《数据结构》课程标准.doc

《数据结构》课程标准一、课程性质与目标数据结构是计算机科学的核心课程，旨在培养学生掌握数据结构的基本概念、基本原理和基本方法，提高学生的程序设计能力和问题解决能力。

本课程的学习目标包括：1. 了解数据结构的基本概念，掌握常见数据结构的特性和实现方法；2. 掌握各种数据结构的运算和操作，能够灵活运用各种数据结构解决实际问题；3. 培养抽象思维和问题解决能力，提高编程技巧和团队合作能力。

二、课程教学内容与要求本课程的教学内容包括：线性结构（如数组、链表、栈、队列等）、树形结构（如二叉树、多叉树等）、图状结构（如邻接表、邻接矩阵等）、集合（如排序、查找等）以及动态规划、贪心算法等算法原理和应用。

在教学过程中，应注重以下要求：1. 强调基本概念和原理的理解，避免单纯记忆；2. 结合实际问题讲解数据结构的用途和应用，提高学生的兴趣和实际应用能力；3. 培养学生的创新思维和问题解决能力，鼓励学生运用多种方法解决问题；4. 强调团队合作，培养学生的协作精神和沟通能力。

三、课程教学方法与手段为了提高教学效果，可以采用多种教学方法和手段：1. 理论讲解与实践操作相结合，通过实例演示和代码实现帮助学生理解数据结构和算法原理；2. 课堂互动，鼓励学生提问和讨论，增强师生互动和交流；3. 引入案例教学和项目实践，通过实际问题的解决提高学生的应用能力和团队合作能力；4. 利用多媒体教学资源，包括视频、图片、课件等，丰富教学手段，提高教学效果。

四、课程评估标准与方式本课程的评估标准包括平时作业、项目实践、期末考试等形式。

具体要求如下：1. 平时作业：根据教学内容布置适量作业，检测学生对基本概念和原理的理解情况；2. 项目实践：要求学生分组完成一个实际问题的解决，锻炼学生的应用能力和团队合作能力；3. 期末考试：采用闭卷考试形式，检测学生对数据结构和算法原理的掌握情况。

五、课程资源与支持为了方便学生的学习和教师的教学，可以提供以下资源与支持：1. 课件、视频等多媒体教学资源；2. 习题库和答案解析，方便学生自学和练习；3. 答疑和辅导，为学生提供学习支持和问题解答；4. 课程网站和论坛，方便学生交流和讨论。

数据结构课程标准课程目标1：理解线性表、栈和队列、串、树和二叉树和图的逻辑结构，掌握在各种逻辑结构上的各种基本操作的实现，培养学生进行复杂程序设计的能力和数据抽象的能力。

课程目标2：熟练掌握常用的静态查找和动态查找算法，深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。

课程目标3：能够从时间和空间复杂性的角度综合比较各种算法的复杂度，并能分析顺序存储和链式存储两种常用存储结构的不同特点及适用场合。

三、课程目标与毕业要求的关系1、课程目标与毕业要求的对应关系课程目标2课程目标3注：H表示高支撑，M表示中支撑，1表示低支撑。

参考《数学学院课程目标达成度评价方法》进行评价。

九、本课程各个课程目标的权重依据第八部分中的课程目标达成度评价方法，计算得到本课程的各个课程目标的权重如下:根据学生的课堂表现、作业、平时测验和期末考试情况及教学督导的反馈，检验学生对本课程涉及的学科素养和学会反思的达成情况，及时对教学中的不足之处进行改进，调整教学指导策略；根据学生的课堂表现、作业、平时测验及期末考试成绩，检验本课程所支撑的毕业要求分解指标点的达成度情况;根据本课程所支撑的毕业要求分解指标点的达成度情况，在本学院教学指导委员会指导下，重新修订本课程大纲，实现持续改进。

