1内蒙古科技大学课程设计任务书-一元多项式的代数运算

《1内蒙古科技大学课程设计任务书-一元多项式的代数运算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、内蒙古科技大学数据结构课程设计论文题目：一元多项式的代数运算学生姓名：郭栋学号：1176807301专业：计算机科学与技术班级：计-3指导教师：丁雨内蒙古科技大学课程设计任务书课程名称数据结构课程设计设计题目…元多项式的代数运算指导教师丁雨时间2013.05一、教学要求1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力4.训练用系统的观点和软件开发一般规

2、范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风二、设计资料及参数一元多项式的代数运算以链表存储一元多项式，在此基础上完成对多项式的操作。要求设计类（或类模板）来描述一元多项式，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：•输入多项式•输出多项式❖多项式加法•多项式减法•多项式乘法并设计主函数测试该类。三、设计要求及成果1.分析课程设计题H的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报

3、告四、进度安排资料查阅与讨论系统分析系统的开发与测试编写课程设计说明书和验收五、评分标准考勤占20%课程设计论文40%答辩综合评定40%成绩采用五级分制评定六、建议参考资料1.《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112.《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007.23.《数据结构:用面向对彖方法与C++语言描述》，殷人昆主编，清华大学出版社2007目录引言4需求分析4设计概要4一、存储结构：4二、一元多项式的创建：5三、加法设

4、计：6四、乘法设计：7五、减法设计：7六、一元多项式输出：8运行环境与运行结果9运行环境9运行结果9心得体会10附录：源程序代码11引言一般的，我们只知道数学上的一元多项式的运算，且都是用笔来计算的，然而此次课程设计将会通过程序用电脑来实现一元多项式的加法和乘法运算。通过C++使用顺序和动态存储结构实现一元多项式加法和乘法的运算，并且按升序和降序两种情况排列。需求分析这个程序的关键是多项式的创建和排列，以及相乘时系数相乘和指数相加、相加吋相同指数的系数相加、相减吋相同指数的系数相减。由于多项式拥有指

5、数和系数（假设基数已定），所以可以定义一个包含指数系数的结构体，用单链表存储多项式的数据，所以结构体包含next指针。数据插入时比较两数的指数，按照升序降序顺序排序，从表头的next开始，直至找到合适的位置，然后开始链表中数值的插入，如果相等则直接将指数相加，如果人于就将新数据插入到当前指向的前面，否则将新数据插入到最后。输入完数据后输出相乘、相加，多项式运算时要循环遍历整个多项式，多项式的每一组数据都要和另一个多项式整组数据相运算（每一个运算值都存储到新建的“多项式”链表屮），直到两个多项式都遍历

6、完结束。设计概要—、存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式屮系数非零的项。链表屮的每一个结点存放多项式的一个系数非零项,它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。二、一元多项式的创建:三、加法设计:创建两个指针分别指向两个多项式表头的next,分别使用for函数独自循环,遍历各自的每一组数拯，每遍历一次都将系数与指数存储到新建多项式的链表屮。因为存储时利用到插入函数，而插入函数屮冇相同指数的系数相加功能直接将两个多项式的数据

7、依次插入到新的多项式中即可完成多项式相加。(1)功能：将两多项式相加。(2)数据流入：输入函数。(3)数据流出：多项式相加后的结果。(4)程序流程图：多项式的加法流程图如图3.3所示。(5)测试：两多项式是否为空，为空则提示重新输入，否则，进行运算。、乘法设计:创建两个指针分别指向两个多项式表头的next,使用for•函数嵌套循环，遍历毎一组数据，每遍历一次都将两组数据的系数相乘，指数相加，再利用插入函数将系数与指数存储到新建多项式的链表屮。(1)功能：将两多项式相乘。(2)数据流入：输入函数。(3

8、)数据流出：多项式相乘后的结果。(4)程序流程图：多项式的乘法流程图如图3.4所示。图3.4(5)测试要点：两多项式是否为空，为空则捉示重新输入，否则，进行运算。五、减法设计：创建两个指针分别指向两个多项式表头的next,以两个指针同时不为空为条件循环遍历，如果当丽多项式A的指数小于多项式B,则将当而多项式B的系数置负，指数不变，存入新建多项式中，指向多项式B的指针指向下一个；如果如果当前多项式A的指数大于多项式B,则将当前多项式A的系数指数不变,存入新建多项式中，指