基于多学科应用型数据结构课程教学改革探讨.docVIP

基于多学科应用型数据结构课程教学改革探讨 　　【摘要】以开发应用型教材为主线，从“数据结构”课程的课堂教学、实验教学、课程设计等角度进行课程教学改革，课程内容综合计算机类的“数据结构”和经济、管理类的“运筹学”课程，促进课程间知识互通，使得多学科共同发展，达到培养应用型人才的教学目标。 　　【关键词】数据结构 应用型 多学科 教学改革 　　【中图分类号】G642 【文献标识码】A 【文章编号】2095-3089（2015）11-0028-02 　　“数据结构”课程是计算机相关专业的专业基础课。如果对“数据结构”课程内容没有较好的掌握，在后续专业能力的提升上会遇到很大的阻碍，难以突破。所以“数据结构”课程的教学在计算机相关专业的教学体系中有着举足轻重的地位。 　　一、传统教学模式存在的部分问题 　　（1）“数据结构”课程理论性较强，内容较抽象，传统的以教师为中心的课堂模式中，以教师讲解演示为主，课堂上着重于概念、术语、算法步骤的解释，教学过程比较枯燥。学生对所学知识只是知其然而不知其所以然，不能真正领悟课堂所学知识的用途[1]。 　　（2）传统的大部分“数据结构”教材中，算法都用伪代码的形式表示，这给学生造成了很大困扰。很多学生在上机实验时，按照教材上的算法来敲程序，但往往都无法运行，学生不能理解原因，对课程的学习造成了较大困惑。 　　（3）传统的“数据结构”课程中，上机实验的课时所占比例较小，学生实现算法的能力得不到锻炼。 　　二、全面的教学改革方案 　　针对目前传统“数据结构”课程中存在的问题，“应用型”课程教学改革势在必行。 　　1.课堂教学模式的全面改革 　　（1）开发一本适合应用型本科学生使用的教材。 　　1968年，美国出现第1本“数据结构”方面的教材。自20 世纪70 年代起，“数据结构”在西方被普遍列为计算机本科的必修课程。我国引进该课程的时间是20世纪80年代，教材也是从80年代逐步建设。这些教材中的大部分都用伪代码来表示算法，且对概念、算法的描述都较抽象。学生使用这些教材学习时，大部分能够学会算法，但对于如何实现这些算法及算法的用处理解的都不够深。 　　①我们开发的“数据结构从应用到实现（C语言版）”的教材中，每章以实际例子引出知识点，每章最后综合应用全章知识解决一个实际问题。在介绍基本知识的基础上与实际应用相结合，加深学生对知识的理解。 　　如线性表章节中，对顺序存储结构实现了8个基本算法，并在综合应用举例中利用int GetLength（SeqList *L）;DataType GetNode（SeqList *L，int i）;int LocateList（SeqList *L， DataType e）;DeleteList（SeqList *L，int i）;这4个基本算法完成了集合的“差”运算，使学生能够将《离散数学》课程中的差运算与实际程序相结合来理解，既加深了对集合差运算的认识，又练习了利用基本运算对综合算法的实现。 　　在线性表章节的最后又分别用顺序表与单循环链表两种存储结构实现了约瑟夫问题，学生可以更直观的感受到顺序表与链表不同的算法实现。 　　②为了便于学生理解所学知识，本书还增加了对C语言中结构体知识的简单回顾。书中全部算法用C语言实现，且全都可编译执行。每章后面附有相关习题，书中最后附有参考答案，便于学生自己练习相关知识点。 　　（2）结合教材开展课堂教学模式的改革，采用案例教学法进行理论知识的讲解。教学过程中，引入“运筹学”课程中的实际案例，提高学生对现实问题的抽象理解能力及将所学知识运用于其他学科的实践能力。 　　（3）教学过程中根据学生的基础及目标，进行分层次的教学，因材施教。 　　①根据学生上一学期的C语言成绩及后续的发展目标――工作或者考研，将学生分成不同的小组，根据学生的不同的层次制定不同的教学计划。 　　如考研的同学除了 　　②讲课过程不再采用传统的以教师讲解为主的方式，而是采用以学生为中心的案例式教学。每章课程内容中的基本概念及基本知识点会在该章开始集中介绍，后续课时以小组课下完成案例――课上组间讨论、老师答疑――小组答辩（其他小组为评委）的形式展开教学。 　　2.实验教学的全面改革 　　（1）开发一本能够培养学生创新能力的，以“设计性”、“综合性”实验为主的实验指导书。 　　教材中包括线性表、栈和队列、树、图、查找、排序等相关的基本操作及综合应用案例，锻炼学生的动手能力。实验指导中全部算法用C语言实现，且全都可编译执行。每章包括主教材中课后习题的解析，为学生灵活掌握相关知识点提供保障。 　　（2）结合实验指导将学生的实验内容由“验证性”实验改