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

西安高新科技职业学院“十三五”《数据结构》课程建设与改革计划（2016-2020年）机械电子工程系2016年10月一、课程现状（一）基本情况：在计算机专业的课程体系中，《数据结构》是一门核心专业技术基础课，是学生进一步提高编程水平的必修课。

学习本课程能锻炼学生利用计算机解决实际问题的能力，为学生学习《面向对象程序设计》、《Java程序设计》、《C#程序设计》、《操作系统》、《数据库原理》等后继课程奠定坚实的基础。

但是，我们发现课程学习结束后，学生往往不知道自己到底学了些什么，对学过的知识也不知道怎样应用。

所以对这门课程的建设和改革问题已迫在眉睫。

分析问题出现的原因：（1）该门课程具有较强的理论性和实践性，知识的理解相对比较抽象，难于掌握。

（2）教师没有注意培养学生的兴趣，学生被动地接受知识。

（3）由于课程内容较多，很多教师只注重各个知识点的介绍，而忽略了数据结构课程的整体性和连续性。

（4）注重理论教学，实践能力即理论知识如何运用的训练还有待加强。

解决问题，加强课程建设和改革，具体的思路如下：要想让学生学好这门课，首先要让他们知道所学课程的实用性和重要性。

可以由教师带领学生参观软件开发的现场，请工程师讲解数据结构在软件开发中所起的重要作用。

第二充分调动学生的主动性积极性。

在授课过程中利用分析解决“迷宫问题”、“猴子选大王问题”、“八皇后问题”等实际问题激发学生的兴趣，并在老师的辅导下让学生自己动手编程解决相关问题，使学生学有所用，用而后思，真正把知识点吃透。

（二）课程标准1、课程性质《数据结构》是计算机软件技术专业学生的一门统设必修课程。

本课程教学主要内容包括：线性表、栈和队列、数组与矩阵、树与森林、图、查找、排序、递归等。

通过教学，使学员掌握如何组织各种数据在计算机中的存储、传递和转换等。

课程以C语言作为算法的描述工具，强化数据结构基本知识的掌握。

使学员的编程能力，特别是程序阅读和分析问题能力等方面的素质有所提高，为后续计算机专业课程的学习打下坚实的基础。

2、知识模块及课时分配3、《数据结构》课程教学现状及改进措施（1）《数据结构》课程教学的现状即存在的问题①过于突出理论讲解，联系生活中的实际问题不够由于课程内容抽象，讲解中往往需要捋离出实际事物中与结构无关的特性，关注数据与模型本身，如果只是按照教材照本宣科，不与实际生活中的例子结合，容易言之无物，比如“图”这一结构中一个与很多重要应用算法，如“最小生成树”、“最短路径”，相关联的概念――“权”，在讲解这一概念时，如果只是依照教材上的点线图形来讲解，很难能够让学生清晰的理解这一概念的含义，如果与生活实际相结合，如解释“最短路径”算法时，将图中的点映射为城市，边映射为城市间的道路，那么权值这一概念的含义就自然浮现了。

过于注重理论的讲解方式会使得学生觉得内容空洞，从而学习兴趣下降。

②教学过程中互动不足，教学效率较低教学活动中，学生始终是最重要的主体。

教学活动的主要目的是传授知识，若学生不能很好的掌握课程要求的知识，那么即便施教者拥有再好的教学技巧，教学效果也会大打折扣。

当前课堂上多采用填鸭式的被动式教学方式，教师在教学中扮演了过重的角色，课堂上经常见到这样的情形，教师在讲台上滔滔不绝的讲授，讲台下的学生却表现不佳，除少数几个能跟上老师的节奏认真听讲外，大多数都昏昏欲睡。

那么，要想拥有好的教学效果，必须使受教者―学生积极主动的投入到学习当中，这就需要教师在教学活动当中通过提问，随堂作业等互动方式引领学生自主的投入到学习活动当中，使学生通过主动的思考获取知识，提高学习的兴趣，提高教学效率。

