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

《基于多学科的应用型“数据结构”课程教学改革探讨.docx》由会员分享，可在线阅读，更多相关《基于多学科的应用型“数据结构”课程教学改革探讨.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、基于多学科的应用型“数据结构”课程教学改革探讨 【摘要】以开发应用型教材为主线，从“数据结构”课程的课堂教学、试验教学、课程设计等角度进行课程教学改革，课程内容综合计算机类的“数据结构”和经济、管理类的“运筹学”课程，促进课程间学问互通，使得多学科共同发展，达到培育应用型人才的教学目标。 【关键词】数据结构 应用型 多学科 教学改革 【中图分类号】G642 【文献标识码】A 【文章编号】2095-308911-0028-02 “数据结构”课程是计算机相关专业的专业基础课。假如对“数据结构”课程内容没有较好的驾驭，在后续专业实力的提升上会遇到很大的阻碍，难以突破。所以“数据结构”课程的教学在计算

2、机相关专业的教学体系中有着举足轻重的地位。 一、传统教学模式存在的部分问题 “数据结构”课程理论性较强，内容较抽象，传统的以老师为中心的课堂模式中，以老师讲解演示为主，课堂上着重于概念、术语、算法步骤的说明，教学过程比较枯燥。学生对所学学问只是知其然而不知其所以然，不能真正领悟课堂所学学问的用途1。 传统的大部分“数据结构”教材中，算法都用伪代码的形式表示，这给学生造成了很大困扰。许多学生在上机试验时，根据教材上的算法来敲程序，但往往都无法运行，学生不能理解缘由，对课程的学习造成了较大困惑。 传统的“数据结构”课程中，上机试验的课时所占比例较小，学生实现算法的实力得不到熬炼。 二、全面的教学改

3、革方案 针对目前传统“数据结构”课程中存在的问题，“应用型”课程教学改革势在必行。 1.课堂教学模式的全面改革 开发一本适合应用型本科学生运用的教材。 1968年，美国出现第1本“数据结构”方面的教材。自20 世纪73 年头起，“数据结构”在西方被普遍列为计算机本科的必修课程。我国引进该课程的时间是20世纪80年头，教材也是从80年头逐步建设。这些教材中的大部分都用伪代码来表示算法，且对概念、算法的描述都较抽象。学生运用这些教材学习时，大部分能够学会算法，但对于如何实现这些算法及算法的用处理解的都不够深。 我们开发的“数据结构从应用到实现”的教材中，每章以实际例子引出学问点，每章最终综合应用全

4、章学问解决一个实际问题。在介绍基本学问的基础上与实际应用相结合，加深学生对学问的理解。 如线性表章节中，对依次存储结构实现了8个基本算法，并在综合应用举例中利用int GetLength;DataType GetNode;int LocateList;DeleteList;这4个基本算法完成了集合的“差”运算，使学生能够将离散数学课程中的差运算与实际程序相结合来理解，既加深了对集合差运算的相识，又练习了利用基本运算对综合算法的实现。 在线性表章节的最终又分别用依次表与单循环链表两种存储结构实现了约瑟夫问题，学生可以更直观的感受到依次表与链表不同的算法实现。 为了便于学生理解所学学问，本书还增加

5、了对C语言中结构体学问的简洁回顾。书中全部算法用C语言实现，且全都可编译执行。每章后面附有相关习题，书中最终附有参考答案，便于学生自己练习相关学问点。 结合教材开展课堂教学模式的改革，采纳案例教学法进行理论学问的讲解。教学过程中，引入“运筹学”课程中的实际案例，提高学生对现实问题的抽象理解实力及将所学学问运用于其他学科的实践实力。 教学过程中依据学生的基础及目标，进行分层次的教学，因材施教。 依据学生上一学期的C语言成果及后续的发展目标工作或者考研，将学生分成不同的小组，依据学生的不同的层次制定不同的教学安排。 如考研的同学除了 讲课过程不再采纳传统的以老师讲解为主的方式，而是采纳以学生为中心

