《数据结构课程设计》安排.docVIP

《数据结构课程设计》安排 一. 总体安排 本次课程设计介绍了如下共6个模块，学生做其中3个功能模块（请单号同学做单号题目，双号同学做双号题目）。为帮助大家完成，每个题目够有详细的功能算法分析，望详读之。 1 一元多项式计算 2 飞机订票系统 3 猴子吃桃子问题 4 课程任务管理 5 哈夫曼编码译码系统 6 算术表达式求值 二. 题目功能介绍 （1）一元多项式计算 任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输出； （2）飞机订票系统 任务： 1)．可以输入各个航班情况（如航班号、起点、终点、航程、价格、余票等，具体可以自定）； 2)．能查询各个航班信息（如输入航班号，可查询到该航线相关信息）； 3)．简易订票（输入姓名、证件号、航班号、数量，形成订单，实现订票功能，注意修改余票信息）； 4)．简易退票（输入姓名、证件号、订单号，实现退票功能，注意修改余票信息）。 界面要求：有合理的提示，根据提示，可以完成相关的功能要求。 （3）猴子吃桃子问题 任务：有一群猴子摘了一堆桃子，它们每天都吃当前桃子的一半且再多吃一个，到了第10天，就只剩下一个桃子，用以下两种方法实现求出原来这群猴子共摘了多少个桃子。 要求： 1）采用数组数据结构实现上述求解； 2）采用链表数据结构实现上述求解； 3）采用递归的方式求解。 （4）课程任务管理 任务：某人报名修读网络学习课程，大部分课程均有其先修课或后继课程，请利用拓扑排序的原理，为其建立一个修读计划，每学期的修读课程不超过3门。 1) 输入每个课程信息，包括课程名、课程号、先修课（如果有的话）、后继课（如果有的话）； 2) 输出修读计划，如第一学期修读哪几门，第二学期修读哪几门，第三学期修读哪几门……直至课程修读完毕。 （5）哈夫曼编码译码系统 任务： 1）输入组成编码字母各个叶子的值和权值，建立哈夫曼树并生成哈夫曼编码； 2）输入报文（由编码字母组成），输出报文编码； 3）对上述编码进行译码，输出结果。 （6）算术表达式求值 任务：用c语言编写一个简单的程序，能实现对的。要求：。 上交内容要求 上交的成果的内容由以下个部分组成。学号源程序：学生按照课程设计的具体要求所开发的所有源程序；课程设计报告：（保存在word 文档中，文件名要求按照学号.doc” ）按照课程设计的具体要求功能模块要求按照如下几个内容认真完成需求分析：在该部分中叙述，每个模块的功能要求概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明详细设计算法实现的源程序。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。调试分析测试数据，测试输出的结果总结包括 第3页 / 共3页