③实验教学环节薄弱，学生编程能力提高较小“实践出真知”，在计算机专业的课程学习中，编程上机实践是其重要组成部分，《数据结构》课程的学习也不例外。

上机编程实践能够巩固和验证学习的理论知识，促使学生加深对所学知识的理解，同时应该看到，计算机专业是一门基于实践的专业，没有良好的编程能力，学生无法在就业及以后的职场发展中占据优势，因此使学生拥有良好的编程能力是计算机专业教育教学的一项重要内容。

而实验教学环节是锻炼学生程序编写能力的有效途径。

当前的课程教学中对实验课程不够重视，这在课时安排上就有所体现，实验课时只有理论课时量的三分之一。

同时还有一个问题影响实验教学的质量，就是部分学生在程序设计类的前导课程中训练不足，基础的程序设计能力较差，如有些同学完全不会使用“指针”，甚至不知道设计函数的基本语法规则。

这样就导致部分学生从课程一开始就无法完成实验内容，久而久之，产生厌学情绪。

④课程考核机制不尽合理，不能体现学生的完整表现课程考核本身是实现教学目的和检测学生学习成果的一种手段，而不是目的。

课程考核的目的不仅是为了考察学生是否完成和深化对所学知识的意义建构，实现课程目标的程度，更是为了检验和改进学生的学习和教师的教学，改善课程设计，完善教学过程，从而有效地提高学生的专业素养。

因此，课程考核必须与教学紧密结合，成为教学的一部分，体现教学并服务于教学。

寓教于考，以考促学。

然而，当前的课程考核方式是课程结束后出纸质卷子进行一次笔试，考核形式比较僵化，虽然形式简单比较容易操作，但是很难反映学生在整个课程中的完整表现以及实际的动手编写程序的能力。

（2）教学改进措施①使用案例教学法，理论联系实际针对课程教学中，内容抽象，学生难于理解的问题，可使用案例教学法，将与实际生活联系紧密，易于理解的，与数据结构知识相关的案例引入课堂，用来解释一些抽象的概念和方法，如在讲解“栈”这一重要结构时，利用“停车场”这一经典案例，就能够很清楚的解释出“栈”结构使入栈数据“后进先出”的鲜明特点；在讲解“树”这一结构时，结合Windows操作系统的文件管理系统这一典型“树”型结构的应用，使学生对该结构建立起较清晰的认识。

这些案例的使用使抽象的理论知识与生动的生活中能看得见的具体事物联系起来，更容易理解和学习，进而取得了良好的教学效果。

②使用互动教学法，提高学生学习的主动性学生学习兴趣不高，主动性不强的问题主要是学生对教学过程参与度不高造成的。

“疑是思之始，学之端”，采用互动教学法，就是要通过提出一些精心设计的与学习内容相干的主题问题，促使学生主动思考，充分调动学生的积极性、创造性，提高教学效果。

例如在讲解“哈夫曼树”这部分内容时，提出“如何高效的完成文本压缩”这一问题，吸引学生主动思考，提出他们自己的压缩方案，讨论自己设计的压缩方案的优劣，然后引出“哈夫曼树”算法，并归纳总结该算法的优势。

这样的过程能够引起学生广泛的思辨，争论，最后达到熟悉所学内容的目的，同时开阔思路，利于学生创新思维的培养。

③加强实践环节，强化学生编程能力实践是强化理论学习，增强程序设计能力的重要手段，为使学生更好的掌握所学内容，必须强化实验环节。

就具体措施而言，首先应该增加实验课程的课时安排，应以达到理论学时的一半为宜，其次要细化实验内容，明确实验要求，可将实验分为独立完成的基础实验项目、分组完成的必做实验项目以及有较高难度的选作实验项目，各类实验项目应按照从易到难、从点到面、从知识训练到思维训练的步骤逐步强化数据结构课程的知识内容，提高学生的程序设计能力，实验课程中还有一需要注意的问题，就是有部分同学程序设计课程的基础较弱，对程序设计语言的掌握达不到课程要求，针对这种情况，建议在开课之初，对课程所使用的程序设计语言的相关知识点进行有针对性的复习，以利于学生较好的完成实验。

