基于多媒体平台的“数据结构”实训教学研究与实践.docVIP

基于多媒体平台的“数据结构”实训教学研究与实践 　　摘要：本文在分析当前“数据结构”课程教学主要问题的基础上，提出了以教学为基础、实训为手段、竞赛为激励机制的“数据结构”课程三位一体教学模式。 　　关键词：数据结构；教学模式；实训；竞赛；动态演示 　　中图分类号：G642 文献标识码：B 　　 　　本研究基于多媒体平台进行“数据结构”实训教学，致力于建立“数据结构”课程以教学为基础、实训为手段、竞赛为激励机制的三位一体教学模式，运用多媒体等现代化教学手段提高教学效果，为参加全国大学生数学建模、ACM等国家级、国际级竞赛进行人才储备，并对学生进一步学习计算机领域的其他课程、今后从事理论研究、应用开发及技术管理工作发挥重要作用。 　　 　　1国内外研究现状 　　 　　目前国内外对“数据结构”课程教学改革的研究主要基于以下几方面。 　　(1) 教学内容：设立了以算法为核心、以应用为驱动的教学主线。在算法介绍上注重对问题求解过程的理解，注重算法设计思路和分析过程的讲解，对于每个算法都给出了逻辑步骤，力图培养学生的抽象思维能力和开放性思维方式。 　　 　　(2) 教学手段：现代化多媒体教学与传统教学方式综合使用，已成为深化教学改革的一种有效手段。多媒体教学法具有知识信息量大、内容丰富生动的特点，多媒体教学在教案设计、备课方法、上课方式等方面带来了教学观念、教学思想和教学方法的变化。 　　(3) 教材体系：改变传统单一依赖一本教材的模式，参考国内外经典教材，自编集教材、实验指导、习题解析、案例指导等为一体的多层次、立体化教材体系。 　　(4) 教学环境：建立“讲坛、网坛、论坛”多平台紧密结合的教学环境。 　　虽然目前“数据结构”教学中，基本普及了现代化教学手段的应用，但在课件制作的水平方面、在使用课件的尺度把握方面，还存在一些问题，以至于把课堂变成纯粹的计算机媒体演示室，学生也是走马观花，不知所云，无法达到预期的教学效果。另外多数研究对教学实践环节没有提出较好的理论指导，实践方面的素材相对贫乏，致使教学过程中理论与实践相脱节，学生缺乏解决实际问题的能力，只会是纸上谈兵。 　　作者多年从事计算机本科专业“数据结构”课程教学工作，该课程2006年被确立为河北省精品课程，所开发的“数据结构动态算法演示”系统获得第三届全国高等学校计算机课件评比大赛一等奖。 　　 　　2三位一体教学模式 　　 　　纵观该体系结构，由下至上分为三层，分别是基础设施层、教学实践层和能力提升层。基础设施层是整个系统的基石，它包含电子教案、算法动态演示系统和实训题库。教学过程中教师依托电子教案进行基础知识讲解，通过算法动态演示系统形象表现算法运行过程，动静结合，加强学生对算法的理解和掌握。实训题库是实践环节的主要素材，它由基础实验、设计实验、综合实验组成。在扎实的教学和丰富的实验基础上，组织学生进行不同级别的竞赛活动，激发学生潜能，培养学生解决实际问题能力和团队协作精神。 　　2.1多媒体教学平台 　　就“数据结构”而言，由于一些理论知识较抽象，单纯的电子教案在教学过程中无法将理论知识直观地表现出来，理解起来非常困难，教学难度较大，所以要改变以往“老师在上面念幻灯片，学生在下面匆忙记笔记”的教学方式，建立多媒体教学平台，制作算法的动态演示系统，生动、形象地描绘算法执行的动态变化过程，从而激发学生在课堂教学过程中的参与积极性，提高教学效果。 　　“数据结构算法动态演示系统”内容主要是关于数据结构经典算法的动态演示，制作过程中参考了国内外“数据结构”课程经典教材，结果汇集了“数据结构”课程众多的算法，该系统是在Visual Studio.net 2005集成开发环境下基于最新的面向对象语言C#开发完成，利用.Net Framework平台，类型安全，可移植性强。系统的主要特点有： 　　(1) 实现算法代码的执行与动态图形演示相同步，描绘了算法执行的动态变化过程，并可实时观察系统堆栈和算法中变量的变化过程，生动、形象，加深了学生对算法的理解程度。 　　(2) 利用多线程编程技术，可随用户需要，随时暂停、继续算法运行过程，用户可及时调整数据，自行控制算法的执行速度，根据个人的进度需要控制算法执行的进程。 　　(3) 提供了算法实现的C++源代码，既可辅助教师进行自主教学，又可帮助学生自主学习，尤其对学生上机实践具有指导作用。 　　 　　 　　图2所示是“数据结构”经典算法“走迷宫”的动态运行过程。整个界面分为控制区和演示区，控制区包含若干按钮，主要完成数据的输入和算法执行过程的控制。演示区从左至右分别是图形演示区、代码演示区和堆栈演示区，生动的描绘出算法执行的每一步系统状态和堆栈情况。通过控制按钮，学习者可以改变迷宫样式、