数据结构 –教学日历

编程技术精品！
数据结构 -教学日历
华中科技大学管理学院 信管0701-02
任课教师 : 张千帆 2008年9月
电话: 62559780
办公室: 管理学院577
E-mail： qianfan_zhang@https://www.360docs.net/doc/4a16413314.html,
学分: 3 (48学时)
先修课程：
C语言
教学目的：
数据结构理论的应用范围已经深入到编译系统、操作系统、数据库、人工智能、信息科学、企业管理、系统工程、计算机辅助设计及其它信息管理的应用。数据结构是计算机专业和管理信息系统专业的一门重要基础课程，主要介绍：线性表、栈、队列、矩阵、树和图等基本数据结构及其应用；排序和查找的原理与方法；数据在外存上的组织方法。
教学内容：
本课程的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。

教材：
? 严蔚敏、吴伟民.数据结构(C语言版) . 北京：清华大学出版社.

评分标准：
随堂测验 10％
平时成绩 10％
课后作业 10％
课程设计 20％
期末考试 50%
合 计 100 %
进度表：
第1次课 数据结构的概念、算法描述及算法分析初步
( 9月1日3－4节)
阅读材料: 讲义、教材
内容-第一章
第2次课 线性表的逻辑定义及其基本运算
(9月3日9－10节)
阅读材料: 讲义、教材
内容-第二章
第3次课 线性表的顺序存储结构及应用
(9月5日7－8节)
阅读材料: 讲义、教材
内容-第二章
第4次课 线性表的链式存储结构、链表的应用
(9月8日3－4节)
阅读材料: 讲义、教材
内容－第二章
第5次课 栈的定义与运算、栈的存储结构、栈的应用
(9月10日9－10节)
阅读材料: 讲义、教材
内容－第三章
第6次课 队的定义及其运算、队的存储结构、队的应用
(9月12日7－8节)
阅读材料: 讲义、教材
内容－第三章
第7次课 串的定义、串的表示、串的模式匹配算法
(9月15日3－4节)
阅读材料: 讲义、教材
内容－第四章
第8次课 树的基本概念及其运算、二叉树的基本运算及其存储结构
(9月17日9－10节)
阅读材料: 讲义、教材
内容－第六章
第9次课 二叉树的遍历
(9月19日7－8节)
阅读材料: 讲义、教材
内容－第六章
第10次课 森林与二叉树的表示方法、树的遍历、森林的遍历
(9月22日3－4节)
阅读材料: 讲义、教材
内容－第六章
第11次课 哈夫曼树及其应用
(9月24日9－10节)
阅读材料: 讲义、教材
内容－第六章
第12次课 图的基本概念、图的存储结构、图的遍历
(9月26日7－8节)
阅读材

料: 讲义、教材
内容－第七章
第13次课 图的连通性、无向图的连通分量和生成树、最小生成树
(9月29日3－4节)
阅读材料: 讲义、教材
内容－第七章
第14次课 有向无环图及其应用、拓扑排序
(10月1日9－10节)
阅读材料: 讲义、教材
内容－第七章
第15次课 关键路径、最短路径
(10月3日7－8节)
阅读材料: 讲义、教材
内容－第七章
第16次课 顺序表的查找、树的查找、二叉排序树
(10月6日3－4节)
阅读材料: 讲义、教材
内容－第九章
第17次课 二叉平衡树
(10月8日9－10节)
阅读材料: 讲义、教材
内容－第九章
第18次课 B-树和B+树
(10月10日7－8节)
阅读材料: 讲义、教材
内容－第九章
第19次课 B-树和B+树
(10月13日3－4节)
阅读材料: 讲义、教材

编程技术精品！
内容－第九章
第20次课 哈希表及其查找
(10月15日9－10节)
阅读材料: 讲义、教材
第21次课 插入排序、选择排序
(10月17日7－8节)
阅读材料: 讲义、教材
内容－第十章
第22次课 交换排序
(10月20日3－4节)
阅读材料: 讲义、教材
内容－第十章
第23次课 归并排序、基数排序、各种内部排序方法的比较
(10月22日9－10节)
阅读材料: 讲义、教材
内容－第十章
第24次课 数据结构复习
(10月24日7－8节)
阅读材料: 讲义、教材
内容－第十章

参考书：
1、 Shaffer Clifford A. A practical introduction to data structure and algorithm analysis. Java edition. 电子工业出版社，2001.


编程技术精品！