课程设计实验报告(含全部).docVIP

程序设计课程设计报告 学 院：软件学院 专 业：软件工程 班 级：1217班 学 号：201200xxxx 201200xxxx 201200xxxx 201200xxxx 姓 名：xxxx 、xxxx xxxx 、xxxx 指导教师：张辉 时 间：2014年6月 目录 交通咨询系统 问题描述 设计需求及分析 设计功能的实现 3.1 算法思想描述 3.2概要设计 3.3详细设计 实例测试及运行结果 实现提示 二.停车场管理系统 1. 问题描述 2. 设计需求及分析 3. 设计功能的实现 4. 实例测试及运行结果 5. 实现提示 三.学生管理系统 1. 问题描述 2. 设计需求及分析 3. 设计功能的实现 4. 实例测试及运行结果 5. 实现提示 交通咨询系统 专业：软件工程 班级：软件12xx 姓名：xxx 学号：201200xxxx 完成日期：2014.6.26 1．问题描述 设计一个交通咨询系统,能让旅客咨询从任一个城市定点到另一个城市定点之间的最短路径或最低花费或最少时间等问题。对于不同的咨询要求、可输入城市间的路程或所需时间或所需花费。 设计要求： 1. 建立交通网络网的存储结构。 2. 总体设计要画流程图。 3. 提供程序测试方案。 4. 界面友好。 2．设计需求及分析 根据要求，需要在系统中建立无向图。系统应该有高度灵活性，可以由用户根据当前交通网络图输入初始数据，并且可以更改。系统根据用户的输入建立无向图的结构，并通过狄克斯特拉算法和弗洛伊德算法实现要求，并提供两种功能供用户选择。 3．设计功能的实现 3.1 算法思想描述 交通咨询管理系统建立无向图进行功能选择设置城市之间道路距离输入城市和道路数量情况建立交通网咨询一个城市到任意城市距离咨询任意两个城市间最短距离首先总体的思想步骤是：（图1-1 交通咨询管理系统 建立无向图进行功能选择 设置城市之间道路距离 输入城市和道路数量情况 建立交通网 咨询一个城市到任意城市距离 咨询任意两个城市间最短距离 开 始 初始化距离和路径 i=1 j=1;j++;jn 修改最短路径和距离 输出结果 i++ in 开 始初始化距离和路径 开 始 初始化距离和路径 设为从到的只以集合中的节点为中间节点的最短路径的长度 输出结果 最短路径经过点k 最短路径不经过点k （图1-3） 3.2概要设计 系统应该分为三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。 建立图的存储结构：无向图 首先定义交通图的存储结构。邻接矩阵是表示图形中顶点之间相邻关系的矩阵。设G=（V，E）是具有n个顶点的图，则G的邻接矩阵是具有如下定义的n阶方阵。 A[i，j]= 一个图的邻接矩阵表示是唯一的。图的邻接矩阵表示，除了需要用一个二维数组存储顶点之间相邻关系的邻接矩阵外，通常还需要使用一个具有n个元素的一维数组来存储顶点信息，其中下标为i的元素存储顶点vi的信息 单源最短路径：狄克斯特拉算法 初始化S和D，置空最短路径终点集，置初始的最短路径值； S[v1]=TRUE；D[v1]=0；//S集初始时只有源点，源点到源点的距离为0； while（S集中顶点数n） { 开始循环，每次求得v1到某个v顶点的最短路径，并加v到S集中； S[v]=TRUE； 更新当前最短路径及距离； } 任意一对顶点间最短路径：弗洛伊德算法 假设为从到的只以集合中的节点为中间节点的最短路径的长度。 若最短路径经过点k，则； 若最短路径不经过点k，则。 因此，最短路径。 3.3 详细设计 程序源代码如下： #includestdio.h #includestdlib.h #define Num 300 //定义常量Num #define Maxint 32767 enum boolean{FALSE,TRUE}; //定义布尔类型 typedef char VertexType; typedef int Adjmatrix; typedef struct { VertexType vexs[Num]; Adjmatrix arcs[Num][Num]; }MGraph; int D1[Num],P1[Num]; int D[Num][Num],P[Num][Num]; void Crea