高考数学总复习 第十章 算法初步、统计与统计 10.1 算法初步课件 理 新人教A版.ppt

10 1算法初步 2 知识梳理 考点自测 1 算法的定义通常是指按照一定规则解决某一类问题的和的步骤 2 程序框图 1 概念 程序框图又称 是一种用 及来表示算法的图形 通常程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 带方向箭头 按照算法步骤的执行顺序将连接起来 明确 有限 流程图 程序框 流程线 文字说明 流程线 程序框 3 知识梳理 考点自测 2 程序框图的图形符号及其功能 起始和结束 输入和输出的信息 赋值 计算 成立与否 先后顺序 4 知识梳理 考点自测 3 三种基本逻辑结构 反复执行 循环体 5 知识梳理 考点自测 6 知识梳理 考点自测 4 基本算法语句 1 输入 输出 赋值语句的格式与功能 input 提示内容 变量 print 提示内容 表达式 变量 表达式 7 知识梳理 考点自测 2 条件语句的格式及框图 if then格式 if then else格式 8 知识梳理 考点自测 3 循环语句的格式及框图 until语句 while语句 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如果下面的程序执行后输出的结果是11880 那么在程序until后面的条件应为 a i 10b i 10c i 9d i 9 答案 解析 31 考点1 考点2 考点3 思考解决算法语句问题的一般思路是什么 解题心得解决算法语句问题的一般思路是 首先通读全部语句 把它翻译成数学问题 然后领悟该语句的功能 最后根据语句的功能运行程序 解决问题 32 考点1 考点2 考点3 对点训练5按照如图程序运行 则输出k的值是 答案 解析 33 考点1 考点2 考点3 1 在设计一个算法的过程中 要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画程序框图时 首先要进行结构的选择 若所要解决的问题不需要分情况讨论 则只用顺序结构就能解决 若所要解决的问题需要分若干种情况讨论 则必须引入条件结构 若所要解决的问题要进行多次重复的步骤 且这些步骤之间又有相同的规律 则必须引入变量 应用循环结构 3 利用循环结构表示算法 一定要先确定是用当型循环结构 还是用直到型循环结构 当型循环结构的特点是先判断再循环 直到型循环结构的特点是先执行一次循环体再判断 两者的判断框内的条件表述在解决同一问题时是不同的 它们恰好相反 34 考点1 考点2 考点3 4 需要输入信息时用input语句 需要输出信息时用print语句 当变量需要的数据较少或给变量赋予算式时 用赋值语句 当变量需要输入多组数据且程序重复使用时 使用循环语句较好 35 考点1 考点2 考点3 1 注意起止框与处理框 判断框与输入 输出框的不同 2 循环结构有 直到型 与 当型 两种 要注意两者的区别 3 赋值语句不