数据结构课设之地图着色_47202.doc

课程设计(论文)任务书 软 件 学 院 学　　院　　 软 件+电气 专　　业 2011— 3 　班 一、课程设计(论文)题目　 地图着色问题 二、课程设计(论文)工作自 2012 年 12 月 29 日起至 2013 年 1 月 6 日止 三、课程设计(论文) 地点: 科 技 楼 机 房 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识， 编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； ⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生 的理论知识，提升编程水平。 2．课程设计的任务及要求 1）基本要求： ⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象 数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率； ⑶程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释； ⑷每位同学需提交可独立运行的程序和规范的课程设计报告。 2）课程设计论文编写要求 ⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进 行书写和装订； ⑵课程设计报告（论文）包括中文目录、设计任务、需求分析、概要设计、详细设计、 编码实现、调试分析、课设总结、谢辞、参考文献、附录等； ⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。 3）课程设计评分标准： ⑴学习态度：10分； ⑵系统设计：20分； ⑶编程调试：20分； ⑷回答问题：20分； ⑸论文撰写：30分。 4）参考文献： ⑴严蔚敏,吴伟民. 数据结构(C语言版)[M]. 清华大学出版社. 2010.3 ⑵严蔚敏,吴伟民. 数据结构题集(C语言版)[M]. 清华大学出版社. 1999.2 ⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.8 5）课程设计进度安排 ⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料； ⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计； ⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试； ⑷撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文。 学生签名： 2012 年 12 月 29 日 6）课程设计题目具体要求： 已知江西地图，请设计地图着色软件，对11个地级市进行着色，要求相邻地级市所使用的颜色不同，并保证使用的颜色最少。 基本要求： ⑴地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。 ⑵设计着色算法，保证邻接点不是同一种颜色。 ⑶演示程序以用户和计算机的对话方式进行。 课程设计(论文)评审意见 （1）学习态度（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 王英华 　 职称： 讲师 2013 年 1 月 7 日 目录 一、设计任务 4 二、需求分析 4 三、系统设计 5 3.1 系统总体框架，系统流程 5 3.2 详细设计 6 4.1 测试当前点所连接的点是否全部被标记颜色 7 4.2 测试当前着色方案是否可行 7 4.3从current开始标记，sum的地图上的11市，color[N]为标记颜色 7 4.4 菜单设计 8 4.5 实现加载的动态界面 8 五、调试分析与结果 10 六、课设总结 12 七、参考文献 13 八、附源代码 14 一、设计任务 问题描述： 已知江西地图，请设计地图着色软件，对11个地级市进行着色，要求相邻地级市所使用的颜色不同，并保证使用的颜色最少。 基本要求： ⑴地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。 ⑵设计着色算法，保证邻接点不是同一种颜色。 ⑶演示程序以用户和计算机的对话方式进行。 二、需求分析 该