高考数学一轮复习 第13单元第75讲 基本算法语句与算法案例课件 理 湘教版.ppt

第75讲基本算法语句与算法案例 1 理解输入语句 输出语句 赋值语句 条件语句 循环语句这五种算法语句的含义 2 能准确地实现程序框图与算法语句的互相转化 3 了解秦九韶算法 辗转相除法与更相减损术等特殊案例的算法思想和算法语句 b c d 题型一基本算法语句及应用 评析 在解决实际问题时 要正确理解其中的算法思想 根据题目写出其关系式 再写出相应的算法 在循环语句中 也可能嵌套条件语句 甚至是循环语句 此时需要注意嵌套这些语句需要保证语句完整性 否则就会造成程序无法执行 题型二程序框图与程序的相互转化 评析 解决分段函数的求值问题时 一般采用条件结构设计算法 如果变量分为三级 或以上 就需要用到条件结构的嵌套 另外 不能忽视结果中 是 和 否 的书写 否则不知执行哪一条路径 题型三算法案例 评析 秦九韶算法是多项式求值的优秀算法 其特点是 1 化高次多项式求值为一次多项式求值 2 减少了运算次数 提高了效率 3 步骤重复执行 容易用计算机实现 利用秦九韶算法计算多项式的值关键是能正确地将所给多项式改写 然后由内向外逐次计算 由于后项计算用到前项的结果 故应认真 细心 确保中间结果的准确性 若在多项式中有几项不存在 可将这些项的系数看成0 即把这些项看做0 xn 评析 1 辗转相除法与更相减损术均是求两个正整数的最大公约数的方法 要理解和掌握它们的具体操作步骤 2 这是对工序流程图的考查 属 优选法 内容 读图以及对图形的分析要准确 1 关于条件语句 1 条件 是由一个关系表达式或逻辑表达式构成的 其一般形式为 表达式 关系运算符 表达式 常用的运算符有 大于 大于或等于 小于或等于 表达式的结果可取两个值 以 真 或 假 来表示 真 表示条件满足 假 表示条件不满足 2 语句 是由程序语言中所有语句构成的程序段 即可以是语句组 3 条件语句可以嵌套 即条件语句的then或else后面还可以跟条件语句 其一般形式是 2 关于循环语句 1 循环体 是由语句组成的程序段 能够完成一项工作 当使用while语句时 循环体内部应当有改变循环的条件 否则会产生无限循环 2 循环语句主要用来实现算法中的循环结构 处理一些需要反复执行的运算任务 如在累加求和 累乘求积等总是中常用到 3 在用while语句和until语句编写程序解决问题时 一定要注意它们的格式及条件的表述方法 4 注意两种循环语句的区别 当型循环用while语句 直到型循环用until语句 在while语句中 是当条件满足时执行循环体 而在until语句中 是当条件不满足时执行循环体 当型循环先判断后执行 直到型循环先执行后判断 对同一算法来说 当型循环和直到型循环的条件互为反条件 3 1 辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法 关键是掌握这两种算法的操作步骤 计算时应认真 细心 确保中间结果的准确性 因为下一次计算要用到上一次计算的结果 2 利用 除k取余法 将十进制数化为k进制数时 要把各步所得余数从下到上排 切莫把顺序弄错 3 利用秦九韶算法计算多项式的值的关键是正确地将多项式改写 然后由内向外逐次计算 由于下一次计算用到上一次计算的结果 同