第1章-1 计算机软件技术基础引言.pptVIP

计算机软件技术基础引言 计算机软件技术涉及的内容： 课程内容与参考书目 《计算机软件技术基础》 《数据结构》 《软件工程》 《操作系统》 《数据库技术》 《计算机网络与通信》 第 1 章 数 据 结 构 1.1 数据结构概述 用计算机求解的四个基本阶段 分析阶段 分析待解决的问题，抽象数学模型 设计阶段 设计求解此数学模型的算法 编码阶段 依据算法编写程序代码 测试阶段 调试并测试应用系统 举例 1 人事信息管理系统 用顺序文件存储，需要顺序查询 利用数据库组织、管理, 以备查询 举例 1 小结 数学模型：线性结构 基本操作：查询、增加、删除、更新 组织形式：内容无序 ? 顺序查找方法 内容有序 ?二分查找方法 举例 2 输出 n=3 的全排列。 举例 2小结 数学模型：树型结构 基本操作： 生成树型结构 输出树中某层的全部结点 举例 3 已知某市各县之间的交通图。现要在这个市内建立一所市级医院，问题是这所医院应该建在哪个县，才能使离这个医院最远的县到达该医院的路途最近 ? 举例 3 问题转化为求有向图的 中心点。 举例 3 设图G=(V,E) 。对于任意顶点k，我们称 E(k)= max{dist(i,k)} ( i?V) 为顶点 k 的偏心度，具有最小 偏心度的顶点为图G的中心点。 举例 3 d为中心点，所以省医