十一、推荐教材及参考书目1.教材1.孙丽云.数据结构（C语言版）[M].武汉：华中科技大学出版社,2017.2.参考书目2.孙丽云.数据结构实验指导与习题解析（C语言版）[M].北京：华中科技大学出版社,2017.3.严蔚敏，吴伟民.数据结构（C语言版）[M].北京：清华大学出版社，2012.4.高一凡，数据结构算法解析[M].北京：清华大学出版社，2015.。

《数据结构》课程标准一、课程定位《数据结构》是大数据技术与应用专业的一门专业基础课程，本课程所涵盖的知识和技能是作为大数据技术与应用专业学生其他专业课程的核心基础课程之一。

通过本课程的学习，使学生能够获得学习后续专业课程所需的编程算法、数据结构方面的基础知识。

通过本课程及其实践环节教学，使学生能够培养良好的编程习惯，锻炼计算机软件算法思想，并培养学生分析问题和解决问题的能力。

为以后进行实际的软件开发工作打下良好的专业知识和职业技能基础。

二、课程目标通过本课程的学习，培养和提高计算机软件技术专业学生的职业核心能力和素质。

使学生能够具备良好的职业素养，具备团队协作、与人沟通等多方面的能力；使学生具有较强的编程专业基础知识和技能，并具备进行自我拓展的能力。

让学生能够具备深厚的专业基础，为今后的长足发展提供厚实而强大的动力。

1、知识目标本课程涵盖了以下知识目标：（1）掌握算法设计的基本度量方法；（2）掌握线性表、栈、队列、数组和二叉树抽象数据类型的实现及其基本的操作实现；（3）理解图抽象数据类型的实现及其基本的操作特点；（4）掌握常见查找算法和排序算法的特点和实现方法。

2、能力目标（1）能查阅英文版的相关技术手册；（2）能正确地实现常用的抽象数据类型，并能实现常见的基本操作；（3）能针对现实问题选择正确的数据结构，并能在所选择的数据结构基础上编写相应算法以解决该问题；（4）能够对所编写的算法进行简单的度量和评估。

3、素质目标（1）具有良好的心理素质，顽强的意志力，勇于克服困难；（2）具有较强的身心素质，适应艰苦工作需要；（3）具有较扎实的业务基础，并能不断进行创新和自我超越。

三、课程设计1、设计思想教学内容框架按照知识和技能递进的关系，本课程的内容框架设计如下图所示：教学内容框架示意图本课程教学内容按照线性表、栈、队列、数组、树及二叉树和图等基本数据结构的顺序来实施教学，最后将前面的基本数据结构应用于查询算法和排序算法的设计和实现。

《数据结构》课程标准(专科)一、课程的性质：《数据结构》是计算机专业的一门必修专业基础课，它是一门理论性强，但有一定的实践性和较强实用性的基础课程。

二、课程的教学目的与任务：本课程的任务是讨论数据的各种逻辑结构、存储结构以及有关操作的算法。

目的是使学生掌握分析研究计算机加工的数据对象的特性，以便对所要处理的数据对象选择合适的数据结构和存储结构，并在此基础上掌握对这些数据的操作(查找、插入、删除和修改等)。

同时培养学生运用C 语言编写结构清晰、正确易读的算法，并具备初步评价算法的能力，为学生今后继续学习和研究打下坚实的基础。

三、课程的教学手段和方法：本课程理论讲授采用教材与多媒体相配合的教学手段。

本课程包括课堂教学与实践教学两大部份。

课堂教学在方法上，采用课堂讲授、课后自学、课堂讨论、平时测验等教学形式。

实践教学部份主要是实验。

四、课程内容及学时分配(共 72 学时,其中讲课 60 学时,实验 12 学时)：一、基本要求：掌握数据结构的一些基本概念，了解抽象数据类型的定义和使用。

二、教学重点及难点：本节重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系。

教学难点是什么是数据的逻辑结构及物理结构？三、讲授内容：(一)数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。

(二)抽象数据类型。

四、思量题：举出一个数据结构的例子，叙述其逻辑结构、存储结构、结构上的操作内容。

