高中数学第一轮总复习 第12章第65讲算法的概念及流程图课件 理 新课标.pptVIP

第十二章 算法初步 算法的概念及流程图 第65讲 1 一个算法如下 第一步 s取值0 i取值为1第二步 若i不大于12 则执行下一步 否则执行第六步第三步 计算s i并将结果代替s第四步 用i 2的值代替i第五步 转去执行第二步第六步 输出s则运行以上步骤输出的结果为 解析 s 1 3 5 7 9 11 36 36 2 若输入m 4 n 6 则输出a i 12 3 其中判断框内应填入的条件是 i 50 4 解析 s 1 n 1 s 4 n 2 s 10 n 3 s 19 n 4 s 31 所以输出n 4 5 下面程序框图中 循环体执行的次数是 次 49 算法设计 例1 每张音乐唱片售价25元 如果购买5张以上 含5张 唱片 则按九折收费 如果购买10张以上 含10张 唱片 则按八折收费 设计一个完成计费工作的算法 并画出流程图 点评 算法是用来解决一类问题的 因此算法的设计应考虑到这类问题可能出现的各种情况 本题是分段函数的算法问题 对于变量x的不同范围 其计算公式是不相同的 要注意这一类问题算法的表述 变换练习1 已知直线l经过点a 2 3 b b 4 设计算法求直线l的斜率并用流程图表示 算法的选择结构 答案 8 点评 本题是定义新运算与选择逻辑结构的综合 变式练习2 运行下面的流程图 当输入x的值为 时 输出的y值为4 3 算法的循环结构 例3 如下图 该程序运行后输出的结果为 答案 45 点评 循环结构要注意循环终止的条件 变式练习3 已知某算法的流程图如图所示 将输出的 x y 依次记为 x1 y1 x2 y2 xn yn 1 若程序运行中输出的一个数组是 9 t 则t 2 程序结束时 共输出 x y 的组数为 4 1005 1 1 2011 南京期末卷 如图所示的流程图 若输入的x 9 5 则输出的结果为 解析 输入x 9 5不满足x 0则循环 x 2 直到x 0 5时满足 x 0 此时c 2x 1 2 2011 徐州三模卷 如图是一个算法的程序框图 其输出的结果是 16 解析 a 1 b 1 b 2 a 2 b 4 a 3 b 16 a 4 所以输出的结果是16 3 2011 苏州期末卷 下图是一个算法的流程图 最后输出的s 25 解析 我们将循环体中涉及的 p s a 列出 当p 24时满足p s 所以输出s 25 4 画出 求使1 2 3 n 1012成立的最小自然数n的值 的流程图 解析 该问题是求和判断问题 所以必须使用循环结构 流程图如下 5 为了加强城市居民的节水意识 某城市制定了以下生活用水的收费标准 每户每月用水未超过8m3时 每立方米收费1元 并加收0 2元的城市污水处理费 超过8m3的部分 每立方米收费1 2元 并加收0 5元的城市污水处理费 试写出按实际用水缴纳水费的算法 并画出流程图 算法与流程图算法通常指可以用计算机来解决的某一类问题的程序或步骤 这些程序或步骤必须是明确和有效的 而且可以在有限步内完成 算法过程要简练 每一步执行的操作必须为下一步作准备 要注意 解决某一具体问题的算法不一定是唯一的 可能有多种 算法可以理解为是解决一类问题的处理步骤 表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述 以算法步骤形式表达算法 流程图是由框图与流程线组成的 是算法的一种表现形式 一个算法可以用算法步骤表示 也可以用流程图表示 通常先写出算法步骤 再转化为对应的流程图 算法有三种基本逻辑结构 即顺序结构 选择结构 循环结构 顺序结构是由若干个依次执行的处理步骤组成的 是任何一个算法都离不开的基本结构 选择结构是依据指定条件选择执行不同指令的控制结构 循环结构是依据指定条件是否重新执行一条或多条指令的控制结构 它由循环变量和初始条件 循环体 循环的终止条件组成 由于结构的不同 循环结构分为直到型和当型两种 这两种循环结构用于预先难以知道循环次数 通过设