高中数学 第二章 算法初步章末复习课课件 北师大版必修3.ppt

章末复习课 第二章算法初步 学习目标1 加深对算法思想的理解 2 加强用算法框图清晰条理地表达算法的能力 3 进一步体会由自然语言到算法框图再到程序的逐渐精确的过程 题型探究 知识梳理 内容索引 当堂训练 知识梳理 1 算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤 或看成按要求设计好的 计算序列 并且这样的步骤或序列能够解决 2 算法框图算法框图由组成 按照用将框图连接起来 结构可分为结构 结构和结构 有限的 确切的 一类问题 框图 算法进行的顺序 流程线 顺序 选择 循环 3 算法语句基本算法语句有语句 语句 语句 语句 语句五种 它们对应于算法的三种逻辑结构 顺序结构 选择结构 循环结构 用基本语句编写程序时要注意各种语句的 条件语句应注意if与配套使用 缺一不可 而可选 循环语句应注意的准确表达以及的步长设置 输入 输出 赋值 条件 循环 格式要求 then endif else 循环条件 循环变量 题型探究 例1已知平面直角坐标系中两点a 1 0 b 3 2 写出求线段ab的垂直平分线方程的一个算法 类型一算法设计 解答 第四步 由点斜式方程得直线ab的垂直平分线的方程 并输出 算法设计应注意 1 与解决问题的一般方法有联系 从中提炼出算法 2 将解决问题的过程分为若干个可执行步骤 3 引入有关的参数或变量对算法步骤加以表达 4 用最简练的语言将各个步骤表达出来 5 算法的执行要在有限步内完成 反思与感悟 跟踪训练1某工厂2014年生产小轿车200万辆 技术革新后预计每年的生产数量比上一年增加5 问最早哪一年该厂生产的小轿车数量超过300万辆 写出解决该问题的一个算法 解答 算法如下 第一步 令n 1 a 200 r 0 05 第二步 t ar 计算年增量 第三步 a a t 计算年产量 第四步 如果a 300 那么n n 1 返回第二步 否则执行第五步 第五步 n 2014 n 第六步 输出n 类型二算法框图及设计 例2给出以下10个数 5 9 80 43 95 73 28 17 60 36 要求把大于40的数找出来并输出 试画出该问题的算法框图 解答 算法框图如下 算法的设计是画算法框图的基础 我们通过对问题的分析 写出相应的算法步骤 画算法框图之前应先对算法问题设计的合法性和合理性进行探讨 然后分析算法的逻辑结构和各步骤的功能 输入 输出 判断 赋值和计算 画出相应的算法框图 反思与感悟 跟踪训练2阅读如图所示的算法框图 运行相应的程序 如果输入某个正整数n后 输出的s 10 20 那么n的值为a 3b 4c 5d 6 答案 解析 逐项验证 若n 3 输出s 7 10 20 若n 4 输出s 15 10 20 选b 例3给出30个数 1 2 4 7 其规律是 第1个数是1 第2个数比第1个数大1 第3个数比第2个数大2 第4个数比第3个数大3 依此类推 要计算第30个数的大小 现在已给出了该问题算法的算法框图 如图 1 请在图中判断框 处和执行框 处填上合适的语句 使之能完成该题算法功能 类型三算法语句的设计 解答 i 30 p p i 2 根据算法框图写出算法语句 解答 算法语句如下 用基本语句编写程序时要注意各种语句的格式要求 特别是条件语句和循环语句 应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围 反思与感悟 跟踪训练3某人用分期付款的方式购买一台价格为1150元的冰箱 如果购买时先付150元 以后每月付50元 并加入上次余款利息 一个月后付第一个月的分期付款 若月利率为1 购买冰箱的钱全部付清后 实际付出的款额是多少元 请编写一个算法语句解决这个问题 解答 购买时付款150元 余款1000元 分20次分期付款 并且每次要加上余款的利息 可以看出每次付款数是这样一列数 ai 50 21 i 50 1 i 1 2 20 算法语句如下 当堂训练 1 二分法作为一个优秀算法 有下列说法 适用于求所有函数的零点 一定能在有限步内达到要求的精确度 每一步的指令都十分明确 只需按指令机械执行 能很方便地移植到计算机上执行 代替人完成枯燥的 重复的 烦琐的工作 其中正确的说法有a b c d 答案 2 3 4 5 1 二分法只适合求零点左右两侧函数值异号的零点 虽能解决一类问题 但不适合所有函数求零点 解析 2 根据如图所示的算法框图 要使得输出的结果在区间 1 0 上 则输入的x可以是a 2b 3c 5d 6 2 3 4 5 1 答案 解析 3 若算法框图所给的运行结果为s 20 那么判断框中应填入的关于k的条件是a k 9b k 8c k 8d k 8 2 3 4 5 1 答案 解析 据算法框图可得当k 9时 s 11 k 8时 s 11 9 20 应填入 k 8 4 计算机执行下面的程序段后 输出的结果是a 1 3b 4 1c 0 0d 6 0 2 3 4 5 1 答案 解析 由语句知a 1 3 4 b 4 3 1 2 3 4 5 1 5 将下面的语句改编成doloop语句 解答 1 算法往往是把问题的解法划分为若干个可执行的步骤 有些步骤甚至重复多