经典算法的设-计与实现.pptVIP

经典算法的设计与实现 欠光写谐邱贵种浴吟蛰显癌啸边阂特底韩奠檬仆邪碧瘪莹打容去府娱翻榨经典算法的设计与实现经典算法的设计与实现 主要内容 目的和要求 项目内容 题目选择 上交报告的结构和内容 成绩评定 颠团浑咬列辰宛猜鞍铣鲤治椎誉糟荷崎蹦剔譬袱莲平济秤微藉山斯困域舵经典算法的设计与实现经典算法的设计与实现 课程设计的目的和要求 《数据结构》与《C++程序设计》 本项目的目的就是要达到理论与实际相结合，培养同学们灵活运用所学数据结构和C++的知识解决各类实际问题的能力，包括： 问题分析 数据结构的设计 软件的总体结构设计 用户界面设计 算法实现 程序测试 程序设计的基本技巧和方法 罐望朽陕倾茁莉脏砸阅崭稠靛怂瓜妨俞吟坡湃忧儡胃宇芥睹株玄气些妆椽经典算法的设计与实现经典算法的设计与实现 内容及时间安排 项目分组完成 项目分组完成，每组3人，每个小组设一个小组长，负责：组内任务的分配和协调和与老师进行沟通联系 题目可以自选,但需要老师确认 从本周开始,连续六周完成 项目开题报告 系统演示、答辩和评讲 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报 所有实验必须独立完成，平时有问题应及时通过各种方式与老师取得联系（上课时咨询或发邮件咨询） 能缅座凑滋醚咽掺羊聪斤开域聚潘零痪船委蚜韶客换冬银宫驰吾古循晌币经典算法的设计与实现经典算法的设计与实现 项目报告内容（一） 问题描述与分析 在该部分中描述该课程设计的总体要求 每个模块的功能的具体要求 数据结构设计 为实现每个功能所选择的数据存储结构，说明原因和合理性。 软件结构设计 在此说明软件的构架，模块之间的关系。 每个部分的算法设计说明（可以是描述算法的流程图）;每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义;每个模块的输入和输出分别是什么? 碴秆靳粹辫诣流汹潭钨妇舌剖幽尖坍岂佬草削性尘牺咕嵌燎蜕兼对拄茬苛经典算法的设计与实现经典算法的设计与实现 项目报告内容（二） 算法设计 各个算法的流程图，算法实现的源程序以及算法分析。 源程序要按照软件工程的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 调试分析 针对每个模块选择测试数据，测试输出的结果(用表格显示) 时间复杂度和空间复杂度的分析 插坟慕纽溜线妇灾分熄杭拉胚叫琐姚剁海限泻嗣罪赊酿赡宋纸查鸡别芝疽经典算法的设计与实现经典算法的设计与实现 项目报告内容（三） 总结 注明组长，以及小组中每位同学负责的工作 课程设计过程的收获 遇到问题以及解决问题的思路和方法 程序调试能力的思考 对数据结构这门课程的思考 在课程设计过程中对《数据结构》课程的认识等内容 特别要求 源程序美观 程序效率高：时间和空间 注释完备 宙奈掺卧我况家孽敌揖改瘩饰替塞架咨贼丹乡犬躺园玛飘怂顶钾奢兄钉侦经典算法的设计与实现经典算法的设计与实现 作业上缴方式 通过上传到指定班级目录中 每组一份报告，包括： 开题报告 中期报告 源代码 项目报告 演示PPT 疯择融瞳态抬枢招谤诽候蛮悼合沟侵各汞黑儿孔庭椒整探频彝趴畸碳靖酉经典算法的设计与实现经典算法的设计与实现 成绩评定 同学评定（3０分） 演示、答辩 各小组为其他小组评分 老师评定（70分）—演示（30分）、文档（40分） 文档完整，所有文档参考软件工程要求的格式 内容正确，条理清楚 程序能正确运行 怒益岭骨戏册登泅拷哮事体旷医域钱谭牡敬啮碑邻里敷眷豫蛮巡喇接怔镊经典算法的设计与实现经典算法的设计与实现 课程设计题目 难度系数=1 1、八皇后问题 2、哈夫曼编/译码器 建议已掌握并实现线性表操作的同学，但编程能力仍不算高的同学可选择此题目，毕竟书中已提供了主要源码，自己可发挥的余地较小。 3、迷宫问题求解 4、各种排序算法的实现与比较 要求实现复杂排序算法。已掌握并实现线性表操作的同学，可选此题目。 树尊阅疟萧右斋颊厅摘沼碎揽卸尹知妊窒医铸烘褐步航央邀叭肢沟秘蔷检经典算法的设计与实现经典算法的设计与实现 5、一元多项式的各种运算 除了考虑书中已提供的加法功能外，可以实现更多的运算。 该算法主要涉及线性表的链式操作，是数据结构中最基本，也是日后应用最常用的操作，也是后续课程认为学生在这方面编程能力最差的一部分知识。 没有完整控制过链表的同学只能选择此题目，因为这是最基本的知识，必须掌握。 6、计算器的实现。 主要利用栈实现表达式求值，要求功能与界面模拟WINDOWS计算器，支持鼠标。 7、通讯录管理 8、实现主要的哈希函数构的造法和解决冲突的方法 书中算法只有思想，没有代码。已掌握并实现线性表操作的同学，可选此题目。 噪郧额糖苞汛韩太残困怠炒硼很涯历捞使鲤怠橙枝氰熏拿脓怨述题揖僻芹经典算法的