2019届二轮复习专题十　算法初步课件（16张）（全国通用）

2019届二轮复习专题十　算法初步课件（16张）（全国通用）

考点一    流程图 考点清单 考向基础 1. 流程图是由一些图框和流程线组成的,其中图框表示各种操作的 类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次 序. 2.构成流程图的图形符号及其作用 (1)起止框用“   ”表示,是任何流程图   的,表明算法的开 始或结束; (2)输入、输出框用“   ”表示,可用在算法中任何需要输入、 输出的位置,需要输入的字母、符号、数据都填在框内; (3)处理框用“   ”表示,算法中处理数据需要的算式、公 式等可以分别写在不同的用以处理数据的处理框内; (4)当算法要求对两个不同的结构进行判断时,需要将实现判断的条件 写在判断框内,判断框用“   ”表示. 考向突破 考向一    选择结构流程图 例1     (2019届江苏高邮中学检测)如图,若输入的 x 值为   ,则相应输出的 y 值为 　　　     .   解析 　因为 x =   ,所以sin x >cos x ,从而 y =cos   =   ,故输出的 y =   . 答案        考向二    循环结构流程图 例2 　如图是一个算法的流程图,则最后输出 k 的值为 　　　     .   解析 　第一次循环: S =0+2 1 =2<20, k =1+1=2;第二次循环: S =2+2 2 =6<20, k = 2+1=3;第三次循环: S =6+2 3 =14<20, k =3+1=4;第四次循环: S =14+2 4 =30>20, k =4+1=5,结束循环,所以输出 k 的值为5. 答案　 5 考点二    算法语句 考向基础 1. 伪代码是介于自然语言和计算机语言之间的文字和符号,是表达 算法的简单而实用的好方法. 2.赋值语句 赋值语句用符号“←”表示,“ x ← y ”表示将 y 的值赋给 x ,其中 x 是一个 变量, y 是一个与 x 同类型的变量或表达式. 3.输入语句、输出语句 (1)输入语句:“Read a , b ”表示输入的数据依次送给 a , b . (2)输出语句:“Print x ”表示输出运算结果 x . 4.条件语句 条件语句的一般形式是 If     A     Then 　     B Else 　     C End　If 其中 A 表示判断的条件, B 表示满足条件时执行的操作内容, C 表示不满 足条件时执行的操作内容,End If表示条件语句结束. 5. 循环语句 (1) 循环语句用来实现算法中的循环结构 . (2) 循环语句根据循环的次数是否确定可分为“ For” 语句和“ While” 语句 . (3)当循环的次数已经确定时,可用“For”语句表示,“For”语句的一 般形式为 For I From“初值”To“终值”Step“步长” … End For (4) 当循环的次数不能确定时 , 可用“ While” 语句来实现循环 . “ While” 语句的一般形式为 While A … End While 其中 A 表示执行循环的条件 . (5)循环体是指“While”和“End While”之间缩进的步骤或“For” 和“End For”之间缩进的步骤. 考向突破 考向一    While语句 例1 　执行如图所示的伪代码,当输入 a , b 的值分别为1,3时,最后输出的 a 的值为 　　　     . Read a , b      i ←1 While i ≤ 2      a ← a + b      b ← a - b      i ← i +1 End While Print a 解析　 第一次循环 a =1+3=4, b =4-3=1, i =2;第二次循环 a =5, b =5-1=4, i =3, 退出循环,输出 a 的值为5. 答案 　5 考向二    For语句 例2     (2019届江苏如东中学检测)下面的伪代码输出的结果是 　　         . I ←2 For n From 2 To 10 Step 2 　     I ←2 I +1 If     I >20    Then 　     I ← I -20 End　For Print     I 解析 　本题共循环5次.第一次循环, I =5;第二次循环, I =11;第三次循环, I = 23-20=3;第四次循环, I =7;第五次循环, I =15.退出循环,输出的结果为15. 答案 　15 方法一    解决流程图基本问题的策略 1.认清常用变量 (1)计数变量:用来记录某个事件发生的次数,如 i ← i +1. (2)累加变量:用来计算数据之和,如 S ← S + i . (3)累乘变量:用来计算数据之积,如 p ← p × i . 2.理清起始和结束条件 处理循环结构的框图问题,关键是理解并认清终止循环结构的条件及循 环次数. 方法技巧 例1     (2018江苏海安高三质量测试)如图是一个算法的流程图,则输出 的 b 的值为 　　　     .   解析 　执行算法流程图, b =2 1 =2, a =2; b =2 2 =4, a =3; b =2 4 =16, a =4.由于4 ≤ 3 不成立,所以输出 b .故输出的 b 值为16. 答案 　16 方法二    算法语句的解题策略 1.注意语句的区别 输入、输出语句:在输入、输出语句中加提示信息时,要加引号,变量之 间用逗号隔开;赋值语句:左、右两边不能对换,赋值号左边只能是变量; 条件语句:条件语句中包含条件语句时, 要分清内外条件结构 ,保证结构 完整性;循环语句:分清“For”语句和“While”语句的格式,不能混用. 2. 认清语句的结构,并注意起始条件. 例2     (2019届江苏南通一中检测)根据如图所示的伪代码,可以输出的 结果 S 为 　　　     . I ←1 Do      I ← I +2      S ←2 I +3 Until I ≥ 8 End Do Print S 解析      I =1,第一次循环, I =3, S =9; 第二次循环, I =5, S =13; 第三次循环, I =7, S =17; 第四次循环, I =9, S =21. 因为9>8,所以退出循环, 故输出的结果为21. 答案　 21