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

理数课标版 第二节算法与程序框图 1 算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 教材研读 2 程序框图 1 程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 2 基本的程序框有终端框 起止框 输入 输出框 处理框 执行框 判断框 3 三种基本逻辑结构及相应语句 1 执行如图所示的程序框图 若输入x 2 则输出的y值为 a 0b 1c 2d 3答案b 2 0 y 2 2 3 1 2 2016北京 3 5分 执行如图所示的程序框图 若输入的a值为1 则输出的k值为 a 1b 2c 3d 4 答案bk 0 b 1 a k 1 a 2 k 2 a 1 满足a b 故输出k 2 3 执行如图所示的程序框图 如果输入的a 1 b 2 则输出的a的值为 a 16b 8c 4d 2 答案b第一次循环 a 1 2 26 此时输出a 8 故选b 4 2016江苏 6 5分 下图是一个算法的流程图 则输出的a的值是 答案9解析代值计算 第一次循环 a 5 b 7 第二次循环 a 9 b 5 a b 从而输出的a值为9 5 执行如图的程序框图 则输出的i 答案4解析进行第一次循环后 s 20 i 2 s 20 1 进行第二次循环后 s 4 i 3 s 4 1 进行第三次循环后 s 0 8 i 4 s 0 8 1 此时结束循环 输出的i 4 考点一程序框图的应用 考点突破 典例1 2016课标全国 8 5分 中国古代有计算多项式值的秦九韶算法 下图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s a 7b 12c 17d 34 2 2016课标全国 9 5分 执行下面的程序框图 如果输入的x 0 y 1 n 1 则输出x y的值满足 a y 2xb y 3xc y 4xd y 5x 答案 1 c 2 c解析 1 k 0 s 0 输入a 2 s 0 2 2 2 k 1 输入a 2 s 2 2 2 6 k 2 输入a 5 s 6 2 5 17 k 3 2 输出s 17 故选c 2 x 0 y 1 n 1 x 0 y 1 n 2 x y 2 n 3 x y 6 此时x2 y2 36 输出x y 6 满足y 4x 故选c 易错警示执行循环结构首先要分清是先执行循环体 再判断条件 还是先判断条件 再执行循环体 其次注意控制循环的变量是什么 何时退出循环 最后要清楚循环体内的程序是什么 是如何变化的 1 1 2016吉林第三次调研 运行如图所示的程序框图 则输出s的值为 a 3b 2c 4d 8 答案b第一次循环的结果 s 1 1 1 1 0 n 2 第二次循环的结果 s 0 1 2 2 2 n 3 第三次循环的结果 s 2 1 3 3 1 n 4 第四次循环的结果 s 1 1 4 4 3 n 5 第五次循环的结果 s 3 1 5 5 2 n 6 6 5 故输出s 2 故选b 1 2 2016湖北枣阳3月模拟 执行如图所示的程序框图 输出的s值为 4时 则输入的s0的值为 a 7b 8c 9d 10 答案d根据程序框图知 当i 4时 输出s 第1次循环得到s s0 2 i 2 第2次循环得到s s0 2 4 i 3 第3次循环得到s s0 2 4 8 i 4 由题意知s0 2 4 8 4 所以s0 10 故选d 1 3 2016广东3月测试 执行如图所示的程序框图 如果输入的n 100 则输出的x a 0 95b 0 98c 0 99d 1 00 答案c由程序框图可知x 故选c 考点二程序框图的完善典例2 1 2016河南六市联考 执行如图所示的程序框图 若输出的s 88 则判断框内应填入的条件是 a k 3 b k 4 c k 5 d k 6 2 如图是求x1 x2 x10的乘积s的程序框图 图中空白框中应填入的内容为 a s n 1 sb s xn 1sc s nsd s xns 答案 1 c 2 d解析 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 x1 x2 x3 x10的值 结合程序框图可知循环体应为s xns 易错警示解程序框图的完善类题目时 一定要理解悟透各种框图的作用 若涉及循环 应分析控制循环的变量满足的条件 若涉及累加或累乘 应分析累加变量或累乘变量的表达式 才能得到正确的结果 特别要注意问题与框图表示的相互转化 2 1如图给出的是计算1 的值的一个程序框图 则图中 处和 处应填的语句是 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某篮球队6名主力队员在最近三场比赛中投进的三分球的个数如下表所示 如图是统计该6名队员在最近三场比赛中投进的三分球的总数的程序框图 则图中判断框内应填 输出的s 答案i 7 或i 6 ai解析该程序框图是求该6名队员在最近三场比赛中投进的三分球的总数 故判断框内应填i 6 或i 7 输出的s a1 a2 a3 a4 a5 a6 考点三基本算法语句典例3 1 下面程序运行的结果是 a 5 8b 8 5c 8 13d 5 13 2 如果运行下面的程序之后得到的结果y 16 则键盘输入的x应该是 答案 1 c 2 5解析 1 此程序先将a的值赋给x 故x 5 再将b的值赋给a 故a 8 再将x a的值赋给b 即将原来的a与b的和赋给b 故b 5 8 13 2 由程序可得 当x 0时 y x 1 2 若y 16 则 x 1 2 16 所以x 1 4 所以x 5或3 舍去 所以x 5 当x 0时 y x 1 2 若y 16 则 x 1 2 16 所以x 1 4 所以x 5或 3 舍去 所以x 5 综上所述 x 5 易错警示算法语句应用的三个关注点 1 赋值语句 赋值号仅仅表示把右边的表达式的值赋给左边的变量 且变量的值始终等于最近一次赋给它的值 原来的值将被替换 2 条件语句 计算机在执行 if then else 语句时 首先对if后的条件进行判断 如果符合条件 则执行then后面的 语句 若不符合条件 则执行else后面的 语句 3 循环语句 分清while wend和do loopuntil的格式 不能混用 3 1运行下