1、 软件开发与信息处理技术软件开发与信息处理技术p 软件工程基础p 数据库设计基础p 数据结构与算法p 程序设计基础p 多媒体技术简介第1页，共106页。7.1 7.1 软件工程基础软件工程基础 第2页，共106页。7.1.1 7.1.1 软件工程基本概念软件工程基本概念 阶段第一阶段第二阶段第三阶段第四阶段程序设计阶段程序系统阶段软件工程阶段（结构化方法发）软件工程阶段（面向对象方法）典型技术面向批处理有限的分布自定义软件多用户实时数据库软件产品分布式系统嵌入“智能”低成本硬件消费者的影响强大的桌面系统面向对象技术专家系统人工神经网络网络计算机第3页，共106页。第4页，共106页。软件工程过
2、程和软件生命周期软件工程过程和软件生命周期 软件工程过程 软件生命周期 软件生命周期模型 软件工程的目标和原则 软件开发工具与软件开发环境第5页，共106页。下图为软件生命周期各阶段的任务：时期阶段任务文档软件计划问题定义理解用户要求，划清工作范围计划说明书可行性研究可行性方案及代价需求分析软件系统的目标及应完成的工作需求规格说明书软件开发概要设计系统的逻辑设计软件概要设计说明书详细设计系统模块设计软件详细设计说明书软件编码编写程序代码程序、数据、详细注释软件测试单元测试、综合测试测试后的软件、测试大纲、测试方案与结果软件维护软件维护运行和维护维护后的软件第6页，共106页。图为软件生命周期的
3、瀑布模型和快速原形法模型软件计划需求分析软件设计软件编码软件测试软件维护需求分析快速设计建立模型用户评价模型修改原型生产产品第7页，共106页。第8页，共106页。第9页，共106页。7.1.2 7.1.2 结构化分析方法结构化分析方法第10页，共106页。软件开发过程软件开发过程第11页，共106页。结构化分析方法使用的工具结构化分析方法使用的工具n 数据流图（Data Flow Diagram）从数据传递和加工的角度，以图形方式刻画数据流从输入到输出的移动变换过程n 数据字典（Data Dictionary）需对数据流图中的各个元素作完整的定义和说明，是数据流图的补充工具n 加工逻辑描述工
4、具第12页，共106页。7.1.3 7.1.3 结构化设计方法结构化设计方法软件设计的基本概念：第13页，共106页。第14页，共106页。概要设计概要设计概要设计的图形工具第15页，共106页。软件结构设计原则软件结构设计原则n提高模块独立性n模块规模应该适中n模块的深度、宽度、扇出和扇入适当n模块的作用域应该在控制域之内n降低模块接口的复杂程度n设计单入口和单出口模块第16页，共106页。详细设计详细设计u任务：第17页，共106页。7.1.4 7.1.4 软件测试软件测试第18页，共106页。第19页，共106页。白盒测试用例设计白盒测试用例设计第20页，共106页。第21页，共106页
5、。第22页，共106页。未加入未加入p243p243第23页，共106页。7.1.5 7.1.5 程序的调试程序的调试第24页，共106页。7.2 7.2 数据库设计基础数据库设计基础第25页，共106页。7.2.1 7.2.1 数据库概念数据库概念第26页，共106页。（在关于数据库的诸多新技术中，比较重要的三种是：第27页，共106页。数据库系统的基本功能数据库系统的基本功能第28页，共106页。数据的结构化数据的高共享性和低冗余性数据的独立性数据的统一管理与控制第29页，共106页。第30页，共106页。7.2.2 7.2.2 数据模型数据模型第31页，共106页。第32页，共106页。
6、数据模型的分类数据模型的分类第33页，共106页。7.2.3 7.2.3 关系代数关系代数第34页，共106页。传统的集合运算传统的集合运算第35页，共106页。关系关系R关系关系SRSRSR-S第36页，共106页。专门的关系运算专门的关系运算)(|)(truetFRttRF第37页，共106页。第38页，共106页。第39页，共106页。7.2.4 7.2.4 第40页，共106页。数据库设计的需求分析数据库设计的需求分析第41页，共106页。数据库的概念设计数据库的概念设计第42页，共106页。数据库的逻辑设计数据库的逻辑设计第43页，共106页。数据库的物理设计数据库的物理设计确定数据
7、的存储安排n 存取路径的选择和调整n 确定系统配置第44页，共106页。第45页，共106页。在数据库运行阶段，对数据库经常性的维护工作主要是由完成的。包括：第46页，共106页。7.3 7.3 u 算法u 数据结构的基本概念及术语u 线性表u 栈u 队列u 树与二叉树u 查找与排序第47页，共106页。7.3.1 7.3.1 第48页，共106页。评价一个算法优劣的主要标准是：第49页，共106页。数据与数据结构第50页，共106页。第51页，共106页。第52页，共106页。第53页，共106页。p检索：第54页，共106页。7.3.3 7.3.3 线性表线性表第55页，共106页。顺序表
8、和一维数组顺序表和一维数组 各种高级语言里的一维数组就是用顺序方式存储的线性表，因此常用第56页，共106页。链链 表表n线性链表（单链表）：结点1结点2结点n第57页，共106页。7.3.4 7.3.4 栈栈第58页，共106页。栈的插入和删除栈的插入和删除ABACBABAFEBAATOPTOPTOPTOPTOPTOPana2a1进栈出栈栈底栈结构(3)(1)(2)(5)(4)(6)第59页，共106页。7.3.5 7.3.5 队列队列第60页，共106页。出队列出队列 a1 a2 a3 an a1 a2 a3 an 入队列入队列 头头 尾尾第61页，共106页。队列的插入和删除示例队列的插
9、入和删除示例初态插入A插入B删除A插入C插入D删除B插入EF FR RAFRRRRRRFFFFFFBABBBCCCCDDD溢出第62页，共106页。7.3.6 7.3.6 树与二叉树树与二叉树第63页，共106页。第64页，共106页。二二 叉叉 树树第65页，共106页。p一棵深度为k且具有2k-1个结点的二叉树称为p深度为k，有n个结点的二叉树，当且仅当其妹一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树第66页，共106页。第67页，共106页。二叉树的存储通常采用:。每个结点除存储结点自身的信息外再设置两个指针域IIink和rlink，分别指向结点的左子女和
10、右子女，当结点的某个指针为空时，则相应的指针值为空（NIL）。结点的形式为：第68页，共106页。第69页，共106页。7.3.7 7.3.7 p 查找：第70页，共106页。顺序查找顺序查找第71页，共106页。二分法查找二分法查找第72页，共106页。7.3.8 7.3.8 排序排序第73页，共106页。n直接插入排序第74页，共106页。p快速排序第75页，共106页。7.4 7.4 第76页，共106页。程序设计程序设计第77页，共106页。7.4.1 7.4.1 采用计算机指令格式并以二进制编码表达各种操作的语言一种符号语言，采用助记符来表达指令功能是一种面向问题的语言是非过程化语言
11、第78页，共106页。7.4.2 7.4.2 程序设计方法与风格程序设计方法与风格第79页，共106页。7.4.3 7.4.3 第80页，共106页。第81页，共106页。结构化程序设计的优点结构化程序设计的优点第82页，共106页。7.4.4 7.4.4 面向对象的程序设计面向对象的程序设计面向对象方法的主要特点：第83页，共106页。面向对象方法的主要特点：第84页，共106页。面向对象方法的概念面向对象方法的概念第85页，共106页。对对 象象 对象是构成世界的一个独立单位，它具有自己的静态特征和动态特征。第86页，共106页。消息和方法消息和方法第87页，共106页。类和实例类和实例第
12、88页，共106页。继继 承承 性性第89页，共106页。封封 装装 性性第90页，共106页。多多 态态 性性第91页，共106页。7.5 7.5 多媒体技术简介多媒体技术简介第92页，共106页。7.5.1 7.5.1 多媒体技术的基本概念多媒体技术的基本概念第93页，共106页。多媒体技术的特征多媒体技术的特征第94页，共106页。多媒体信息中的媒体元素的类型多媒体信息中的媒体元素的类型第95页，共106页。多媒体信息处理的关键技术多媒体信息处理的关键技术第96页，共106页。多媒体技术的应用领域多媒体技术的应用领域第97页，共106页。7.5.2 7.5.2 多媒体计算机系统多媒体计算
13、机系统多媒体计算机系统多媒体计算机系统软件系统软件系统硬件系统硬件系统多媒体应用软件多媒体应用软件媒体处理系统工具软件媒体处理系统工具软件多媒体数据处理软件多媒体数据处理软件多媒体操作系统多媒体操作系统多媒体驱动软件多媒体驱动软件多媒体输入多媒体输入/输出控制卡及接口输出控制卡及接口多媒体计算机硬件多媒体计算机硬件多媒体外围设备多媒体外围设备第98页，共106页。多媒体计算机硬件系统多媒体计算机硬件系统第99页，共106页。7.5.37.5.3多媒体计算机软件系统多媒体计算机软件系统多媒体应用程序多媒体处理系统工具多媒体操作系统（媒体控制接口）音频/视频核心处理音频/视频设备驱动程序音频/视频设备多媒体计算机软件的层次结构多媒体计算机软件的层次结构（如右图）（如右图）第五层第四层第三层第二层第一层第100页，共106页。7.5.4 7.5.4 第101页，共106页。图像信息图像信息图像信息的性能指标第102页，共106页。第103页，共106页。视频的彩色空间表示第104页，共106页。数字视频标准与文件格式数字视频标准与文件格式第105页，共106页。数据压缩技术数据压缩技术第106页，共106页。
