1、第十一章 算法初步及框图,高考文数,考点一 算法语句与程序框图1.三种基本逻辑结构,知识清单,两种循环结构的特点: 直到型循环结构:在执行了一次循环体后,对条件进行判断,如果条件不 满足,就继续执行循环体,直到条件满足时终止循环. 当型循环结构:在每次执行循环体前,先对条件进行判断,当条件满足时, 执行循环体,否则终止循环. 2.基本算法语句 (1)输入、输出、赋值语句的格式与功能,(2)条件语句的格式及框图 IF-THEN格式IF-THEN-ELSE格式,(3)循环语句的格式及框图 UNTIL语句,WHILE语句,考点二 流程图及结构图 1.由一些图形符号和文字说明构成的图示称为流程图.流程
2、图常常用来 表示一些动态过程,通常会有一个起点,一个或多个终点. 2.流程图一般要按照从左到右、从上到下的顺序来画,流程图基本单元 之间通过流程线产生联系. 3.结构图是一种描述系统结构的图示,结构图一般由构成系统的若干要 素和表达各要素之间关系的连线构成.连线通常按照从上到下、从左到 右的方向表示要素的从属关系或逻辑的先后关系.,用循环结构表示算法 1.利用循环结构表示算法,第一,要确定是利用当型循环结构,还是直到 型循环结构;第二,要准确选择累计变量;第三,要注意在哪一步开始循 环,满足什么条件不再执行循环体. 2.解决程序框图问题要注意几个常用变量: (1)计数变量:用来记录某个事件发生
3、的次数,如i=i+1. (2)累加变量:用来计算数据之和,如S=S+i. (3)累乘变量:用来计算数据之积,如p=pi.,方法技巧,例1 (2017河北石家庄第一次质量检测,5)运行如图所示的程序框图,若 输入的S=-12,则输出的S的值为 ( C )A.4 B.5 C.8 D.9,解题导引 自上而下读框图 列出每次循环结果 输出结果S,解析 由程序框图知,初始值:S=-12,n=1; 第一次循环,S=-10,n=2; 第二次循环,S=-6,n=3; 第三次循环,S=0,n=4; 第四次循环,S=8,n=5, 此时Sn,退出循环,输出S=8.故选C.,思路分析 列出循环过程中S与n的数值,不满
4、足判断框的条件即可结 束循环.,程序框图的补充与完善 1.循环结构中的条件判断 循环结构中的条件是高考的热点,主要是控制循环的变量应该满足的条 件是什么.满足条件则进入循环或者退出循环,此时要特别注意当型循 环与直到型循环的区别. 2.条件结构中的条件判断 条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的 分支成立的条件进行判断.,例2 (2017湖南三模,9)给出30个数:1,2,4,7,11,要计算这30个数的和, 现已给出了该问题的程序框图如图所示,那么判断框处和执行框处 应分别填入 ( D )A.i30?;p=p+i-1 B.i31?;p=p+i+1 C.i31?;p=p+i D.i30?;p=p+i,解题导引 读框图 列出循环结果 找到判断条件 执行p=p+i,解析 由于要计算30个数的和,故循环要执行30次,由于循环变量的初 始值为1,步长为1,故终值应为30,即中应填写i30; 第1个数是1; 第2个数比第1个数大1,即为1+1=2; 第3个数比第2个数大2,即为2+2=4; 第4个数比第3个数大3,即为4+3=7;, 故中应填写p=p+i.故选D.,
