数据结构课程标准介绍

《数据结构课程标准介绍》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1课程标准1.1课程定位《数据结构》是计算机类专业的核心课程之一，是软件技术专业必修的专业基础课程，也是其它非计算机专业的主要选修课程之一。数据结构研究的范围和计算机软件有着密切的关系，无论是编译源程序还是操作系统，都涉及到数据元素在存储器中如何分配的问题。在研究信息检索时也必须考虑如何组织这些数据，以便使查找和存取数据元素更为高效。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和

2、实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。由于《数据结构》是一门理论性很强的课程，重在理论，而高职教学的主要目标是培养高级技术应用型人才，更加偏重于实践能力的培养，所以我们针对高职学生的特点，在教学过程中对《数据结构》课程进行了系列教学改革，并取得了较好的效果。本课程以就业为导向，从高技能人才培养的要求出发，以强化技术应用能力培养为主线，构建理论教学体系和实践教学体系。在教学内容上，按照理论知识够用的高职教育原则，根据学生知识能力、企业岗位能力要求等，弱化了无应用性或应用性

3、不强的内容，强化了工程项目中常用的知识点，构建了必须的教学单元。1.2工作任务和课程目标1.2.1工作任务及职业能力表1-1工作任务与职业能力分析表工作领域工作任务职业能力学习项目程序员使用语言实现设计及编码1.熟练掌握数据结构，能设计算法。2.能编写详细设计文档。3.能按项目规范编写代码，有良好的编码风格。4.有良好的沟通能力、编码能力、高度的责任心。全部项目数据库开发人员使用数据库开发工具进行数据库的设计、开发1.熟练数据结构及算法，能独立承担数据库的有关开发、管理、维护工作。2.有强烈的责任心，良

4、好的团队合作精神，扎实肯干，能承受工作压力。3.全部项目有良好的沟通能力、逻辑分析能力和文档书写能力。软件维护员对应用程序进行维护1.责任心强，富有团队合作精神与能力，具有良好的学习欲望，学习能力强，能够快速掌握新的知识与技能。2.熟练数据结构及算法。全部项目测试员编写测试计划和测试用例；进行软件项目的功能测试、系统测试、性能测试；整理、分析、报告、追踪软件缺陷。1.熟悉数据结构及算法，具备良好的团队协作能力和沟通技巧。2.具有较强的质量意识，工作认真、细致、有耐心。3.具有撰写、执行和评估测试用例的能

5、力。4.对测试结果有一定的分析、总结能力。全部项目1.2.2课程目标本课程的主要目标是使学生深入了解数据结构的逻辑思想、实现方法和应用技术。本课程追求理论联系实际，教学与实践相呼应。灵活多样地采取了编程、拓展性学习、案例教学、讨论、报告，大型作业，科研项目等多种形式，激发学生的学习兴趣和主动参与精神，使学生理解原理，掌握方法，熟练应用，能够创造性地应用各种数据结构和算法设计性能优，效率高，可读性强，易维护的程序，解决实际问题，提高学生的学习能力，探索研究的能力。根据课程面对的工作任务和职业能力要求，本课

6、程的教学目标为：（1）知识目标1）数据结构的基本概念及算法的评价。2）能熟练使用基本的数据结构，线性表、数、图结构。3）查找技术。4）排序算法。5）能用数据结构设计解决简单实际问题的程序，并能完成简单程序的测试。6）能根据问题设计相应的算法。（2）技能目标1）数据结构概述①数据结构概念；②算法的评价；③算法时间复杂度的计算。2）线性表①了解线性表的意义；②线性表的顺序实现；③线性表的顺序结构的增删改查；④线性表的链接实现；⑤线性表的应用。3）特殊的线性表①栈的意义及实现；②队列的意义及实现；③栈与队列的

7、应用；④字符串的操作。4）数结构①了解树结构的基本概念；②二叉树的基本性质；③二叉树的存储及遍历；④霍夫曼编码。5）图结构①了解图结构的基本概念；②图结构的存储及遍历；③最小生成树算法；④最短路径算法；⑤关键路径算法及实现。6）查找技术①了解查找的相关概念；②折半查找的算法实现；③二叉排序树查找；④散列表查找技术。7）排序技术①了解排序技术的基本概念；②插入排序；③交换排序；④选择排序；⑤归并排序。（3）态度目标本课程主要加强以下各方面职业素质的培养：1）具有良好的思想品德和诚实、敬业、负责等职业道德；

8、2）具有良好的文化修养；3）具有良好的团结协作精神、团队意识、组织协调能力；4）具有开拓创新精神；5）具有理解原理，掌握方法，熟练应用，能够创造性地应用各种数据结构和算法，设计性能优，效率高，可读性强，易维护的程序，解决实际问题，提高学生的学习能力，探索研究的能力。1.3教学组织该课程根据数据结构技术在生产中的应用展开，主要针对算法设计、数据结构进行学习，依据软件开发过程中循序渐进的思想设计课程模块内容，打破以知识传授为主要特征的传统学科课