2007年秋《数据结构》教学日历
周
次
授  课  内  容
(以课时单元填写)
讲授学时
实验学时
作业数量（或含实验报告）
1
章节
名称
主要
内容
重点
难点
第一章 绪论
1.1 什么是数据结构          1.2 基本概念与术语
1.3 ADT 的表示与实现      1.4 算法与算法分析
1.2 
1.4
2
理论题2
章节
名称
主要
内容
重点
难点
第二章 线性表
2.1 线性表的类型定义  2.2 顺序表
2.3 链表              2.4 一元多项示的表示及相加
2.2   
2
程序编写
2
主要
内容
重点
难点
第二章 线性表
2.3 链表              2.4 一元多项示的表示及相加
2.3
2
理论题2
章节
主要
内容
重点
第三章 栈和队列
3.1 栈      3.2 栈的应用  3.4 队列
3.1    3.4
2
程序编写
3
章节
主要
内容
重点
难点
第四章  串
4.1 串的类型定义    4.2 串的表示与实现
4.2
2
理论题2
章节
主要
内容
重点
第五章  数组和广义表
5.1 数组的定义      5.2 数组的顺序表示与实现
5.4 广义表的定义    5.7 广义表的递归算法
5.4
2
程序编写
4
名称
习题处理（CH1__CH5）
2
10题
章节
主要
内容
重点
第六章  树和二叉树
6.1 树的定义和术语        6.2 二叉树
6.2
2
5
国庆放假
6
章节
主要
内容
重点
第六章  树和二叉树
6.3 遍历二叉树和线索二叉树        6.4 树和森林         
6.3
2
章节
内容
难点
第六章  树和二叉树
6.6 HUFFMAN树         
6.6
2
理论题2
7
章节
主要
内容
重点
第七章 图
7.1 图的定义和术语    7.2 图的存储结构
7.3 二叉树的遍历及应用实验报告图的遍历
7.3
2
章节
内容
难点
第七章 图
7.4 图的连通性问题    7.5 有向无环图及其应用
7.4.3 最小生成树
2
理论题4
8
章节
内容
重点
第九章 查
9.1 静态查表        9.2 动态查表
9.1
2
程序编写
章节
内容
难点
第九章 查
9.3 哈希表
9.3
2
理论题4
实验
主要
内容
重点
难点
实验一  线性表、栈、队列
1. 创建顺序表或链表，实现相关功能
2. 创建栈或队列，实现相关功能
4
实验报告
9
章节
主要
内容
重点
第十章 内部排序
10.1 概述              10.2 插入排序
10.3 快速排序
10.2 10.3
2
理论题4
章节
主要
内容
重点
第十章 内部排序
10.4 选择排序          10.5归并排序
10.6基数排序
10.4
2
程序编写
实验
主要
内容
重点
实验二  树、图
3. 创建树或二叉树，实现相关功能
4. 创建图，并生成最小生成树，实现相关功能
4
实验报告
10
名称
习题处理（CH6---CH10）
2
10习题
名称
Ch10总结
2
实验
主要
内容
重点
难点
实验三  查、排序
5. 生成查表，建立相关冲突处理函数，实现相关功能
6. 构造多种排序方法
4
实验报告
11
名称
总复习
4

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。