第8章 程序设计基础(1).pptxVIP

第8章程序设计基础1

主要内容 本章主要介绍程序设计的基本概念以及程序设计所涉及的一些方法和技术，包括程序设计与软件工程的概念，算法和数据结构的概念，程序设计语言，结构化程序设计及面向对象程序设计方法等基础知识2

主要内容8.1程序与程序设计8.2软件工程基本概念8.3程序设计方法8.4程序设计语言8.5算法8.6数据结构3

8.1程序与程序设计程序：用计算机编程语言描述的，能够被计算机理解和执行的，某一问题的求解方法和步骤以及描述问题的数据结构的集合著名的瑞士计算机科学家沃斯（N.Wirth）曾提出： 程序=算法+数据结构算法：问题的求解方法和步骤数据结构：描述问题的数据之间关系的表达可见，数据结构和算法是程序最主要的两个方面4

8.1程序与程序设计一个程序除了数据结构和算法之外，还应当考虑采用怎样的程序结构，并且用某一种计算机语言表示。算法、数据结构、程序设计方法和程序设计语言这四个方面的知识是一个程序设计人员必须具备的，在设计程序时要综合运用这几个方面的知识。程序设计的任务是：以程序设计方法学为指导，分析得到问题所涉及的各对象的数据及其关系（数据结构）以及解决问题的方法和步骤（算法），并将它们用计算机语言描述出来。5

8.1程序与程序设计程序设计反映了利用计算机知识来解决现实问题的全过程，包含了多方面的内容，编写程序代码只是其中的一个环节。使用计算机解决现实问题通常需要经过若干个环节，具体要经过以下几个基本步骤：6

8.1程序与程序设计分析问题，建立数学模型对问题进行详细分析，弄清问题的要求和约束条件，将现实问题涉及的对象及对象之间的关系转换成计算机能够处理的数据及其数据之间的关系，并将这些数据及其数据之间的关系用数学语言表达出来，称之为建立数学模型。7【例题4.1】有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第3个人，又说比第2个人大2岁。问第2个人，说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人多大。

8.1程序与程序设计这个数学表达式反映了问题当中数据之间关系和规律，就是该问题对应的数学模型Age（n）=10（n=1）Age（n-1）+2（n1）8

8.1程序与程序设计设计算法算法即解决问题的方法和步骤。编写程序选择编程工具和编程语言，按设计出来的算法编写程序。调试程序编写出来的程序，不一定完全符合实际问题的要求，还需要在计算机上试运行这个程序，排除程序中可能存在的错误，才能得到正确的运行结果，这个过程称为调试程序。编写程序文档许多程序是提供给别人使用的，如同正式的产品应当提供产品说明书一样，正式提供给用户使用的程序，也应当向用户提供程序说明书（也称为用户文档）。9

8.2软件工程基本概念——软件危机10 自20世纪60年代以后，随着计算机硬件技术的迅猛发展和应用领域的急剧扩大，所编写的程序规模越来越大，程序的复杂度越来越高，对程序质量的把握越来越困难，并且对程序的开发周期要求也越来越短，原有的程序设计方法已经无法满足人们对程序开发效率及程序质量的要求，这就是所谓的“软件危机”。

8.2软件工程基本概念——软件工程软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。计算机软件是指与计算机操作相关的计算机程序、数据以及任何与之相关的文档资料，它包括程序、数据和文档三个要素。软件开发经历了程序设计阶段、软件设计阶段和软件工程阶段的演变过程。11

8.2软件工程基本概念——软件工程程序设计阶段：程序设计阶段出现在1946年～1955年。此阶段的特点是：尚无软件的概念，程序设计主要围绕硬件进行开发，规模很小，工具简单，无明确分工（开发者和用户），程序设计追求节省空间和编程技巧，无文档资料（除程序清单外），主要用于科学计算。12

8.2软件工程基本概念——软件工程软件设计阶段：出现在1956年～1970年。此阶段的特点是：硬件环境相对稳定，出现了“软件作坊”的开发组织形式。开始广泛使用产品软件（可购买），从而建立了软件的概念。随着计算机技术的发展和计算机应用的日益普及，软件系统的规模越来越庞大，高级编程语言层出不穷，应用领域不断拓宽，开发者和用户有了明确的分工，社会对软件的需求量剧增。但软件开发技术没有重大突破，软件产品的质量不高，生产效率低下，从而导致了“软件危机”的产生。13

8.2软件工程基本概念——软件工程软件工程阶段：自1970年起，软件开发进入了软件工程阶段。由于“软件危机”的产生，迫使人们不得不研究、改变软件开发的技术手段和管理方法。从此软件生产进入了软件工程时代。此阶段的特点是：硬件已向巨型化