原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
ADDIN CNKISM.UserStyle课程设计《最短路径》
1. 课程设计题目：
最短路径
2. 实验设计目的与要求：
2.1 目的：
（1）熟练掌握C++的基本知识、技能。通过本课程设计，全面总结C++中数据类型、程序结构、数组、函数、指针等基本概念，掌握其使用方法。
（2）掌握面向对象程序设计的基本思路和方法。掌握面向对象程序设计中有关类、对象、继承、重载、多态性、输入输出流类、文件操作的基本概念，初步学会用类编写应用程序，解决简单设计问题。
（3）通过本课程设计，理解C++中类的封装、继承与多态等特性以及实现方式。
（4）了解程序设计需求分析、类层次设计、模块分解、编码测试、模块组装与整体调试的过程，熟悉Visual C++环境的使用；逐步熟悉面向对象程序设计的方法，并养成良好的编程习惯。
（5）加深认识：程序设计是一门实践性很强的课程，必须重视实践环节。许多实际的知识不是靠听课和看书学到的，而是通过长时间的实践和积累。
2.2 基本要求：
（1）要求利用面向对象的编程思想来完成系统的设计；设计出一个适当规模的程序来实现设计课程内容中的功能；
（2）要求在设计的过程中，建立清晰的类层次，并在报告说明书中清晰画出类型层次结构图。
（3）在系统中至少要定义四个类，每个类中要有各自的属性和行为；
（4）源代码要给出各部分的详细注释．自己根据能力及需要添加相应功能模块，包括系统的功能分析、系统的功能模块设计、程序流程图或结构框图、逻辑结构设计等。
2.3 创新要求：
在基本要求达到后，鼓励进行创新设计，如最短路径各智能算法的编写与实现。
写出设计说明书。
说明书包括：目录、系统需求分析、总体设计、详细设计、系统调试、结果分析、总结。
3. 实验设计内容与要求：
3.1.设计任务内容：
设计一个随机二维环境的最短路规划程序，包括：
随机产生二维障碍物环境，包括路径随机起点、终点，以及障碍物和边界信息（形状、个数、大小、位置都随机，要避免太简单环境）。
设计算法，实现从起点到终点的最短路径的求解。
输入输出障碍物环境信息、最短路信息。
例如：
3.2.主要功能设计：
实现主要功能：
1）随机二维障碍物环境的产生、显示。
2）路径随机起点、终点的标定。
3）从起点到终点的最短路径的求解。
4）最短路径的显示。
5）输入输出障碍物环境信息、最短路信息。
4. 补充说明
1）两位同学一组，按组独立完成。
2）2019年12月13日前提交。
3）提交资料包括两部分内容：源代码和设计说明书。
4）鼓励同学在完成基本功能后，在程序框架、最短路径智能算法等各个方面进行创新设计。
5）鼓励同学采用UML描述程序类图关系。
6）最短路算法鲁棒性要好，能适应简单和复杂的环境。
6）还有疑问，请邮件aulwd@scut.edu.cn
文档评论（0）