当前位置:天才代写 > C++/C代写,c语言代写代考-100%安全,包过 > 代写C++学生项目计算机专业方向题目:实验07-A、航空公司航线图

代写C++学生项目计算机专业方向题目:实验07-A、航空公司航线图

2017-12-21 08:00 星期四 所属: C++/C代写,c语言代写代考-100%安全,包过 浏览:705

实验07-A、航空公司航线图

 


目的

1. 掌握图、树、线性表和哈希表等结构的基本知识和使用技术

2. 运用所学习的数学知识。

3. 培养对问题建模和抽象的能力。

4. 培养设计和使用新工具的能力。

5. 培养自学能力。

6. 能够撰写实验(技术)报告,培养沟通能力。

 

问题描述

设计一个某航空公司航线图,用户可以提出不同的的航班时段、时长或者机型要求,程序返回航班线路(航班ID顺序表)。比如可以要求从机场1飞行到机场4且飞行时间最短,或者要求中转次数最少。又比如用户从机场1到机场4要求只能在上午8:00-12:00时段从起飞,或者达到时间在下午16:00-20:00时段。

此外,用户也可以提出直飞要求、机型要求、中转时间不超过一定期限等其他要求。

如果要求无法满足,返回空表。

 

功能要求

[基本功能]

1. 具有交互界面或图形界面。

2. 邻接表来完成从任意机场出发的遍历,包括深度优先遍历广度优先遍历

3. 使用邻接矩阵表来完成任意两个机场的可连通性,包括是否可以直飞、1次中转、2次中转等。

4. 求任意两个机场之间的最短飞行时间。//弧的权值,

5. 仅限直飞或1次中转,求任意两个机场的航线(航班ID顺序表)。

6. 给定起飞时段或者降落时段或者机型要求,求任意两个机场的多个备选航线(航班ID顺序表)。

 

[拓展功能]

7. 给定飞行时长或者中转时间限制,求任意两个机场的多个备选航线(航班ID顺序表)。

 

 

工程要求

1. 完成实验的实验报告,报告的格式采用《数据结构题集》的模板格式。

2. 提供独立的航线及航班查询使用手册。

3. 提供独立的功能运行报告。报告要附充分的运行用例。

4. 提供完整的源代码、执行码以及生成执行码的项目工程文件。

5. C/C++语言实现数据结构和代码。

 

步骤

1. 定义所需结构的ADT和基本操作。

2. 设计运行用例。

3. 实现各项查询功能和主函数。

4. 运行自己完成的练习,包括不断改进程序的输入、输出等。

5. 撰写各种文档和实验报告。

 

设备和环境

PC计算机、Windows操作系统、C/C++开发环境

 

结论

1. 能够理解进而掌握对图、树、线性表、哈希表等结构的定义和使用。

2. 能够设计简单的软件。

3. 能够查找资料,学习如何使用csv文件,进而理解文本记录的特点和用途。

 

 

    关键字:

天才代写-代写联系方式