高考数学一轮复习第十章算法初步、统计与统计案例0.算法初步课件文新人教A版.ppt

第十章算法初步 统计与统计案例 2 10 1算法初步 4 知识梳理 双基自测 2 3 4 1 自测点评 1 算法的定义通常是指按照一定规则解决某一类问题的和的步骤 明确 有限 5 知识梳理 双基自测 自测点评 2 3 4 1 2 程序框图 1 概念 程序框图又称 是一种用 及来表示算法的图形 在程序框图中 一个或n个程序框的组合表示算法中的一个步骤 带有方向箭头的流程线将程序框连接起来 表示算法步骤的执行顺序 流程图 程序框 流程线 文字说明 6 知识梳理 双基自测 自测点评 2 3 4 1 2 程序框图的图形符号及其功能 起始和结束 输入和输出的信息 赋值 计算 成立与否 先后顺序 7 知识梳理 双基自测 自测点评 2 3 4 1 3 三种基本逻辑结构 反复执行 循环体 8 知识梳理 双基自测 自测点评 2 3 4 1 9 知识梳理 双基自测 自测点评 2 3 4 1 4 基本算法语句 1 输入 输出 赋值语句的格式与功能 INPUT 提示内容 变量 PRINT 提示内容 表达式 变量 表达式 10 知识梳理 双基自测 自测点评 2 3 4 1 2 条件语句的格式及框图 IF THEN格式 11 知识梳理 双基自测 自测点评 2 3 4 1 IF THEN ELSE格式 12 知识梳理 双基自测 自测点评 2 3 4 1 3 循环语句的格式及框图 UNTIL语句 WHILE语句 2 13 知识梳理 双基自测 3 4 1 5 自测点评 1 下列结论正确的打 错误的打 1 一个程序框图一定包含顺序结构 但不一定包含条件结构和循环结构 2 条件结构的出口有两个 但在执行时 只有一个出口是有效的 3 输入框只能紧接开始框 输出框只能紧接结束框 4 输入语句可以同时给多个变量赋值 5 在算法语句中 x x 1是错误的 答案 14 知识梳理 双基自测 自测点评 2 3 4 1 5 2 2017天津 文4 阅读下面的程序框图 运行相应的程序 若输入N的值为19 则输出N的值为 A 0B 1C 2D 3 答案 解析 15 知识梳理 双基自测 自测点评 2 3 4 1 5 3 中国古代有计算多项式值的秦九韶算法 下图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s A 7B 12C 17D 34 答案 16 知识梳理 双基自测 自测点评 2 3 4 1 5 4 2017全国 文8 执行下面的程序框图 为使输出S的值小于91 则输入的正整数N的最小值为 A 5B 4C 3D 2 答案 解析 17 知识梳理 双基自测 自测点评 2 3 4 1 5 答案 解析 18 知识梳理 双基自测 自测点评 1 算法必须是明确和有效的 而且能够在有限步内完成 程序框图中的输入框不一定紧接开始框 输出框不一定紧接结束框 2 输入 输出框表示一个算法输入或输出的信息 处理框具有赋值 计算的功能 不可混用 3 循环结构中必有条件结构 其作用是控制循环进程 避免进入 死循环 是循环结构必不可少的一部分 4 条件语句主要有两种形式的格式 但是不管是这两种格式的哪一种 IF与ENDIF必须是同时出现 可以没有ELSE 但是必须有ENDIF 19 考点1 考点2 考点3 考向一顺序结构与条件结构例1 1 执行如图所示的程序框图 如果输入的t 1 3 那么输出的s属于 A 3 4 B 5 2 C 4 3 D 2 5 20 考点1 考点2 考点3 2 如图所示的程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a A 0B 2C 4D 14思考应用顺序结构与条件结构时应注意什么 21 考点1 考点2 考点3 答案 1 A 2 B解析 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 22 考点1 考点2 考点3 考向二循环结构例2 1 2017北京 文3 执行如图所示的程序框图 输出的s值为 答案 解析 23 考点1 考点2 考点3 2 2017全国 文10 执行上面的程序框图 如果输入的a 1 则输出的S A 2B 3C 4D 5思考循环结构的思维过程是怎样的 答案 解析 24 考点1 考点2 考点3 解题心得1 应用顺序结构与条件结构的注意点 1 顺序结构 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 条件结构 利用条件结构解决算法问题时 重点是判断框 是否满足判断框内的条件 对应的下一图框中的内容是不一样的 故要重点分析判断框内的条件是否满足 2 循环结构的思维过程 1 分析进入或退出循环体的条件 确定循环次数 2 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 辨析循环结构的功能 25 考点1 考点2 考点3 对点训练1 1 根据给出的程序框图 计算f 1 f 2 A 0B 1C 2D 4 26 考点1 考点2 考点3 2 运行如图所示的程序框图 如果输出的t 2 2 那么输入x的范围是 27 考点1 考点2 考点3 3 执行如图所示的程序框图 若输出k的值为8 则判断框内可填入的条件是 28 考点1 考点2 考点3 4 执行上面的程序框图 如果输入的x 0 y 1 n 1 那么输出x y的值满足 A y 2xB y 3xC y 4xD y 5x 29 考点1 考点2 考点3 答案 1 A 2 D 3 C 4 C解析 1 输入 1 满足x 0 所以f 1 4 1 4 输入2 不满足x 0 所以f 2 22 4 即f 1 f 2 0 故选A 2 利用程序框图建立不等式求解 30 考点1 考点2 考点3 31 考点1 考点2 考点3 考向一程序框图在函数中的应用例3 2017山东 文6 执行右侧的程序框图 当输入的x的值为4时 输出的y的值为2 则空白判断框中的条件可能为 A x 3B x 4C x 4D x 5思考本例中的程序框图的作用是什么 答案 解析 32 考点1 考点2 考点3 考向二程序框图在数列中的应用例4执行如图所示的程序框图 则输出的结果是 思考本例中的程序框图的作用是什么 答案 解析 33 考点1 考点2 考点3 解题心得1 由例3中的程序框图可知 该程序框图的作用是求分段函数的函数值 2 由例4中的程序框图可知 该程序框图的作用是求数列 34 考点1 考点2 考点3 对点训练2 1 如图 给出了一个程序框图 其作用是输入x的值 输出相应的y的值 若要使输入的x值与输出的y值相等 则这样的x的值有 A 1个B 2个C 3个D 4个 35 考点1 考点2 考点3 2 某程序框图如图所示 该程序运行后输出的S的值是 A 2015B 2016C 3024D 1007 36 考点1 考点2 考点3 答案 1 B 2 C 37 考点1 考点2 考点3 例5如果下面的程序执行后输出的结果是11880 那么程序UNTIL后面的条件应为 A i 10B i 10C i 9D i 9思考解决算法语句问题的一般思路是什么 i 12s 1DOs s ii i 1LOOPUNTIL条件PRINTsEND 答案 解析 38 考点1 考点2 考点3 解题心得解决算法语句问题的一般思路 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 39 考点1 考点2 考点3 对点训练3按照如图程序运行 则输出K的值是 X 3K 0DOX 2 X 1K K 1LOOPUNTILX 16PRINTKEND 答案 解析 40 考点1 考点2 考点3 1 在设计一个算法的过程中要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画程序框图时要进行结构的选择 若所要解决的问题不需要分情况讨论 则只用顺序结构就能解决 若所要解决的问题需要分若干种情况讨论 则必须引入条件结构 若所要解决的问题要进行多次重复的步骤 且这些步骤之间又有相同的规律 则必须引入变量 应用循环结构 41 考点1 考点2 考点3 3 利用循环结构表示算法 一定要确定是用当型循环结构 还是用直到型循环结构 当型循环结构的特点是先判断再循环 直到型循环结构的特点是先执行一次循环体再判断 两者的判断框内的条件表述在解决同一问题时是不同的 4 需要输入信息时用INPUT语句 需要输出信息时用PRINT语句 当变量需要的数据较少或给变量赋予算式时 用赋值语句 当变量需要输入多组数据且程序重复使用时 使用循环语句较好 42 考点1 考点2 考点3 1 注意起止框与处理框 判断框与输入 输出框的不同 2 循环结构有 直到型 与 当型 两种 要注意两者的区别 3 赋值语句不能与等号相混淆 赋值号左边只能是变量名字 而不是表达式 赋值号左右不能对换 在一个赋值语句中只能给一个变量赋值 不能出现多个 43 易错警示 弄错循环结束后要输出的量致误典例若某程序框图如图所示 当输入n为50时 则该程序运行后输出的结果是 答案6解析第一次运行结果 S 1 i 2 第二次运行结果 S 4 i 3 第三次运行结果 S 11 i 4 第