第2章程序的灵魂-算法(本).pptVIP

第二章 程序的灵魂--算法 程序设计概述 一个程序应包括对数据的描述和对数据处理的描述。 1．对数据的描述，即数据结构。数据结构是计算机学科的核心课程之一，有许多专门著作论述，本课程就不再赘述。 数据结构，是指数据的类型和数据的组织形式。 程序设计概述 2．对数据处理的描述，即计算机算法。算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。 为此，著名计算机科学家沃思（Nikiklaus Wirth）提出一个公式： 数据结构 + 算法 = 程序 实际上，一个程序除了数据结构和算法外，还必须使用一种计算机语言，并采用结构化方法来表示。 2.1 算法的概念 算法: 是指为解决一个具体问题而采取的方法和步骤。是有限的. 概括地说，算法是指解题方案的准确而完整的描述。从程序来说，也可以说算法是一个有限条指令的集合，这些指令确定了解决某一特定类型问题的运算序列。 对于同一个问题可以有不同的解题方法和步骤，也就是有不同的算法。算法有优劣，一般而言，应当选择简单的、运算步骤少的，既运算快、内存开销小的算法（算法的时空效率）。 2.2、 简单算法举例 例1 求1×2×3×4×5 可先写出这样的算法： （1）先求1×2，得到结果2； （2）将步骤1得到的结果再乘以3，得到