《数据结构》课程标准.doc

数据结构课程标准一、前言：1、 课程性质本课程是计算机信息管理、计算机应用等专业的一门专业基础课，是计算机程序设计的重要理论技术基础。课程主要内容是最常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示，以及在数据结构上的运算，其中有线性表、栈和队列、递归、串、数组和广义表、树、图、查找、排序和文件等内容。2、 课程基本理念 注重全体学生的发展，关注个体之间的差异； 培养学生的探究精神，改变学科本位的学习方式； 注意学科渗透，关注技术发展，学习对个人发展有用的计算机知识； 构建基于信息技术的开放式课程学习模式； 从应用到科技，从科技到应用，拉近学生与知识、能力之间的距离； 建立学习结果与学习过程并重的评价机制。二、课程目标1、 知识与技能能够复述数据结构的逻辑结构、存储结构和算法；能说明线性表、栈、队列、串、数组、广义表、树和图的逻辑结构和存储结构，并区别其相关的基本运算；辩认递归：解释说明查找和排序操作；简单复述文件及其组织；通过本课程的学习，能设计简单的算法来解决实际问题。2、 情感态度与价值观： 积极参与、配合，克服畏难情绪，培养良好的团队合作精神； 享受快乐的学习过程及学习成果，养成持之以恒的学习精神； 形成良好的学习习惯与学习氛围，增强集体荣誉感。 树立高尚的历史使命感，养成较高的质量意识；三、内容标准项目名内容领域行为目标理论课时实验课时项目一：认识数据结构1、 数据结构基本术语2、 数据的逻辑结构、存储结构3、 算法和算法分析说出数据结构基本术语；说明数据的逻辑结构、存储结构；辩认算法和算法分析42项目二：线性表1、 线性表及逻辑结构2、 线性表的顺序表示和实现3、 线性表的链式表示和实现复述线性表及逻辑结构；区别线性表的顺序、链式表示和实现；68项目三：栈和队列1、 栈和队列的定义2、 栈的顺序存储和链式存储3、 栈的应用举例4、 队列的顺序存储和链式存储5、 队列的应用举例归纳出栈和队列的定义；说明栈和队列的顺序存储和链式存储；识别在表达式计算时栈的使用；48项目四：递归1、 递归的定义2、 常见递归问题3、 递归的实现说出递归的定义；列举常见递归问题说出递归的实现42项目五：串1、 串的基本概念2、 串的存储结构3、 串的基本运算识别串；说明串的存储结构区别串的基本运算；64项目六：数组和广义表1、 数组定义2、 数组的顺序表示和实现3、 矩阵的压缩存储说出数组定义；说明数组的顺序表示和实现；识别矩阵的压缩存储；64项目七：树1、 树的定义和基本术语2、 二叉树3、 遍历二叉树和线索二叉树4、 树和森林5、 森林与二叉树的转换6、 哈夫曼树及其应用识别树、二叉树、森林和哈夫曼树；区别遍历二叉树和线索二叉树；归纳出哈夫曼树及其应用；88项目八：图1、 图的定义和术语2、 图的存储结构3、 图的遍历4、 生成树5、 最短路径说出图的定义；说明图的存储结构和遍历；说出生成树的算法说出最短路径610项目九：查找和排序1、 查找的基本概念2、 线性表的查找3、 树表的查找4、 排序的基本概念5、 内部排序辩认查找和排序；说明线性表和树表的查找；复述内部排序814项目九：文件1、 外存储器的介绍2、 有关文件的基本概念识别外存储器；说出有关文件的基本概念；2合计5460四、实施建议：1、 教学建议：本课程应在C语言程序设计之后开课，在学习过程中，注意各种常用结构的介绍从实际出发，避免抽象理论论述和复杂的公式推导；在典型的算法介绍中应做深入浅出、简洁明了；同时要注重实践应用，建议设置上机实验，从而提高学生编程能力和程序调试能力。2、 评价建议：注重对学生动手能力和实践分析问题、解决问题能力的考核，对学习和实践环节上有创新的学生应特别给予鼓励，综合评价学生能力。3、 教材编写建议：教材编写用浅显易懂的方式讲解最基本的知识，可以采用以功能为模块，也可以采用从外向内延伸的方式讲解，其目的是让学生在学习的过程中明白知识的叠加性原理，并进而掌握学习的方法。4、