经典算法设计及实现.pptVIP

经典算法的设计与实现 主要内容 目的和要求 项目内容 题目选择 上交报告的结构和内容 成绩评定 课程设计的目的和要求 《数据结构》与《C++程序设计》 本项目的目的就是要达到理论与实际相结合，培养同学们灵活运用所学数据结构和C++的知识解决各类实际问题的能力，包括： 问题分析 数据结构的设计 软件的总体结构设计 用户界面设计 算法实现 程序测试 程序设计的基本技巧和方法 内容及时间安排 项目分组完成 项目分组完成，每组3人，每个小组设一个小组长，负责：组内任务的分配和协调和与老师进行沟通联系 题目可以自选,但需要老师确认 从本周开始,连续六周完成 项目开题报告 系统演示、答辩和评讲 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报 所有实验必须独立完成，平时有问题应及时通过各种方式与老师取得联系（上课时咨询或发邮件咨询） 项目报告内容（一） 问题描述与分析 在该部分中描述该课程设计的总体要求 每个模块的功能的具体要求 数据结构设计 为实现每个功能所选择的数据存储结构，说明原因和合理性。 软件结构设计 在此说明软件的构架，模块之间的关系。 每个部分的算法设计说明（可以是描述算法的流程图）;每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义;每个模块的输入和输出分别是什么? 项目报告内容（二） 算法设计 各个算法的流程图，算法实现的源程序以及算法分析。 源程序要按照软件工程的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 调试分析 针对每个模块选择测试数据，测试输出的结果(用表格显示) 时间复杂度和空间复杂度的分析 项目报告内容（三） 总结 注明组长，以及小组中每位同学负责的工作 课程设计过程的收获 遇到问题以及解决问题的思路和方法 程序调试能力的思考 对数据结构这门课程的思考 在课程设计过程中对《数据结构》课程的认识等内容 特别要求 源程序美观 程序效率高：时间和空间 注释完备 作业上缴方式 通过上传到指定班级目录中 每组一份报告，包括： 开题报告 中期报告 源代码 项目报告 演示PPT 成绩评定 同学评定（3０分） 演示、答辩 各小组为其他小组评分 老师评定（70分）—演示（30分）、文档（40分） 文档完整，所有文档参考软件工程要求的格式 内容正确，条理清楚 程序能正确运行 课程设计题目 难度系数=1 1、八皇后问题 2、哈夫曼编/译码器 建议已掌握并实现线性表操作的同学，但编程能力仍不算高的同学可选择此题目，毕竟书中已提供了主要源码，自己可发挥的余地较小。 3、迷宫问题求解 4、各种排序算法的实现与比较 要求实现复杂排序算法。已掌握并实现线性表操作的同学，可选此题目。 5、一元多项式的各种运算 除了考虑书中已提供的加法功能外，可以实现更多的运算。 该算法主要涉及线性表的链式操作，是数据结构中最基本，也是日后应用最常用的操作，也是后续课程认为学生在这方面编程能力最差的一部分知识。 没有完整控制过链表的同学只能选择此题目，因为这是最基本的知识，必须掌握。 6、计算器的实现。 主要利用栈实现表达式求值，要求功能与界面模拟WINDOWS计算器，支持鼠标。 7、通讯录管理 8、实现主要的哈希函数构的造法和解决冲突的方法 书中算法只有思想，没有代码。已掌握并实现线性表操作的同学，可选此题目。 难度系数=2 1、 文本编辑 要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能即可。 2、 运动会分数统计 3、模拟旅馆管理系统中的床位分配和加收 4、实现所有的静态查找表 该部分算法较好理解，不太复杂，已掌握并实现线性表操作的同学，可选此题目。 要求最后关于各种静态查找表的性能比较得出一个结论。 5、订票系统 6、图的拓扑排序 7、银行业务活动的模拟 8、计算机辅助考核系统 9、学籍管理系统 10、管理系统的设计与实现。 实现的管理系统要求功能较全，且能与现实生活接近考虑数据量大，如有上百万条的情况。主要用线性表的知识（顺序与链式存储都会涉及），涉及查找与排序算法，文件的知识是必须。 这里综合用到数据结构的知识，都不复杂，但有些锁碎，建议想强化基本知识掌握的同学选此题目。 11、提供手机号码的管理方案。 由于手机号码的特殊性，将号码组织成何种结构是关键。因此从如何组织逻辑结构、物理结构，实现哪些算法，如何实现，这些都需要设计者分析考虑。 分析过程需要综合书中全部知识，实现可能只会使用书中部分知识。因为没有任何可以参考的方案，全部需要自己分析与考虑，建议能力强的同学选择此题目。 难度系数=3 1、 纸牌游戏 2、交通问路系统 3、西文图书管理系统（要求B树建立书号