算法设计与分析课件.pptVIP

算法设计与分析 1.1 算法与程序 算法：是满足下述性质的指令序列。 输入：有零个或多个外部量作为算法的输入。 输出：算法产生至少一个量作为输出。 确定性：组成算法的每条指令清晰、无歧义。 有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。 程序： 程序是算法用某种程序设计语言的具体实现。 程序可以不满足算法的性质(4)即有限性。 例如操作系统，是一个在无限循环中执行的程序，因而不是一个算法。操作系统的各种任务可看成是单独的问题，每一个问题由操作系统中的一个子程序通过特定的算法来实现。该子程序得到输出结果后便终止。 2 1.2 算法与数据结构 描述算法可以有多种方式 自然语言方式、表格方式、图示形式等 本书将采用C++与自然语言相结合的方式 算法与数据结构的关系 不了解施加于数据上的算法就无法决定如何构造数据，可以说算法是数据结构的灵魂； 反之算法的结构和选择又常常在很大程度上依赖于数据结构，数据结构则是算法的基础。 算法＋数据结构＝程序 3 1.3 表达算法的抽象机制 从机器语言到高级语言的抽象 高级程序设计语言的主要好处是： 高级语言更接近算法语言，易学、易掌握，一般工程技术人员只需 要几周时间的培训就可以胜任程序员的工作； 高级语言为程序员提供了结构化程序设计的环境和工具，使得设计出来的程序可读性好，可维护性强，可靠性高； 高级语言不依赖于机器语言，