《算法设计与分析》教案张静第 1 章 绪 论 算法理论的两大论题：1. 算法设计2. 算法分析1.1 算法的基本概念1。1。1 为什么要学习算法 理由 1：算法——程序的灵魂问题的求解过程：分析问题→设计算法→编写程序→整理结果程序设计讨论的四个层次:算法→方法学→语言→工具理由 2:提高分析问题的能力算法的形式化→思维的逻辑性、条理性1.1。2 算法及其重要特性 算法(Algorithm）:对特定问题求解步骤的一种描述，是指令的有限序列.算法的五大特性：⑴ 输入：一个算法有零个或多个输入。⑵ 输出:一个算法有一个或多个输出。⑶ 有穷性：一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。⑷ 确定性：算法中的每一条指令必须有确切的含义,对于相同的输入只能得到相同的输出.⑸ 可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。1.1。3 算法的描述方法 ⑴ 自然语言优点：容易理解缺点：冗长、二义性使用方法：粗线条描述算法思想 注意事项：避开写成自然段欧几里德算法⑶ 程序设计语言优点:能由计算机执行 缺点:抽象性差，对语言要求高使用方法:算法需要验证注意事项：将算法写成子函数欧几里德算法#include
