苏州大学教学进度表2009-2010学年度第一学期(

《苏州大学教学进度表2009-2010学年度第一学期(》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、苏州大学教学进度表2009-2010学年度第一学期(2009摘要：院别数学教研室信息计算年级、班07信息课程名称数据结构.总学时90教材数据结构－用C语言描述...串的模式匹配算法.6,了解队列应用.掌握串的顺序存储与链式存储...关键词：数据结构,算法类别：专题技术来源：牛档搜索（Niudown.COM）　　本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！3苏州大学教学进

2、度表2009-2010学年度第一学期(2009.9~2010.2)院别数学教研室信息计算年级、班07信息课程名称数据结构总学时90教材数据结构－用C语言描述唐策善任课教师黄欣教研室主任黄欣周次起讫日期教学内容教时分配目的要求备注19.29.4第一章绪论第二章线性表2.1.概念与运算,5了解数据结构研究内容，初步掌握复杂性分析的方法。29.99.112.2.顺序表,2.3.单链表,单循环链表5掌握线性表的顺序、链式存储及运算。掌握循环链表运算.39.16-9.182.3.单循环链表应用,双链表,静态链表.第三章栈与队列3.1栈5了解双链表与静态链表.掌握栈运算的特点.49.239.25作业

3、与上机题讲评3.2.栈运用,递归函数的实现3.3.队列5了解栈应用。掌握队列运算的特点59.279.303.4队列运用第四章串4.1.串与运算4.2.串存储4.3.串的模式匹配算法6了解队列应用掌握串的顺序存储与链式存储了解串的索引存储,掌握朴素的模式匹配,了解KMP算法。610.710.9国庆放假第五章多维数组与广义表5.1.多维数组5.2.矩阵的压缩存储22掌握特殊矩阵的存储.掌握稀疏矩阵的三元组表存储710.14.10.165.2.矩阵的压缩存储5.3.广义表的概念5.4.广义表的存储第六章树6.1.树的概念6.2.二叉树的性质5掌握稀疏矩阵的十字链表存储了解广义表概念。了解广义表

4、存储方法,掌握二叉树的概念、性质810.2110.236.2.二叉树的性质6.3.二叉树的遍历6.4.线索二叉树5掌握二叉树的存储、遍历。会线索化二叉树，掌握线索二叉链表上的运算910.28.10.30保持、恢复二叉树6.5.树和森林5会保持、恢复二叉树掌握二叉树与树、森林间的转换。了解树与森林的存储.1011.46.6.Huffman树及其应用3会求H-树,会求H-编码.311.6.期中考试21111.1111.136.6.Huffman树及其应用第七章图7.1.图的概念7.2.图的存储7.3图的遍历5会求H-译码掌握图的两种存储方法。掌握深度、广度优先搜索遍历方法。1211.1811

5、.207.4最小生成树算法7.5.最短路径5会求各种生成树会求单源最短路径。1311.25.11.27.7.5.最短路径7.6.拓扑排序7.7.关键路径5会求所有顶点对间最短路径掌握概念与运用，会求拓扑序列.1412.2.12.47.7.关键路径第八章排序8.1概念8.2.插入排序8.3.交换排序8.4.选择排序5会求关键路径.掌握排序概念。掌握各种排序方法、稳定性、复杂度、附加空间、适用性。1512.9.12.118.4.选择排序8.5.归并排序8.6.分配排序5同上1612.16.12.18.第九章查找9.1.基本概念9.2.线性表查找9.3.1.二叉排序树5掌握概念,掌握线性表的三

6、种查找方法,掌握二叉排序树的概念、生成方法与查找方法。1712.2312.259.3树表查找9.4散列表查找5了解平衡二叉排序树与B-树，会求ASL。了解散列表定义,散列函数构造,1812.301.19.4散列表查找第十章　文件　10.1文件概念10.2顺序文件10.3索引文件元旦放假32掌握散列存储解决冲突的方法.会根据要求建散列表，求ASL。了解外存储器上的数据结构有关概念、各文件特点、组织方法、查询、更新操作191.61.810.4索引顺序文件10.5散列文件10.6多关键字文件作业讲评,课程小结5了解外存储器上的数据结构有关概念、各文件特点、组织方法、查询、更新操作20期终考试注

7、：课程答疑时间：每周三上午第4-5节课，地点：文成楼123室．3