《数据结构》课程标准

7、《数据结构》课程标准一、课程性质职业技术课二、课程开设学期及基准学时、学分1、课程开设学期：第三学期；2、基准学时：72学时；3、学分：4学分。

三、先修课程C程序设计、高等数学四、课程目标1、知识目标：（1）了解数据结构基本概念和主要术语；（2）掌握顺序表和链表结构及其应用；（3）掌握栈和队列结构及其应用；（4）掌握二叉树结构及其应用；（5）掌握图结构及其应用；（6）理解静态查找和动态查找算法的思想、实现及效率分析；（7）理解几种典型排序算法的思想、实现及效率分析。

2、能力目标：（1）培养根据实际问题的需求合理抽象组织数据的能力；（2）培养各种数据逻辑结构和存储结构的选择和应用能力；（3）培养算法的设计和效率分析能力；（4）培养查找和排序各种算法的选择和应用能力；（5）培养良好的程序设计风格和分析设计能力。

五、课程内容与学时安排六、训练任务七、考核标准（考核方案）1、课程总体考核方案（表7-1）3、项目职业考核方案（表7-2-2）八、教材资料与网络资源1、教材资料（1）《数据结构实用教程》张居晓清华大学出版社 2012（2）《数据结构案例教程》徐翠霞北京大学出版社 2011（3）《数据结构》刘振鹏中国铁道出版社 20102、网络资源（1）学院精品课网站中包含电子教学资源库，如教案、课件、动画、视频等，所有的教学资源可在网上学习和下载。

（2）通过电子邮件、QQ、MSN等实时交流工具，实现即时辅导答疑，每个班级都建立自己的班级QQ群，学生与老师共同讨论，弥补了课堂讨论的不足。

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

本课程的学习目标包括：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. 数据结构的定义和分类：课程要求学生了解数据结构的基本定义，并能将其进行分类，如线性结构、树形结构、图结构等。

2. 算法与数据结构的关系：课程要求学生理解数据结构与算法之间的关系，掌握以数据结构为基础进行算法设计和优化的方法。

三、常见数据结构1. 数组：课程要求学生掌握数组的定义、存储方式以及常见操作，如插入、删除和查找。

同时，学生需要理解数组的优缺点和适用场景。

2. 链表：课程要求学生学习链表的原理、分类以及基本操作，如插入、删除和反转。

学生需要了解链表相较于数组的优势和劣势。

3. 栈和队列：课程要求学生熟悉栈和队列的定义、实现方式以及应用场景。

学生需要掌握栈和队列的基本操作，如压栈、出栈、入队、出队等。

4. 树：课程要求学生学习树的基本概念、术语和特点，包括二叉树、二叉搜索树、平衡树等。

学生需要了解树的存储方式、遍历方式以及相关算法。

5. 图：课程要求学生理解图的定义、术语和表示方式，学习图的遍历算法，如深度优先搜索（DFS）和广度优先搜索（BFS）等。

四、高级数据结构1. 堆：课程要求学生了解堆的定义和基本操作，如插入、删除和堆排序。

学生需要理解堆的概念、特点以及应用场景。

2. 跳表：课程要求学生掌握跳表的原理和实现方式，了解其在快速搜索和索引构建中的应用。

3. 哈希表：课程要求学生学习哈希表的基本原理和实现方式，并能进行哈希冲突的处理。

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

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

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

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

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

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

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

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

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

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

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

《数据结构》课程标准课程名称：数据结构课程代码：3250619适用专业：软件技术专业（软件开发方向）课程性质：专业必修课学时：48学时（理论：24 实践： 24）学分：3学分一、课程概述（一）课程的地位和作用《数据结构》是软件技术专业（软件开发方向）的一门专业必修课。

课程的前导课程是《Java面向对象编程》，本课程在后续软件开发类课程中起着非常重要的作用，其知识的应用将贯穿于本专业的所有课程。

在程序设计中，一个好的程序无非是选择一个合适的数据结构和好的算法，而好的算法的选择很大程度上取决于描述实际问题的数据结构的选取。

所以，学好数据结构，将是进一步提高学生程序设计水平的关键之一。

数据结构的应用水平是区分软件开发、设计人员水平高低的重要标志之一，缺乏数据结构和算法的深厚功底，很难设计出高水平的具有专业水准的应用程序。

本课程的改革理念是，坚持工程化、实用化教学，密切适应计算机技术的发展趋势，坚持学以致用；解决抽象理论与实践相脱节现象，让绝大多数学生在有限的时间内迅速掌握课程的基本理论知识，并把理论知识应用到软件开发的实际工作中，开发出高质是的应用软件。

（二）课程设计思路课程资源建设遵循三个原则、一个过程、四个应用层次。

课程内容的选取遵循科学性原则，课程内容的选取依据数据结构课程在学科体系的理论体系，结合其在实际开发中的使用频度及难易程度，选取适合高职学生的学习内容；课程内容的组织遵循情境性原则，所有模块的内容按一个过程进行组织。

