湖南科技学院教学日历.docVIP

湖南科技学院教学日历 (200 ～200 学年第 学期) (第 1 页,共 页) 任课教师在每学期开课以前根据教学大纲编写教学日历,一式三份,经教研室讨论,一份交系(院),一份存教研室,一份教师保留 系（院） 专业(200 年级） 共 个大班 个小班 共计学生 人 课程名称 本 课 程 学时学分 本学期上课周数 本学期课内时数分配(学时) 课内外学时比 采用教材情况 教材名称 数学模型 小计 理论课 习题课 实验课 上机课 课程设计 编写单位 清华大学 出版社名称 清华大学出版社 出版时间 2005 数据结构 周 次 每周时数分配 教 学 内 容 备注 理论 习题 实验 上机 课程设计 合计时数 1 2 2 第一章 绪论 2 2 2．1 线性表的类型定义；2.2 线性表的顺序表示与实现 2 2 2.3线性表的链式表示和实现 2 实验一:单链表的建立,插入,删除 3 2 2.4 一元多项式的表示及相加 2 讲解线性表教材中没有实现的算法 4 2 3.1 栈;3.2 栈的应用实现 2 实验一:单链表的应用 5 2 3.4 队列 2 4.1 串类型的定义; 4.2 串的表示和实现 6 2 4.3串的模式匹配算法 2 实验二:栈的实现 7 4 5.1 数组的定义; 5.2数组的顺序表示和实现; 5.3 矩阵的压缩存储 5.4 广义表的定义 8 2 6.1 树的定义和基本术语; 6.2 二叉树 2 实验三:二叉树的定义 9 4 6.3 遍历二叉树和线索二叉树; 6.4 树和森林 10 2 6.6 赫夫曼树及应用 2 实验三:二叉树的操作实现 11 1 6.7 回溯法与树的遍历 1 讲解二叉树中遍历的应用 2 7.1 图的定义和术语;7.2 图的存储结构 12 2 7.3 图的遍历;7.4 图的连通性问题 2 实验四:图的定义 注:教学内容一般应按每次授课内容填写。 教研室主任签名： 任课教师签名： 年 月 日 湖南科技学院教学日历 (200 ～200 学年第 学期) (第 2 页,共 页) 任课教师在每学期开课以前根据教学大纲编写教学日历,一式三份,经教研室讨论,一份交系(院),一份存教研室,一份教师保留 系（院） 专业(200 年级） 共 个大班 个小班 共计学生 人 课程名称 本 课 程 学时学分 本学期上课周数 本学期课内时数分配(学时) 课内外学时比 采用教材情况 教材名称 数学模型 小计 理论课 习题课 实验课 上机课 课程设计 编写单位 清华大学 出版社名称 清华大学出版社 出版时间 2005 数据结构 周 次 每周时数分配 教 学 内 容 备注 理论 习题 实验 上机 课程设计 合计时数 13 4 4 7.5 有向无环图及其应用;7.6 最短路径（选讲） 14 2 讲解图的应用 2 实验四:图的实现 15 4 9.1 静态查找表;9.2 动态查找表;9.3 哈希表 16 2 10.1 概述;10.2 插入排序;10.3 快速排序 2 实验五:排序 17 2 10.4 选择排序;10.5 归并排序 2 课程设计 18 6