课程设计任务书

数据结构课程设计任务书。

数据结构》课程设计任务书。

一．课程设计题目。

题目一：售票处的服务系统。

问题描述】航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。【系统要求】

设民航售票处的计算机系统可以为客户提供下列各项服务：1．查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；

2．承办订票业务：根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。

3．承办退票业务：根据客户提供的情况（日期、航班、退票数额），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户。【测试数据】

由学生任意指定，但报告上要求写出多批数据测试结果。【实现提示】

每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包括日期、姓名、所需票额）。这最后两项显然是一个线性表和一个队列。

为查找方便、已订票客户的线性表应按客户姓名有序，并且，为插入。

数据结构课程设计任务书。

和删除方便，应以链表作存储结构。由于预约人数无法预料，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。

每条航线是这张表上的一个记录，包含上述八个域，其中乘员名单域为指向乘员名单链表的头指针，预约登记客户名单域为分别指向队头和队尾的指针。【选做内容】

当客户订票要求不能满足时，系统可向客户提供到达同一目的地的其它航线情况。

大家还可以充分发挥自己的想象力，增加你的系统的功能和其它服务项目。

题目二：最小生成树问题。

问题描述】若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。【系统要求】

1．利用克鲁斯卡尔算法求网的最小生成树。2．要求输出各条边及它们的权值。【测试数据】

由学生任意指定，但报告上要求写出多批数据测试结果。【实现提示】

数据结构课程设计任务书。

通信线路一旦建成，必然是双向的。因此，构造最小生成树的网一定是无向网。设图的顶点数不超过30个，并为简单起见，网中边的权值设成小于100的整数，可利用c语言提供的随机函数产生。

图的存储结构的选取应和所作操作相适应。为了便于选择权值最小的边，此题的存储结构既不选用邻接矩阵的数组表示法，也不选用邻接表，而是以存储边（带权）的数组表示图。【选作内容】

利用堆排序实现选择权值最小的边。

二．实习目的。

1．培养运用数据结构的基本知识解决实际问题的能力；2．加深对数据结构基本知识的理解；

3．发挥各人的想象能力和分析能力，拓展思维空间；4．掌握应用程序设计的基本方法。

三．基本要求。

编制便于人机对话的程序，实现上述两个设计题目。

四．具体安排。

时间安排：2005-2006-217.5-18周专业班级：计04学生人数：90

指导老师：李志强高艳霞实习地点：计算机系机房406

计算机软件教研室2006-5-22

数据结构课程设计任务书。

附：课程设计报告规范。

1．需求分析。

以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：(1)输入的形式和输入值的范围；(2)输出的形式；(3)程序所能达到的功能；

4)测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。

2．算法设计。

说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。

画出函数和过程的调用关系图。

3．调试分析。

内容包括：调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；改进设想；

经验收获和体会(必写)

4．用户使用说明。

说明如何使用你编写的程序，详细列出每一步的操作步骤。

5．测试结果。

列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。

6.参考文献。

格式：[1]萨师煊等．数据库系统概论[m]．北京：高等教育出版社，2003

7．附录。带注释的源程序。

课程设计任务书

课程设计任务书

课程设计任务书

课程设计任务书

其他用户还读了