程序设计与软件工程基础讲义.pptVIP

第九章程序设计与软件工程基础;[主要内容];9.1 程序设计基础;程序设计;9.1.1 程序设计语言发展;9.1.2 程序设计方法与风格;9.1.3 结构化程序设计; 顺序结构：按照程序语句行的自然顺序，一条语句一条语句的往后执行程序。 选择结构：又称分支结构，它根据设定的条件，判断应该选择哪一条分支执行相应的语句序列。 循环结构：又称重复结构，它根据给定的条件，判断是否需要重复执行某一相同的或相似的程序段。;结构化程序设计的优点;9.1.4 面向对象的程序设计;通过在不同程度上运用抽象的原则，可以得到较一般的类和较特殊的类； 复杂的对象可以用简单的对象作为其构成部分，称为聚合； 对象之间通过消息进行通信，以实现对象之间的动态联系； 通过关联表达对象之间的静态关系。;面向对象方法的概念;对 象;消息和方法;类和实例;继 承 性;封 装 性;多 态 性;9.2 数据结构与算法;9.2.1 算法;算法复杂度;9.2.2 数据结构的基本概念及术语;数据的逻辑结构;数据的存储结构;二、链式存储结构;数据的运算;9.2.3 线性表;顺序表和一维数组;链 表;9.2.4 栈;栈的插入和删除;9.2.5 队列;队列的示意图;队列的插入和删除示例;9.2.6 树与二叉树;树形结构的常用术语;二 叉 树;完全二叉树;树的二叉树表示;二叉树的存储;二叉树的遍历;9.2.7 查找;顺序查找;二分法查找;9.2.8 排序;直接插入排序：每步将一个待排序记录按其关键码值的大小插入到前面已排序的文件中适当位置上，直到全部插入为止。 选择排序：每一趟在n-i+1(i=1,2,…,n-1）个记录中选取关键码最小的记录作为有序序列中的第i个记录。它为最简单且为我们最熟悉的排序。 冒泡排序：将待排序的记录顺次两两比较，若为逆序，则进行交换。 快速排序：又称分区交换排序，是对冒泡排序的一种改进；;快速排序：在待排序序列中任取一个记录，以它为基准用交换的发方法将所有记录分成两部分，关键码比它小的在一个部分，关键码值比它大的在另一个部分。再分别对两个部分实施上述过程，一直重复到排序完成。 下图为四种排序方法的比较：;9.3 软件工程基础;9.3.1 软件工程基本概念;软件危机和软件工程;软件工程过程和软件生命周期;软件生命周期各阶段的任务：;图为软件生命周期的瀑布模型和快速原形法模型;软件工程目标和原则;软件开发工具与开发环境;9.3.2 结构化分析方法;软件开发过程;结构化分析方法使用的工具;9.3.3 结构化设计方法;概要设计;概要设计;软件结构设计原则;详细设计;9.3.4 软件测试;二、软件测试的准则 三、软件测试技术与方法综述 方法：静态测试法 动态测试法 技术：白盒测试用例设计 黑盒测试用例设计;白盒测试用例设计; 黑盒测试用例设计;四、软件测试的实施 单元测试 集成测试 确认测试 系统测试 五、软件测试计划与测试分析报告 测试是软件生存周期中的一个独立的关键的阶段。;9.3.5 程序的调试