高考数学总复习 第1章回顾总结 算法初步课件 新人教A版.ppt

一 算法设计算法设计与一般意义上的解决问题不同 它是对一类问题的一般解法的抽象与概括 它要借助一般的问题解决方法 又要包含这类问题的所有可能情形 它往往是把问题的解法划分为若干个可执行的步骤 有时有些甚至是重复多次 但最终都必须在有限个步骤之内完成 已知平面直角坐标系中的两点a 1 0 b 3 2 写出求线段ab的垂直平分线方程的一个算法 点评 在设计算法时注意 1 与解决所求问题的一般方法相联系 并从中提炼与概括步骤 2 将解决问题的过程划分为若干步 3 引入有关的参数或变量对算法步骤加以表述 二 程序框图程序框图是算法的一种表达方式 它对算法作出了更直观形象的描述 所采用的符号包括椭圆形框 平行四边形框 矩形框 菱形框 流向线和连接点 只有使用规定图形设计好的程序框图 才可能有好的程序 程序框图一般遵从从上到下的执行顺序 但在条件判断时根据判断结果与流程线的指向而定 在各图形框内的文字符号描写要简明确切 这样 表达的程序结果才会准确 程序框图是程序设计的根本 要理解好程序框图的含义 2012厦门高一检测 根据下面的要求 求满足1 2 3 4 n 500的最小的自然数n 画出执行该问题的程序框图 解 程序框图为 点评 注意两种循环结构进入循环体的要求不同 三 算法语句基本算法语句有输入语句 输出语句 赋值语句 条件语句 循环语句五种 它们对应于算法的三种逻辑结构 顺序结构 条件结构 循环结构 用基本语句编写程序时要注意各种语句的格式要求 特别是条件语句和循环语句 条件语句中应注意条件的表达 循环语句中应注意计数变量的取值范围 以免出现多一次或少一次循环的错误 分析如图所示的程序框图 分别用while语句和until语句编写对应的计算程序 解 点评 循环语句是体现循环结构的语句形式 常用的有while语句和until语句 应用时可依据条件选择 其中需注意各自循环终止的条件 考情分析 本章在高考中 主要考查算法的逻辑结构 写出程序的运行结果 指明算法的功能 补充程序框图等基础知识 一般以选择题 填空题的形式对程序框图加以考查 属容易题 1 2011课标全国高考 执行下面的程序框图 如果输入的n是6 那么输出的p是 a 120b 720c 1440d 5040 解析 输入n 6 k 1 p 1 赋值p 1 1 1 k 1 6 k 1 1 2 p 1 2 2 k 2 6 k 2 1 3 p 2 3 6 k 3 6 k 3 1 4 p 6 4 24 k 4 6 k 4 1 5 p 24 5 120 k 5 6 k 5 1 6 p 120 6 720 k 6不小于6 所以输出p 720 故选b 答案 b 2 2011北京高考 执行如图所示的程序框图 输出的s值为 答案 d 3 2011陕西高考 如图 x1 x2 x3为某次考试三个评阅人对同一道题的独立评分 p为该题的最终得分 当x1 6 x2 9 p 8 5时 x3等于 a 11b 10c 8d 7 答案 c 4 2011山东高考 执行如图所示的程序框图 输入l 2 m 3 n 5 则输出的y的值是 解析 输入l 2 m 3 n 5 则y 278 再赋y 173 最后赋y 68并输出 答案 68 5 2011江苏高考 根据如图所示的伪代码 当输入a b分别为2 3时 最后输出的m的值为 解析 由已知可知 m为a b中的最大值 故最后输出的m值为3 答案