可移动交互式对象的设计.docVIP

可移动交互式对象的设计 　　【摘 要】课堂教学中，经常需要用到可随意进行移动的交互式对象，藉此来辅助展示一些复杂的概念和理论，目前常用的课件制作软件PowerPoint虽然自带了一些动画实现的功能，但一般情况下只能按照用户事先设计好的路径和方式移动，很难满足随意拖动的需求。本文通过介绍KMP算法，可移动交互式对象的实现方法，提供了解决此类问题的思路。 　　【关键词】可移动交互式对象 KMP AuthorWare 　　【中图分类号】G642 【文献标识码】A 【文章编号】1006－9682（2011）10－0097－01 　　 　　数据结构的教学过程中，有关KMP字符串匹配算法的演示，是较典型的可移动交互式对象的应用。由于该算法较为复杂，笔者通过严蔚敏老师的教学视频，才得以理解和掌握。 　　在严老师的视频中，该算法的演示是通过自制的一个个的纸质字母卡片，排列在一起形成目标串和模式串，然后再由代表指向两个字符串的i和j指针卡片，通过手工移动模式串和指针卡片，来演示算法匹配的过程，非常形象，使观看者很容易了解原本复杂的算法，但手工制作，首先是比较麻烦；其次要想移动和调换内容，那些排好队的小卡片就队形散乱，不便操作；最后是要想在课堂上授课，就必须借助于实物投影仪，才能让整个教室的学生都能看到。所有这些自然是受制于当时计算机软硬件的发展，随着计算机辅助教学软件的开发，此类算法演示可以在无编程的情况下轻松实现，本文就是以AuthorWare为制作工具，介绍了如何实现KMP算法的模拟演示。 　　在多媒体教学中，模式串的移动，指向目标串和模式串的i和j指针的移动，如果能做成可以随意移动的对象的形式，算法的演示就能更加直接易懂。 　　利用AuthorWare强大的交互功能，可以轻松实现对象随意移动的效果，指针i和j还有模式串是可以沿水平直线在规定范围内移动的，这样可以避免由于鼠标操作不精确所带来的位置不易定位。笔者通过课堂教学证实，通过该设计，一次讲述，理解率几乎达到100%，效果令人满意。 　　下面将设计中所涉及的可移动交互式对象实现的关键点介绍如下： 　　一、独立对象单独控制 　　首先确保，每一个要单独控制的对象分别在独立的显示图标中。 　　二、属性设置是关键 　　对应显示图标的属性中，对象位置的设置是程序运行后对象可做何种运动的关键，其中包含4种方式： 　　1．不能改变 　　该种设置演示窗口中的对象将不能被用户拖动，在本例中，目标串即可设置成“不能改变”，防止被用户误拖动，需要注意的是，只有当程序打包后，不能移动的属性才能体现出来。 　　2．在屏幕上 　　设置成在屏幕上这种方式，用户可拖动对象到屏幕上任意位置（不能超出屏幕），这适用于可随意拖动的情况。 　　3．在路径上 　　本文中，两个指针和模式串对象均被设置成该种方式，可以实现对象沿路径在指定范围内拖动的要求，设置成该属性后，需要在编辑窗口中拖动对象设定其运动路径，通过控制点可以调整路径的形状，双击控制点，还可以将直线路径改为曲线路径，从而对于模拟宇宙行星的运行轨迹类的曲线运动提供解决方案。 　　4．在区域内 　　此种模式提供对象在一个限定的区域内移动，例如物理实验中物体在容器中的运动，可以通过该类属性实现。设置成该属性后，同样需要在编辑窗口拖动对象，完成限定区域范围的设置。 　　本文通过介绍字符串模式匹配算法，尤其是KMP算法的原理，引出可移动交互式对象在课堂授课中的重要性，并提供了解决问题的方案，希望可以为电化教育中此类问题的解决提供思路。 　　参考文献 　　1 严蔚敏.数据结构［M］.北京：清华大学出版社，1997 　　2 胡伏湘、龚中良.多媒体技术教程：案例、训练与课程设计［M］.北京：清华大学出版社，2006 3