数据结构课程设计报告模板—计科.docVIP

PAGE  数 据 结 构 课程设计报告 设计题目: $$$$$$$问题 专 业： 计算机科学与技术 班 级： 2班 学生姓名：张文杰 指导教师： 201*年*月*日 指导教师评语 指导教师： 年 月 日成绩评定学 号姓 名任务分工成绩 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc204154444 1.设计内容  PAGEREF _Toc204154444 \h 1  HYPERLINK \l _Toc204154445 1.1问题描述  PAGEREF _Toc204154445 \h 1  HYPERLINK \l _Toc204154446 1.2设计要求  PAGEREF _Toc204154446 \h 1  HYPERLINK \l _Toc204154447 1.3开发环境  PAGEREF _Toc204154447 \h 1  HYPERLINK \l _Toc204154448 1.4研究思路  PAGEREF _Toc204154448 \h 1  HYPERLINK \l _Toc204154449 2.设计步骤  PAGEREF _Toc204154449 \h 5  HYPERLINK \l _Toc204154450 2.1需求分析  PAGEREF _Toc204154450 \h 5  HYPERLINK \l _Toc204154451 2.2概要设计  PAGEREF _Toc204154451 \h 5  HYPERLINK \l _Toc204154452 2.3详细设计  PAGEREF _Toc204154452 \h 9  HYPERLINK \l _Toc204154453 2.4调试分析  PAGEREF _Toc204154453 \h 12  HYPERLINK \l _Toc204154454 2.5测试结果  PAGEREF _Toc204154454 \h 14  HYPERLINK \l _Toc204154455 3.设计成果展示  PAGEREF _Toc204154455 \h 17  HYPERLINK \l _Toc204154456 3.1用户手册  PAGEREF _Toc204154456 \h 17  HYPERLINK \l _Toc204154457 3.2程序运行部分截图  PAGEREF _Toc204154457 \h 18  HYPERLINK \l _Toc204154458 4.总结与心得体会  PAGEREF _Toc204154458 \h 19  HYPERLINK \l _Toc204154459 附 录  PAGEREF _Toc204154459 \h 21 $$$$$$$问题  PAGE 4 1.设计内容 1.1问题描述 （给出你所选择的题目的要求描述） 某售货员要到若干城市去销售商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 本问题的关键词是：不重复遍历，路程最短，即程序应在给定的地图上给出一条路程最短的线路，使经过并且只经过要去的每个城市一次，最后回到驻地。 1.2设计要求 （1）输入数据放到文件里，输入要测试的文件名，能输出最短路程及其路线。 （2）能用图形演示旅行商的最佳推销路线。 1.3开发环境 本程序开发环境为 Visual Studio 2003 1.4研究思路 对于“旅行商路线选择”这一问题，我们的思路如下： 运行程序——调用用户所给标准地图（程序自带中国交通地图与山东省主要城市及周边省会地图）——选择要去的城市——通过坐标算出两城市之间的距离存入内存——将城市连成一条回路——通过算法将回路优化——优化一定程度后停止——界面显示最优路线与旅行顺序 我们程序的主要算法是遗传算法，其基本描述如下： 遗传算法是模拟自然选择和生物进化的过程，以优胜劣汰的方式求解问题。算法需要选择一种合适的编码