④改进考核方式，提高实验成绩比重对教学而言，课程考核是手段不是目的，但仍应该看到就绝大多数同学而言，即使是老师怎样着重强调课程学习的目的是掌握知识，培养能力，考试成绩仍然是学生学习最大的动力和指挥棒。

因此，课程的考核方式有重要的引导作用。

建议在考试成绩中加大编程实践能力的比重，可参考实验课程内容学生的完成情况，给出相应的分数。

同时，学生到课情况、课后作业完成情况等也应作为平时成绩在总成绩中有所体现，可将总成绩分为三部分，期末卷面成绩占比百分之四十，实验成绩占比百分之四十，平时成绩占比百分之二十。

4、教学条件（1）师资条件：课程教学主要由具有企业实践经历的双师型专任教师完成。

团队规模：基于每届1个教学班的规模，需专、兼职教师2-3人左右。

课程负责人：应由具备扎实的计算机专业知识，熟悉计算机技术发展和高职教育规律、实践经验丰富、教学效果好、具有高级职称的“双师”素质教师担任。

（2）教学硬件设施及配备理论教学条件：多媒体教室实践实训教学条件：实训楼计算机机房二、建设目标与思路以现代职业教育思想为指导，遵循高等职业教育要注重综合素质和创新能力培养的原则以及计算机技术的发展规律，充分运用现代教育技术和信息化教学手段，把本课程建设成具有我校具有一定特色和一流教学水平、教学效果显著的示范性课程，并以此为基础，提高本课程在省内知名度。

1.建设目标（1）课程内容建设目标本课程的内容建设目标是在基本理论知识的基础上，结合计算机技术的发展趋势，不断将当前的主流技术纳入讲课内容，并适当引入新兴的相关计算机技术进行讲解，使学生深入了解数据结构的逻辑思想、实现方法、应用技术和发展趋势。

本课程应追求理论联系实际，教学与实践相呼应。

灵活多样地采取编程、拓展性学习、案例教学、讨论、报告，大型作业，科研项目等多种形式，激发学生的学习兴趣和主动参与精神，使学生理解原理，掌握方法，熟练应用，能够创造性地应用各种数据结构和算法，设计性能优、效率高、可读性强、易维护的程序解决实际问题，提高学生的学习能力、探索研究的能力。

（2）教材建设教材建设，对课程教材进行调整，以校本教材为技术，对教材进行改进，结合相关计算机技术的发展，开发适合学生使用的理实一体化的教材，满足学生的使用需要。

（3）实训条件建设为了提升学生的实践能力，计划建设如下实训室。

数据结构实训室：60工位，均配置主流性能的计算机，并安装编程环境。

（4）师资队伍建设在3-5年的建设期间，培养1名专业带头人，3名专业骨干教师。

吸收或培养2-3名教师，具备大型软件开发实践经验，能更好地能够胜任本课程的授课工作。

（5）精品在线开放课程建设在2-3 年时间，建设本课程的校级在线开放课程，依托已经建设的实验实训条件，开发完整的在线教学资源。

2.建设思路（1）课程建设主要通过与国内主流网络企业，进行深度校企合作，进行课程共建。

（2）加大高水平人才引进，以引进具备2-5年实践工程经验的企业工程师担任专任教师。

或者聘请企业工程师担任本课程的授课工作，与在校专任教师共同承担课程的授课工作。

（3）加快实训条件建设，提升学生的实际动手能力。

（4）建设符合学生需要的在线共享课程，积极引进信息化教学手段，提升教学效果。

改革教学模式和方法，采用理实一体化教学模式，项目化教学，混合式教学模式。