版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本章优化总结整理课件
专题探究精讲本章优化总结知识体系网络整理课件知识体系网络整理课件专题探究精讲设计算法框图专题一设计较简单的算法框图,我们可以通过对问题的分析,建立相应的数学模型或过程模型,进而选择顺序结构、选择结构、循环结构中的一种或几种,画出框图即可.如果设计的框图较为复杂,就要采取“逐步求精”的思想设计框图,先将问题中的简单部分明确出来,再逐步对复杂部分进行细化,然后一步一步逐步向前推进的思想设计框图.整理课件例1【思路点拨】由于前后的运算重复了多次相同的运算,所以可采用循环结构.整理课件整理课件画法步骤:(1)画顺序结构图,即起止框及两个处理框,并分别填入循环初始条件(如图中①);(2)画循环结构图,先画循环体即两个处理框(一个累加,一个计数),再画循环终止条件,即判断框并判断i>99,若不成立,则流向循环体进行再循环(如图中②);(3)画输出框输出x以及终止框表示算法结束(如图中③).整理课件算法框图如图:整理课件【名师点评】循环结构必包含顺序结构和选择结构,所以本题具有一定的典型性和示范性;如累加、累乘等需要反复执行的算法设计中,宜使用循环结构,这时要密切注意“循环体”、“循环变量”和“循环终止条件”三个重要组成部分的框图设计.整理课件算法框图与基本算法语句的互化专题二算法框图和基本语句是描述算法的两种重要方法.框图用流程线、矩形框、菱形框等描述算法,具有直观、形象的特点,能使我们迅速而准确地认识某一算法;基本语句将自然语言与程序设计语言结合起来描述算法,比画框图省时省力,且更容易转化为程序.整理课件1.根据框图写基本语句根据框图写基本语句关键在于:(1)要明确框图的结构(顺序结构、选择结构、循环结构);(2)要明确各框图符号的含义;(3)要明确各结构及框图符号对应的基本语句.整理课件
写出如图所示的算法框图描述的算法基本语句.例2整理课件整理课件【解】用语句描述为:输入x;Ifx>1Then
y=x2-1ElseIfx<-1Then
y=x2+1Else
y=2x+1EndIfEndIf输出y.整理课件【名师点评】
(1)在本算法中,条件语句中嵌入了另一个条件语句,在每一个语句结束时都要写EndIf;(2)上述两个语句的先后层次关系,我们用缩进若干空格的办法来体现,从而使算法层次分明,便于检查.整理课件2.根据基本语句画框图根据基本语句画框图要做到:(1)要明确基本语句是由哪些关键语句构成(条件语句、循环语句);(2)要明确各类语句定义符的含义;(3)要明确各类语句对应的框图符号.整理课件例3
请阅读下列用For语句给出的算法,画出算法框图并说明该算法的处理功能.整理课件【思路点拨】由For语句的形式,我们知道i是循环变量,初始值为1,终止值为19,i每次的增量为2,循环体为:S=S+i.【解】算法的框图如图所示,因此,这个算法实际上处理的是求和S=1+3+5+7+9+11+13+15+17+19.整理课件整理课件【名师点评】运用For语句首先要明确循环变量,以及循环变量的初始值和终止值,其次要注意循环体.整理课件算法结果的判断专题三由于学习本章的目的是体会算法的思想,所以已知算法框图或算法语句,判断其结果是高考考查本章知识的主要形式,这也是课程标准和考试说明对本章的要求.其判断方法是具体运行所给的算法框图或算法语句,即可得到算法的结果.整理课件例4【思路点拨】根据程序框图(算法流程图)分析出该程序框图的功能进行求解.整理课件【答案】
D整理课件【名师点评】识别运行算法框图和完善算法框图是高考的热点.解答这一类问题,第一,要明确算法框图的顺序结构、选择结构和循环结构;第二,要识别运行算法框图,理解框图所解决的实际问题;第三,按照题目的要求完成解答.对算法框图的考查常与数列和函数等知识相结合,进一步强化框图问题的实际背景.整理课件用算法语句编写程序解决实际问题专题四算法设计和算法框图是程序设计的基础,我们根据算法的三种逻辑结构(顺序结构、选择结构、循环结构),对应五种不同功能的基本算法语句(输入语句、输出语句、赋值语句、条件语句、循环语句),同时兼顾基本语句的格式要求,特别值得注意的是条件语句中条件的表达和循环语句中有关循环变量的取值范围,从而完成程序设计.整理课件相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔(国际象棋发明者),问他需要什么,达依尔回答说:“国王只要在国际象棋的棋盘第一个格子里放1粒麦子,第二个格子里放2粒麦子,第三个格子里放4粒麦子,以后按此比例放麦子,一直放到第六十四格(国际象棋棋盘是8×8=64格),我就感恩不尽,其他我什么也不要了.”国王想:“这有多少?还不容易?”让人扛来一袋小麦,但不到一会儿全用没了,再扛来一袋很快又没有了,例5整理课件结果全印度的粮食全部用完还不够,国王奇怪,却怎样也算不清这笔账.现在我们用计算机来算一下需要多少体积的小麦(提示:1m3约有1.42×108粒麦子).画出算法框图,并用基本语句描述算法.【思路点拨】根据题意,第一个格子里放1粒,第二个格子里放2粒,第三个格子里放4粒,每一格的数量都是前一格的2倍,故第六十四格子里应放263粒,这样一共需要的麦粒数就是1+2+22+…+263.麦粒数求出后,用它除以1.42×108,就是所需要麦粒的体积.显然这是一个累加求和问题,故可以利用循环结构进行算法设计.整理课件【解】算法框图如图所示.整理课件用语句描述为:S=0n=1For
i=1
To
64
S=S+n
n=2iNextV=S/(1.42*108)输出V整理课件【名师点评】
(1)循环结构有两种格式:For语句与DoLoop语句.(2)赋值语句是算法语句必不可少的语句.一定要注意它们各自的格式及要求,尤其是赋值语句,它在算法语句中有重要的应用.特别应
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年复杂计件劳动合同
- 兼职代账合同范例
- 合同范例修订格式
- 2024年会议布置服务合同
- 厂子出售转让合同模板
- 2024年大型水电工程建筑合同
- 医院技术入股合同模板
- 假聘用合同范例
- 几人共同购房合同模板
- 吊装油炉合同范例
- DB11T 1359-2016 平原生态公益林养护技术导则
- 江苏省南京市六校联考2024-2025学年高一上学期期中考试语文试题(无答案)
- 预防校园欺凌主题班会课件(共36张课件)
- 公关服务合同
- 芯片基础知识单选题100道及答案解析
- 江苏省苏州市2024-2025学年七年级上学期期中数学摸底调研卷
- GB/T 44352-2024燃油蒸发排放系统用活性炭通用要求
- 2024山东济南轨道交通集团限公司招聘49人高频难、易错点500题模拟试题附带答案详解
- 市政道路交通疏导方案施工方案
- 医院统计信息报送工作制度
- 2024年新人教版一年级上册数学课件 第四单元11~20的认识 第4课时简单加、减法
评论
0/150
提交评论