计算机专业课程设计,课程设计模板 计算机专业

题目：                         日期：

姓名：                          学号：

一．实习目的

通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。

二．问题描述

设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：(1)时间最短(2)费用最小(3)中转次数最少。

三．需求分析

该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：

(1)       在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据(以hh：mm的形式)；在选择功能时，应输入与所选功能对应的一个整型数据。

(2)    程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。

(3)    程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。

四．概要设计

•         系统用到的抽象数据类型定义：

1．ADT Graph{

数据对象V：一个集合，该集合中的所有元素具有相同的特性

数据关系R：R={VR}

VR={|P(x,y)^(x,y属于V)}

基本操作：......

2．ADT LinkQueue{

数据元素：可以是任意类型的数据，但必须属于同一个数据对象

关系：队列中数据元素之间是线性关系。

基本操作：......

•         系统中子程序及功能要求：

1．Administer(ALGraph *G)：提供管理员管理城市交通系统的界面，通过该子程序可调用其他管理交通系统的子程序。

2．initgraph(ALGraph *G)：初始化交通系统的子程序

3．createcityfile( )：创建城市文件的子程序

.....

•        各程序模块之间的调用关系(子程序编号见上)：

五．详细设计(给出算法的伪码描述)

六．测试分析

七．使用说明

八．附录：测试数据

九．附C语言实现源码

十．附程序运行结果截图

以上是大纲或介绍,如需要完整的资料或者如不符合您的要求,请联系技术人员qq:58850198咨询