《数据结构》课程设计方案任务书.docVIP

《数据结构》课程设计任务书 计算机与通信学院 2012-5湖南工业大学计算机与通信学院 《数据结构》课程设计任务书 设计题目 高校学生学籍管理1. 问题描述 学籍管理问题中的数据元素具有如下形式：学生的自然情况包括学号、姓名、性别、出生日期、政治面貌和家庭住址等数据项。 2．功能要求 对学籍登记表要求完成如下功能： 插入：将某学生的基本信息插入到登记表中； 删除：将满足条件的基本信息删除； 修改：对基本信息的数据项进行修改； 查询：查找满足条件的学生； 输出：将登记表中的全部（或满足条件）基本信息输出。 用《数据结构》中的顺序表作数据结构，结合C语言基本知识； 作为一个完整的系统，应具有友好的界面和较强的容错能力，函数功能要划分好； 总体设计应画一流程图，程序要加必要的注释，上机能正常运行； 要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 设计内容与步骤 数据结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作4学时 实现与调试16学时 课程设计说明书4学时 设计考核要求 1、考勤20% 2、课程设计说明书50% 3、答辩30% 湖南工业大学计算机与通信学院 《数据结构》课程设计任务书 设计题目 航空客运订票系统 已知技术参数和设计要求 1．功能要求 通过此系统可以实现如下功能： （1）录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） ； （2）查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； （3）订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； （3）退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 2．设计要求 （1）界面友好，函数功能要划分好 （2）总体设计应画一流程图 （3）程序要加必要的注释 （4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 1、设计工作4学时 2、实现与调试16学时 3、课程设计说明书4学时 设计考核要求 考勤20% 课程设计说明书50% 答辩30% 湖南工业大学计算机与通信学院 《数据结构》课程设计任务书 设计题目 求迷宫的最短路径 已知技术参数和设计要求 1、问题描述 迷宫问题是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以达到出口。 我们要解决的是如何找到一条迷宫的最短路径。 2、基本要求 （1）设计数据结构存储迷宫； （2）设计存储结构保存从入口到出口的通路； （3）设计算法完成迷宫问题的求解； （4）分析算法的时间复杂度。 3．设计要求 （1）界面友好，函数功能要划分好 （2）总体设计应画一流程图 （3）程序要加必要的注释 （4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 设计内容与步骤 1、选择合适的数据结构 2、结点结构的设计 3、算法设计与分析 4、程序设计、实现、调试 5、课程设计说明书 设计工作计划与进度安排 1、设计工作4学时 2、实现与调试16学时 3、课程设计说明书4学时 设计考核要求 1、考勤20% 2、课程设计说明书50% 3、答辩30% 湖南工业大学计算机与通信学院 《数据结构》课程设计任务书 设计题目 各种排序算法的比较 已知技术参数和设计要求 1．问题描述 对各种排序方法（直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序）的时间性能进行比较。 2．基本要求 （1）设计并实现上述各种排序算法； （2）产生随机的初始排列分别调用上述排序算法，并比较时间性能。待排序表的表长不小于100。至少要用5 组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键