数据结构课程教学日历.doc

唐山师范学院课程教学日历 2010 2011 学年 第 二 学期教 学 单 位 计算机科学系 课 程 名 称 数据结构 课 程 编 号 220142116 学 时 80 学 分 5 适 用 专 业 计算机科学与技术 授 课 教 师 英锋 职 称 教授 职 务 二0一一年 2 月 22 日学 时分 配 课堂讲授自学指导辅导或研讨专题报告实验或实习其它773使 用教 材名 称出 版 社出版时间获奖情况数据结构(C语言版)清华大学出版社2002年参考书目名 称出 版 社出版时间获奖情况C语言程序设计清华大学出版社2004年数据结构题集清华大学出版社2003年数据结构习题与解析清华大学出版社2004年考核方式考试成绩评定方法20%平时成绩+80%期末考试成绩课时安排从第 一 周 至 第 十六 周星期二 45 节星期 四 68节星期 一 节星期 一 节3303教室3302教室教室教室周次课次学时教学内容教学目标或要求112C语言重点回顾（数组、函数、指针、结构体）熟悉数据结构中常用的C语言数组、函数、指针、结构体。23C语言重点回顾（类型定义、malloc、realloc、free、sizeof、类C语言及C+引用类型）熟悉数据结构中常用的C语言的类型定义、malloc、realloc、free、sizeof、类C语言及C+引用类型。212第一章 绪论（类C语言、概念、算法及算法分析）了解算法的描述和评价，掌握数据结构的基本概念。23第二章第一节线性表的定义、第二节线性表的顺序表示和实现掌握线性表的概念，掌握顺序线性表的存储结构和基本操作。312第二章第三节线性表的链式表示及表现（链表的插入、删除）掌握链表的存储结构和基本操作。23第二章第三节线性表的链式表示及表现（链表的合并、静态链表）掌握链表的存储结构和基本操作，了解静态链表的基本概念和操作。412第二章第三节线性表的链式表示及表现(循环链表、双向链表的表示、插入、删除)掌握双向链表和循环链表的基本操作。23习题课（典型例题、第二章第四节一元多项式的表示及相加）掌握线性表的应用。周次课次学时教学内容教学目标或要求512第三章第一节栈的定义、表示和实现掌握栈的概念和基本操作，掌握栈的顺序和链式存储结构。23第三章第二节栈的应用举例掌握栈的应用方法。612第三章第三节栈与递归的实现掌握栈在递归中的应用。23第三章第四节队列的定义、链队列的实现掌握队列的概念和基本操作，掌握队列的链式存储结构及基本操作。712第三章第四节循环队列的表示及实现、第五节离散事件的模拟掌握队列的顺序存储结构及实现。23第四章第一二节 串的定义、表示及实现（顺序存储入堆分配），介绍模式匹配算法掌握串的定义和基本操作，了解串的模式匹配算法。812第五章节第一、二节 数组的定义、数组的顺序表示及实现。掌握数组的定义和顺序存储表示，了解数组的基本操作。23第三节矩阵的压缩存储、对称及对角矩阵的压缩存储、稀疏矩阵的三元组表示及行逻辑连接表示。掌握特殊矩阵的压缩存储方法，了解稀疏矩阵的压缩存储方法。912第三节转置运算、矩阵相乘、十字链表表示的相加、广义表。了解矩阵的转置、乘法运算及稀疏矩阵的十字链表表示。23第六章第一节树的定义、基本术语，第二节二叉树的定义及五条性质、顺序、链式存储结构掌握树的定义，了解树的基本术语，了解树的基本操作；掌握二叉树的概念和性质，掌握二叉树的存储结构。1012第六章第三节遍历二叉树的递归及非递归算法掌握二叉树的三种遍历方法及实现算法。23第六章第三节线索二叉树第四节树的存储结构、森林与二叉树的转换及森林的遍历了解线索二叉树和二叉树的线索化。掌握树的存储结构，掌握二叉树、树和森林的转换。1112第六章第六节赫夫曼树及赫夫曼编码掌握哈夫曼树的建立、哈夫曼编码。了解树的计数问题。23第七章第一节图的定义和术语及第二节图的邻接矩阵表示掌握图的概念和表示，掌握图的顺序存储结构及描述。1212第二节图的邻接表表示、邻接多重表、图的遍历掌握图的链表存储结构及描述，了解十字链表和邻接多重表，掌握图的两种遍历方式，了解图的连通性问题。23第四节普里姆算法了解图的连通性问题，掌握最小生成树的创建。周次课次学时教学内容教学目标或要求1312第五节拓朴排序掌握拓扑排序的方法和步骤，了解关键路径的创建方法，了解最短路径。23第九章第一节顺序查找及折半查找、静态树表的查找及索引顺序表的查找掌握顺序和折半查找的算法思想和程序设计，了解静态树表的查找及索引顺序表的查找。1412第二节二叉排树树及查找及分析、平衡二叉树的介绍了解动态查找的思想，掌握二叉排序树的构造方法，理解平衡二叉树的构造方法，了解B+树和B-树。23第三节哈希表掌握哈希表的概念和构造方法。1512第十章第一节定义及第一、二节、插入排序掌握直接插入排序、折半插入排序、希尔排序的思想和算法描述，理解2-路插入排序，掌握排序算法的时间和空间复杂度。23第三节快速排序及第四节选择排序掌握冒泡排序、快速排序、选择排序、堆排序等排序算法的思想和算法描述，掌握排序算法的时间和空间复杂度。1612第五、六、七节归并排序、基数排序及排序方法比较了解归并排序、基数排序的算法思想；掌握对各种排序算法的时间和空间复杂度进行比较的方法。23第十一章外部排序及文件简介、复习了解外部