聪明文档网
最新最全的文档下载
当前位置：
首页> 正在进行安全检测...
正在进行安全检测...
时间：2023-11-19 00:27:48 下载该word文档
…………………………．科研筮展．． Ｉ 计算机算法动态系统中的递归算法与遗传算法探讨 河北轨道运输职业技术学院 师 鹏 河北传媒学院张永生 【摘要】依据高校计算机课程中的基本算法为基础，我们开发了计算机算法动态演示系统，这种系统集声音、视频、图像及文字等为一体，将这些都充分应用到媒体技术 中来演示各种算法的过程，把抽象的理论变得形象化，把静态的教学转变为动态的教学，这些手段有助于激发学生的学习兴趣，使得学生对于算法的理解更加的深入。本 文对于设计的优质算法进行了阐述及研究，向人们展示了一些优质的算法，这些算法使得学生在学习的过程中降低了难度，并增强了学生学习的信心。 【关键词】动态演示系统；计算机语言；递归算法；遗传算法 前言 人们对高效软件的需求越来越多，设计 出优质的算法是众多计算机科学人员的目标， 但是，计算机算法领域的知识面很广，难度很 大，学生在学习的时候，普遍觉得非常困难， 究其原因主要有以下两点： 设置。还有一个功能，也是这个系统中比较重 要的一项，每个算法都有针对的案例及相应的 逻辑思维介绍，点击相应的按钮就可以对应相 应类型的功能进行切换，这些都使得系统结构 非常的严谨。 ２．２一些关键的操作 字进行对比，把小数放在大数的前面，把大数 放在小数的后面，下面是演示的具体过程。 （１）算法设计的思路 在算法的设计过程中，工作人员将数组假 设为垂直的状态，将各种元素定义为不同的气 泡，并且把气泡的大小定义为相应数据内容的 （１）由算法本身的特点造成的，算法具 （１）界面设置 有很强的理论性，要求学生扎实的掌握数学、 对算法演示进行观看，可能会出现显示 数据结构及至少一种高级的语言；算法设计的 的字体颜色不佳或大小不佳导致无法看清的 领域非常的广泛，学生要理解性的学习；算法 问题，这种情况要利用文本格式设置来解决问 有很强的扩展性，学生要有很高的探索欲望， 题，如果演示过程的设置过程较为麻烦，那么 可以在主菜单中来定义设置格式，进而再选择 才能在学习中真正的感受到乐趣。 （２）在教授的过程中，教师只是教授一 应用的对象。些经典的算法，并不注重媒体的使用，想要学 （２）使用模板 好这门知识及能力集～体的课程，作为教师， 如果有较多的相似结构的算法程序运行 要不断的培养学生设计计算的能力，还要把传 时，使用模板技术对数据进行重用操作，可以 统的教学手段及多媒体手段结合，这样可以帮 节省很多时间，比如，目前的系统正处于算法 结构浏览状态，点击算法的选项菜单，再选中 助学生形象的理解多种算法。 １．开发工具 “模板另存为”，然后简单的设置相关属性， 开发系统一般使用的系统为Ａｕｔｈｏｒｗａｒｅ 这样就可以让其成为模板，并对其进行命名， 重要程度，气泡大的表示内容比较重要，气泡 小的表示内容不那么重要，然后对气泡进行全 面的扫描，如果气泡的质量比较小，那么它的 漂浮力就较大，这个过程要反复多次的操作， 然后使得研究的结果更加的准确，进而得出重 要程度不一样的数据信息。 （２）具体的实现过程 首先，要把第一个和第二个数进行比较， 然后依照数字的大小不同对其进行排序，小数 字排在大数字前面，以此类推，直到比较最后 两个数字。 （３）用户可以操作的部分 每一步需要操作的动画都是自流程图里 圆形的按钮进行操作的，各种各样的背景色、 风格、线宽及字体都可以在流程图里设置，如 或者其他类似的类型，这样主要是因为这种类 再刷新就会出现建立好的模板选项，此时在相 型的软件的研发方是微软，它的特点是在制作 应的需求流程线上就可以把模板拖拽来完成相 多媒体软件的过程中可以使用图表的形式。因 应的任务。 此，不管设计的专业技能水平高与低，该软 （３）动画效果 件都可以为多媒体提供一个很方便的环境，而 动画效果也可以在系统演示的过程中显示 且，其功能很多，应用广泛。其只要求用户可 出来，不仅包括图标的移动，右击图标，选择 以简单的应用鼠标对程度的走向进行确定，弱 “属性”设置菜单项，然而就可以对相关值进 化了计算机语言编程的作用，并且既能够对多 行设置，以求达到对目标对象的控制效果。比 媒体需要的声音、文字或者动画等结合操作。 如设置小球在固定的区域进行碰撞反弹运动， ２．总体设计思路 这时就可以把己知的位移坐标及相关向量进行 Ａｕｔｈｏｒｗａｒｅ是美国公司研究开发的非常强 设置就可以完成。这种操作还可以使得界面得 大的交互式制作软件，以Ａｕｔｈｏｒｗａｒｅ￣语言作 以美化。比如客户想使用动态的文字作为主界 为研发的基础的计算机动态算法演示系统，对 面的显示，就可以右击图标属性的选择项，设 计算机的递归算法、分治思想、贪心法及排序 置成水平对齐，再设定好路径，把出发及终点 算法等应用原理和应用举例进行动态的交互式 的坐标都进行标号，将初始值定为０，再结合 演示工作，并且算法的内容还包括高校的计算 计时器对坐标值进行设置，使得文字达到我们 机算法、美国的计算机协会内的ＡＣＭ及国际设 需要的效果，这种操作很简单，大多数人都可 计程序等内容，演示系统可以让大学生更加真 以轻松掌握。 切的了解算法的执行过程，进而更好地应用、 （４）动态显示 理解算法。 ２．１操作流程 Ａｕｔｈｏｒｗａｒｅ系统主要有四项功能，其中设 在对变量值进行调试的过程中，使得系统 在运行的时候还要保证变量值同步的更新，这 时我们可以把“变量名”输进显示图标中，再 果需要及时切换算法，可以应用算法结构的 对象，点击之后把需要的算法模型都拖进流程 图，这时就会有临时的小窗口出现，主要是针 对其他的算法及该算法间的内容的分析。 ３总结 随着科学技术的不断发展，计算机信息 技术等到了大力的发展与应用，在各个领域的 影响作用也越来越重要，尤其是对算法动态系 统来说，我们可以通过特殊的算法方式，来对 计算机进行操作，充分提高计算机的准确性并 提高计算运作的效率，对于不断地改进工作方 法有很大的帮助。而且，经过实践运用，表明 “计算机算法演示系统”的应用，能够非常有 效地激发学生对于学习计算机算法的兴趣及信 心，并且提高了学生的学习效率，取得了比以 往要好的教学效果。 参考文献 ［１】柴项羽计算机算法动态系统中关键技术的设计与实 现 ．计算机光盘软件与应用，２０１３（２２）． ｆ２］李肯立，郭里，唐卓．一种求解Ｒａｍｓｅｙ数的ＤＮＡ计算机 算法［ＭＩ．计算机研究与发展，２０１１（３］． 【３ｊ李肯立，姚凤娟，李仁发．基于分治的背包问题ＤＮＡ计 算机算法 计算机研究与发展，２００７（６）． 置的菜单内容分为三个部分，对于系统中窗口 的属性及背景音乐等的调节系统设置，对系统 中的音乐、视频及游戏等管理及附件的设置， 对系统菜单中各种功能进行管理设置作为界面 计分析。以下是在ＢＰＳＫ调制解调模式下不同传 右击对变量进行更新操作，进而可以保证演示 的动态变化时间问题得到解决。 ２．３冒泡排序算法 这种算法的思路为：依次把相邻的两个数 落信道。此外，对比图３可知，随着信号传输 系统性能造成了很大的影响，而且随着通信速 输速率的信号分别在上述四种衰落信道环境误 码率比较。 由图３可看出，不同传输速率的信号在 ＡＷＧＮ信道的误码率最低，ＲｉＣｉａｎ衰落信道次 之，Ｒａｙｌｅｉｇｈ衰落信道与复杂信道对信号的传 输性能造成了很大的影响。在相同的误码率情 况，多径Ｒａｙｌｅｉｇｈ衰落、复杂衰落信道所需的 信噪比要￣ＡＷＧＮ信道、Ｒｉｃｉａｎ信道要高。在相 同的信噪比下，信号在ＡＷＧＮ、Ｒｉｃｉａｎ衰落信号 中误码率小于多径Ｒａｙｌｅｉｇｈ衰落信道和复杂衰 速率的增大，信号受多径Ｒａｙｌｅｉｇｈ衰落影响更 加明显，说明满足Ｒａｙｌｅｉｇｈ衰落分布的信号分 量更容易引起码间干扰，造成误码率的急剧提 升。 ５．结束 率的提高，信道中对信号造成影响的信号分量 造成的码间干扰也越大。 参考文献 ｆ１］徐仪华，周生奎，朱秋明，黄攀．