数据结构课程标准

1课程标准1.1课程定位《数据结构》是计算机类专业的核心课程之一，是软件技术专业必修的专业基础课程，也是其它非计算机专业的主要选修课程之一。数据结构研究的范围和计算机软件有着密切的关系，无论是编译源程序还是操作系统，都涉及到数据元素在存储器中如何分配的问题。在研究信息检索时也必须考虑如何组织这些数据，以便使查找和存取数据元素更为高效。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。由于《数据结构》是一门理论性很强的课程，重在理论，而高职教学的主要目标是培养高级技术应用型人才，更加偏重于实践能力的培养，所以我们针对高职学生的特点，在教学过程中对《数据结构》课程进行了系列教学改革，并取得了较好的效果。本课程以就业为导向，从高技能人才培养的要求出发，以强化技术应用能力培养为主线，构建理论教学体系和实践教学体系。在教学内容上，按照理论知识够用的高职教育原则，根据学生知识能力、企业岗位能力要求等，弱化了无应用性或应用性不强的内容，强化了工程项目中常用的知识点，构建了必须的教学单元。1.2工作任务和课程目标1.2.1工作任务及职业能力表1-1工作任务与职业能力分析表工作领域工作任务职业能力学习项目程序员使用语言实现设计及编码1.熟练掌握数据结构，能设计算法。2.能编写详细设计文档。3.能按项目规范编写代码，有良好的编码风格。4.有良好的沟通能力、编码能力、高度的责任心。全部项目数据库开发人员使用数据库开发工具进行数据库的设计、开发1.熟练数据结构及算法，能独立承担数据库的有关开发、管理、维护工作。2.有强烈的责任心，良好的团队合作精神，扎实肯干，能承受工作压力。3.有良好的沟通能力、逻辑分析能力和文全部项目档书写能力。软件维护员对应用程序进行维护1.责任心强，富有团队合作精神与能力，具有良好的学习欲望，学习能力强，能够快速掌握新的知识与技能。2.熟练数据结构及算法。全部项目测试员编写测试计划和测试用例；进行软件项目的功能测试、系统测试、性能测试；整理、分析、报告、追踪软件缺陷。1.熟悉数据结构及算法，具备良好的团队协作能力和沟通技巧。2.具有较强的质量意识，工作认真、细致、有耐心。3.具有撰写、执行和评估测试用例的能力。4.对测试结果有一定的分析、总结能力。全部项目1.2.2课程目标本课程的主要目标是使学生深入了解数据结构的逻辑思想、实现方法和应用技术。本课程追求理论联系实际，教学与实践相呼应。灵活多样地采取了编程、拓展性学习、案例教学、讨论、报告，大型作业，科研项目等多种形式，激发学生的学习兴趣和主动参与精神，使学生理解原理，掌握方法，熟练应用，能够创造性地应用各种数据结构和算法设计性能优，效率高，可读性强，易维护的程序，解决实际问题，提高学生的学习能力，探索研究的能力。根据课程面对的工作任务和职业能力要求，本课程的教学目标为：（1）知识目标1）数据结构的基本概念及算法的评价。2）能熟练使用基本的数据结构，线性表、数、图结构。3）查找技术。4）排序算法。5）能用数据结构设计解决简单实际问题的程序，并能完成简单程序的测试。6）能根据问题设计相应的算法。（2）技能目标1）数据结构概述①数据结构概念；②算法的评价；③算法时间复杂度的计算。2）线性表①了解线性表的意义；②线性表的顺序实现；③线性表的顺序结构的增删改查；④线性表的链接实现；⑤线性表的应用。3）特殊的线性表①栈的意义及实现；②队列的意义及实现；③栈与队列的应用；④字符串的操作。4）数结构①了解树结构的基本概念；②二叉树的基本性质；③二叉树的存储及遍历；④霍夫曼编码。5）图结构①了解图结构的基本概念；②图结构的存储及遍历；③最小生成树算法；④最短路径算法；⑤关键路径算法及实现。6）查找技术①了解查找的相关概念；②折半查找的算法实现；③二叉排序树查找；④散列表查找技术。7）排序技术①了解排序技术的基本概念；②插入排序；③交换排序；④选择排序；⑤归并排序。（3）态度目标本课程主要加强以下各方面职业素质的培养：1）具有良好的思想品德和诚实、敬业、负责等职业道德；2）具有良好的文化修养；3）具有良好的团结协作精神、团队意识、组织协调能力；4）具有开拓创新精神；5）具有理解原理，掌握方法，熟练应用，能够创造性地应用各种数据结构和算法，设计性能优，效率高，可读性强，易维护的程序，解决实际问题，提高学生的学习能力，探索研究的能力。1.3教学组织该课程根据数据结构技术在生产中的应用展开，主要针对算法设计、数据结构进行学习，依据软件开发过程中循序渐进的思想设计课程模块内容，打破以知识传授为主要特征的传统学科课程模式，采用以项目任务为中心的项目课程模式进行。通过项目分析获得项目化的“学习任务”，然后通过组建工作项目将工作化的项目任务转换成课程教学内容，让学生在完成具体项目的过程中掌握所学的知识。该模式以项目任务为中心整合理论与实践，并发展职业能力。同时，为了体现本课程重在使学生掌握软件开发工具的使用及软件开发流程这一目的，教学中特意选择循序渐进的项目开发模式，加强知识点在工作任务中的使用，培养学生算法设计及程序调试的能力。课程内容突出对学生职业能力的训练，理论知识的选取紧紧围绕工作任务完成的需要来进行，同时又充分考虑了高等职业教育对理论知识学习的需要。本课程倡导工学结合，采用“项目实施化”的教学模式。教学活动的设计紧紧围绕项目任务和课程内容，在教师的指导下，以学生为主体，以项目为载体，在实训室通过项目导向、项目实施等教学方法整合相关的理论和实践，使学生熟悉软件开发的工作流程，能完成相关岗位的工作任务，获得个性发展与工作岗位需要相一致的职业能力，拓展更加宽广的发展空间。教学组织表如表1-2所示。表1-2教学组织表学习项目编号学习项目名称学习型工作任务学时1数据结构概述任务1数据结构概念；任务2算法的评价；任务3算法时间复杂度的计算。42线性表任务1符号表的实现；任务2一元多项式的求和。123特殊线性表任务1数学运算的内部实现；任务2火车车厢重排；任务3字符串的比较。84树结构任务1八枚硬币问题；任务2学生会组织机构的管理实现；12任务3哈夫曼编码。5图结构任务1最小生成树；任务2城市最短路径；任务3排课系统的算法实现；任务4项目关键路径。126查找技术任务1在线性表里查找X；任务2在顺序表里查找X的算法实现；任务3二叉排序数的查找；任务4散列表的查找。87排序任务1牌游戏实现；任务2荷兰国旗问题；任务3螺钉与螺母问题。81.4教学内容与能力要求本课程基于数据结构在软件开发中的使用，结合就业岗位对知识与技能的要求选取教学内容。根据软件技术专业的培养目标，教学内容设计以岗位需求为导向，以真实项目任务及其工作过程为依据，以项目任务为目标，以知识、技能、态度培养为本位，培养学生具有实用能力、上岗能力、可持续发展能力和职业素质。各学习项目教学内容、能力要求如表1-3所示。表1-3项目1数据结构概述教学内容项目概述建议学时：4学习型工作任务的数目：3项目的任务任务1数据结构概念；任务2算法的评价；任务3算法时间复杂度的计算。教学目标知识目标：1.数据结构概念；2.算法的评价；3.算法时间复杂度的计算。技能目标：1.会评价一个算法的好坏。2.算法时间复杂度的计算。态度目标：1.培养学生独立解决问题的能力以及与团队协作的能力。2.培养学生良好的劳动纪律。项目的教学实施引导学生评价算法等。项目教学内容1.引导学生评价算法。2.给出算法，计算复杂度。3.指导学生完成项目3。工作对象、工具C++平台工作方法分组实现开发环境的搭建。组内实现各工作任务。劳动组织和工作人员小组各人员工作成果完整的评价报告。考核评价40%知识+40%技能+20%态度能力要求1.会评价一个算法的好坏。2.算法时间复杂度的计算。表1-4项目2线性表教学内容项目概述建议学时：12学习型工作任务的数目：3项目的任务任务1符号表的实现；任务2一元多项式的求和。教学目标知识目标：1.了解线性表的意义；2.线性表的顺序实现；3.线性表的顺序结构的增删改查；4.线性表的链接实现；5.线性表的应用。技能目标：1.线性表的顺序结构实现；2.线性表的链接结构实现3.线性表的应用。态度目标：1.树立认真学习的态度，培养对工作认真负责的态度。2.树立克服困难的自信心。项目的教学实施采用教师引导学生完成任务一；其它任务分组实现，并实现组间评价。项目教学内容1.教师与学生共同完成项目。2.教师引导学生发现其中涉及的知识点。3.分析并使用相关的知识点。工作对象、工具C++工作方法分组完成项目开发并组内讨论以及组间相互评价。劳动组织和工作人员讨论并按人员情况划分小组。工作成果代码＋运行结果。考核评价40%知识+40%技能+20%态度能力要求1.线性表的顺序结构实现；2.线性表的链接结构实现；3.线性表的应用。表1-5项目3特殊线性表教学内容项目概述建议学时：8学习型工作任务的数目：3项目的任务任务1数学运算的内部实现；任务2火车车厢重排；任务3字符串的比较。教学目标知识目标：1.栈的意义；2.队列的意义；3.栈与队列的应用；4.字符串的操作。技能目标：1.栈的应用及实现。2.队列的实现及应用。3.字符串的操作实现。态度目标：1.树立认真学习的态度，培养对工作认真负责的态度。2.树立克服困难的自信心。项目的教学实施采用教师引导学生完成任务一；其它任务分组实现，并实现组间评价。项目教学内容1.教师与学生共同完成项目。2.教师引导学生发现其中涉及的知识点。3.分析并使用相关的知识点。4.使用知识点设计其它项目。工作对象、工具C++工作方法分组完成项目开发并组内讨论以及组间相互评价。劳动组织和工作人员讨论并按人员情况划分小组。工作成果项目的源代码和运行成果。考核评价40%知识+40%技能+20%态度能力要求1.栈的应用及实现。2.队列的实现及应用。3.字符串的操作。表1-6项目4树结构教学内容项目概述建议学时：12学习型工作任务的数目：3项目的任务任务1八枚硬币问题；任务2学生会组织机构的管理实现；任务3哈夫曼编码。教学目标知识目标：1.了解树结构的基本概念；2.二叉树的基本性质；3.二叉树的存储及遍历；4.霍夫曼编码。技能目标：1.会使用树结构类型。2.使用树结构解决实际问题。态度目标：1.树立认真学习的态度，培养对工作认真负责的态度。2.树立克服困难的自信心。项目的教学实施采用教师引导学生完成任务一和三；其它任务分组实现，并实现组间评价。项目教学内容1.教师与学生共同完成项目。2.教师引导学生发现其中涉及的知识点。3.分析并使用相关的知识点。4.使用知识点设计其它项目。工作对象、工具C++工作方法分组完成项目开发并组内讨论以及组间相互评价。劳动组织和工作人员讨论并按人员情况划分小组。工作成果项目的源代码和运行成果。考核评价40%知识+40%技能+20%态度能力要求1.会使用树结构类型。2.树结构的应用。表1-7项目5图结构教学内容项目概述建议学时：8学习型工作任务的数目：4项目的任务任务1最小生成树；任务2城市最短路径；任务3排课系统的算法实现；任务4项目关键路径。教学目标知识目标：1.了解图结构的基本概念；2.图结构的存储及遍历；3.最小生成树算法；4.最短路径算法；5.关键路径算法及实现。技能目标：1.图结构的存储及遍历。2.图结构的应用。态度目标：1.具有良好的团结协作精神、团队意识、组织协调能力。2.具有开拓创新精神。项目的教学实施采用教师引导学生完成任务一和三；其它任务分组实现，并实现组间评价。项目教学内容1.通过项目引出相关的知识点；分析项目中的实现过程。2.分组讨论实现不同的项目。3.汇总项目实现时遇到的问题。4.使用知识点设计其它项目。工作对象、工具C++工作方法分组完成项目开发并组内讨论以及组间相互评价。劳动组织和工作人员按10人/组划分，按软件开发角色分类完