《数据结构》.docVIP

《数据结构》 课程标准 韶关学院计算机科学系 2004年12月 《数据结构》课程标准 一、课程概述 “数据结构”是计算机学科的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。它不仅是计算机学科各专业的核心课程，而且已成为其它理工科专业的热门选修课。 本标准的编写依据是2002级专业教学计划，适用于计算机系计算机科学与技术专业（本科）。其它专业及其它教学层次参照本标准执行，执行时，由任课教师根据教学计划安排的实际学时作适当调整。 二、课程目标 从课程性质上讲，《数据结构》是一门计算机专业技术基础课。通过本课程的教学，达到的教学目标是： 1．知道《数据结构》这门学科的性质、地位和独立价值。知道这门学科的研究范围、分析框架、研究方法、学科进展和未来方向。 2．理解这门学科的基本概念、主要结构类型和算法，尤其是数据结构的三要素、存储结构的实现和算法的评价策略。 3．学会分析研究计算机加工的数据的结构特性，以便为实际应用问题所涉及到的数据选择适当的逻辑结构、存储结构及其算法。 逐步理解算法的时间分析和空间分析的技术。 5．培养数据抽象能力；训练复杂程序设计的技能；要求编写的程序结构清楚和正确易读，养成良好程序设计习惯。 三、教学内容和教学要求 本课程的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般涵义表述如下： 知道——是指对本课程涉及的一般知识的认知。 理解——是指对本课程涉及到的概念、主要结构类型和算法的说明和解释。 掌握——是指运用已理解的概念和算法解决实际问题的一般方法。 学会——是指能模仿或在教师指导下独立地完成较复杂程序设计。 教学内容和要求表中的“√”号表示教学知识和技能的教学要求层次。 1．绪论（讲授8学时） 教学内容 教学要求 知道 理解 掌握 学会 1.1 什么是数据结构 基本概念和术语 抽象数据类型的表示与实现 1.4 算法和算法分析 √ √ √ √ 2．线性表（讲授6学时） 教学内容 教学要求 知道 理解 掌握 学会 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 √ √ √ √ 3．栈和队列（讲授6学时） 教学内容 教学要求 知道 理解 掌握 学会 3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列 √ √ √ √ 4．串（讲授4学时） 教学内容 教学要求 知道 理解 掌握 学会 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例 √ √ √ √ 5．数组和广义表（讲授4学时） 教学内容 教学要求 知道 理解 掌握 学会 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4 广义表的概念 √ √ √ √ 6．树和二叉树（讲授10学时） 教学内容 教学要求 知道 理解 掌握 学会 6.1 树的定义和基本术语 6.2 二叉树 6.3 遍历二叉树 6.4 线索二叉树 6.5 树和森林 6.6 赫夫曼树及其应用 √ √ √ √ √ √ 7．图（讲授12学时） 教学内容 教学要求 知道 理解 掌握 学会 7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 拓扑排序 7.5 关键路径 7.6 最短路径 √ √ √ √ √ √ 8．查找（讲授6学时） 教学内容 教学要求 知道 理解 掌握 学会 8.1 静态查找表 8.2 动态查找表 8.3 哈希表 √ √ √ 9．内部排序（讲授12学时） 教学内容 教学要求 知道 理解 掌握 学会 9.1 概述 9.2 计数排序 9.3 插入排序 9.4 折半排序 9.5 冒泡排序 9.6 快速排序 9.7 选择排序 9.8 树排序 9.9 堆排序 9.10 归并排序 9.11 基数排序 9.12 各种内部排序方法的比较讨论 √ √ √ √ √ √ √ √ √ √ √ √ 10．外部排序（讲授2学时） 教学内容 教学要求 知道 理解 掌握 学会 10.1 外部信息的存取 10.2 外部