课程的计划任务书.pdfVIP

《数据结构课程设计任务书》 电子与信息工程系 2009-10 安康学院 电子与信息工程系 电子与信息工程系 《数据结构》课程设计任务书 设计题目 航空客运订票系统 通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、 具体数据自定） ； 查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞 抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达 已知技术参 城市，查询飞机航班情况； 数和设计要 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如 求 果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订 票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程 序完成功能； 1、选择合适的数据结构 2 、 结点结构的设计 3、算法设计与分析 设计内容 与步骤 4 、程序设计、实现、调试 5、课程设计说明书 1、设计工作 4 学时 设计工作计 2 、实现与调试 16 学时 3、课程设计说明书 8 学时 划与进度安 排 1、考勤 30% 2 、课程设计说明书 70% 设计考核要 求 计算机教研室制 1 安康学院 电子与信息工程系 电子与信息工程系 《数据结构》课程设计任务书 设计题目 迷宫问题 任务： 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路 已知技术参 径，并将路径输出； 数和设计要 要求： 求 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程 序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 1、选择合适的数据结构 2 、 结点结构的设计 3、算法设计与分析 设计内容 与步骤 4 、程序设计、实现、调试 5、课程设计说明书 1、设计工作 4 学时 设计工作计 2 、实现与调试 16 学时 3、课程设计说明书 8 学时 划与进度安 排 1、考勤 30% 2 、课程设计说明书 70% 设计考核要 求 计算机教研室制 2 安康学院 电子与信息工程系