一元多项式的代数运算.docVIP

. PAGE . 内蒙古科技大学 数据结构课程设计论文 题 目：一元多项式的代数运算 学生姓名：郭栋 学 号：1176807301 专 业：计算机科学与技术 班 级：计-3 指导教师：丁雨 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 一元多项式的代数运算 指导教师 丁雨 时间 2013.05 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风 二、设计资料及参数 一元多项式的代数运算 以链表存储一元多项式，在此基础上完成对多项式的操作。 要求设计类（或类模板）来描述一元多项式，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 输入多项式 输出多项式 多项式加法 多项式减法 多项式乘法 并设计主函数测试该类。 三、设计要求及成果 1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用5. 设计完成后提交课程设计报告 四、进度安排 资料查阅与讨论 系统分析 系统的开发与测试 编写课程设计说明书和验收 五、评分标准 考勤占20% 课程设计论文40% 答辩综合评定40% 成绩采用五级分制评定 六、建议参考资料 1．《数据结构 （C语言版）》严蔚敏、吴伟民 主编 清华大学出版社 2004.11 2．《数据结构课程设计案例精编（用C/C++描述）》，李建学 等 编著，清华大学出版社 2007.2 3.《 数据结构:用面向对象方法与C++语言描述》，殷人昆 主编，?清华大学出版社 2007 目录 TOC \o 1-3 \h \z \u 引言 4 需求分析 4 设计概要 4 一、 存储结构： 4 二、 一元多项式的创建： 5 三、 加法设计： 6 四、 乘法设计： 7 五、 减法设计： 7 六、 一元多项式输出： 8 运行环境与运行结果 9 运行环境 9 运行结果 9 心得体会 10 附录：源程序代码 11 引言 一般的，我们只知道数学上的一元多项式的运算，且都是用笔来计算的，然而此次课程设计将会通过程序用电脑来实现一元多项式的加法和乘法运算。?通过C++使用顺序和动态存储结构实现一元多项式加法和乘法的运算，并且按升序和降序两种情况排列。 需求分析 这个程序的关键是多项式的创建和排列，以及相乘时系数相乘和指数相加、相加时相同指数的系数相加、相减时相同指数的系数相减。由于多项式拥有指数和系数（假设基数已定），所以可以定义一个包含指数系数的结构体，用单链表存储多项式的数据，所以结构体包含next指针。数据插入时比较两数的指数，按照升序降序顺序排序，从表头的next开始，直至找到合适的位置，然后开始链表中数值的插入，如果相等则直接将指数相加，如果大于就将新数据插入到当前指向的前面，否则将新数据插入到最后。输入完数据后输出相乘、相加，多项式运算时要循环遍历整个多项式，多项式的每一组数据都要和另一个多项式整组数据相运算（每一个运算值都存储到新建的“多项式”链表中），直到两个多项式都遍历完结束。 设计概要 存储结构： 一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。 一元多项式相乘 一元多项式相乘 一元多项式输出 一元多项式相减 退出 一元多项式创建 一元多项式相加 一元多项式的运算 一元多项式排序 图 3.1 开始创建一个含n个链表类型结点的项分别输入各项的系数和指数判断是否系数不为0且指数大于0重新输入一元多项式创建成功一元多项式的创建： 开始 创建一个含n个链表类型结点的项 分别输入各项的系数和指数 判断是否系数不为0且指数大于0 重新输入 一元多项式创建成功 图 3.2 加法设计： 创建两个指针分别指向两个多项式表头的next，分别使用for函数独自循环，遍历各自的每一组数据，每遍历一次都将系数与指数存储到新建多项式的链表中。因为存储时利用到插入函数，而插入函数中有相同指数的系数相加功能直接将两个多项式的数据依次插入到新的多项式中即可完成多项式相加。 （1）功能：将两多项式相加。? （2）数据流入：输入函数。? （3）数据流出：多项式相加后的结果。?