什么是软件开发与信息处理技术？.pptx

第七章 软件开发与信息处理技术;7.1 软件工程基础;7.1.1 软件工程基本概念;软件危机和软件工程;软件工程过程和软件生命周期; 下图为软件生命周期各阶段的任务：;图为软件生命周期的瀑布模型和快速原形法模型;软件工程目标和原则;软件开发工具与开发环境;7.1.2 结构化分析方法;软件开发过程;结构化分析方法使用的工具;7.1.3 结构化设计方法;概要设计;概要设计;软件结构设计原则;详细设计;7.1.4 软件测试;二、软件测试的准则 三、软件测试技术与方法综述 方法：静态测试法 动态测试法 技术：白盒测试用例设计 黑盒测试用例设计;白盒测试用例设计; 黑盒测试用例设计;四、软件测试的实施 单元测试 集成测试 确认测试 系统测试 五、软件测试计划与测试分析报告 测试是软件生存周期中的一个独立的关键的阶段;未加入p243;7.1.5 程序的调试;7.2 数据库设计基础;7.2.1 数据库概念;数据库系统的发展;数据库系统的基本功能;数据库系统的基本特点;数据库系统的内部结构体系;7.2.2 数据模型; 数据模型的三个级别： 概念数据模型 逻辑数据模型 物理数据模型;数据模型的分类;7.2.3 关系代数;传统的集合运算;关系R和S及其三种传统的集合运算（如下图）;专门的关系运算;投影（Projection）运算：也是一个单目运算，是从关系R中选取所需要的列组成一个新关系。记做： ∏A（R）{t[A] ︱t∈R} 其中∏是投影运算符；A为关系R属性的子集；t[A]为R中元组相应于属性A的分量 连接（Jion）运算：是从2个关系的笛卡尔积中选取属性间满足一定连接条件的元组集合;除（Division）： 给定关系R（X，Y）和S（Y，Z）其中X，Y，Z是属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新关系P（X），P是R中满足下列条件的元组在X属性列上的投影： R在X上分量值为X的诸元素在Y上投影的集合包含S在Y上投影的集合。 除操作是同是从行和列的角度进行运算。 除操作符用÷表示;7.2.4 数据库设计与管理;数据库设计的需求分析;数据库的概念设计;数据库的逻辑设计;数据库的物理设计;数据库管理;数据库的维护;7.3 数据结构与算法;7.3.1 算法;算法复杂度;7.3.2 数据结构的基本概念及术语;数据的逻辑结构;数据的存储结构;二、链式存储结构; 数据的运算;7.3.3 线性表;顺序表和一维数组;链 表;7.3.4 栈;栈的插入和删除;7.3.5 队列;队列的示意（如下图）;队列的插入和删除示例;7.3.6 树与二叉树;树形结构的常用术语;二 叉 树;完全二叉树;树的二叉树表示;二叉树的存储;二叉树的遍历;7.3.7 查找;顺序查找;二分法查找;7.3.8 排序;直接插入排序的基本方法：每步将一个待排序记录按其关键码值的大小插入到前面已排序的文件中适当位置上，直到全部插入为止 选择排序的基本思想：每一趟在n-i+1(i=1,2,…,n-1）个记录中选取关键码最小的记录作为有序序列中的第i个记录。它为最简单且为我们最熟悉的排序 冒泡排序的基本方法：将待排序的记录顺次两两比较，若为逆序，则进行交换 快速排序：又称分区交换排序，是对冒泡排序的一种改进。;快速排序的基本方法：在待排序序列中任取一个记录，以它为基准用交换的发方法将所有记录分成两部分，关键码比它小的在一个部分，关键码值比它大的在另一个部分。再分别对两个部分实施上述过程，一直重复到排序完成 下图为四种排序方法的比较：;7.4 程序设计基础;程序设计;7.4.1 程序设计语言发展;7.4.2 程序设计方法与风格;7.4.3 结构化程序设计; 结构化程序设计的基本结构与特点 顺序结构：按照程序语句行的自然顺序，一条语句一条语句的往后执行程序 选择结构：又称分支结构，它根据设定的条件，判断应该选择哪一条分支执行相应的语句序列 循环结构：又称重复结构，它根据给定的条件，判断是否需要重复执行某一相同的或相似的程序段;结构化程序设计的优点;7.4.4 面向对象的程序设计; 面向对象方法的主要特点： 通过在不同程度上运用抽象的原则，可以得到较一般的类和较特殊的类 复杂的对象可以用简单的对象作为其构成部分，称为聚合 对象之间通过消息进行通信，以实现对象之间的动态联系 通过关联表