算法分析和设计-第01章-2009版.pptVIP

算法设计与分析 主讲 王海艳 计算机学院 wanghy@njupt.edu.cn 难点: 如何将算法优化的思想贯穿在设计过程中，以及算法平均性能的分析技巧。 总学时：48学时。 成绩考核办法： 平时成绩30%，期末考试70%。 第1章 算法问题求解基础 1.1 算法概述 “计算机科学是一门研究算法的科学” 计算机的运算速度很高，但是速度再高也有它的极限。为了充分发挥计算机的高速特点，应在计算机求解问题的过程中，尽量减少人工干预。 为使计算机的计算过程能够解决某一特定问题，必须为计算机设定解决方案中的每个详细步骤，并将此过程完整的描述出来。 ——算法 Algorithm 算法是数据结构的灵魂。不了解施加于数据上的算法就无法决定如何构造数据。 反之，数据结构又是算法的基础。算法的结构和选择又常常在很大程度上依赖于数据结构。 1.1.1 什么是算法 算法（algorithm） 一个算法是对特定问题求解步骤的一种描述，它是指令的有限序列。 程序(Program)是算法用某种程序设计语言的具体实现。 算法必须可终止，程序却没有这一限制。即：程序可以不满足算法的性质(5)—“有穷性”。 例如：操作系统是一个在无限循环中执行的程序，却不是算法。因此操作系统是使用计算机语言描述的一个计算过程，而不是一个算法。 求最大公约数