数据结构课程设任务书_2011-09-05-08-42-00.docVIP

《数据结构课程设计任务书》 电计系软件工程教研室 2011-7-31 设计题目 航空客运订票系统★ 已知技术参数和设计要求 通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） ； 查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作10学时 实现与调试20学时 课程设计说明书10学时 设计考核要求 考勤20% 课程设计说明书50% 代码加注释30% 设计题目 哈夫曼编\译码器 已知技术参数和设计要求 题目的基本要求是： 1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。 2.编码，利用建好的huffman树生成huffman编码； 3.输出编码； 4.译码功能：给出字符的huffman编码，输出该字符。 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作10学时 实现与调试20学时 课程设计说明书10学时 设计考核要求 考勤20% 2、课程设计说明书50% 3、代码加注释30% 设计题目 五子棋小游戏★ 已知技术参数和设计要求 要求：编写基于命令行的五子棋小游戏 阶段： 1、实现五子棋的人人对局功能 2、实现五子棋的人机对局功能 设计内容与步骤 选择合适的数据结构（提示：如何记录棋子信息？如何表示人和机器的棋型？三维数组还是二维数组？） 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作10学时 实现与调试20学时 课程设计说明书10学时 设计考核要求 考勤20% 课程设计说明书50% 代码加注释30% 设计题目 文章编辑 已知技术参数和设计要求 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章； 设计内容与步骤 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作10学时 实现与调试20学时 课程设计说明书10学时 设计考核要求 考勤20% 课程设计说明书50% 代码加注释30% 设计题目 数据结构计算机辅助教学系统★★ 已知技术参数和设计要求 基本功能要求： （1）演示搬动汉诺塔的递归算法。 （2）演示冒泡算法 （3）演示二叉树的遍历 （4）演示二分查找 提示：这些功能都涉及到C语言的图形函数。 如何计算每个图形的坐标？ 设计内容与步骤 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作10学时 实现与调试20学时 课程设计说明书10学时 设计考核要求 考勤20% 课程设计说明书50% 代码加注释30% 设计题目 一元稀疏多项式计算器★ 已知技术参数和设计要求 基本功能定为 (1) 输入并建立多项式 (2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,.....,Cn,en,其中n是多项式的相数,Ci和Ei分别是第i项的系数和指数,序列按指数降序排列 (3) 两个多项式相加，建立并输出和多项式 (4) 两个多项式相减，建立并输出差多项式 (5) 两个多项式相乘, 建立乘积