绪论(信).pptVIP

数据结构 课程 教材：数据结构+算法（国防工业出版社） 教师：夏克俭 第一章：绪论（2学时） 第二章：线性表（4学时） 第三章：栈和队列（ 4学时） 第四章：字符串（自学） 第五章：数组和广义表（ 4 学时） 第六章：树（ 6学时） 第七章：图（ 6学时） 第八章：查找（ 6学时） 第九章：排序（ 4学时） 第十章：文件（自学） 第一章 绪论 绪论（续） 1.1 数据结构的含义 （续：例1-1） 例1-2 大学系级行政机构 例1-3 田径比赛的时间安排问题 例1-3（续） 2 ．数据元素之间存在某种关系 1.2一些基本概念 基本概念 基本概念 基本概念 基本概念 基本概念 基本概念 1.4 算法的定义及其特性 算法特性 例1-6 中的算法转换成C语言 算法转换成C语言 1.5 算法分析初步 例1-7 求两个n 阶方阵乘积 例1-7 （序） 例1-8 在数组中查找 T(n)的量级 算法分析初步 第一章小结 第一章作业 * 课程目录 目前，计算机业在飞速发展，其应用领域也早不限于科学计算,而是广泛深入到社会的各个部门。从应用的角度来看，计算机在各部门的应用大致可归纳为以下几类： （1）科学计算与分析（Scientific Calculation and Analysis） （2）计算机管理（Management Information System） （3）计算机实时控制（Real-Time Control） （4）计算机辅助设计/制造（CAD/CAM）及绘图 （5）计算机通讯网络（Telecommunication Networks） （6）办公自动化（Office Automation） （7）人工智能（Artificial Intelligence） （8）机器仿真（Computer Emulating） （9）计算机辅助教育（CAI）和娱乐 随着计算机应用的广泛深入，计算机应用领域会越来越广，计算机要处理的数据更加多样化，而数据之间的关系和对数据处理的要求也更为复杂。这就要求我们在从事具体的计算机应用时，要用较科学的方式描述、存储和处理数据，从而使计算机高效率地去完成预期的任务。 本章主要讨论数据结构、算法及算法分析方面的一些基本概念。 数据结构（Data Structure）简称DS。要弄清楚数据结构的含义，需了解以下几点： 1．计算机处理的对象（数据）已不再单纯是数值 例1-1 图书管理中的数据，如下表所列： a1 a2 … ... … an …… …… …… …… …… …… … …… …… …… …… …… …… … …… …… 2002.2 国防工业 夏克俭 数据结构+算法 002 …… …… 1998.7 科教 周志逵 数据库 001 …… …… 出版日期 出版社 作 者 书 名 编号 上表（List）中每一行为一个数据元素（或记录），记为ai(1≤i≤n)，元素之间呈现的是一种线性关系。此表可表示为： list = (a1,a2,……,an) 显然表中每一数据元素包含的许多值是非数值性的（如文字、日期等数据），对其进行的操作（或运算）也不再是加、减、乘、除等数学运算，而是诸如： 查询（查找一本书的信息）、 插入（增加一本书的信息）、 修改（某书修订后，修改元素中的某些信息）、 删除（某书不再版了，做删除标记）、 分类（按某数据项的值建立索引） 等这样的运算。 大学系级行政机构，如图1.1所示： 图1.1 其中系、办公室、……教师、学生可视为数据元素。元素之间呈现的是一种层次关系，即系级下层机构为办公室、教研室和班级，而办公室、教研室和班级等单位又由若干个管理人员、教师、实验员和学生组成。 管理员 教 师 实验员 学 生 办公室 班级 教研室 系 设田径比赛项目有：A(跳高)、 B(跳远)、C(标枪)、D(铅球)、E(100m跑)、F(200m跑)。参赛选手的项目表，如下表所列： 问如何安排比