高考数学一轮复习 第十一章 复数、算法、推理与证明 第二节 算法与程序框图课件 文.ppt

第二节算法与程序框图 总纲目录 教材研读 1 算法的定义 考点突破 2 程序框图 3 三种基本逻辑结构 考点二程序框图的完善 考点一程序框图的应用 4 基本算法语句 考点三基本算法语句 1 算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 教材研读 2 程序框图 1 程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 2 基本的程序框有终端框 起止框 输入 输出框 处理框 执行框 判断框 3 三种基本逻辑结构 4 基本算法语句 1 输入 输出 赋值语句的一般格式与功能 2 条件语句的格式及框图a if then格式 b if then else格式 3 循环语句的格式及框图a until语句 b while语句 1 2018北京海淀高三期末 执行如图所示的程序框图 输出的k值为 a 4b 5c 6d 7 b 答案ba 2 k 2 否 a 4 k 3 否 a 8 k 4 否 a 16 k 5 是 故选b 2 2016北京 3 5分 执行如图所示的程序框图 输出的s值为 a 8b 9c 27d 36 答案b由题意 知这时3 2 输出s 9 故选b b 3 2016北京东城一模 如图所示程序框图的算法思路来源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入a b i的值分别为6 8 0 则输出a和i的值分别为 a 0 3b 0 4c 2 3d 2 4 d 答案da 6 b 8 i 0 i 1 a 6 b 2 i 2 a 4 b 2 i 3 a 2 b 2 i 4 此时a b 输出a i 故a 2 i 4 4 2017北京西城一模 执行如图所示的程序框图 当输入x ln时 输出的y值为 答案 解析执行程序 x ln 且ln 0 y 故输出的y值为 5 2016北京丰台期末 下图是计算1 的程序框图 判断框内的条件是 n 2016 答案n 2016 解析该算法的功能是求1 由程序框图知 a 1 n 2017时程序运行终止 条件应为n 2016 考点一程序框图的应用 考点突破 典例1 1 2016北京房山一模 执行如图所示的程序框图 若输入x 1 则输出y的值是 a 1b 3c 7d 15 答案 1 d 2 d 3 c 解析 1 x 1 y 3 x 3 y 7 x 7 y 15 此时 x y 8 6 故输出y 15 2 s 0 n 2 s 0 n 4 s n 6 s n 8 跳出循环 故输出s 3 本题考查程序框图中的循环结构 由程序框图可知k 1 s 2 k 2 s k 3 s 此时k 3不成立 故输出s 故选c 易错警示执行循环结构首先要分清是先执行循环体 再判断条件 还是先判断条件 再执行循环体 其次注意控制循环的变量是什么 何时退出循环 最后要清楚循环体内的程序是什么 是如何变化的 1 1 2014北京 4 5分 执行如图所示的程序框图 输出的s值为 a 1b 3c 7d 15 答案c执行程序框图 当k 0时 s 0 20 1 当k 1时 s 1 21 3 当k 2时 s 3 22 7 当k 3时 结束循环 输出s 7 故选c c 1 2 2016北京海淀一模 某程序的框图如图所示 若输入的z i 其中i为虚数单位 则输出的s值为 a 1b 1c id i d 答案dz i n 1 s i1 n 2 s i2 n 3 s i3 n 4 s i4 n 5 s i5 n 6 此时n 5 输出s 故s i5 i 1 3 2018北京朝阳高三期末 执行如图所示的程序框图 输出的s的值为 48 答案48 解析s 1 2 2 i 24不成立 s 4 12 48 i 5 4 故输出s 48 2 如图给出的是计算 的值的一个程序框图 则图中判断框内和执行框中应填的语句分别是 a i 100 n n 1b i 100 n n 2c i 50 n n 2d i 50 n n 2 3 执行如图所示的程序框图 如果输出的k的值为3 则输入的a的值可以是 a 20b 21c 22d 23 答案 1 c 2 c 3 a 解析 1 s 1 i 2 s 1 i 3 s i 4 s i 5 s 跳出循环 输出s 故判断框内应填入的条件为i50 因为是求偶数的倒数和 所以应使变量n满足n n 2 故选c 3 根据程序框图可知 若输出的k 3 则此时程序框图中的循环结构执行了3次 执行第1次时 s 2 0 3 3 执行第2次时 s 2 3 3 9 执行第3次时 s 2 9 3 21 因此符合题意的实数a的取值范围是9 a 21 故选a 方法技巧解决程序框图填充问题的思路 1 要明确程序框图的顺序结构 条件结构和循环结构 2 理解框图所解决的实际问题 3 按照题目的要求完成解答并验证 2 1执行如下程序框图 若输出的结果为273 则判断框内可填 a i 7b i 7c i 9d i 9 答案b由程序框图可知 s 0 31 3 i 3 s 3 33 30 i 5 s 30 35 273 i 7 故判断框内可填i 7 故选b b 2 2某程序框图如图所示 若该程序运行后输出的值是 则 a a 3b a 4c a 5d a 6 a 答案a第1次循环 s 1 k 1 1 2 继续循环 第2次循环 s k 2 1 3 继续循环 第3次循环 s k 4 符合条件 输出s的值 所以判断框内的条件是k 3 故a 3 选a 考点三基本算法语句典例3根据如图所示的算法语句 可知输出的结果s为 s 1i 1whilei 8s s 2i i 3endwhileprints 7 答案7 解析s 1 i 1 18 循环结束 输出s 7 方法技巧解决算法语句的有关问题有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟这些语句的功能 最后根据语句的功能运行程序 解决问题 3 1运行下面的程序 输出的结果为 n 10s 100dos s nn n 1loopuntils 70printnenda 4b 5c 6d 7 c 3 2执行下边的程序 输出的结果是 s 1i 3whiles 200s s