第二章程序的灵魂–算法.pptVIP

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