经典算法的设计和实现--综合设计题目列表 PPT课件

1、1，准备，11-12周继续数据结构实验，完成经典算法标题选择，展开经典算法也可以出自行标题，但是标题内容必须从老师那里通过，13周和15周各两次，进行情况，16周提交，2，提交资料，1)通过论文过程。完成后，可以用回答的形式说明自己一个系统的功能、特色，准确地说明老师指定的代码。同名同学在同一时间回答，确认是否有相似性，并根据水平进行比较。3.不同的题目难度不同，相应的成绩也可能不同。根据不同的主题所做的功能和质量，可以做出不同的成绩。4.一切自行实现，除非所需的基本函数进行了部分调用。分数更高。综合设计要求，4，综合设计标题列表，1 .对象的说明：具有根据提供的数据显示相应的实体和截断实体等

2、功能。(8人)牙齿设计内容主要涉及面、线、点的表示，主要是用线性表链存储的知识，因为使用了多层次的链表，所以比书中的相应知识复杂得多。牙齿标题来自教图形视频的老师，标题相关内容将用于大学3，4，毕业设计。建议能力强的同学，请选择牙齿题目。5，2。管理系统设计和实现(5人)实现的管理系统功能齐全，可以考虑接近实际生活的数据量。如果有几百万种。主要是线性表的知识(包括顺序和链存储)与查找和排序算法相关，文件的知识是必需的。综合使用数据结构的知识并不复杂，但建议想要加强基本知识的同学选择牙齿主题。6，3。请提供移动电话号码管理程序。(3人)由于手机号码的特殊性，将号码组织成某种结构是关键。因此，配置

3、逻辑结构、物理结构、实施算法、实施方法等的方法需要设计师分析注意事项。功能主要是在现实生活的实际号码中查找指定的号码，添加和删除号码，遍历所有号码，高效，少花时间。分析过程要综合书上的所有知识，实现只能使用书上的部分知识。由于没有可供参考的方案，大家要自行分析考虑，建议能力强的同学要选择牙齿主题。7，游戏中要考虑的因素：可以是二维游戏或三维游戏。2D游戏要求：碰撞检测阻塞场景声音加载档案存储和加载鼠标选择和操作地图的生成需要考虑。3D游戏要求考虑：碰撞检测骨架动画的实现的灵活相机设置粒子系统的实现地租生成天空中生成动态流体的模拟场景的渲染输入的交互处理。8，4。飞机游戏的实现(三人)牙齿游戏的

4、基本要求：飞机能飞，能发出声音，鼠标和键盘控制灵活合理，发射子弹，打雷。5 .精灵动画的实现(3人)。6 .游戏的一些主要功能模拟(例如寻径功能、地图生成模拟)(2人)，游戏可以简单，也可以复杂。取决于个人的能力，但界面必须美丽，操作方便。9，7。一元多项式的各种运算(20人)除了书上已经提供的加法功能外，还可以进行更多的运算。牙齿算法主要涉及线性表的链操作，是数据结构中最基本、将来最常用的操作，在后续课程中，是学生认为牙齿领域中编程能力最低的知识的一部分。没有完全控制链表的学生只能选择牙齿标题。因为这是最基本的知识，必须掌握。10，8。计算器实现(2人)主要需要使用堆栈评估表达式，功能和界面

5、模拟WINDOWS计算器并支持鼠标。9 .记事本的实现。(4人)需要功能和介面模拟WINDOWS记事本。支持鼠标。因为记事本功能很多，所以可以根据自己的能力模拟一些功能。11，10。在序言文本中提供最佳的编制、解码方案，并提供编码和解码结果。(三)已经建议了熟悉并实现宣叙调操作的学生，但编程能力仍然不高的学生可以选择牙齿主题。最终，书已经提供了主要源代码，因此自己发挥的空间很小。11 .提供根据遍历确定是否为连接的图片。(3人)已经掌握并实现了有操作、编程能力的同学，选择了牙齿标题。书有源代码，但到实现有一定的距离，并且测试老师不解释的情况下分析代码的能力。12，12。提供了通过两种茄子方法获

6、取最小生成树的图，以确定结果是否匹配。(3人)已经掌握并实现了有操作、编程能力的同学，选择了牙齿标题。书中提到的一种茄子方法是源代码，对算法的说明也很详细。另一种方法是只有想法，完全没有代码，实现它的方法是测试算法，测试如何表达和实现算法。(阿尔伯特爱因斯坦)，13，13。提供根据拓朴排序寻找最重要路径的图形。(4人)牙齿算法比较复杂，相关知识也很多，但书有出处，说明也比较详细。已经掌握并实现了具有先声表操作、编程能力的同学，可以选择牙齿标题。必须使用图形界面渲染结果。14，14。提供寻找任意两点之间最短路径的图形。(3人)牙齿算法有一定的复杂性。老师的讲解不详细，但书里终究有源代码。建议掌握

7、已经有操作、编程能力的学生，选择牙齿主题。必须使用图形界面渲染结果。15，15。实施所有静态祖怀表。(3人)牙齿部分的算法比较容易理解，不复杂，是已经熟悉并实现了先声表操作的学生，可以选择牙齿标题。最后，得出各种静态祖怀表性能比较的结论。16 .实现所有动态祖怀表。(4人)牙齿算法部分在二进制排序树和平衡二叉树、树插入和删除等复杂操作方面存在困难。实现不容易，但书中提出的代码比较详细，建议能力强的同学选择了牙齿主题。16，17。实施所有散列函数配置法。(三人)书中的算法只有思想，没有代码，实现也不容易。已经掌握并实现先声表操作的学生可以选择牙齿标题。18 .实现所有哈希表的冲突解决方法。(四人)书中的算法只有思想，没有代码，实现也不容易。已经掌握并实现先声表操作的学生可以选择牙齿标题。17，19。实现所有内部对齐方法。(5人)书中的