课程设计方案及要求
一、课设说明
本次课设有两个方案，方案A 和方案B ，每个方案有两个题目（两个题目均要完成）。大家可以任选一个方案进行课设。 二、时间安排
17周
周二 上午 软2 周二 下午 软3 周四 上午 软2 周五 上午 软2 18周
周一 上午 软2 周一 下午 软3 周四 上午 软2 周五 上午 软2
三、验收答辩时间及上交课设报告时间
18周
周四 上午 软2 周五 上午 软2
注意：验收答辩前必须上交课设报告。
方案A
一、迷宫
系统总体说明：求迷宫从入口到出口的所有路径。 完成功能的详细说明：
1．迷宫中不能使用递归算法查找路径。 2．试探方向限定为上、下、左、右四个方向。 3．迷宫采用随机生成和手工生成两种方式。 4．生成从迷宫入口到出口的最短和最长路径。 5．迷宫的入口和出口由键盘输入。
二、航班信息查询系统设计
系统总体说明：
航班信息查询系统提供信息的管理和使用功能，管理包括更新、添加、删除功能。 完成功能的详细说明：
1．原始信息存储在文件中，记录不少于50条。 2．用户界面至少包括以下功能：
创建
修改（插入、添加、删除、更新） 查询 浏览
退出管理系统 3．航班信息包括：
● 航班号：字符序列，具体字符表达的意思上网查询 ● 起点站和终点站：字符串 ● 班期：指一周中哪些天有航班
● 起飞时间：可将时间定义成一个时、分组成的序列 ● 到达时间：可将时间定义成一个时、分组成的序列 ● 机型：字符序列，具体字符表达的意思上网查询 ● 票价：整型数，具体值可上网查询
4．创建是指从文件中读取数据，并存入所定义的顺序表中。
5．可按航班号、起点站、终点站、起飞时间、到达时间等进行查询。查询时要用到顺序查找、二分查找方法。输出查询结果时必须排序。
6．可按航班号、起点站、起飞时间、票价进行删除和更新操作，删除的记录存入另外的文件中，作为日志文件保存。
7．作插入操作前，先对信息按起点站进行排序。新记录插入为起点站相同的最后一条记录。
方案B
一、交通咨询系统设计
系统总体说明：
设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。
完成功能的详细说明：
1．创建图的存储结构使用邻接矩阵。
2．查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。
3．按给定交通地图完成以上功能。
图1 表示交通网的例图
注：图中顶点给定的是每个城市的代号，边上的权值代表里程。各城市间通行时的花费和时间如表1所示。
城市名称和代号对照：
1：北京 2：长春 3：成都 4：大连 5：福州 6：广州 7：贵阳 8：哈尔滨 9：呼和浩特 10：昆明 11：兰州 12：柳州 13：南昌 14：南宁 15：上海 16：沈阳 17：深圳 18：天津 19：武汉 20：乌鲁木齐 21：西安 22：西宁 23：徐州 24：郑州 25：株州
表1 各城市间通行时的花费和时间表
二、十进制四则运算计算器
系统总体说明：
将算术表达式用二叉树表示，并对其进行遍历，求出后缀表达式后，计算后缀表达的值。 完成功能的详细说明：
1．表达式以中缀字符串形式给出，以‘#’作为结束符。 2．二叉树以二叉链表形式存储。
3．给出二叉树先序、中序和后序三种遍历的结点序列，所有遍历用非递归算法实现。 4．求后缀表达式的值用栈实现。
5．算术表达式中包含的运算有加、减、乘、除。
课程设计方案及要求
一、课设说明
本次课设有两个方案，方案A 和方案B ，每个方案有两个题目（两个题目均要完成）。大家可以任选一个方案进行课设。 二、时间安排
17周
周二 上午 软2 周二 下午 软3 周四 上午 软2 周五 上午 软2 18周
周一 上午 软2 周一 下午 软3 周四 上午 软2 周五 上午 软2
三、验收答辩时间及上交课设报告时间
18周
周四 上午 软2 周五 上午 软2
注意：验收答辩前必须上交课设报告。
方案A
一、迷宫
系统总体说明：求迷宫从入口到出口的所有路径。 完成功能的详细说明：
1．迷宫中不能使用递归算法查找路径。 2．试探方向限定为上、下、左、右四个方向。 3．迷宫采用随机生成和手工生成两种方式。 4．生成从迷宫入口到出口的最短和最长路径。 5．迷宫的入口和出口由键盘输入。
二、航班信息查询系统设计
系统总体说明：
航班信息查询系统提供信息的管理和使用功能，管理包括更新、添加、删除功能。 完成功能的详细说明：
1．原始信息存储在文件中，记录不少于50条。 2．用户界面至少包括以下功能：
创建
修改（插入、添加、删除、更新） 查询 浏览
退出管理系统 3．航班信息包括：
● 航班号：字符序列，具体字符表达的意思上网查询 ● 起点站和终点站：字符串 ● 班期：指一周中哪些天有航班
● 起飞时间：可将时间定义成一个时、分组成的序列 ● 到达时间：可将时间定义成一个时、分组成的序列 ● 机型：字符序列，具体字符表达的意思上网查询 ● 票价：整型数，具体值可上网查询
4．创建是指从文件中读取数据，并存入所定义的顺序表中。
5．可按航班号、起点站、终点站、起飞时间、到达时间等进行查询。查询时要用到顺序查找、二分查找方法。输出查询结果时必须排序。
6．可按航班号、起点站、起飞时间、票价进行删除和更新操作，删除的记录存入另外的文件中，作为日志文件保存。
7．作插入操作前，先对信息按起点站进行排序。新记录插入为起点站相同的最后一条记录。
方案B
一、交通咨询系统设计
系统总体说明：
设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。
完成功能的详细说明：
1．创建图的存储结构使用邻接矩阵。
2．查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。
3．按给定交通地图完成以上功能。
图1 表示交通网的例图
注：图中顶点给定的是每个城市的代号，边上的权值代表里程。各城市间通行时的花费和时间如表1所示。
城市名称和代号对照：
1：北京 2：长春 3：成都 4：大连 5：福州 6：广州 7：贵阳 8：哈尔滨 9：呼和浩特 10：昆明 11：兰州 12：柳州 13：南昌 14：南宁 15：上海 16：沈阳 17：深圳 18：天津 19：武汉 20：乌鲁木齐 21：西安 22：西宁 23：徐州 24：郑州 25：株州
表1 各城市间通行时的花费和时间表
二、十进制四则运算计算器
系统总体说明：
将算术表达式用二叉树表示，并对其进行遍历，求出后缀表达式后，计算后缀表达的值。 完成功能的详细说明：
1．表达式以中缀字符串形式给出，以‘#’作为结束符。 2．二叉树以二叉链表形式存储。
3．给出二叉树先序、中序和后序三种遍历的结点序列，所有遍历用非递归算法实现。 4．求后缀表达式的值用栈实现。
5．算术表达式中包含的运算有加、减、乘、除。