数据结构课程标准.doc

数据结构课程标准
数据结构课程标准
数据结构课程标准
１ 课程标准
　 课程定位
《数据结构》是计算机类专业的核心课程之一，是软件技术专业必修的专业基础课程，也是其它非计算机专业的主要选修课程之一。数据结构研究的范围和计算机软件有着密切的关系,无论是编译源程序还是操作系统，,以便使查找和存取数据元素更为高效。因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,在计算机科学中,数据结构不仅是一般程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。
由于《数据结构》是一门理论性很强的课程，重在理论，而高职教学的主要目标是培养高级技术应用型人才,更加偏重于实践能力的培养，所以我们针对高职学生的特点,在教学过程中对《数据结构》课程进行了系列教学改革，并取得了较好的效果。本课程以就业为导向,从高技能人才培养的要求出发,以强化技术应用能力培养为主线，,按照理论知识够用的高职教育原则,根据学生知识能力、企业岗位能力要求等，弱化了无应用性或应用性不强的内容,强化了工程项目中常用的知识点，构建了必须的教学单元。
　 工作任务和课程目标
1。２．1 　工作任务及职业能力
表１－1　 工作任务与职业能力分析表
工作领域
工作任务
职业能力
学****项目
程序员
使用语言实现设计及编码
１. 熟练掌握数据结构,能设计算法。
2。 能编写详细设计文档。
3。　能按项目规范编写代码，有良好的编码风格．
４.　有良好的沟通能力、编码能力、高度的责任心。
全部项目
数据结构课程标准
数据结构课程标准
数据结构课程标准
数据库开发人员
使用数据库开发工具进行数据库的设计、开发
1． 熟练数据结构及算法,能独立承担数据库的有关开发、管理、维护工作。
2. 有强烈的责任心,良好的团队合作精神,扎实肯干,能承受工作压力。
3.　有良好的沟通能力、逻辑分析能力和文档书写能力.
全部项目
软件维护员
对应用程序进行维护
１．　责任心强,富有团队合作精神与能力，具有良好的学****欲望，学****能力强,能够快速掌握新的知识与技能.
２。 熟练数据结构及算法。
全部项目
测试员
编写测试计划和测试用例;进行软件项目的功能测试、系统测试、性能测试;整理、分析、报告、追踪软件缺陷。
1. 熟悉数据结构及算法,具备良好的团队协作能力和沟通技巧。
2． 具有较强的质量意识,工作认真、细致、有耐心.
3. 具有撰写、执行和评估测试用例的能力。
４。 对测试结果有一定的分析、总结能力。
全部项目
1。 课程目标
本课程的主要目标是使学生深入了解数据结构的逻辑思想、实现方法和应用技术。本课程追求理论联系实际,教学与实践相呼应。灵活多样地采取了编程、拓展性学****案例教学、讨论、报告，大型作业,科研项目等多种形式，激发学生的学****兴趣和主动参与精神，使学生理解原理,掌握方法，熟练应用,能够创造性地应用各种数据结构和算法设计性能优，效率高，可读性强，易维护的程序,解决实际问题,提高学生的学****能力,探索研究的能力．
根据课程面对的工作任务和职业能力要求，本课程的教学目标为：
(1)知识目标
1)数据结构的基本概念及算法的评价。
2)能熟练使用基本的数据结构,线性表、数、图结构。
3）查找技术。
数据结构课程标准
数据结构课程标准
数据结构课程标准
4)排序算法。
５）能用数据结构设计解决简单实际问题的程序,并能完成简单程序的测试。
6)能根据问题设计相应的算法.
(2）技能目标
1)数据结构概述
① 数据结构概念;
② 算法的评价；
③ 算法时间复杂度的计算.
２)线性表
① 了解线性表的意义;
②　线性表的顺序实现;
③ 线性表的顺序结构的增删改查;
④ 线性表的链接实现;
⑤ 线性表的应用。
3）特殊的线性表
① 栈的意义及实现；
② 队列的意义及实现；
③ 栈与队列的应用;
④ 字符串的操作。
４）数结构
①　了解树结构的基本概念；
②　二叉树的基本性质;
③ 二叉树的存储及遍历；
④ 霍夫曼编码。
５）图结构
①　了解图结构的基本概念;
② 图结构的存储及遍历;
③ 最小生成树算法;
④　最短路径算法;
⑤　关键路径算法及实现。
６)查找技术
① 了解查找的相关概念;
② 折半查找的算法实现；
③　二叉排序树查找;
数据结构课程标准
数据结构课