《数据结构》课程建设规划.doc

西安高新科技职业学院 “十三五”《数据结构》课程建设与改革计划 （2016-2020年） 机械电子工程系 2016年 10月 一、课程现状 （一）基本情况： 在计算机专业的课程体系中 ，《数据结构》是一门核心专业技术基础课，是学生进一步提高编程水平的必修课。学习本课程能锻炼学生利用计算机解决实际问题的能力，为学生学习《面向对象程序设计》、《Java程序设计》、《C#程序设计》、《操作系统》、《数据库原理》等后继课程奠定坚实的基础。但是，我们发现课程学习结束后，学生往往不知道自己到底学了些什么，对学过的知识也不知道怎样应用。所以对这门课程的建设和改革问题已迫在眉睫。 分析问题出现的原因： （1）该门课程具有较强的理论性和实践性，知识的理解相对比较抽象，难于掌握。 （2）教师没有注意培养学生的兴趣，学生被动地接受知识。 （3）由于课程内容较多，很多教师只注重各个知识点的介绍，而忽略了数据结构课程的整体性和连续性。 （4）注重理论教学，实践能力即理论知识如何运用的训练还有待加强。 解决问题，加强课程建设和改革，具体的思路如下： 要想让学生学好这门课，首先要让他们知道所学课程的实用性和重要性。可以由教师带领学生参观软件开发的现场，请工程师讲解数据结构在软件开发中所起的重要作用。第二充分调动学生的主动性积极性。在授课过程中利用分析解决“迷宫问题”、“猴子选大王问题”、“八皇后问题”等实际问题激发学生的兴趣，并在老师的辅导下让学生自己动手编程解决相关问题，使学生学有所用，用而后思，真正把知识点吃透。 （二）课程标准 1、课程性质 《数据结构》是计算机软件技术专业学生的一门统设必修课程。本课程教学主要内容包括：线性表、栈和队列、数组与矩阵、树与森林、图、查找、排序、递归等。 通过教学，使学员掌握如何组织各种数据在计算机中的存储、传递和转换等。课程以C语言作为算法的描述工具，强化数据结构基本知识的掌握。使学员的编程能力，特别是程序阅读和分析问题能力等方面的素质有所提高，为后续计算机专业课程的学习打下坚实的基础。 2、知识模块及课时分配 表 1 课程内容与课时分配表 序号 项目（任务或模块等） 知识内容与要求 技能内容与要求 教学活动设计 学时 1 概论 （1）数据结构的基本概念； （2）算法的描述方法； （3）算法设计的要求和算法时间效率的度量分析。 理解数据的含义。理解逻辑结构、存储结构、运算集合及它们之间的关系。掌握算法的五个特点。 课堂讲授与学生分组讨论的方法，通过学生自主学习讨论使学生对课程的内容更深入的了解，同时培养学生的兴趣 2 2 线性结构 （1）线性表的定义及基本操作； （2）单链表、循环链表、双向链表的定义、逻辑结构及基本操作； （3）栈的概念，栈的顺序存储结构和链式存储结构及其基本操作； （4）队列的概念，队列的顺序存储结构和链式存储结构及其基本操作；栈与队列的应用举例 掌握顺序存储结构的定义及基本操作。掌握链式存储结构的定义及基本操作。 通过课堂讲授、演示等方法以及学生反馈相结合采用案例法和比较法讲述。 具体实例： （1）符号表的实现； （2）一元多项式的求和。 10 3 树与二叉树 （1）树的定义和存储结构； （2）二叉树的定义、性质、存储结构； （3）树、二叉树和森林的相互转换； （4）树和森林的遍历算法； （5）哈夫曼树及其应用 掌握二叉树的定义及遍历操作； 了解森林的遍历算法； 了解树、二叉树和森林的相互转换； 掌握哈夫曼树及其应用。 通过动画演示与现场教学，深化学生对树和森林的感官理解。 具体实例： （1）学生会组织机构的管理实现； （2）哈夫曼编码。 12 4 图 （1）图的定义和术语；图的存储结构，邻接矩阵表示法和邻接表表示法； （2）图的遍历操作，深度优先搜索遍历和广度优先搜索遍历； （3）图的几个典型应用问题，最小生成数、拓扑排序和最短路径。 掌握图的定义，图的存储结构，图的遍历操作和图的几个典型应用 通过动画演示与现场教学，深化学生对图的感官理解 实例训练： （1）最小生成树； （2）城市最短路径； （3）排课系统的算法实现 12 5 查找 （1）静态查找表及查找算法：顺序查找、折半查找； （2）动态查找表及查找算法：二叉排序树； （3）哈希表及查找算法。 掌握静态查找表及查找算法：顺序查找、折半查找；掌握动态查找表及查找算法：二叉排序树；掌握哈希表及查找算法。 通过讲授与多媒体演示的方法，注重各种查找算法之间的区别，并了解各种算法的应用场景。 实例训练： （1）在线性表里查找X； （2）在顺序表里查找X的算法实现； （3）二叉排序数的查找； 14 6 排序 (1)排序的概念； (2)直接插入排序； （3）冒泡排序； （4）快速排序； （5）堆排序； （6）归并排序 （7）希尔排序 掌握常用的排序算