第2讲：算法与算法的分析.ppt

IT Education Training * 数据结构 Neusoft Institute of Information IT Education Training * 姓 名：李德光 系 部：计算机系 办公地址： C7201 E--mail: lideguang@ 第一章：绪论 * 复习： 1、什么是数据结构？ 2、本课程主要研究什么？ 3、什么是数据的逻辑结构和物理结构? 4、数据的逻辑结构有哪几种？存储结构有哪两种形式？ 第一章：绪论 * 要能回答的问题 1.算法与程序的区别？ 2. 算法的评价标准？ 3.什么是算法的时间复杂度？ 4.怎样计算算法的时间复杂度？ 第一章：绪论 * 五、算法 算法： 算法是为解决一个问题而采取的方法和步骤。 程序是计算机能够理解和执行的指令序列。 算法与程序的区别和联系： (1) 算法的执行是有穷的，而一个程序不一定满足有穷性。例操作系统，只要整个系统不遭破坏，它将永远不会停止，即使没有作业需要处理，它仍处于动态等待中。因此，操作系统不是一个算法。 (2)程序中的指令必须是机器可执行的，而算法中的指令则无此限制。 (3）算法代表了对问题的解，而程序则是算法在计算机上的特定的实现。一个算法若用程序设计语言来描述，则