数据结构课程设计——多项式及猴子吃桃问题.pdfVIP

课 程 设 计 任 务 书 理 学院 数学0902 班 学生 课程设计课题： 第一题： 在顺序结构、动态链表结构下实现一元多项式的加法、减法、乘 法运算。 设有一元多项式Am (x) 和Bn (x) A (x) A +A x +A x 2 +LA x m m 0 1 2 m B (x) B +B x +B x 2 +LB x n n 0 1 2 n 请实现求：M 1 (x) Am (x) +Bn (x) M 2 (x) Am (x) −Bn (x) M 3 (x) Am (x) ×Bn (x) 1 要求： ）首先判定多项式是否稀疏； 2 ）分别采用顺序和动态存储结构实现； 3 ）结果M i (x) 中无重复阶项、无零系数项； 4 ）要求输出结果的升幂和降幂两种排列情况。 第二题：猴子吃桃问题： 有一群猴子摘了一堆桃子，它们每天都吃当前桃子的一半再多吃一个， 10 到了第 天就剩下一个桃子，用多种方法实现求出原来这群猴子共摘了多 少桃子。 1 要求： ）采用数组数据结构实现上述求解； 2 ）采用链式数据结构。 一、课程设计工作日自 2012 年 2 月 21 日至 2012 年 3 月 2 日 二、同组学生： 无 。 三、课程设计任务要求（包括课题来源、类型、目的和意义、基本要求、完成时间、主 要参考资料等）： 课题来源：教师提供 课题类型：设计 目的和意义：通过数据结构课程设计掌握在C语言中结构体的建立和使用，并能用合适的数据结构 设计大型程序 完成时间：2012年2月29日 主要参考资料： [1]严蔚敏．数据结构（C语言版）．清华大学出版社，2007 [2]严蔚敏．数据结构题集（C语言版）．清华大学出版社，2007 [3]谭浩强．C语言程序设计．清华大学出版社，2005 [4]与所用编程环境相配套的C语言或C++相关的资料 指导教师签字： 教研室主任签字： 2012 年2 月29 日 课 程 设 计 评 审 表 理 学院 数学0902 班 学生 设计任务完成情况及指导教师评语 答辩情况 评定成绩 成绩： 指导教师签字： 日期： 教研室主任： 院长签字： 日期： 日期： 一、设计分析 1．顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。可以分为几 个模块：输入模块、输出模块（升幂降幂）、数据处理模块（多项式的加减乘）、主 程序模块。 2．在程序过程中加入汉字提示符，让读者清楚明白的操作该程序。运行程序时看起来 简洁有序，操作简单明了。 3．程序执行时的命令：①选择创建两个一元多项式②输入第一个一元多项式的项数③ 依次输入一元多项式的系数和指数④以相同方式输入第二个一元多项式⑤选择操作 方式⑥选择降幂或升幂排序⑦输出结果⑧是否退出 4.测试数据。输入的一元多项式系数指数分别为70,31,98,517和81,227，-98。 加法结果为；升幂 降幂 减法结果为：升幂 降幂 乘法结果为：升