数据结构算法演示系统的设计.docVIP

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构算法演示系统的设计摘要:“数据结构”是计算机专业的核心课程,涉及大量深奥、抽象的概念和算法,传统的教学方式难以引起学生的学习兴趣,容易造成学习效率低下。针对这种教学背景,我们利用Flash开发了可视化的算法演示系统。该系统在播放代码的同时,播放动画演示以及代码解释,实现了算法原理、实例演示、数据变化的同步动态展示。利用该系统进行教学,改进了原有的板书、演示文稿的教学模式,降低了教师的讲解难度以及学生对课程的理解难度,提高了教学效率。关键词:数据结构;Flash;算法演示中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2016)28-0167-02一、引言“数据结构”是计算机学科的算法理论基础,是软件设计的技术基础,但是课程内容晦涩难懂,其中算法又具有很强的抽象性和动态性。虽然如今教学方式已经不仅仅局限于板书,而是越来越多的借助电子信息进行辅助教学,但是仅仅使用PowerPoint,代码配上图片形式的讲解并不足以连贯地展示算法的实现过程。目前,有多种工具可以实现算法的动态演示功能,较为常见的例如VB、C++、JAVA等高级编程语言,而这些高级语言虽然表现效果可观,但是在实现上难度较大。Flash是一款目前比较流行的,广泛应用于动画、视频、网页等多个领域的动画制作软件。同时,Flash具有良好的操作性和交互性,如今已被广泛应用于教育领域,成为课堂课后教育的重要辅助工具,对教学中遇到的重难点起到重要的辅助作用。本文使用了Flash CS6进行制作,借助可视化平台,根据用户的需求动态地展示算法演示全过程,使用户可以直观地学习数据结构涉及的算法及模型,加深理解,有效弥补传统教学方式的不足之处,取得更为理想的教学成果。二、系统设计(一)界面设计算法演示系统主要由两大界面构成,分别是主界面以及算法演示界面。主界面具体包括两部分:一部分为主菜单,主菜单为导航界面,包含书本全部章节供用户选择;另一部分为详细菜单,帮助用户在章节目录下进一步找到所需算法,同时方便用户不用返回至主界面即可完成章节之间以及算法之间的切换,在主界面中用户可以随时返回首页或退出。算法演示界面主要包括五部分,界面左侧为代码展示界面和变量跟踪界面,右侧为动画演示界面和代码描述界面,最下方为步骤说明界面。在演示系统中,用户可以选择动画演示的全屏播放或窗口播放。用户可以选择自动播放,速度也可以选择快或者慢,这主要是为了掌握算法的整体结构。当然,用户如果想要一步一步的了解每行代码的意义,可以手动操控点击下一步,这样看得很清楚很详细,如果想返回看上一步,也可以选择上一步。(二)功能设计为了帮助用户更好地理解数据结构所涉及的算法,系统主要实现了五大功能:代码展示功能、代码描述功能、动画演示功能、变量跟踪功能以及步骤说明功能。1.代码展示功能:左侧包含相应算法的完整代码描述,用户可以轻松完成对代码描述的简单浏览,在动态演示过程中,当前执行代码字体颜色会由黑色变为红色,并进行短暂的闪烁,和动画演示同步,帮助用户理解算法代码描述的含义。2.代码描述功能:在演示区的上方,用简单的文字对应当前执行的每一行代码,解释说明当前正在执行的代码的功能。3.动画演示功能:动画的动态演示是本系统的核心功能,由于算法的抽象性难以用语言直接描述,将一个简单的例子用动画的形式直观展现,动态地展现出算法中涉及的数据结构随着算法代码描述的一步步执行的变化情况,用户可以选择自动播放、操控播放、暂停按钮并根据自身情况调节播放速度,也可以通过上一步、下一步按钮选择手动播放,单步执行的演示方式。4.变量跟踪功能:在算法的执行过程中,算法中涉及的变量的数值也在不断地发生变化,当代码中所涉及的变量发生变化时,变量就会闪烁,类似于代码的闪烁功能,使用闪烁的字体强调变化更新。5.步骤说明功能:对动画演示的算法的步骤进行简单地说明。三、系统实现和关键技术系统的开发主要基于Flash实现,关键技术主要涉及算法动画演示的实现和按钮功能的实现。(一)算法动画演示的实现因为所有算法的动态展示包含基本功能相同,所以我们首先做了一个搭建好基本框架模板,即将页面划分好块,分为标题区、代码展示区、代码描述区、动画演示区、变量跟踪区以及步骤说明区,然后在建立好模板的基础上进行套用即可,这样就提高了系统的开发效率。制作代码模块时,先将算法代码描述输入文本框后分离,之后将代码描述按行或按演示的具体需要分成代码段,再将分开的每一部分转化为元件进行编辑。元件的制作过程如下:在第一帧关键帧上设代码为黑色,在第五帧关键帧上设为红色,在第十帧关键帧上设为黑色。具体帧数并不是固定的,可以根据需求定义帧数,这样可实现红色闪烁功能。在算法演示到相应代码段时,将相应编辑好的元件替代原有元件,从而实现对当前正在演示的代码描述语句红色闪烁的功能。

文档评论(0)

fa159yd + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档