9数据结构课程设计任务书(图的遍历)

长春大学课程设计任务书题目名称实现图的遍历院（系）计算机科学技术学院课程名称数据结构课程设计班级学生姓名指导教师起止日期2015.1.5-2015.1.9课程设计任务书技术参数）及要求题目名称（包括主要设计目的1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。设计要求1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2.总体设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。3.详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。4.程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚。5.程序调试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。6.结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析。7.编写课程设计说明书，封面和说明书纸到教务处网站下载。设计内容及工作量【问题描述】分别创建一个有相图和无向图完成下面要求【基本要求】进行深度优先遍历非递归完成深度优先遍历进行广度优先遍历计算有向图的入度和出度判断图的连通性和是否有回路主要参考资料《数据结构程序设计题典》李春葆等编清华大学出版社《数据结构(C语言版)》黄国瑜叶乃菁编清华大学出版社《数据结构课程设计》苏仕华等编机械工业出版社进度计划表阶段日期计划完成工作量指导教师检查意见备注2015.1.5分析题目，查阅资料；2015.1.6-1.7算法设计，编码，调试；2015.1.8编码、调试运行；撰写设计说明书；2015.1.9答辩设计总结：考核成绩及评语指导教师签字年月日教研室意见教研室主任签字年月日