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