6、的案例式教学。每章课程内容中的基本概念及基本学问点会在该章起先集中介绍，后续课时以小组课下完成案例课上组间探讨、老师答疑小组答辩的形式绽开教学。 2.试验教学的全面改革 开发一本能够培育学生创新实力的，以“设计性”、“综合性”试验为主的试验指导书。 教材中包括线性表、栈和队列、树、图、查找、排序等相关的基本操作及综合应用案例，熬炼学生的动手实力。试验指导中全部算法用C语言实现，且全都可编译执行。每章包括主教材中课后习题的解析，为学生敏捷驾驭相关学问点供应保障。 结合试验指导将学生的试验内容由“验证性”试验改为“设计性”或“综合性”试验，提高学生对学问的理解及应用实力。 如打破教材原有章节的限制

7、，综合教材中线性表、查找和排序的学问点，要求学生完成一个综合的学生成果管理系统，熬炼学生综合应用学问的实力。一个综合的学生成果管理系统中，涉及到的学问点包括：对线性表不同的存储结构的理解;在不同的存储结构下进行查找、插入、删除及对元素按某关键字进行排序算法的对比;同时可以理解不同的查找、排序算法的效率等等。 依据课堂教学中分层的状况，对不同层次的学生提出不同的试验要求，调动每个层次学生的主动性。如对基础较差的同学，保证其能实现基本操作;基础好的同学则以完成“设计性”、“综合性”试验及竞赛题目为主，并可通过竞赛结果检验课程改革结果。 在试验环节中，依据专业特点，我们模拟实际工作场景每个试验中，老

8、师作为“项目经理”带领学生做项目。为了调动各个层次学生的主动性，让每个层次的学生实力都得到提高，还在班级中增设了一个“项目经理助理”的岗位。让实力强，提前完成任务的同学帮助老师对其他同学的项目进行辅导，依据其辅导的状况，给“项目经理助理”肯定的分数嘉奖。 在试验环节中，引入“蓝桥杯”竞赛评分机制，培育学生养成良好的编程习惯。 “蓝桥杯”竞赛成果是以选手提交程序的运行结果作为主要评分依据的，要求程序有规范的数据输入和输出。且为了阅卷老师能尽快把握程序意图，选手应对函数过程及关键语句作必要的注释1。这些都是我们在实践教学中要培育学生形成的良好编程习惯，通过科学的评分机制可以强化和训练学生这方面的实

9、力。 3.课程设计的全面改革 综合其他学科中的实际问题，让学生完成大型的综合性试验。提出问题由学生解决数据结构的选取及实现，并以答辩形式检查成果。 学生的试验成果可用于“运筹学”课程中相关算法的演示，给其他学科的学生以直观的感受，更好的理解他们所学学问。 三、实际建设成果 在课堂教学、试验教学与课程设计三个方面的全面改革过程中，我们取得了较明显的效果。 应用型教材建设中，课题组成员查阅大量文献及各类资料，主动思索;并通过与其他学校、其他学科的老师多沟通，多沟通的形式，找出了大量适合培育应用型人才的、与学问点关系亲密的典型案例。 在注意应用型人才培育的过程中，需考虑各个层次同学的需求，比如准备毕

10、业工作的学生和想考研的同学其学习目的与学习方式就会有所不同。为了在课堂教学与试验教学过程中，能够充分调动不同层次学生的主动性，在“数据结构”课程体系建设过程中采纳“分层次”教学的方式解决该问题。且我们的“分层次”教学中，对学生的分组考虑了“基础”与“发展”两个方向上一学期的C语言程序设计课程的“基础”和毕业后的“发展”是要考研或者工作。 由于数据结构课程教学现状是“重理论、轻实践”，所以相关的考试题目、试验题目、课程设计题目都存在偏重理论考查，与实际应用脱离的状况。在进行课程体系建设的过程中，我们注意对“数据结构”各种题库的应用化建设。课题组成员完成了大量习题、考研真题、试验题目及课程设计题目

11、的收集、整理，完成了大量试题库的建设。 四、总结与展望 在整个课程体系建设过程中，我们从“数据结构”课程的课堂教学、试验教学及课程设计三个方面进行了系列的改革，主要目的是提高学生的应用实力，对“数据结构”课堂上所学学问能够活学活用。我们教学过程中通过大量的案例练习，特殊是引入其他学科的案例，对学生的动手实力培育及学生对学问的理解都有特别显著的效果。 参考文献： 1 邓玉林，覃晓. “蓝桥杯”软件大赛对数据结构课程教学改革的启示J.广西师范学院学报：自然科学版，2022：29：111-113. 基金项目： 2022年度河北省教化厅自筹经费项目“基于多学科的应用型“数据结构”课程体系建设综合探讨” 第7页 共7页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页