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