第一章数据结构概论.docVIP

第一章 数据结构概论 教学目的要求： 了解数据结构的意义与发展过程、数据结构在计算机科学中的作用、学习本课程的目的、任务及要求。数据结构的基本概念；算法设计；时间和空间复杂度。 教学内容及学时分配： 1、数据结构研究的主要内容 2、数据结构中涉及的基本概念 3、算法的概念、描述方法以及评价标准课时分配： 两个学时 教学重点：数据结构的定义；算法的描述方法。 教学难点：数据结构的定义；算法与程序的区别；时间复杂度及其计算 第一节 数据结构研究的主要内容 当今计算机应用的特点： 所处理的数据量大且具有一定的关系； 对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。应用举例1--学籍档案管理假设一个学籍档案管理系统应包含如下表所示的学生信息。学生基本情况 学 号 姓 名 性 别 出生年月 ......李 军 男 80.12 ......王颜霞 女 81.2 .......孙 涛 男 80.9 ......单晓宏 男 81.3 ...... ...... ...... ...... ...... ...... ? ? ? ? ? 特点： 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格； 表中每个学生的信息依据学号的大小存在着一种前后关系，这