第二章–算法–2010.pptVIP

填空题 1 .函数体以符号______开始，以符号______结束。 2 .一个完整的C程序至少要有一个______函数。 3. C程序是以______为基本单位，整个程序由______组成。 4. C源程序文件的扩展名是______，C目标文件的扩展名是______。 第 二 章 程序的灵魂------算法 主要内容 本章主要介绍算法的思想及算法的表示方法,以及结构化程序设计方法的概念。 一、 算法及其概念 二、 结构化程序设计方法 一、 算法及其概念 （一）算法在程序中的地位 一个程序应包括的两个方面： （1）对数据的描述 在程序中要指定数据的类型和数据的组织形式，即数据的结构。 （2）对操作的描述 即操作步骤，也就是算法。 数据和操作的关系： 数据是操作的对象，操作的目的是对数据进行加工，以得到期望的结果。 著名计算机科学家沃斯（Nikiklaus Wirth）提出了一个公式： 数据结构 + 算法 = 程序 在设计程序时，还要考虑采用好的设计方法-------结构化程序设计方法。因此有： 程序 = 数据结构 + 算法 +程序设计方法+语言工具和环境 以上4个方面是一个程序设计人员应具备的知识。设计一个程序时要综合运用这几方面的知识。 本门课程重点讲述算法的设计。 上述四个方面中： 算法是灵魂