《6地图着色问题.doc》由会员分享，可在线阅读，更多相关《6地图着色问题.doc（3页珍藏版）》请在金锄头文库上搜索。
1、 中 北 大 学课程设计任务书学 院：软件学院专 业：学 生 姓 名：学 号：设 计 题 目：地图着色问题起 迄 日 期:2010年12月27日 2011年1月7日设计地点:软件学院机房指导教师:发任务书日期:2010 年12月24日课 程 设 计 任 务 书1设计目的：数据结构课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的：n 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；n 初步掌握软件开发过程的问题分析、系统设计、程序编
2、码、测试等基本方法和技能；n 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；n 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。2设计内容和要求（包括原始数据、技术参数、条件、设计要求等）：设计内容：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。设计要求：（1）符合课题要求，实现相应功能；（2）要求界面友好美观，操作方便易行；（3） 注意程序的实用性、安全性；3设计工作任务及工作量的要求包括课程设计计算说明书(论文)、图纸、实物样品等：(1) 选择合适的数据结构，并定义数据结构的结构体；(2) 根据
3、程序所要完成的基本要求和程序实现提示，设计出完整的算法；(3) 按格式要求写出课程设计说明书。 课 程 设 计 任 务 书4主要参考文献：1 李云清，杨庆红.数据结构（C语言版）.北京：人民邮电出版社，2004.2 严蔚敏,吴伟民.数据结构（C语言版）.北京：清华大学出版.1997.3 苏光奎,李春葆.数据结构导学.北京:清华大学出版.2002. 4 周海英，马巧梅，靳雁霞.数据结构与算法设计.北京：国防工业出版社，2007.5 张海藩. 软件工程导论. 北京：清华大学出版社.2003.5设计成果形式及要求：应用软件课程设计说明书6工作计划及进度：2010年12月 27 日 2010年12 月28日 需求分析和概要设计；2010年12月 29 日 2011年 1 月 4 日 详细设计及编码；2011年 1 月 5 日 2011年 1 月 6 日 测试；撰写课程设计说明书；2011年1月 7日 验收、成绩考核。 学院审查意见： 签字： 2010年12月24日
