10-1算法2019高三一轮复习课件.ppt

第1讲算法 考试要求1 算法的含义 算法的思想 A级要求 2 算法流程图的三种基本逻辑结构 顺序 选择 循环 A级要求 3 基本算法语句 A级要求 知识梳理1 算法的含义 算法通常指可以用计算机来解决某一类问题的程序或步骤 这些程序或步骤必须是和 而且能够在步之内完成 2 流程图 又叫程序框图 是一种用 及来表示算法的图形 在流程图中 一个或几个程序框的组合表示算法中的一个步骤 带有有向箭头的流程线将程序框连接起来 表示算法步骤的执行 明确的 有效的 有限 程序框 流程线 文字说明 顺序 顺序 选择 循环结构 需要重复执行同一操作的结构称为结构 其又可分为如下两种结构 先判断所给条件p是否成立 若p成立 则执行A 再判断条件p是否成立 若p仍成立 则又执行A 如此反复 直到某一次条件p不成立为止 这样的循环结构称为循环 如图所示 循环 当型 3 先执行A 再判断所给条件p是否成立 若p不成立 则再执行A 如此反复 直到p成立 该循环过程结束 这样的循环结构称为循环 如图所示 直到型 4 赋值 输入 输出 条件 循环 判断 满足 不满足 结束 循环 诊断自测1 判断正误 在括号内打 或 1 算法只能解决一个问题 不能重复使用 2 流程图中的图形符号可以由个人来确定 3 输入框只能紧接开始框 输出框只能紧接结束框 4 选择结构的出口有两个 但在执行时 只有一个出口是有效的 解析对于 1 算法能够重复使用 对于 2 流程图中的图形符号不能由个人来确定 对于 3 输入框不一定紧接开始框之后 故 1 2 3 错 答案 1 2 3 4 2 2016 江苏卷 如图是一个算法的流程图 则输出的a的值是 解析S 1 I 1 S 1 2 3 I 1 3 4 8 S 3 2 5 I 4 3 7 8 S 5 2 7 I 7 3 10 8 退出循环 故输出S为7 答案7 4 如图 是求实数x的绝对值的算法流程图 则判断框 中可填 2 2016 全国 卷改编 中国古代有计算多项式值的秦九韶算法 如图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s 解析 1 由流程图得第一次循环 S 2 k 2 第二次循环 S 6 k 3 第三次循环 S 14 k 4 第四次循环 S 30 k 5 此时循环结束 输出k 5 2 由框图可知 输入x 2 n 2 a 2 s 2 k 1 不满足条件 a 2 s 4 2 6 k 2 不满足条件 a 5 s 12 5 17 k 3 满足条件输出s 17 答案 1 5 2 17 训练1 1 2017 苏北四市调研 阅读如图所示的算法流程图 运行相应的程序 输出的结果为 考点二流程图的补充与完善 例2 2017 南通 扬州 泰州三市调研 按如图所示的流程图运行后 输出的结果是63 则判断框中的整数M的值是 思想方法 1 在设计一个算法的过程中要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画流程图时首先要进行结构的选择 若所要解决的问题不需要分情况讨论 只用顺序结构就能解决 若所要解决的问题要分若干种情况讨论时 就必须引入选择结构 若所要解决的问题要进行许多重复的步骤 且这些步骤之间又有相同的规律时 就必须引入变量 应用循环结构 易错防范 1 注意起止框与处理框 判断框与循环框的不同 2 注意选择结构与循环结构的联系 对于循环结构有重复性 选择结构具有选择性没有重复性 并且循环结构中必定包含一个选择结构 用于确定何时终止循环体 3 循环语句有 直到型 与 当型 两种 要区别两者的异同 主要解决遇到需要反复执行的任务时 用循环语句来编写程序 4 关于赋值语句 有以下几点需要注意 1 赋值号左边只能是变量名字 而不是表达式 例如3 m是错误的 2 赋值号左右不能对换 赋值语句是将赋值号右边的表达式的值赋给赋值