09计算机科学与技术1班(嵌入式)《数据结构与算法分析》教学日历.docVIP

教 学 进 度 19 1.6 复习总结 讲授 书面（全批） 19 1.7 实验8：查找的基本操作 指导 思考 三明学院教师业务档案之一 教 学 日 历 （2010 —— 2011 学年第 一 学期） 数学与计算机科学系 09计算机科学与技术1班（嵌入式） 课程名称 数据结构与算法（签章） 年 月 日 教务处签章 年 月 日 三明学院教务处制 1、用钢笔（蓝或黑）逐项填写，务求行文简洁，字迹端正； 2、每学期开学初，经由系主任审查后执行，并送教务处备案； 3、一式二份，系、教务处各一份； 4、“课程性质”按必修课、限修（方向）课、任选课填写。 5、“考核方式”指开、闭卷，小论文，上机等考核方式。 授课共 一 学期 现为第 一 学期 总计划学分 4 本学期学分 4 课程性质 必修课 考核方式 闭卷 教材版本 赵坚 姜梅 主编《数据结构（C语言版》北京：中国水利水电出版社，2006.8 教 师 参考书目 赵坚 姜梅 主编《数据结构（C语言版）学习指导与习题解答》北京：中国水利水电出版社，2006.8 马秋菊等编《数据结构(C语言描述)》。北京：中国水利水电出版社 2006.9（2007重印） 学生阅读 参考书目 赵坚 姜梅 主编《数据结构（C语言版）学习指导与习题解答》北京：中国水利水电出版社，2006.8 马秋菊等编《数据结构(C语言描述)》。北京：中国水利水电出版社 2006.9（2007重印） 张乃孝主编《算法与数据结构--C语言描述》。北京：高等教育出版社 2002.9（2003重印） 教材和教学内容处置 （重点和难点） 删除：§4、§5、§7、§10。 重点: §2、§3、§6。 难点:§3.3、§6.3。 处置方法:加强上机实现算法。 教 学 进 度 周次 授课日期 授 课 内 容 授课方式 作业形式和批改情况 1 9.2 课程简介 §1.1什么是数据结构 讲授 书面（全批） 1 9.3 §1.2算法描述 §1.3算法分析与评价 讲授 书面（全批） 2 9.9 §2.1线性表的基本概念 §2.2线性表的顺序存储结构及运算实现 讲授 书面（全批） 2 9.10 §2.3线性表的链式存储结构及运算实现(1) 讲授 书面（全批） 3 9.16 §2.3线性表的链式存储结构及运算实现(2) 讲授 书面（全批） 3 9.17 实验 Turbo C上机环境 指导 思考 4 9.19（9.23） §2.4 线性表的应用——一元多项式计算 §2.5 顺序表和链表的比较 讲授 书面（全批） 4 9.25（9.24） §3.1堆栈 讲授 书面（全批） 5 9.30 §3.2 堆栈的应用 讲授 书面（全批） 6 10.8 §3.3堆栈与递归 讲授 书面（全批） 6 10.9（10.7） §3.4队列 讲授 书面（全批） 7 10.14 §4.1树的逻辑结构和存储结构 讲授 书面（全批） 7 10.15 实验1：顺序表的基本操作 指导 思考 8 10.21 §4.2 二叉树 讲授 书面（全批） 8 10.22 §4.3 遍历二叉树和线索二叉树 讲授 书面（全批） 10 11.4 §4.4树、森林与二叉树的转换 讲授 书面（全批） 10 11.5 §4.5 二叉树的应用 讲授 书面（全批） 11 11. 11 §5.1排序的基本概念 讲授 书面（全批） 11 11.12 实验2：链表的操作 指导 思考 12 11.18 §5.2插入排序 讲授 书面（全批） 12 11.19 §5.3交换排序 讲授 书面（全批） 13 11.25 §5.4选择排序 讲授 书面（全批） 13 11.26 实验3：堆栈和队列的基本运算 指导 思考 14 12.2 §5.5各种内排序方法的比较和选择 讲授 书面（全批） 14 12.3 §6.1 查找的基本概念 讲授 书面（全批） 15 12.9 §6.2顺序表的静态查找 讲授 书面（全批） 15 12.10 实验4：二叉树的基本操作 指导 思考 16 12.16 §6.3树表的动态查找 讲授 书面（全批） 16 12.17 §6.4 哈希表查找 讲授 书面（全批） 17 12.23 §6.5各种查找方法的比较和选择 讲授 书面（全批） 17 12.24 实验5：二叉树的遍历 指导 思考 18 12.30 实验6：哈夫曼树的建立与实现 指导 思考 18 12