可视化软件在数据结构教学中应用.docVIP

可视化软件在数据结构教学中应用 　　一、引言 　　 　　《数据结构》是计算机专业的核心课程，是从事计算机软件开发及应用人员应当必备的专业基础，并已成为计算机软件考试的必考课程之一。《数据结构》是电大开放教育计算机科学与技术专业本科生的一门必修课程。它的研究对象为问题求解方法、程序设计方法及一些典型数据结构的算法。掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。该课程采用支持传统面向过程的开发模式和先进的面向对象开发模式的C++语言作为算法的描述语言，强化数据结构基本知识和面向对象程序设计基本能力的双重训练。将为后续的《数据库系统》、《操作系统》、《编译原理》等专业课程的学习打下坚实的基础。因此，如何提高数据结构的教学效果成了计算机专业教师不断研究的课题。 　　 　　二、数据结构教学方法的改革 　　 　　《数据结构》是一门需要精心思索的课程，现已成熟的算法已经让学生难以理解，更不要说改进和创新。所以，在教学工作中，应对算法作尽量简洁的理论分析，更多地结合具体问题的求解来分析算法的基本思想。因此，一般情况下在算法分析之前先提供一组测试数据，让学生跟着数据在程序中的处理流程得出最后的运行结果，再让学生去理解算法的思想理论，变理性认识为感性认识。但数据结构教学中最大的困难是学生无法实际看到教师在课堂上用口头所教授的算法，而必须通过脑海中执行静态的程序代码来理解数据结构的动态变化。 　　那么，如何将数据在程序中的动态执行过程呈现给学生呢?实践证明采用演习教学法是突破数据结构课程教学难点的行之有效的方法之一。教学实践中，演习教学法的多媒体技术支持也在不断地更新和变革。早期，为说明程序的流程采用的基本上是程序流程图(如N-S图)，或在具体开发环境中让数据在程序中执行，但这种方法要么只能用于分析算法的思想理论，要么只能给出程序的运行结果。后来，又有些教师通过PowerPoint幻灯片或Flash动画来简单呈现数据在程序中的动态执行过程，其简单性也是由于这些工具本身在这方面的编程能力太低引起的，基本以图例为主。但在课程所要解决问题或观念越来越复杂时，利用图解或举例则无力说明。而教材在呈现这些内容时也有多方面的限制，例如由于受到篇幅的限制常只呈现关键概念的图示，算法细节部分只能省略，学生在阅读时，必须靠自己的想象力去补足省略的细节过程；另外，学生只能依照教材所提供的数据去执行算法而无法更改，这对有意探索不同情况下算法执行差异的学生是一项困扰。可视化软件正好解决了教师教学与教材内容呈现上所遇到的困境，并在实施演习教学法过程中越来越明显地表现出它的优势。实践证明，利用可视化教学软件来呈现数据在程序中的动态执行过程，教学效果最为明显。 　　 　　三、什么是可视化教学软件 　　 　　所谓可视化是指在计算机软件和多媒体资料的帮助下，将被感知、被想象、被推理的事物及其发展变化的形式和过程，用仿真化、模拟化、形象化、现实化的方式，在教学过程中尽量表现出来。可视化教学可以使学生直观地观察、体验、发现、干预、利用这些生动的、信息化了的知识模型，从而使学生形象地建立起客观世界和主观世界、存在与运动的本质属性图像，自然地培养和造就学生的认知能力和创新能力。 　　可视化教学在数据结构教学过程中所表现出的优点有：1．可视化教学软件不像教材那样枯燥乏味，教师可以利用它来吸引学生的注意力；2．可视化教学软件可将文字、数据、图片、影片动态地整合在一起；3．可视化教学软件可以让学生体会在大量不同的数据结构下，算法执行效率的差异；4．学生在课后可利用可视化教学软件探索算法的执行过程，提高学生个别化学习能力。 　　 　　四、可视化教学软件的具体应用 　　 　　2001年我校理工科教研组完成了省级立项课题《数据结构(本科)网络教学课件》，并通过专家组鉴定。在该网络版教学课件的电子教案中我们利用Java语言的网络编程能力实现了数据结构中所有算法的演示动画，共计37个，软件操作界面如图1所示。该软件运行环境要求非常低，在Intemet Explorer浏览器上即可运行，操作界面友好，人机交互能力强。如图1所示，这是直接插入排序算法的可视化操作界面，左边部分给出了一组默认的测试数据(也可以由学生自行输入)，让学生体会算法在不同数据下执行效率的差异。在状态栏中对程序的动态执行过程给出相应的提示，最重要的是在左边部分呈现出了数据逻辑结构的动态变化过程，这一变化过程与右边部分的程序语句执行状态相关联。当程序再次执行到语句Lst．Vector[i]=temp；(用蓝色块标注)时，数据在逻辑结构上也正找到了待排序数据中第5个数据“25”的插入位置(用‘↓’和‘??’符号标注)，并准备插入。在操作控制上，根据学生个性差异的不同特设置了“自动执行”和“单步执行