数据结构11-12(1)数据结构理论课授课计划(68学时)

《数据结构11-12(1)数据结构理论课授课计划(68学时)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河北大学2011——2012学年第1学期教学日历数学与计算机学院系（院）2011年7月1日(第1页)课程名称：数据结构授课周数：17实验周数：16使用教材名称：数据结构作者：刘振鹏等版本：第3版计划时数：68周学时：4周学时：2分组数：1主讲教师：张晓莉、罗文劼、王苗、苗秀芬等系主任（签字）年级、专业：10电气信息类、数学类总学时：100辅导教师：院长（签字）时间教学内容习题课，课堂讨论和其他教学活动检查执行情况学时写明教学大纲分章和题目名称，或实验课题目名称学时写明检查结果检查人签字第1周8月29日至9月4日21、引言（数据结构课入门）2、第一

2、章绪论：1.1数据结构的概念；1.2数据类型和抽象数据类型；1.3算法和算法分析第2周9月5日至9月11日2+2第二章线性表2.1逻辑结构；2.2线性表的顺序存储及运算实现；第3周9月12日至9月18日2+22.3线性表的链式存储和运算实现；第三章栈和队列（一）3.1栈（栈的逻辑结构及应用；对栈进行插入、删除等操作的相应算法）第4周9月19日至9月25日1+2第三章栈和队列（二）3.2、栈的应用举例（栈与递归）1复习、讨论相关算法第5周9月26日至10月2日2+23.3队列(1、队列的特点、逻辑结构及物理表示（顺序及链接方法）；2、对队列进行插入

3、、删除等操作的相应算法)；4.1串及其基本运算；注：①本日历一式二份，主讲教师、系各一份。②本日历在开课前一个月填好，经系主任、院长批准执行。河北大学2011——2012学年第1学期教学日历数学与计算机学院系（院）2011年7月1日(第2页)课程名称：数据结构授课周数：17实验周数：16使用教材名称：数据结构作者：刘振鹏等版本：第3版计划时数：68周学时：4周学时：2分组数：1主讲教师：张晓莉、罗文劼、王苗、苗秀芬等系主任（签字）年级、专业：10电气信息类、数学类总学时：100辅导教师：院长（签字）时间教学内容习题课，课堂讨论和其他教学活动检查执

4、行情况学时写明教学大纲分章和题目名称，或实验课题目名称学时写明检查结果检查人签字第6周10月3日至10月9日2+24.2定长顺序存储及运算；4.3堆存储结构；5.1介绍多维数组、稀疏矩阵和广义表的概念及其存储表示法5.4广义表第7周10月10日至10月16日26.1二叉树的定义与性质；6.2二叉树的基本操作与存储实现2讲评前五章作业第8周10月17日至10月23日1+26.3二叉树的遍历（递归与非递归）；1复习、讨论二叉树的相关算法第9周10月24日至10月30日2+26.4线索二叉树；6.5二叉树的应用；第10周10月31日至11月6日2第七章

5、树和森林7.1树的概念与表示；7.2树的基本操作与存储；7.3树、森林和二叉树的转换2讲评第六章作业注：①本日历一式二份，主讲教师、系各一份。②本日历在开课前一个月填好，经系主任、院长批准执行。河北大学2011——2012学年第1学期教学日历数学与计算机学院系（院）2011年7月1日(第3页)课程名称：数据结构授课周数：17实验周数：16使用教材名称：数据结构作者：刘振鹏等版本：第3版计划时数：68周学时：4周学时：2分组数：1主讲教师：张晓莉、罗文劼、王苗、苗秀芬等系主任（签字）年级、专业：10电气信息类、数学类总学时：100辅导教师：院长（签

6、字）时间教学内容习题课，课堂讨论和其他教学活动检查执行情况学时写明教学大纲分章和题目名称，或实验课题目名称学时写明检查结果检查人签字第11周11月7日至11月13日2+27.4树和森林的遍历；7.5树的应用8.1图的基本概念第12周11月14日至11月20日2+28.2图的存储结构；8.3图的遍历；8.4生成树与最小生成树；第13周11月21日至11月27日2+28.5最短路径；8.6有向无环图及其应用第14周11月28日至12月4日2+2第九章查找9.1基本概念；9.2静态查找表；9.3动态查找表第15周12月5日至12月11日29.4哈希表查

7、找2讲评第七、八章作业注：①本日历一式二份，主讲教师、系各一份。②本日历在开课前一个月填好，经系主任、院长批准执行。河北大学2011——2012学年第1学期教学日历数学与计算机学院系（院）2011年7月1日(第4页)课程名称：数据结构授课周数：17实验周数：16使用教材名称：数据结构作者：刘振鹏等版本：第3版计划时数：68周学时：4周学时：2分组数：1主讲教师：张晓莉、罗文劼、王苗、苗秀芬等系主任（签字）年级、专业：10数学类、电气信息类总学时：100辅导教师：院长（签字）时间教学内容习题课，课堂讨论和其他教学活动检查执行情况学时写明教学大纲分章

8、和题目名称，或实验课题目名称学时写明检查结果检查人签字第16周12月12日至12月18日2+2第十章排序10.1基本概念；10.2插入排