第一章绪论 数据结构 主讲:戴小鹏教授 E-MAIL:hndxpau@sina.com OFF|CE:6教208 湖南农业大学信息科学技术学院 第1页
第一章 绪论 第1页 数 据 结 构 主 讲：戴小鹏 教授 E-MAIL：hndxp_au@sina.com OFFICE：6教208 湖南农业大学信息科学技术学院
第一章绪论 本章主要内容 《数据结构》课程概况 二、第一章绪论 1、什么是数据结构 基本概念和术语 3、抽象数据类型(ADT) 4、类C语言语法规则 5、算法的描述和算法分析 第2页
第一章 绪论 第2页 本章主要内容 一、《数据结构》课程概况 二、 第一章 绪论 1、 什么是数据结构 2、 基本概念和术语 3、 抽象数据类型(ADT) 4、 类C语言语法规则 5、 算法的描述和算法分析
第一章绪论 《数据结构》课程概况 课程编号20359B1 英文名称 Data structure 先修课程离散数学,计算机高级语言 后续课程数据库原理与应用,操作系统,软件工程等 授课学时56学时 上机实践24机时 教学对象计算机科学与技术专业,信息工程专业 第3页
第一章 绪论 第3页 一、《数据结构》课程概况 课程编号 20359B1 英文名称 Data Structure 先修课程 离散数学,计算机高级语言 后续课程 数据库原理与应用,操作系统,软件工程等 授课学时 56学时 上机实践 24机时 教学对象 计算机科学与技术专业,信息工程专业
第一章绪论 《数据结构》课程概况 教材《数据结构(语言版)》,严蔚敏等编 清华大学出版社,2005年6月 配套题集《数据结构题集(C语言版)》,严蔚敏等编 清华大学出版社,2005年5月 参考教材 ■数据结构(C艹版)王艳华,戴小鹏编,武汉大学出版社 2007年4月 ■数据结构(艹)复习提要与上机实验,王艳华,戴小鹏编,武汉 大学出版社,2007年4月 数据结构-℃艹实现,缪淮扣等编,科学岀版社,202年7月 数据结构艹实现习题解析与实验指导,缪淮扣等编,2002年7月 数据结构考研指导,李春葆等编,清华大学出版社,2003年1月 注:可参考数据结构的0艹语言方面的书籍。 第4
第一章 绪论 第4页 教 材 《数据结构(C语言版)》，严蔚敏等编 清华大学出版社，2005年6月 配套题集《数据结构题集(C语言版)》，严蔚敏等编 清华大学出版社，2005年5月 参考教材 ◼ 数据结构（C++版）王艳华，戴小鹏编，武汉大学出版社， 2007年4月 ◼ 数据结构（C++）复习提要与上机实验，王艳华，戴小鹏编，武汉 大学出版社，2007年4月 ◼数据结构-C++实现，缪淮扣等编，科学出版社，2002年7月 ◼数据结构-C++实现习题解析与实验指导，缪淮扣等编，2002年7月 ◼数据结构考研指导，李春葆等编，清华大学出版社，2003年1月 注：可参考数据结构的C++语言方面的书籍。 一、《数据结构》课程概况
第一章绪论 《数据结构》课程概况 课程地位 本课程不仅是一般的程序设计的 基本训练,而且是设计和实现编译 程序、数据库系统、人工智能系统 和其它系统程序的重要基础,是 门核心课程,对培养计算机及有关 专业人才具有重要意义。 第5页
第一章 绪论 第5页 一、《数据结构》课程概况 课程地位 本课程不仅是一般的程序设计的 基本训练，而且是设计和实现编译 程序、数据库系统、人工智能系统 和其它系统程序的重要基础，是一 门核心课程，对培养计算机及有关 专业人才具有重要意义
第一章绪论 《数据结构》课程概况 课程任务 讲授那些最重要、最常用的数 据结构,阐明数据结构内在的逻辑 关系,讨论它们在计算机中的存储 表示,并结合各种典型应用说明它 们在进行各种运算时的动态性质和 实现操作的算法。 第6页
第一章 绪论 第6页 课程任务 讲授那些最重要、最常用的数 据结构，阐明数据结构内在的逻辑 关系，讨论它们在计算机中的存储 表示，并结合各种典型应用说明它 们在进行各种运算时的动态性质和 实现操作的算法。 一、《数据结构》课程概况
第一章绪论 《数据结构》课程概况 课程要求 一1.熟悉各类典型的数据结构的逻辑特性、不同 的存储方法与存储量、算法及效率的关系、定义 于数据结构上的主要基本操作及其算法,了解它 们的应用环境,为学习后续课程奠定基础; 2.进一步提高软件设计和编程水平; 3.增强根据求解问题性质,选择合适的数据结构 及控制求解算法的时间与空间复杂性的能力。 第7页
第一章 绪论 第7页 课程要求 1.熟悉各类典型的数据结构的逻辑特性、不同 的存储方法与存储量、算法及效率的关系、定义 于数据结构上的主要基本操作及其算法，了解它 们的应用环境,为学习后续课程奠定基础； 2.进一步提高软件设计和编程水平； 3.增强根据求解问题性质,选择合适的数据结构 及控制求解算法的时间与空间复杂性的能力。 一、《数据结构》课程概况
第一章绪论 章次内 授课学时 绪论 4(0) 线性表 12(8+4 三栈和队列 10(6+4) 四串 6(4+2) 五数组和广义表8(6+2) 六树和二叉树 12(8+4) 七图 12(8+4) 八*动态存储管理0(0) 九查找 8(6+2) 十内部排序 8(6+2) 小计 80(56+24) 第8页
第一章 绪论 第8页 章次 内 容 授课学时 一 二 三 四 五 六 七 八 九 十 绪论 线性表 栈和队列 串 *数组和广义表 树和二叉树 图 *动态存储管理 查找 内部排序 4(0) 12(8+4) 10(6+4) 6(4+2) 8(6+2) 12(8+4) 12(8+4) 0(0) 8(6+2) 8(6+2) 小计 80(56+24)
第一章绪论 《数据结构》课程概况 知识体系 数学 代数系统 编码理论 算子关系 数据类型 数据表示法数据的运算 文件系统 数据结构 数据组 存储装置 数据存取 信息检索 硬件 机器组线/软件 (计算机系统 (计算机程序 设计) 设计) 第9页
第一章 绪论 第9页 一、《数据结构》课程概况 ⚫ 知识体系
第一章绪论 第一章绪论 要求: 1、了解数据结构、算法的概念、基本的逻辑结 构和存储结构、基本操作; 掌握类C语言体系和抽象数据类型的概念; 3、知道算法的时间复杂性和空间复杂性概念。 重点: 1、数据结构与算法的概念; 2、类0语言体系 3、抽象数据类型。 第10页
第一章 绪论 第10页 要求： １、了解数据结构、算法的概念、基本的逻辑结 构和存储结构、基本操作； ２、掌握类C语言体系和抽象数据类型的概念； ３、知道算法的时间复杂性和空间复杂性概念。 重点： １、数据结构与算法的概念； ２、类C语言体系； ３、抽象数据类型。 二、第一章 绪论