《数据结构》课程标准

《《数据结构》课程标准》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程标准一、前言：1、课程性质本课程是计算机信息管理、计算机应用等专业的一门专业基础课，是计算机程序设计的重要理论技术基础。课程主要内容是最常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示，以及在数据结构上的运算，其中有线性表、栈和队列、递归、串、数组和广义表、树、图、查找、排序和文件等内容。2、课程基本理念Ø注重全体学生的发展，关注个体之间的差异；Ø培养学生的探究精神，改变学科本位的学习方式；Ø注意学科渗透，关注技术发展，学习对个人发展有用的计算机知识；Ø构建基于信息技术的开放式课程学习模式；Ø从应用到科技，从科技到应用，拉近学

2、生与知识、能力之间的距离；Ø建立学习结果与学习过程并重的评价机制。二、课程目标1、知识与技能能够复述数据结构的逻辑结构、存储结构和算法；能说明线性表、栈、队列、串、数组、广义表、树和图的逻辑结构和存储结构，并区别其相关的基本运算；辩认递归：解释说明查找和排序操作；简单复述文件及其组织；通过本课程的学习，能设计简单的算法来解决实际问题。2、情感态度与价值观：Ø积极参与、配合，克服畏难情绪，培养良好的团队合作精神；Ø享受快乐的学习过程及学习成果，养成持之以恒的学习精神；Ø形成良好的学习习惯与学习氛围，增强集体荣誉感。Ø树立高尚的历史使命感，养成较高的质量意识

3、；三、内容标准项目名内容领域行为目标理论课时实验课时项目一：认识数据结构1、数据结构基本术语2、数据的逻辑结构、存储结构3、算法和算法分析说出数据结构基本术语；说明数据的逻辑结构、存储结构；辩认算法和算法分析42项目二：线性表1、线性表及逻辑结构2、线性表的顺序表示和实现3、线性表的链式表示和实现复述线性表及逻辑结构；区别线性表的顺序、链式表示和实现；68项目三：栈和队列1、栈和队列的定义2、栈的顺序存储和链式存储3、栈的应用举例4、队列的顺序存储和链式存储5、队列的应用举例归纳出栈和队列的定义；说明栈和队列的顺序存储和链式存储；识别在表达式计算时栈的使

4、用；48项目四：递归1、递归的定义2、常见递归问题3、递归的实现说出递归的定义；列举常见递归问题说出递归的实现42项目五：串1、串的基本概念2、串的存储结构3、串的基本运算识别串；说明串的存储结构区别串的基本运算；64项目六：数组和广义表1、数组定义2、数组的顺序表示和实现3、矩阵的压缩存储说出数组定义；说明数组的顺序表示和实现；识别矩阵的压缩存储；64项目七：树1、树的定义和基本术语2、二叉树3、遍历二叉树和线索二叉树4、树和森林5、森林与二叉树的转换6、哈夫曼树及其应用识别树、二叉树、森林和哈夫曼树；区别遍历二叉树和线索二叉树；归纳出哈夫曼树及其应用

5、；88项目八：图1、图的定义和术语2、图的存储结构3、图的遍历4、生成树5、最短路径说出图的定义；说明图的存储结构和遍历；说出生成树的算法说出最短路径610项目九：查找和排序1、查找的基本概念2、线性表的查找3、树表的查找4、排序的基本概念5、内部排序辩认查找和排序；说明线性表和树表的查找；复述内部排序814项目九：文件1、外存储器的介绍2、有关文件的基本概念识别外存储器；说出有关文件的基本概念；2合计5460四、实施建议：1、教学建议：本课程应在《C语言程序设计》之后开课，在学习过程中，注意各种常用结构的介绍从实际出发，避免抽象理论论述和复杂的公式推导

6、；在典型的算法介绍中应做深入浅出、简洁明了；同时要注重实践应用，建议设置上机实验，从而提高学生编程能力和程序调试能力。2、评价建议：注重对学生动手能力和实践分析问题、解决问题能力的考核，对学习和实践环节上有创新的学生应特别给予鼓励，综合评价学生能力。3、教材编写建议：教材编写用浅显易懂的方式讲解最基本的知识，可以采用以功能为模块，也可以采用从外向内延伸的方式讲解，其目的是让学生在学习的过程中明白知识的叠加性原理，并进而掌握学习的方法。4、课程资源开发与利用建议：提供模拟实验或学习的环境；5、参考教材：《数据结构》(含实验)高等教育出版社主编陈雁。《数据结

7、构》（C语言版）清华大学出版社严蔚敏吴伟民编著