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

第二节算法与程序框图 总纲目录 教材研读 1 算法的定义 考点突破 2 程序框图 3 三种基本逻辑结构及相应语句 考点二程序框图的完善 考点一程序框图的应用 教材研读 1 算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 2 程序框图 1 程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 2 基本的程序框有终端框 起止框 输入 输出框 处理框 执行框 判断框 3 三种基本逻辑结构及相应语句 1 执行如图所示的程序框图 输出s的值为 a 6b 10c 14d 15 b 答案bs 1 2 3 4 10 故选b b 2 2016北京 3 5分 执行如图所示的程序框图 若输入的a值为1 则输出的k值为 a 1b 2c 3d 4 b 答案bk 0 b 1 a k 1 a 2 k 2 a 1 满足a b 故输出k 2 3 2017北京海淀一模 3 执行如图所示的程序框图 输出的x的值为 a 0b 3c 6d 8 b 答案b开始 x 0 y 9 否 第一次循环 x 1 y 8 否 第二次循环 x 2 y 6 否 第三次循环 x 3 y 3 是 故输出x 3 4 2018北京海淀高三期末 3 执行如图所示的程序图 输出的k值为 a 4b 5c 6d 7 答案ba 2时 k 2 a 4时 k 3 a 8时 k 4 a 16 10时 k 5 故选b b b 5 执行如图所示的程序框图 输出的s 3825 答案3825 解析由程序框图可知输出s的值是首项为3 公差为3的等差数列的前50项的和 所以输出的s 50 3825 b 考点一程序框图的应用 考点突破 典例1 1 2017北京朝阳一模 3 执行如图所示的程序框图 若输入m 4 n 6 则输出a a 4b 8c 12d 16 2 执行如图所示的程序框图 输出s的值为 a 42b 19c 8d 3 答案 1 c 2 b 解析 1 开始 m 4 n 6 i 0 第一次循环 i 1 a 4 a不能被n整除 第二次循环 i 2 a 8 a不能被n整除 第三次循环 i 3 a 12 a能被n整除 故输出a 12 2 i 1 s 1 i 4 s 2 1 1 3 i 1 1 2 i 4 s 2 3 2 8 i 2 1 3 i 4 s 2 8 3 19 i 3 1 4 不满足i 4 输出s 19 易错警示执行循环结构首先要分清是先执行循环体 再判断条件 还是先判断条件 再执行循环体 其次注意控制循环的变量是什么 何时退出循环 最后要清楚循环体内的程序是什么 是如何变化的 1 1执行如图所示的程序框图 输出的s值为 a b 1c 2d 4 c 答案ck 0 s 0 k 4 是 s 20 2 k 1 k 4 是 s 21 2 k 2 k 4 是 s 22 2 1 k 3 k 4 是 s 23 2 2 k 4 结束循环 输出s 2 1 2执行如图所示的程序框图 若输入的a s分别为0 1 则输出的s a 4b 16c 27d 36 d 答案da 0 s 1 k 1 a a k 0 1 1 s s a 1 1 1 k 4 k k 2 3 a a k 1 3 4 s s a 1 4 4 k 4 k k 2 5 a a k 4 5 9 s s a 4 9 36 k 4 输出s 36 故选d 1 3 2017北京朝阳二模 2 执行如图所示的程序框图 则输出的s值是 a 23b 31c 32d 63 b 答案b由程序框图可知s 20 21 22 23 24 31 20 故输出的s值是31 b 考点二程序框图的完善 典例2 1 执行如图所示的程序框图 若输出的s 88 则判断框内应填入的条件是 a k 3 b k 4 c k 5 d k 6 2 如图表示的是求首项为 41 公差为2的等差数列 an 的前n项和的最小值的程序框图 处可填写 处可填写 答案 1 c 2 a 0 a a 2 解析 1 依次运行程序框图中的语句 s 0 k 1 k 2 s 2 k 3 s 7 k 4 s 18 k 5 s 41 k 6 s 88 此时跳出循环 故判断框中应填入 k 5 2 由题意可知s表示的是此数列的前n项和 故 处应填写a a 2 数列的首项为负值 公差为正值 求此数列的前n项和的最小值 只需累加至最后一个非正项即可 故 处应填写a 0 b 易错警示解程序框图的完善类题目时 一定要理解悟透各种框图的作用 若涉及循环 应分析控制循环的变量满足的条件 若涉及累加或累乘 应分析累加变量或累乘变量的表达式 才能得到正确的结果 特别要注意问题与框图表示的相互转化 2 1如图给出的是计算1 的值的一个程序框图 则图中 处和 处应填的语句是 b a n n 2 i 15b n n 2 i 15c n n 1 i 15d n n 1 i 15 答案b根据所计算的式子的分母1 3 5 7 29 知 处应填n n 2 又因为所计算的式子是15个数的和 所以 处应填i 15 故选b 2 2阅读如图所示的程序框图 为使输出的数据为31 则判断框中应填入的条件为 i 4 答案i 4 解析i 1 s 1 进入循