高考数学一轮复习 10.1 算法初步课件 理 新人教B版.ppt

第十章算法初步 统计与统计案例 10 1算法初步 3 知识梳理 考点自测 1 算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤 或者看成按照要求设计好的有限的确切的计算序列 并且这样的步骤或序列能够解决一类问题 2 程序框图 1 定义 通常用一些构成一张图来表示算法 这种图称作程序框图 简称框图 2 构成 程序框图有 等图形符号和连接点构成 通用图形符号 起 止框 输入 输出框 处理框 判断框 流程线 4 知识梳理 考点自测 3 三种基本逻辑结构 从上到下 指定 不同指令 重复执行 5 知识梳理 考点自测 3 基本算法语句 1 输入 输出 赋值语句的格式与功能 变量名 表达式 6 知识梳理 考点自测 2 条件语句的格式及框图a if语句最简单的格式及对应的框图 7 知识梳理 考点自测 b if语句的一般格式及对应的框图 8 知识梳理 考点自测 3 循环语句的格式及框图a for语句b while语句 for循环变量 初值 步长 终值循环体 end while表达式循环体 end 9 知识梳理 考点自测 2 3 4 1 5 答案 1 判断下列结论是否正确 正确的画 错误的画 1 一个程序框图一定包含顺序结构 但不一定包含条件分支结构和循环结构 2 条件分支结构的退出点有两个 但在执行时 只有一个退出点是有效的 3 输入框只能紧接开始框 输出框只能紧接结束框 4 输入语句可以同时给多个变量赋值 5 在算法语句中 x x 1是错误的 10 知识梳理 考点自测 2 3 4 1 5 2 2017天津 理3 阅读下面的程序框图 运行相应的程序 若输入n的值为24 则输出n的值为 a 0b 1c 2d 3 答案 解析 11 知识梳理 考点自测 2 3 4 1 5 3 2017湖北武汉四月调研 理5 执行如图所示的程序框图 则输出的k a 7b 8c 9d 10 答案 解析 12 知识梳理 考点自测 2 3 4 1 5 4 2017全国 理7 执行下面的程序框图 为使输出s的值小于91 则输入的正整数n的最小值为 a 5b 4c 3d 2 答案 解析 13 知识梳理 考点自测 2 3 4 1 5 5 2017江苏 4改编 下图是一个算法流程图 若输入x的值为 则输出y的值是 答案 解析 14 考点1 考点2 考点3 考向1顺序结构与条件分支结构例1 1 执行如图所示的程序框图 如果输入的t 1 3 那么输出的s属于 a 3 4 b 5 2 c 4 3 d 2 5 答案 解析 15 考点1 考点2 考点3 2 如图所示的程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损之术 执行该程序框图 若输入的a b分别为14 18 则输出的a a 0b 2c 4d 14 答案 解析 16 考点1 考点2 考点3 思考应用顺序结构与条件分支结构时应注意什么 解题心得应用顺序结构与条件分支结构的注意点 1 顺序结构 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 条件分支结构 利用条件分支结构解决算法问题时 重点是判断框 是否满足判断框内的条件 对应的下一图框中的内容是不一样的 故要重点分析判断框内的条件是否满足 17 考点1 考点2 考点3 对点训练1 1 根据给出的程序框图 计算f 1 f 2 a 0b 1c 2d 4 答案 解析 18 考点1 考点2 考点3 2 运行如图所示的程序框图 如果输出的t 2 2 那么输入x的范围是 答案 解析 19 考点1 考点2 考点3 考向2循环结构例2 1 2017北京 理3 执行如图所示的程序框图 输出的s值为 答案 解析 20 考点1 考点2 考点3 2 2017全国 理8 执行上面的程序框图 如果输入的a 1 则输出的s a 2b 3c 4d 5 答案 解析 21 考点1 考点2 考点3 思考循环结构的思维分析过程是怎样的 解题心得循环结构的一般思维分析过程是 1 分析进入或退出循环体的条件 确定循环次数 2 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 辨析循环结构的功能 22 考点1 考点2 考点3 对点训练2 1 执行如图的程序框图 如果输入的a 4 b 6 那么输出的n a 3b 4c 5d 6 答案 解析 23 考点1 考点2 考点3 2 执行如图的程序框图 如果输入的x 0 y 1 n 1 那么输出x y的值满足 a y 2xb y 3xc y 4xd y 5x 答案 解析 24 考点1 考点2 考点3 考向1程序框图在函数中的应用例3执行右侧的程序框图 当输入的x的值为4时 输出的y的值为2 则空白判断框中的条件可能为 a x 3b x 4c x 4d x 5 答案 解析 25 考点1 考点2 考点3 思考求解本例题的关键是什么 解题心得由程序框图可知 求解本例题的关键有两点 一是判断出x 4使用的函数y log2x得出的函数值2 二是选择判断框中的不等式 使x 4时不等式不成立 26 考点1 考点2 考点3 对点训练3一程序框图如图所示 如果输出的函数值在区间 1 2 上 那么输入实数x的取值范围是 a 0 b 1 0 c 1 d 0 1 答案 解析 27 考点1 考点2 考点3 考向2程序框图在数列中的应用例4执行如图所示的程序框图 则输出的结果是 答案 解析 28 考点1 考点2 考点3 思考本例中的程序框图的作用是什么 解题心得本例中的程序框图是求一数列前2014项的和 29 考点1 考点2 考点3 对点训练4执行如图所示的程序框图 则输出结果s的值为 答案 解析 30 考点1 考点2 考点3 例5根据下列算法语句 当输入x为60时 输出y的值为 a 25b 30c 31d 61 x input x ifx 50y 0 5 x elsey 25 0 6 x 50 endy 答案 解析 31 考点1 考点2 考点3 思考解决算法语句的一般思路是什么 解题心得解决算法语句的一般思路是 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 32 考点1 考点2 考点3 对点训练5运行下面的程序 输出的值为 s 0 i 1 whiles 18s s i i i 1 endi 答案 解析 33 考点1 考点2 考点3 1 在设计一个算法的过程中 要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画程序框图时 首先要进行结构的选择 若所要解决的问题不需要分情况讨论 则只用顺序结构就能解决 若所要解决的问题需要分若干种情况讨论 则必须引入条件分支结构 若所要解决的问题要进行多次重复的步骤 且这些步骤之间又有相同的规律 则必须引入变量 应用循环结构 3 利用循环结构表示算法 一定要先确定是用while循环 还是用for循环 while循环的特点是先判断再循环 4 需要输入信息时用输入语句 需要输出信息时用输出语句 当变量需要的数据较少或给变量赋予算式时 用赋值语句 当变量需要输入多组数据且程序重复使用时 使用循环语句较好 34 考点1 考点2 考点3 1 注意起止框与处理框 判断框与输入 输出框的不同 2 循环结构有 for循环 与 while循环 两种 要注意两者的区别 3 赋值语句不能与等号相混淆 赋值号左边只能是变量名字 而不是表达式 赋值号左右不能对换 在一个赋值语句中只能给一个变量赋值 不能出现多个 4 在循环结构中 控制循环的条件是多样的 最常见的有计数变量 累加变量 累乘变量 因为判断框中的条件不一样 循环的次数也不一样 所以在做题时 一定要看清控制循环的条件是什么量 输出的又是什么量 35 数学文化与算法典例1中国古代有计算多项式值的秦九韶算法 右图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s a 7b 12c 17d 34答案 c解析 由题意 得x 2 n 2 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 退出循环 输出17 故选c 36 典例2秦九韶是我国南宋时期的数学家 普州 现四川省安岳县 人 他在所著的 数书九章 中提出的多项式求值的秦九韶算法 至今仍是比较先进的算法 如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例 若输入n x的值分别为3 2 则输出v的值为 a 9b 18c 20d 35答案 b解析 程序运行如下n 3 x 2 v 1 i 2 0 v 1 2 2 4 i 1 0 v 4 2 1 9 i 0 0 v 9 2 0 18 i 1 0 结束循环 输出v 18 故选b 37 典例3 2017山东潍坊二模 理6 算学启蒙 是中国元代数学家朱世杰撰写的一部数学启蒙读物 包括面积 体积 比例 开方 高次方程等问题 算学启蒙 中有关于 松竹并生 的问题 松长五尺 竹长两尺 松日自半 竹日自倍 松竹何日而长等 如图是源于其思想的一个程序框图 若输入a b的值分别为8 2 则输出的n等于 a 4b 5c 6d 7 答案 b 38 解析 模拟程序的运行 n 1 a 12 b 4不满足条件a b 执行循环体 n 2 a 18 b 8不满足条件a b 执行循环体 n 3 a 27 b 16不满足条件a b 执行循环体 n 4 a 40 5 b 32不满足条件a b 执行循环体 n 5 a 60 75 b 64满足条件a b 退出循环 输出n的值为5 故选b 39 典例4 2017江西红色七校联考 九章算术 是我国古代内容极为丰富的数学典籍 其中第七章 盈不足 中有一道两鼠穿墙问题 今有垣厚十尺 两鼠对穿 初日各一尺 大鼠日自倍 小鼠日自半 问几何日相逢 现用程序框图描述 如图所示 则输出结果n a 5b 4c 3d 2 40 答案 b解析 模拟执行程序可得 a 1 a 1 s 0 n 1 s 2不满足条件s