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

苏州大学教学进度表2009-2010 学年度第一学期(2009摘要：院别 数学教研室信息计算年级、班07信息 课程名称数据结构. 总学时90 教材数据结构用C语言描述 . 串的模式匹配算法. 6, 了解队列应用. 掌握串的顺序存储与链式存储 .关键词：数据结构,算法类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！3 苏州大学教学进度表 2009-2010 学年度第 一 学期 (2009.92010.2)院 别 数学 教研室 信息计算 年级、班 07信息 课程名称 数据结构总学时 90 教材 数据结构用C语言描述 唐策善 任课教师 黄欣 教研室主任 黄欣周次起讫日期教 学 内 容教时分配 目的要求备注19.29.4第一章 绪论第二章 线性表 2.1. 概念与运算,5了解数据结构研究内容，初步掌握复杂性分析的方法。. 顺序表,2.3. 单链表, 单循环链表5掌握线性表的顺序、链式存储及运算。掌握循环链表运算.39.16-9.182.3. 单循环链表应用, 双链表,静态链表.第三章 栈与队列 3.1 栈 5了解双链表与静态链表.掌握栈运算的特点. 49.239.25作业与上机题讲评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掌握特殊矩阵的存储.掌握稀疏矩阵的三元组表存储76 5.2. 矩阵的压缩存储5.3. 广义表的概念5.4. 广义表的存储第六章 树6.1. 树的概念6.2. 二叉树的性质5掌握稀疏矩阵的十字链表存储了解广义表概念。了解广义表存储方法,掌握二叉树的概念、性质810.2110.236.2. 二叉树的性质6.3. 二叉树的遍历6.4. 线索二叉树5掌握二叉树的存储、遍历。会线索化二叉树，掌握线索二叉链表上的运算90保持、恢复二叉树6.5. 树和森林5会保持、恢复二叉树掌握二叉树与树、森林间的转换。了解树与森林的存储.1011.4. Huffman树及其应用期中考试32会求H-树, 会求H-编码.1111.1111.13 6.6. Huffman树及其应用第七章 图 7.1. 图的概念7.2. 图的存储7.3图的遍历5会求H-译码掌握图的两种存储方法。掌握深度、广度优先搜索遍历方法。1211.1811.207.4最小生成树算法7.5. 最短路径5会求各种生成树会求单源最短路径。137.7.5. 最短路径7.6. 拓扑排序7.7. 关键路径5会求所有顶点对间最短路径掌握概念与运用，会求拓扑序列. 147.7. 关键路径第八章 排序 8.1概念 8.2. 插入排序8.3.交换排序 8.4.选择排序5会求关键路径.掌握排序概念。掌握各种排序方法、稳定性、复杂度、附加空间、适用性。1518.4.选择排序8.5. 归并排序8.6. 分配排序5同上168.第九章 查找9.1. 基本概念9.2. 线性表查找9.3.1. 二叉排序树5掌握概念,掌握线性表的三种查找方法,掌握二叉排序树的概念、生成方法与查找方法。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 散列文