高中数学：《算法》知识梳理（A版）

用心 爱心 专心 算法算法 知识梳理知识梳理 A 版版 一 要点提示 1 算法 现代意义上的算法通常是指可以用计算机来解决某一类问题的程序或步骤 其基本要 求有 步骤有限步完成 步骤确定有效 步骤有顺序 注意 一类问题的算法往往不唯一 2 程序框图 用一种规定的图形 指向线及文字说明来准确 直观的表示算法的图形 叫做程序框 图 又称流程图 各种不同的运算步骤必须用规定的程序框图来表达 起止框是所有算法程序框图必有的 表示算法的开始和结束 除判断框外 其余的程序框均只有一个进入点和一个输出点 起止 框只有一个 判断框一般有一个进入点和两个输出点 三种基本的框图结构需能熟练根据具体问题选择和画出 3 程序语句 五种基本语句 赋值 输入 输出 条件 循环 须熟练应用 并能根据需要灵活选 择各种不同的循环结构 及对条件结构进行多层套用 4 算法案例 辗转相除法与更相减损术本质是相同的 常用来求两个或多个整数的公约数 秦九韶算法用以解决多项式求解问题 直接插入排序和冒泡排序用来对多个数进行排序 比较体会二者的相同与不同之处 各种进位制的转化基本方法是 除 k 取余法 二 思想与方法 1 算法的思想 体会算法的思想 培养算法意识 能做到自觉在算法思想的引导下进行学习 在学习 新内容时自觉的去总结一类问题的算法 形成规律 以真正的提高学习效率 2 类比 类比电脑算法与人脑算法 体会其相同与不同 类比程序框图算法与自然语言算法 体 会程序框图的优越性 类比当型循环和直到型循环 体会前测与后测 类比计数变量型循环与 非计数变量型循环结构 体会循环结构的控制技巧 类比判断结构中常见的条件类型 大于 小于 等于 不等于及 AND OR 的应用等 便于分类和记忆 类比循环结构与判断结构 体会其程序结构的相似性与本质的差别等等 3 程序的动态分析 对于程序的分析理解 应从程序运行的角度去进行 特别是较复杂的程序 应按照程 序的运行顺序一步一步动态地去分析 这是最简单 高效和科学的分析方法 例如求解 100 的程序 可作如下分析 程序 I 1 S 0 W I 100 S S I I I 1 W P 用心 爱心 专心 E 分析 I 1 S 0 I 100 开始运行循环体部分 循环体运行 1 次后 1 I 2 I 100 成立 继续运行循环体 循环体运行 2 次后 1 2 I 3 I 100 成立 继续运行循环体 循环体运行 3 次后 1 2 3 I 4 I 100 成立 继续运行循环体 循环体运行 4 次后 1 2 3 4 I 5 I 100 成立 继续运行循环体 循环体运行 99 次后 1 2 3 99 I 100 I 100 成立 继续运行循环体 循环体运行 100 次后 S 1 2 3 100 I 101 I0 y 1 x 2 x 0 y 0 用心 爱心 专心 y 1 事实上 程序中的 x 0 是多余的 只要程序能运行到这一步 自然有 x 2 即可 四 误区提醒 1 框图中的流程线不能出现交叉的现象 如用二分法求方程的近似根的算法框图中 若 有交叉 则程序语句无法写出 2 各种框图有其固定的格式和作用 不要乱用 如条件结构中不要忘了 是 与 否 流程线不要忘记画箭头 3 算法语句要求书写格式要严格 需注意遵循其要求和规范 如 a b 应写作 a b 不 要忘记 等 4 条件分支结构的方向要准确 5 循环结构中 计数变量要赋初值 计数变量的自加不要忘记 自加多少不能弄错 另 外计数变量一般只负责计数任务 在程序中若对其进行调用 需注意不要让其值发生改变 除自加以外的 6 循环结构中循环的次数要严格把握 区分 与 等 循环变量的取值与循 环结构 当型与直到型 有关 需区分清楚 另外 同一问题用两种不同的结构解决时 其 判断条件恰是相反的 7 程序或程序框图不要出现死循环 无限步的循环 8 语句