课程标准

                                                                      《数据结构》课程标准

一、课程概述
（一）课程的性质
从课程性质上讲，《数据结构》课程属于计算机科学与技术本专业必修课程模块中的一门重要核心课程，与计算机其它各主干课都有密切联系，具有特定的承上启下的重要位置以及作用。同时《数据结构》又是一门实践性极强的技术基础课，其所包含的内容随计算机科学与技术的飞速发展而不断更新、变化。
本课程是培养学生实结构化程序设计能力的支撑课程，它系统地介绍各种典型的数据结构，包括它们的基本概念、相关的性质、实现方法以及应用等。通过对本课程的讲授、练习、上机实践等方法，旨在培养学生根据实际问题的具体要求，选择合适的数据结构，应用抽象数据类型的思想方法，组织数据、书写算法的能力，进一步提高程序设计水平，培养良好的程序设计方法，为将来学习和后继课程打好基础。
在学习本课程之前应具备《计算机导论》、《C语言程序设计》等相关课程的基础知识。《计算机导论》使学生掌握计算机基础知识，培养学生计算机基本操作技能；《C语言程序设计》使学生掌握程序编制基础知识，培养学生程序设计的能力。
（二）设计思路
本课程标准的设计思路是以人才的应用培养为主体，主要面向广大、中、小型企业对计算机软件人才的需求，培养具有良好的职业素质，实践能力、创新精神，具备较强的基于计算机语言（比如C）技术或.NET技术的应用软件设计开发、基本软件测试能力，以及多媒体技术应用能力，能从事应用软件与动态网站的设计与开发、数据库系统的管理和维护等工作的德、智、体、美全面发展的高技能人才。
本课程的教学方法、教学目的是把基本的知识点融于具体的项目内，以具体的实例、应用来理解并掌握本课程所涉及的知识，具体有以下几点：
1．理解基本概念、主要结构类型、算法，尤其是数据结构的三要素、存储结构的实现及算法的评价准则。
2．学会分析研究计算机加工数据的结构特性，以便为实际问题所涉及到的数据选择适当的逻辑结构、存储结构及其算法。
3.逐步理解算法的时间复杂度分析、空间复杂度分析的技术与技巧。
4.培养对数据抽象的能力；训练复杂程序设计的技能；在实现具体教学案例中养成良好代码设计习惯。
5．《数据结构》这门学科的性质、地位以及价值。这门学科的研究范围、分析框架、研究方法、学科进展以及未来发展方向。
二、课程目标
1.总目标
通过本课程的学习，学生可以学会为实际应用所涉及的数据选择适当的逻辑结构、存储结构及进行相应的运算，初步掌握算法的时间复杂度分析、空间复杂度分析的技术与技巧，学习书写结构清楚、正确易读、符合软件工程规范的较复杂程序代码，培养学生具有较好的算法设计能力、代码设计能力。
本课程从计算机软件技术及应用技术专业的角度出发，以满足本专业就业岗位所必须具备的计算机软件技术基础知识为基础，教学内容设计通过岗位工作目标与任务分析，分解完成工作任务所必备的知识、能力，学习情境构建以工作过程为导向，使学生在学习过程中，掌握就业面向岗位或岗位群所必须的基本知识、技能和素质，提高学生的综合职业素养。

2.具体目标
(一) 专业能力目标
① 掌握数据的逻辑结构、存储结构；
② 掌握线性结构的特点及存储方式，能结合实际问题灵活运用；
③ 掌握树型结构的特点及存储方式，能结合实际问题灵活运用；
④ 掌握图型结构的特点及存储方式，能结合实际问题灵活运用；
⑤ 能依据数据对象特点，确定高效的查找算法，并能熟练地评价算法优劣；
⑥ 能依据数据对象特点，确定高效的排序算法，并能熟练地评价算法优劣。
(二)方法能力目标
① 培养学生养成谦虚、主动、乐学的学习习惯；
② 培养学生养成善于收集信息以及良好的自学能力；
③ 培养学生养成理论联系实际，善于发现问题并积极寻求解决方式的能力。
(三)社会能力目标
① 培养学生养成良好的协调、沟通能力；
② 培养学生养成勇于创新、严谨细致的学习习惯；
③ 培养学生养成良好的学习习惯以及职业道德、团队精神。

三、课程内容和要求

为了能提高学生的代码编写能力以及对具体项目的开发能力，本课程以学生信息存储、学生课程管理系统、“回文”判定方法、文学研究助手、哈夫曼编码器、校园游览查询系统、联系方式查询、学生成绩（信息）排序（可以据专业适当删减）等8个具体项目为载体组织教学，努力把职业领域的工作过程融合在具体项目的教学以及训练中。

四、实施建议

改革学生成绩评价手段、办法，强调对学生实际职业能力的培养，可采用过程化考核与终结性考核相结合的方法。在过程化考核中，注重对学生动手能力及分析问题、解决问题能力，对项目设计完成情况的考核，对学习、实践环节上有创新的学生应特别给予鼓励；终结性考核可以采用期末卷面考试的形式，注重考核学生对项目中所涉及的各知识点综合应用的掌握情况。

综合评价学生能力标准如下（各项目可参照表10进行过程化考核）：

总评分数=过程化考核分数*70%+期末卷面考试分数*30%

五、参考教学资料

[1] 严蔚敏、吴伟民. 数据结构（C语言版）. 北京：清华大学出版社，2008年.

[2] 李春葆. 数据结构教程（第3版）. 北京：清华大学出版社，2009年.

[3] 李春葆. 数据结构教程上机实验指导. 北京：清华大学出版社，2005年.

[4] 数据结构课件（严蔚敏）：http://download.csdn.net/source/383519

[5] 北大数据结构与算法课程网：http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/