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

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