计算机算法动态系统中关键技术的设计与实现.pdfVIP

维普资讯 第 13卷第 3期 新 余 高 专 学 报 Vo1．13．NO．3 2008年 6月 JOURNAL OF XINYU COLLEGE Jun．2008 计算机算法动态系统中 关键技术的设计与实现 ● 赵 军 (江苏食品职业技术学院 计算机应用技术系 ，江苏 淮安 223001) 摘 要：以高校计算机语言课 中常用的算法为基础，研究开发了计算机算法动态演示系统，综合运用集声音、图像、视频 和文字等媒体为一体的多媒体技术来演示各种算法的实现过程，把抽象的理论形象化，把静态的教学动态化，有助于激 发学生学习算法的兴趣，从而更深入地理解和应用算法。 关键词：计算机语言；动态演示系统；~J,3-算法；加密算法 中图分类号：TP311 文献标识码：A 文章编号：1008—6765(2008)03—0076—04 0 引言 动画、音乐等一些学生学习之余放松的内容。 随着人们对高效软件需求 的增加 ，设计优质算 计算机算法多媒体演示系统的实现不仅有利于 法成为很多从事计算机科学人员的目标。但是，由 在校学生学习算法，把系统放在网上，更有利于社会 于算法领域的知识覆盖面广、难度大，学生在学习 上各层次的人进行开放式学习。 时，普遍认为它难于其他专业课程，究其原因：其一， 1开发工具 算法本身的特点造成的。1)它具有很强的理论性， Authorware是美 国Macromedia公司开发的功能 要求学生有很扎实的数学 、数据结构和至少一种高 强大的交互式多媒体制作软件，广泛应用于多媒体 级语言的基本功；2)它涉及 的领域广、应用性强，要 教学和商业领域。Authorware通过直观的流程线和 求学生不能机械记忆，而是要理解性地学习，掌握它 面向对象的功能图标来实现多媒体信息的整合和搭 的理论基础，并灵活运用；3)它有极强的可扩展性、 建程序的运行结构，因此无论是专业程序员还是不 可开发性，学生必须善于思考，有较高的探索欲望 ， 具备编程基础的初学者，都能较容易地结合文本、图 才能从这门课中得到真正的乐趣 ；其二，教师好多只 形、图像、动画、音频、视频以及数字电影等多媒体素 是传授各种经典的算法，不注重多媒体教学手段的 材，制作出精美的学习软件、应用软件 ，并通过网络 使用，学好这门知识和能力并重的课程，作为教师， 或光盘等多种载体发布款件。 不仅要培养学生设计算法的能力，更要将传统教学 2 系统总体设计 和多媒体教学手段结合起来帮助学生形象化地理解 基于Authorware语言开发的计算机算法动态演 各种算法。 示系统中，对排序算法 (冒泡法、插入排序、合并排 通过多媒体演示系统把理论问题形象化，把静 序、快速排序)、查找 (顺序查找、二分法)、递归算法、 态的教学动态化，充分利用多媒体的表现力、参与 分治思想、贪心法等高校计算机语言课 中常用算法 性、重视力和受控性强的特点，既能达到传授知识、 的思想 、原理、典型应用进行了动态交互式演示，这 开发智力、培养能力，又能实现因材施教和个别化教 些算法不仅是大学计算机算法课程的内容，也是美 学的目的。有助于激发学生学习算法的兴趣 ，从而 国计算机协会 (ACM：AssiciationforComputingMa 更深入地应用算法或改进算法。 chinery)组织 的ACM(ACM／ICPC：ACM Intemational 文中探讨了算法动态演示系统的设计、开发过 CollegiatePmgrammingContest)国际大学生程序设计 程及关键技术，实现了十多种常用算法原理介绍、动 的知识点，演示系统可以帮助学生真切而深入地理 态演示实现和典型应用举例，系统