数据结构课设之地图着色

《数据结构课设之地图着色》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、-课程设计(论文)任务书软件学院学　　院　　软件+电气专　　业2011—3　班一、课程设计(论文)题目　地图着色问题二、课程设计(论文)工作自2012年12月29日起至2013年1月6日止三、课程设计(论文)地点:科技楼机房四、课程设计(论文)内容要求：1．本课程设计的目的⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题；⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。2．课程设计的任务及要求1）基

2、本要求：⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告；⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率；⑶程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释；⑷每位同学需提交可独立运行的程序和规范的课程设计报告。2）课程设计论文编写要求⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订；⑵课程设计报告（论文）包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等

3、；⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。3）课程设计评分标准：⑴学习态度：10分；⑵系统设计：20分；⑶编程调试：20分；⑷回答问题：20分；⑸论文撰写：30分。4）参考文献：⑴严蔚敏,吴伟民.数据结构(C语言版)[M].清华大学出版社.2010.3.---⑵严蔚敏,吴伟民.数据结构题集(C语言版)[M].清华大学出版社.1999.2⑶何钦铭,冯燕等.数据结构课程设计[M].浙江大学出版社.2007.85）课程设计进度安排⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料；⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计；⑶代码

4、编写调试阶段（8学时）：程序模块代码编写、调试、测试；⑷撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文。学生签名：2012年12月29日6）课程设计题目具体要求：已知江西地图，请设计地图着色软件，对11个地级市进行着色，要求相邻地级市所使用的颜色不同，并保证使用的颜色最少。基本要求：⑴地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。⑵设计着色算法，保证邻接点不是同一种颜色。⑶演示程序以用户和计算机的对话方式进行。课程设计(论文)评审意见（1）学习态度（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）系统设计

5、（20分）：优（）、良（　）、中（　）、一般（　）、差（　）；（3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（5）论文撰写（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（6）格式规范性及考勤是否降等级：是（　）、否（　）评阅人：王英华　职称：讲师2013年1月7日.---目录一、设计任务4二、需求分析4三、系统设计53.1系统总体框架，系统流程53.2详细设计64.1测试当前点所连接的点是否全部被标记颜色74.2测试当前着色方案是否可行74.3从

6、current开始标记，sum的地图上的11市，color[N]为标记颜色74.4菜单设计84.5实现加载的动态界面8五、调试分析与结果10六、课设总结12七、参考文献13八、附源代码14.---一、设计任务问题描述：已知江西地图，请设计地图着色软件，对11个地级市进行着色，要求相邻地级市所使用的颜色不同，并保证使用的颜色最少。基本要求：⑴地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。⑵设计着色算法，保证邻接点不是同一种颜色。⑶演示程序以用户和计算机的对话方式进行。二、需求分析该程序包含八个模块：第一个加载程序模块，主要是体现界面的美观；第二个模

7、块为着色模块，包含初始化地图和开始着色，其中开始着色还包括了判断着色方案是否可行的模块，判断着色方案可行性的模块又包括对当前点的邻接点所有的点是否已经着色分析的模块；第四个模块为菜单模块；其他两个模块分别为关于江西和关于作者的模块；.---三、系统设计加载的演示。。。3.1系统总体框架，系统流程当前点所连接的市是否全部染色当前方案尝试染色江西地图染色退出系统关于软件江西地图关于江西进入程序.---3.2详细设计voidload();//加载UI调用system()函数改变窗体颜色，调用time，实现加载效果voidmenu()