图的遍历课程设计.doc

PAGE PAGE 21 数据结构 课程设计报告 题 目： 图的遍历 学生姓名： 刘再科 学 号： 201017010213 专业班级： 计科10102班 同组姓名: 蔡双 指导教师： 孙叶枫 设计时间： 2011年下学期第18周 指导老师意见: 评定成绩: 签名: 日期: 目 录 一．前言 1. 课程设计的目的…………………………………….3 2. 课程设计的基本要求……………………………….4 二．课程设计内容…………………………….…..5 三．系统（项目）设计…………………...………6 四．源程序………………………………………...8 五．程序的调试及测试结果……………………..18 六．小结…………………………………………..21 七．参考文献…………………21一．前言 1、课程设计的目的 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2、课程设计的基本要求 1.问题分析和任务定义： 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2.逻辑设计： 对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 3.详细设计： 定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 4.程序编码： 把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 5.程序调试与测试： 采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 二．课程设计内容 题目：图的遍历 功能：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。 分步实施： 1) 初步完成总体设计，搭好框架； 完成最低要求：两种必须都要实现，写出画图的思路； 3）进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 三． 系统（项目）设计 用户登录 用户登录 录入图信息 进入主菜单 更 改 数 据 深 度 优 先 遍 历 广 度 优 先 遍 历 退出程序 图一、系统功能模块图 登录开始 登录开始 CreatueMGraph(G) ch1=y ch1=y 输入ch2 CreatueMGraph(G) DFSTraverseM(G) BFSTraverseM(G) ch1=n b r e a k 结束程序 ch2 真 1 假 2 3 0 图二、主函数流程图 四．源程序 #includestdio.h #includestdlib.h