算法设计与分析报告教案设计.pdf

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