;;;;
1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是 和 的,而且能够在有限步之内完成.
2.程序框图又称 ,是一种用 、 来准确、直观地表示算法的图形.;通常程序框图由 和 组成,一个或几个程序框的组合表示算法中的一个步骤; 带方向箭头,按照算法进行的顺序将 连结起来.
3.顺序结构是由 组成的,这是任何一个算法都离不开的根本结构.;其结构形式为图1
4.条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.
;5.循环结构是指 反复执行的处理步骤称为 循环结构又分为 和
其结构形式为图3
;
1.以下关于算法的说法正确的个数是()
①求解某一类问题的算法是唯一的;
②算法必须在有限步操作之后停止;
③算法的每一步操作必须是明确的,不能有歧义或模糊;
④算法执行后产生确定的结果.;A.1个B.2个C.3个D.4个
解析:①是不正确的,②③④正确.
答案:C;2.以下是给出的对程序框图的几种说法:
①任何一个程序框图都必须有起、止框;
②输入框只能放在开始框后,输出框只能放在结束框前;
③判断框是唯一具有超过一个退出点的符号;
④对于一个程序来说,判断框内的条件表达方法是唯一的.;其中正确说法的个数是()
A.1B.2C.3D.4
解析:①②③正确.
答案:C
;3.如图给出了一个算法流程图,该算法流程图的功能是()
A.求a,b,c三数中的最大数
B.求a,b,c三数中的最小数
C.将a,b,c按从小到大的顺序排列
D.将a,b,c按从大到小的顺序排列;解析:通过读“流程图〞不难发现,最终保存的结果是三数中的最小数.
答案:B;4.下面框图表示的程序所输出的结果是()
A.3B.12C.60D.360;解析:当x=3,y=1时,y=y×x=1×3=3.当x=4,y=3时,y=3×4=12.当x=5,y=12时,y=12×5=60.
当x=6,y=60时,y=60×6=360.
当x=7时,输出360.
答案:D;5.在如以下图的计算1+4+7+…+2021的程序框图中判断框中的划线处应填入________.
解析:因为程序框图???计算1+4+7+…+2021的,终止项是2021,又i小于等于中带有等号,所以应填入2021?.
答案:2021?;
热点之一算法的设计
1.算法的设计要遵循以下特征:
(1)概括性(2)逻辑性(3)有穷性(4)不唯一性
(5)普遍性;2.给出一个问题,设计算法时应注意:
(1)认真分析问题,联系解决此问题的一般数学方法.
(2)综合考虑此类问题中可能涉及的各种情况.
(3)将解决问题的过程划分为假设干个步骤.
(4)用简练的语言将各个步骤表示出来.;[例1]某人有9枚银元,其中有一枚是假银元,略轻一些,你能用天平(无砝码)将假银元找出来吗?请设计一个算法.
[思路探究]根据问题解决的思路,可以把9枚银元按顺序排成一排,先称2枚,假设不平衡,轻者为假;假设平衡,那么均为真.再依次与剩下的银元比较,直到找出假银元.;[课堂记录]解法1:算法步骤如下:
S1任取2枚银元放在天平两边,如果天平不平衡,那么轻的一边是假银元,否那么S2.
S2取下右边银元,放在一边,然后把剩余的7枚银元依次放在右盘中称量,直到天平不平衡,偏轻的一枚就是假银元.
解法2:算法步骤如下:
S1将银元分成3组,每组3枚.;S2先将两组分别放在天平的两边,如果天平不平衡,那么假银元就在偏轻的一组;如果天平平衡,那么假银元就在未称的笫3组.
S3取出含有假银元的一组,从中任取2枚银元放在天平的两边,如果天平不平衡,那么偏轻的就是假银元,如果天平平衡,那么未称的一枚为假银元.
[思维拓展]对于这种非数值性问题,应当首先建立过程模型,根据过程设计步骤完成算法.对于方法一,最少要称量1次,最多要称量7次;方法二,只需称量2次即可,显然此方法简单、明快.;即时训练写出求经过点M(-2,-1),N(2,3)的直线与两坐标轴围成的三角形面积的一个算法.;;热点之二条件结构
1.解决分段函数的求值问题时,一般采用条件结构设计算法.利用条件结构解决算法问题时,要引入判断框,要根据题目的要求引入一个或多个判断框.而判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要逐个分析判断框内的条件.;2.画程序框图的规那么
(1)使用标准的框图符号;
(2)框图一般按从上到下、从左到右的方向画;
(3)除判断框外,大多数程序框图中的程序框只有一个进入点和一个退出点,