课程内容置于由实践情境建构的以软件开发过程主要逻辑为主线的行动体系之中，采用打碎、集成的思想，将学科体系中所涉及的概念、方法、原理打碎，然后按照软件开发过程逻辑重新集成。

课程资源的建设充分体现人本性原则，按人类掌握知识的基本规律“获取—>内化—>实践—>反思—>新的获取”，开发四个实践层次“验证性应用、训练性应用、设计性应用、创造性应用”的训练题库。

二、培养目标（一）总体目标《数据结构》课程以培养学生的数据抽像能力和复杂程序设计的能力为总目标。

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

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

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

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

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

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

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

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

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

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

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

(二)抽象数据类型。

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

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

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

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

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

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

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

《数据结构》课程标准一、合用对象五年高职学生二、课程性质《数据结构》课程是介于数学、计算机硬件和软件课程三者之间综合性的学科，本课程主要使学生体味“算法的设计建立于逻辑结构，算法的实现依赖于物理(存储)结构”，并能根据实际情况选择相应的数据结构和算法，所以本课程教学强调思维训练，为随后的程序设计和技能训练打好基础。

《数据结构》课程是我校信息技术系软件技术专业的一门专业技术基础课。

它是计算机程序设计的重要理论基础；它所讨沦的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事软件工程的开辟，都有着不可替代的作用。

三、参考学时64 学时。

四、学分4 学分。

五、课程目标从课程性质上讲，《数据结构》是一门软件专业技术基础课。

通过本课程的教学，达到的教学目标是：➢知道《数据结构》这门学科的性质、地位和独立价值。

知道这门学科的研究范围、分析框架、研究方法、学科发展和未来方向。

➢理解这门学科的基本概念、主要结构类型和算法，特别是数据结构的三要素、存储结构的实现和算法的评价策略。

➢学会分析研究计算机加工的数据的结构特性，以便为实际应用问题所涉及到的数据选择适当的逻辑结构、存储结构及其算法。

➢ 逐步理解算法的时间分析和空间分析的技术。

➢ 培养数据抽象能力；训练复杂程序设计的技能；要求编写的程序结构清晰和正确易读，养成良好程序设计习惯。

六、设计思路➢ 按照“以能力为本位、以职业实践为主线、以项目课程为主体的模块化专业课程体系” 的总体设计要求，紧紧环绕完成工作任务的需要来选择和组织课程内容，突出工作任务与知识的 联系，让学生在职业实践活动的基础上掌握知识，增强课程内容与职业能力要求的相关性，提高 学生的就业能力。

➢ 依据各项目模块的内容总量以及在该门课程中的地位分配各项目模块的学时数。

➢ 学习程度用语主要使用“了解”、“理解”、“能”或者“会”等用语来表述。

“了解”用于 表述事实性知识的学习程度， “理解”用于表述原理性知识的学习程度， “能”或者“会”用于表述 技能的学习程度。

数据结构模块化课程标准课程名称：数据结构适用专业：计算机科学与技术、通信工程、信息管理与信息系统等相关专业学时/学分：64/4一、课程定位《数据结构》是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。

通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

数据结构往往同高效的检索算法和索引技术有关。

它不仅是计算机程序设计的理论基础，而且是学习计算机操作系统、编译原理、数据库原理等课程的重要基础。

数据结构是要培养学生分析和研究计算机加工的数据对象特征的能力，本课程定位严格服务于应用型高等学校专业人才培养目标，坚持理论与上机实践相结合，通过算法训练提高学生的编程思维与编程能力，通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。

二、课程设计思路课程建设指导思想是：树立精品意识；渗透创新理念；体现应用型办学特色；注重实践教学。

课程安排在大学二年级第一个学期，学习数据结构的目的是为了可以更好地理解计算机处理对象的特性、将实际问题所涉及的处理对象在计算机中表示出来并对它们进行处理。

数据结构课程内容概念多、综合性和技巧性强，对于学生来说，学生难以听懂，因此，在教学方法上宜采用案例教学，实验上采用项目驱动。

课程教学要结合学校应用型人才培养的定位，培养学生的学习兴趣和良好的学习习惯，通过实践教学中以培养学生的独立思考能力、动手能力。

通过小组合作、项目带动等方式进一步培养学生的沟通能力和创新能力。

课程结束后，学生应能独立上机编写并调试程序，用程序解决实际问题。

在二年级的学习中，学生需要掌握各种逻辑结构在不同存储方式下的常用算法，能够编写课程标准中的所有实训项目。

教学方法和手段：在实际教学中，我们采取多媒体进行教学，课外让学生在慕课网注册学习，学生可根据自身的学习情况利用课外时间进行针对性的复习；根据不同的章节内容，在教学中突出重点，并根据不同的章节制订相应的授课计划。