广东省高三数学 第12章第1节 算法与程序框图复习课件 文.ppt

12 1算法与程序框图 d c 算法设计 例题1 每张音乐唱片售价25元 如果购买5张以上 含5张 唱片 则按九折收费 如果购买10张以上 含10张 唱片 则按八折收费 设计一个完成计费工作的算法 能画出程序框图吗 反思小结 算法是用来解决一类问题的 因此算法的设计应考虑到这类问题可能出现的各种情况 本题是分段函数的算法问题 对于变量x的不同范围 其计算公式是不相同的 要注意这一类问题算法的表述 拓展练习 设计一个算法 求1 2 4 249的值 并画出程序框图 解析 算法如下 第一步 sum 0 第二步 i 0 第三步 sum sum 2i 第四步 i i 1 第五步 判断i是否大于49 若是 则输出sum 且结束程序 否则返回第三步继续执行 程序框图如下 例题2 设计求半径为r的圆的面积的算法及程序框图 算法的逻辑结构 反思小结 求平面图形的面积 是有公式可以套用的 在选算法时 一般选择公式运算作为解决问题的算法 选用顺序结构就可以完成程序框图 反思小结 这是一个分段函数求值的算法问题 由于要求行李的托运费用 应先给出行李的重量和托运的路程 针对不同的重量按不同的算式求值 解决分段函数求值问题一般需采用条件结构来设计算法 反思小结 对于多个数的求和 求积与数列的求和等都可归结为这一类问题 循环结构中都有一个计数变量和累加变量 计数变量用于记录循环次数 同时它的取值还用于判断循环是否终止 累加变量用于输出结果 累加变量和计数变量是同步执行的 基本算法语句 反思小结 这是用条件语句进行的算法设计 使用条件语句时 要注意书写顺序及语句间的对应 如果程序框图能够正确地画出来 那么算法语句的编程就不难了 算法案例 反思小结 利用秦九韶算法计算多项式的值关键是能正确地将所给多项式进行改写 然后由内向外逐次计算一次多项式的值 由于后项计算要用到前项的结果 必须认真仔细 确保中间结果准确 1 算法与程序框图算法过程要简练 每一步执行的操作必须为下一步作准备 要注意 解决某一具体问题的算法不一定是唯一的 可能有多种 算法可以理解为是解决一类问题的算理的步骤 表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述 以算法步骤形式表达算法 算法中的顺序结构是由若干个依次执行的处理步骤组成的 是任何一个算法都离不开的基本结构 条件结构 选择结构 是依据指定条件选择执行不同指令的控制结构 循环结构 重复结构 是依据指定条件是否重复执行一条或多条指令的控制结构 它由循环变量和初始条件 循环体 循环的终止条件组成 由于结构的不同 循环结构分为直到型 until 和当型 while 两种 这两种循环结构用于预先难以知道循环次数 通过设置某个条件进行操作 它们的区别是 直到型循环是满足条件时退出循环 而当型循环是不满足条件时退出循环 在使用循环结构写算法时 要引入恰当的循环变量 并注意循环变量的循环方式 2 基本算法语句程序是由若干算法语句组成的 程序语言一般包含输入语句 输出语句 赋值语句 条件语句和循环语句五种基本语句 基本算法语句是用