高校计算机教学第五章计算机软件技术基础配套课件.ppt

5.4 算法 5.4.4 排序算法(了解) (2) 冒泡排序 冒泡排序的算法思想是： ① 将第n个记录的关键字与将第n-1个记录的关键字进行比较，若为逆序则将两个记录进行位置的交换，否则保持原来顺序； ② 将第n-1个记录的关键字与将第n-2个记录的关键字进行比较； ③ 重复上述排序过程，直到全部关键字均比较一遍； ④ 上面三步的比较交换过程称为第一趟排序，其结果是使关键字最小的记录被交换到了第1个记录的位置，完成一趟排序； ⑤ 第二趟排序从第n个记录到第2个记录进行同样的操作，结果是使关键字次小的记录被交换到了第2个记录的位置； 依次类推，第i趟排序是从第n个记录到第i个记录依次比较交换。 5.4 算法 (2) 冒泡排序 5.5 软件工程简介 5.5.1 软件工程提出 早期,在软件开发过程中出现了许多严重阻碍软件发展的问题，主要表现在以下几个方面： ① 软件开发无计划性。 ② 软件开发过程无规范。 ③ 软件产品无评测手段。 1990年电气电子工程师协会(IEEE)给出了软件工程的一个定义：“软件工程是把系统化的、规范的、可度量的方法应用于软件开发、运行和维护的过程，也就是把工程化运用于软件工程，并对这样的方法进行研究”。 5.5 软件工程简介 5.5.2 软件生命周期 ① 制定计划：确定要开发软件系统的总体目标。 ② 需求分析：对要开发软件提出的需求进行分析并给出详细定义。 ③ 软件设计：设计人员首先进行概要设计，然后进行详细设计，为程序代码的编写打下基础。 ④ 程序编码：使用程序设计语言把软件设计转换成计算机可以接受的程序代码，也称为软件实现。 ⑤ 软件测试：测试是保证软件质量的重要手段。 ⑥ 运行与维护：软件交付后就进入它的运行时期，在这个过程中可能由于多方面的原因需要对软件进行修改，称为软件的维护。 与其它工业产品一样，软件产品也有一个生产、使用和消亡的过程，称为软件生命周期。软件生命周期分为六个步骤： 5.5 软件工程简介 5.5.3 软件开发模型 软件开发模型也叫软件过程模型，是软件系统开发项目总貌的一种描述，它是从软件项目计划的制定到软件最后停止使用的整个过程的结构框架。 到目前为止，已经提出了多种软件生命周期模型，如：瀑布模型、螺旋模型、演化模型、喷泉模型等。 5.5 软件工程简介 软件开发方法主要包括以下两种： (1) 结构化开发方法 结构化方法是一种传统的系统开发方法，它采用了自顶向下地分析和设计系统。 (2) 面向对象软件开发方法 面向对象软件开发方法是一种以对象为中心，以类和继承为构造机制来抽象现实世界，通过建立模型，最终构建相应的软件系统。 5.5.4 软件开发方法 5.5 软件工程简介 5.5.5 软件测试技术 软件测试就是在软件投入运行前，对软件需求分析、设计规格说明和编码的最终复审，是软件质量保证的关键步骤。软件测试是为了发现错误而执行程序的过程。 (1) 静态测试:通过对被测程序的静态审查，而不是运行程序来发现代码中潜在的错误。 (2) 动态测试:通过在计算机是运行程序来发现其中的错误 。 第五章 计算机软件技术基础 硬件是计算机系统的基础，但没有软件的计算机是无法工作的。计算机能广泛地应用于各个领域完全是因为有了丰富的计算机软件。 本章将学习计算机软件和计算机软件开发的相关知识，如什么是软件，程序设计语言的分类及构成、数据结构与算法、软件开发过程等。 需要编写应用软件 如何让计算机按我们的意志行事？ 5.1 计算机软件系统 5.1.1 软件的概念与特点 软件是由程序、数据及其相关文档三部分组成。 ① 程序：按照事先设计的功能和性能要求执行的计算机指令序列。 ② 数据：使程序能够正常操纵信息的数据结构。 ③ 文档：与程序开发、维护和使用有关的资料。 5.1 计算机软件系统 5.1.2 软件的分类 软件可以按功能、工作方式、服务对象进行划分，其中按软件功能可划分为： ② 支撑软件：又称为软件开发环境。是介于系统软件和应用软件之间的中间层软件，是支撑各种软件的开发与维护的软件。 ③ 应用软件：针对特定领域开发，为特定目的服务的软件。 ① 系统软件：能与计算机硬件紧密配合，使计算机系统的各个部件、相关的软件和数据协调、高效工作。 5.1 计算机软件系统 计算机软件系统中所包括的各种软件之间的关系不是并列的，而是有一定的层