一、基本要求：掌握算法的时间复杂度和空间复杂度的分析方法，了解算法的描述方法。

二、教学重点及难点：本节重点是算法的各种描述方法和算法分析(时间复杂度及空间复杂度)。

教学难点是对一个算法时间复杂度的分析。

三、讲授内容：(一)描述算法所用的 C 语言中的一些有关问题。

(二)算法时间复杂度和空间复杂度的分析。

四、思量题：编写算法，求一元多项式 P (x)=a +a x+a x2+a x3+…a x n 的值 P (x )，要求时间复杂度尽可能小。

《数据结构》课程标准一、概述(一) 课程的性质本课程为计算机专业技术人员提供必要的专业基础知识和技能训练，同时也是计算机应用相关学科所必须掌握的课程。

通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养基本的良好的程序设计能力。

（二）课程基本理念以培养学生如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行的分析和评价的能力，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。

（三）课程设计思路本课程标准从计算机软件技术及应用技术专业的视角出发，以满足本专业就业岗位所必须具备的计算机软件技术基础知识为基础，教学内容设计通过岗位工作目标与任务分析，分解完成工作任务所必备的知识和能力，采用并列和流程相结合的教学结构，构建教学内容的任务和达到工作任务要求而组建的各项目，以及教学要求和参考教学课时数。

通过实践操作、案例分析，培养学生的综合职业能力，基本达到程序员级职业技能鉴定标准。

本课程建议课时为64学时，理论课时为20，实训课时为44，在具体教学过程中可进行进行调整。

二、课程目标（一）总目标本课程以培养学生的数据抽象能力和复杂程序设计的能力为总目标。

通过本课程的学习，学生可以学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析的技术；另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。

（二）具体目标掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实现。

使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。

课程标准【课程名称】数据结构【课程代码】【适合专业】【计划学时】【课程负责人】【参与编审人】（校内）（校外）信息系（部）软件教研室制订（修订）二0二一年十二月《数据结构》课程标准一、课程基本信息二、课程定位《数据结构》课程是软件网站建设专业的一门专业基础课，属于专业必修课。

本课程包括24学时的理论教学和18学时的实践教学，在校内完成。

《数据结构》课程面向企业的编程开发人员，基于逻辑结构、存储结构和基本运算算法等典型工作任务进行分析后，归纳总结出其所需求的模型设计、算法选择、程序编写等职业能力要求而设置的课程。

三、课程目标（一）总体目标通过本课程的学习，使学生掌握线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树等知识和数据组织、数据存储和数据处理等技能，同时通过工作任务式（项目化）学习提升程序设计、程序编写等方面关键能力，从而使学生形成软件网站建设方面的职业素质。

（二）具体目标1.知识目标1）数据结构的基本概念及算法的评价。

2）能熟练使用基本的数据结构，线性表、数、图结构。

3）查找技术。

4）排序算法。

5）能用数据结构设计解决简单实际问题的程序，并能完成简单程序的测试。

6）能根据问题设计相应的算法2能力目标1）数据结构概述①数据结构概念；②算法的评价；③算法时间复杂度的计算。

2）线性表①了解线性表的意义；②线性表的顺序实现；③线性表的顺序结构的增删改查；④线性表的链接实现；⑤线性表的应用。

3）特殊的线性表①栈的意义及实现；②队列的意义及实现；③栈与队列的应用；④字符串的操作。

4）数结构①了解树结构的基本概念；②二叉树的基本性质；③二叉树的存储及遍历④霍夫曼编码。

5）图结构①了解图结构的基本概念；②图结构的存储及遍历；③最小生成树算法；④最短路径算法；⑤关键路径算法及实现。

6）查找技术①了解查找的相关概念；②折半查找的算法实现；③二叉排序树查找；④散列表查找技术。

7）排序技术①了解排序技术的基本概念；②插入排序；③交换排序；④选择排序；⑤归并排序。