《数据结构》

制定该课程标准小组成员签名：苗雪兰、庄景明、张金钊、段琢华、霍英、江华、何志庆 审核者签名：夏新恩 ?? ?? ?? ??
1
图的定义和术语
√ √ √ √ √ √ 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 外部排序的方法√ √ 11．文件（讲授2学时） 教学内容教学要求知道理解掌握学会11.1 11.2 文件的组织 √ √
外部信息的存取
文件的基本概念
四、课程实施 （一）课时安排与教学建议 课程学时：90 (授课72/实验18)。具体安排如下： 主要内容课时建议教与学的方法建议按90课时计按50课时计1 绪论66由案例讲解2 线性表 63讲解与多媒体演示相结合3 栈和队列63讲解与多媒体演示相结合4 串44讲解与多媒体演 示相结合、阅读指导5 数组和广义表44讲解与多媒体演示相结合、阅读指导6 树和二叉树 88讲解与多媒体演示相结合、讨论7 图126讲解与多媒体演示相结合8 查找66讲解与多媒 体演示相结合、阅读指导9 内部排序126讲解与多媒体演示相结合、讨论10 外部排序22简 单讲述、阅读指导11 文件22简单讲述、阅读指导总复习2机动2（二）教学组织形式与教 学方法要求 1．教学班是主要的教学组织。因此，班级授课是主要的教学组织形式。有时候，也可 以采用分组、分问题教学，互相进行讨论、评价。或者，采用变化、组合的方式，尽可能 活跃课堂气氛。 2．采用灵活的教学方法，如：利用多媒体课件演示算法流程，有助于加深学生对教学 内容的理解；开展问题教学，积极组织学生讨论，激发学生的学习热情；进行阅读指导， 并在此基础上组织学生撰写小论文，以充分发挥学生的主动性；等等。目的只有一个，那 就是：培养学生发现问题、分析问题、解决问题的能力和探究意识。 五、教材编写与选用 选用成熟的、公认水平高的普通高校重点教材：《数据结构（C语言版本）》 （严蔚敏 吴伟民编著 清华大学出版社 ） 六、学习评价与考核 1．本课程的评价与考核依据是本课程标准规定的课程目标、教学内容和要求。 2．考试时间：120分钟。 3．考试方式、分制与分数解释 采用闭卷、笔试的方式，以百分制评分，60分为及格，满分为100分。 学期总评分 = 考试成绩（70% ）+平时成绩（30%）
数组的定义
√
√ 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 最短路径
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 广义表的概念 √√
其中：平时成绩（30%） = 作业成绩（10%）+实验成绩（10%）＋期中考试成绩（10％） 4．题型比例 A．术语解释10%；B．单选题10%；C．填空题10%；D．判断说明题10%；E．简答题20%； F．论述分析题20%；G．综合设计题20%。5．样题与目标定位示例 A．术语解释：（着重考查学生对知识的认知程度） 例：数据类型 B．单选题：（着重考查学生对知识的识别程度） 例：铁路转轨网络进行车厢调度，且两侧铁道均为单向行驶道。若进站的车厢序列为 123，则不可能得到的出站车厢序列是（ ）。 a） 123 b） 231 c） 312 d） 213 e） 132 f） 321 C．填空题：（着重考查学生对知识的理解程度） 例：时间复杂度为O(nlogn)的排序算法有＿＿＿＿、＿＿＿＿和＿＿＿＿。 D．判断说明题：（着重考查学生对知识的理解程度） 例：AOV-网即边表示活动的网。（ ） E．简答题：（着重考查学生对知识的理解与掌握程度） 例：试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区 别。 F．论述分析题：（着重考查学生对知识的掌握与学会程度） 例：试列出下图中全部可能的拓扑有序序列，并指出应用算法Topological Sort求得 的是哪一个序列（注意：应先确定其存储结构）。 G．综合设计题：（着重考查学生对知识的掌握与学会程度） 例：2-路归并排序的另一策略是，先对待排序序列扫描一遍，找出并划分为若干个最 大有序子列，将这些子列作为初始归并段。试写一个算法在链表结构上实现这一策略。
《数据结构》 课程标准
韶关学院计算机科学系 2004年12月
《数据结构》课程标准 一、课程概述 "数据结构"是计算机学科的算法理论基础和软件设计的技术基础，主要研究信息的逻 辑结构及其基本操作在计算机中的表示和实现。它不仅是计算机学科各专业的核心课程， 而且已成为其它理工科专业的热门选修课。 本标准的编写依据是2002级专业教学计划，适用于计算机系计算机科学与技术专业 （本科）。其它专业及其它教学层次参照本标准执行，执行时，由任课教师根据教学计划 安排的实际学时作适当调整。 二、课程目标 从课程性质上讲，《数据结构》是一门计算机专业技术基础课。通过本课程的教学， 达到的教学目标是： 1．知道《数据结构》这门学科的性质、地位和独立价值。知道这门学科的研究范 围、分析框架、研究方法、学科进展和未来方向。 2．理解这门学科的基本概念、主要结构类型和算法，尤其是数据结构的三要素、存 储结构的实现和算法的评价策略。 3．学会分析研究计算机加工的数据的结构特性，以便为实际应用问题所涉及到的数 据选择适当的逻辑结构、存储结构及其算法。 4． 逐步理解算法的时间分析和空间分析的技术。 5．培养数据抽象能力；训练复杂程序设计的技能；要求编写的程序结构清楚和正确 易读，养成良好程序设计习惯。 三、教学内容和教学要求 本课程的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般 涵义表述如下： 知道--是指对本课程涉及的一般知识的认知。 理解--是指对本课程涉及到的概念、主要结构类型和算法的说明和解释。 掌握--是指运用已理解的概念和算法解决实际问题的一般方法。 学会--是指能模仿或在教师指导下独立地完成较复杂程序设计。 教学内容和要求表中的"√"号表示教学知识和技能的教学要求层次。 1．绪论（讲授8学时） 教学内容教学要求知道理解掌握学会1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现