高考数学总复习 10.1 算法初步课件 文 新人教A版.ppt

10 1算法初步 2 3 知识梳理 考点自测 1 算法的定义通常是指按照一定规则解决某一类问题的和的步骤 2 程序框图 1 概念 程序框图又称 是一种用 及来表示算法的图形 通常程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 带方向箭头 按照算法步骤的执行顺序将连接起来 2 程序框图的图形符号及其功能 明确有限 流程图 程序框 流程线 文字说明 流程线 程序框 4 知识梳理 考点自测 起始和结束 输入和输出的信息 赋值 计算 成立与否 先后顺序 5 知识梳理 考点自测 3 三种基本逻辑结构 反复执行 循环体 6 知识梳理 考点自测 7 知识梳理 考点自测 4 基本算法语句 1 输入 输出 赋值语句的格式与功能 input 提示内容 变量 print 提示内容 表达式 变量 表达式 8 知识梳理 考点自测 2 条件语句的格式及框图 if then格式 9 知识梳理 考点自测 if then else格式 10 知识梳理 考点自测 11 知识梳理 考点自测 1 判断下列结论是否正确 正确的画 错误的画 1 一个程序框图一定包含顺序结构 但不一定包含条件结构和循环结构 2 条件结构的出口有两个 但在执行时 只有一个出口是有效的 3 输入框只能紧接开始框 输出框只能紧接结束框 4 输入语句可以同时给多个变量赋值 5 在算法语句中 x x 1是错误的 12 知识梳理 考点自测 2 2017天津 文4 阅读下面的程序框图 运行相应的程序 若输入n的值为19 则输出n的值为 a 0b 1c 2d 3 c 解析 运行程序 当输入n的值为19 则n的值依次为18 6 2 2 3 输出n的值为2 故选c 13 知识梳理 考点自测 3 中国古代有计算多项式值的秦九韶算法 如图是实现该算法的程序框图 执行该程序框图 若输入的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 14 知识梳理 考点自测 4 2017全国 文8 执行上面的程序框图 为使输出s的值小于91 则输入的正整数n的最小值为 a 5b 4c 3d 2 d 解析 程序运行过程如下表所示 此时s 90 91首次满足条件 程序需在t 3时跳出循环 即n 2为满足条件的最小值 故选d 15 知识梳理 考点自测 5 2017江苏 4改编 下图是一个算法流程图 若输入x的值为 则输出y的值是 2 16 考点一 考点二 考点三 算法的基本结构 多考向 考向1顺序结构与条件结构例1 1 执行如图所示的程序框图 如果输入的t 1 3 那么输出的s属于 a 3 4 b 5 2 c 4 3 d 2 5 a 17 考点一 考点二 考点三 2 如图所示的程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a a 0b 2c 4d 14 b 18 考点一 考点二 考点三 解析 1 当 1 t 1时 s 3t 则s 3 3 当1 t 3时 s 4t t2 该函数图象的对称轴为t 2 该函数在 1 2 上单调递增 在 2 3 上单调递减 smax 4 smin 3 s 3 4 综上知s 3 4 故选a 2 由程序框图 得 14 18 14 4 10 4 6 4 2 4 2 2 故输出的a 2 19 考点一 考点二 考点三 思考应用顺序结构与条件结构时应注意什么 解题心得应用顺序结构与条件结构的注意点 1 顺序结构 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 条件结构 利用条件结构解决算法问题时 重点是判断框 是否满足判断框内的条件 对应的下一图框中的内容是不一样的 故要重点分析判断框内的条件是否满足 20 考点一 考点二 考点三 对点训练1 1 根据给出的程序框图 计算f 1 f 2 a 0b 1c 2d 4 a 21 考点一 考点二 考点三 d 22 考点一 考点二 考点三 解析 1 输入 1 满足x 0 所以f 1 4 1 4 输入2 不满足x 0 所以f 2 22 4 所以f 1 f 2 0 故选a 2 利用程序框图建立不等式求解 23 考点一 考点二 考点三 考向2循环结构例2 1 2017北京 文3 执行如图所示的程序框图 输出的s值为 c 24 考点一 考点二 考点三 2 2017全国 文10 执行上面的程序框图 如果输入的a 1 则输出的s a 2b 3c 4d 5 b 25 考点一 考点二 考点三 2 程序框图运行如下 a 1 s 0 k 1 进入循环 s 0 1 1 1 a 1 k 2 s 1 1 2 1 a 1 k 3 s 1 1 3 2 a 1 k 4 s 2 1 4 2 a 1 k 5 s 2 1 5 3 a 1 k 6 s 3 1 6 3 a 1 k 7 此时退出循环 输出s 3 故选b 26 考点一 考点二 考点三 思考循环结构的思维分析过程是怎样的 解题心得循环结构的一般思维分析过程是 1 分析进入或退出循环体的条件 确定循环次数 2 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 辨析循环结构的功能 27 考点一 考点二 考点三 对点训练2 1 执行如图的程序框图 如果输入的a 4 b 6 那么输出的n a 3b 4c 5d 6 b 28 考点一 考点二 考点三 2 执行如图的程序框图 如果输入的x 0 y 1 n 1 那么输出x y的值满足 a y 2xb y 3xc y 4xd y 5x c 29 考点一 考点二 考点三 解析 1 开始a 4 b 6 n 0 s 0 执行循环 第一次 a 2 b 4 a 6 s 6 n 1 第二次 a 2 b 6 a 4 s 10 n 2 第三次 a 2 b 4 a 6 s 16 n 3 第四次 a 2 b 6 a 4 s 20 n 4 此时满足判断条件s 16 退出循环 输出n 4 故选b 2 由题图可知 x 0 y 1 n 1 执行如下循环 x 0 y 1 n 2 30 考点一 考点二 考点三 程序框图的应用 多考向 考向1程序框图在函数中的应用例3 2017山东 文6 执行右侧的程序框图 当输入的x的值为4时 输出的y的值为2 则空白判断框中的条件可能为 a x 3b x 4c x 4d x 5 b 解析 因为输入的x的值为4 输出的y的值为2 所以程序运行y log24 2 故x 4不满足判断框中的条件 所以空白判断框中应填x 4 31 考点一 考点二 考点三 思考求解本例题的关键是什么 解题心得由程序框图可知 求解本例题的关键有两点 一是判断出x 4使用的函数y log2x得出的函数值2 二是选择判断框中的不等式 使x 4时不等式不成立 32 考点一 考点二 考点三 对点训练3 2017湖南岳阳一模 文6 一程序框图如图所示 如果输出的函数值在区间 1 2 上 那么输入实数x的取值范围是 a 0 b 1 0 c 1 d 0 1 d 解析 根据题意 得当x 2 2 时 f x 2x 1 2x 2 0 x 1 当x 2 2 时 f x 3 不符合题意 x的取值范围是 0 1 33 考点一 考点二 考点三 考向2程序框图在数列中的应用例4执行如图所示的程序框图 则输出的结果是 34 考点一 考点二 考点三 思考本例中的程序框图的作用是什么 解题心得本例中的程序框图是求一数列前2014项的和 35 考点一 考点二 考点三 对点训练4 2017河北武邑中学一模 文9 执行如图所示的程序框图 则输出结果s的值为 c 36 考点一 考点二 考点三 基本算法语句例5如果下面的程序执行后输出的结果是11880 那么在程序until后面的条件应为 a i 10b i 10c i 9d i 9 d 37 考点一 考点二 考点三 解析 因为输出的结果是11880 即s 1 12 11 10 9 需执行4次 所以程序中until后面的条件应为i 9 故选d 思考解决算法语句问题的一般思路是什么 解题心得解决算法语句问题的一般思路是 首先通读全部语句 把它翻译成数学问题 然后领悟该语句的功能 最后根据语句的功能运行程序 解决问题 38 考点一 考点二 考点三 对点训练5按照如图程序运行 则输出k的值是 3 解析 第一次循环 x 7 k 1 第二次循环 x 15 k 2 第三次循环 x 31 k 3 终止循环 输出k的值是3 39 考点一 考点二 考点三 1 在设计一个算法的过程中 要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画程序框图时 首先要进行结构的选择 若所要解决的问题不需要分情况讨论 则只用顺序结构就能解决 若所要解决的问题需要分若干种情况讨论 则必