高考数学总复习 第9章 第4讲算法初步配套课件 理 新人教A版.ppt

不同寻常的一本书 不可不读哟 1 了解算法的含义 了解算法的思想 2 理解算法框图的三种基本结构 顺序结构 条件结构 循环结构 3 了解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 1条重要规律顺序结构是每个算法结构都含有的 而对于循环结构有重复性 条件结构具有选择性没有重复性 并且循环结构中必定包含一个条件结构 用于确定何时终止循环体 循环结构和条件结构都含有顺序结构 2点必记注意1 循环语句有两种格式 while循环和until循环 while循环语句尤其适合于解决一些事先不确定循环次数的问题 while循环语句中的表达式的结果为真时 执行循环体 为假时跳出循环体 2 赋值号左右不能对换 赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量 例如y x 表示用x的值替代变量y的原先的取值 不能改写为x y 因为后者表示用y的值替代变量x的值 3项必须防范1 利用循环结构表示算法 一定要先确定是用当型循环结构 还是用直到型循环结构 当型循环结构的特点是先判断再循环 直到型循环结构的特点是先执行一次循环体 再判断 2 框图内的内容包括累加 积 变量初始值 计算变量初始值 累加值 前后两个变量的差值都要仔细斟酌 不能有丝毫差错 3 判断框内内容的填写 有时大于等于 有时大于 有时小于 有时还是小于等于 它们的含义是各不相同的 要根据所选循环结构的类型 正确地进行选择 课前自主导学 1 算法的框图及结构 1 算法算法通常是指按照一定 解决某一类问题的 的步骤 这些程序或步骤必须是 和 的 而且能够在有限步之内完成 2 程序框图程序框图又称 是一种用 及 来表示算法的图形 通常 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 带有方向箭头 按照算法进行的顺序将 连接起来 3 三种基本逻辑结构 三种基本逻辑结构的共同点是什么 如果执行右边的程序框图 输入x 12 那么其输出的结果是 2 算法语句的格式及框图 1 输入语句 输出语句 赋值语句的格式与功能 2 条件语句的格式及框图 if then格式 if then else格式 3 循环语句的格式及框图 until语句 while语句 基本算法语句与算法结构的对应关系是什么 计算机执行下面的程序段后 输出的结果是a b 核心要点研究 例1 2012 辽宁高考 执行如图所示的程序框图 则输出的s值是 答案 d 1 解决程序框图问题要注意几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如s s i 3 累乘变量 用来计算数据之积 如p p i 2 处理循环结构的框图问题 关键是理解并认清终止循环结构的条件及循环次数 变式探究 2012 天津高考 阅读下面的程序框图 运行相应的程序 当输入x的值为 25时 输出x的值为 a 1b 1c 3d 9答案 c 例2 2012 江西高考 下图为某算法的程序框图 则程序运行后输出的结果是 答案 3 识别程序框图和完善程序框图是高考的重点和热点 解决这类问题 首先 要明确程序框图中的顺序结构 条件结构和循环结构 第二 要识别运行程序框图 理解框图解决的实际问题 第三 按照题目的要求完成解答 对框图的考查常与函数和数列等结合 进一步强化框图问题的实际背景 变式探究 2013 合肥名校联考 如果执行如图所示的程序框图 输入n 5 那么输出的s 例3 2013 福建模拟 运行以下程序时 输出的值共有 a 5个b 4个c 3个d 9个 审题视点 本题的循环条件为 n10 答案 c 1 输入语句 输出语句和赋值语句基本对应于算法的顺序结构 2 在循环语句中也可以嵌套条件语句 甚至是循环语句 此时需要注意嵌套格式 这些语句需要保证算法的完整性 否则就会造成程序无法执行 变式探究 2013 内蒙古模拟 运行如图所示的程序后 输出的结果是 a 54b 55c 64d 65答案 d 课课精彩无限 选题 热考秀 2012 山东高考 执行右面的程序框图 如果输入a 4 那么输出的n的值为 a 2b 3c 4d 5 规范解答 利用循环结构的基础知识求解 a 4 p 0 q 1 n 0时 p q p 0 40 1 q 2 1 1 3 n 1 p q p 1 41 5 q 2 3 1 7 n 2 p q p 5 42 21 q 2 7 1 15 n 3 p q不成立 输出n 3 备考 角度说 no 1角度关键词 易错分析循环结构中都有一个计数变量和累计变量 计数变量用于记录循环次数 累计变量用于输出结果 计数变量和累计变量一般是同步执行的 累加一次计数一次 利用循环结构表示算法时 搞不清在哪一步开始循环 哪一步终止循环或不能准确地识别表示累计的变量 导致失误 no 2角度关键词 备考建议 1 在解决循环结构问题时 一定要弄明白计数变量和累加变量是用什么字母表示的 再把这两个变量的变化规律弄明白 就能理解这个程序框图的功能了 问题也就清楚了 2 在解决带有循环结构的程序框图问题时 循环结构的终止条件是至关重要的 这也是考生非常容易弄错的地方 考生一定要根据问题的情境弄清楚这点 经典演练提能 1 2012 北京高考 执行如图所示的程序框图 输出的s值为 a 2b 4c 8d 16答案 c解析 初始 k 0 s 1 第一次循环 由0 3 得s 1 20 1 k 1 第二次循环 由1 3 得s 1 21 2 k 2 第三次循环 由2 3 得s 2 22 8 k 3 经判断此时要跳出循环 因此输出的s值为8 答案 c解析 由程序可知s 10 9 8 7 6 40 40退出循环 此时n 6 1 5 输出结果为5 3 2013 宁德模拟 某程序框图如右图所示 若输出的s 80 则m的最小值是 a 7b 6c 5d 4答案 c 解析 第一次循环 k1 1 1 2 s1 2 0 2 2 第二次循环 k2 2 1 3 s2 2 2 3 7 第三次循环 k3 3 1 4 s3 2 7 4 18 第四次循环 k4 4 1 5 s4 2 18 5 41 第五次循环 k5 5 1 6 s5 2 41 6 88 80 此时k 6 满足条件m的最小值是5 故选c 4 已知程序如图所示 则输出结果s 答案 91解析 由循环语句 知所给