一元稀疏多项式计算器C语言课程设计.docx

一元稀疏多项式计算器C语言课程设计 本文档是关于一元稀疏多项式计算器的C语言课程设计报告。该设计的目的是为了实现一个可以进行多项式加、减、乘、除和求值的计算器。 一、问题描述 该设计的主要问题是如何实现一个可以进行多项式运算的计算器。该计算器需要能够输入并建立多项式，然后进行加、减、乘、除和求值操作。 二、需求分析 为了实现该设计，需要分析需求和设计开发环境。该设计使用的开发环境是Windows 7操作系统和VC++ 6.0编程软件。思路分析表明，一元n次多项式可以用一个长度为m的线性表来表示，其中每个元素有两个数据项：系数项和指数项。然后，可以使用两个带表头结点的单链表分别存储两个多项式，并根据一元多项式相加的运算规则进行加、减、乘、除和求值操作。 三、概要设计 该设计使用了带表头结点的单链表来存储多项式，每个节点类型有两个数据项：系数项和指数项。然后，使用switch语句来选择对应的模块，并通过相应的功能函数对用户输入的数据进行操作。使用desktop模块将最后结果输出。 四、详细设计 输入模块允许用户输入一个多项式，并将其按降幂排列。然后，使用求和、差模块来实现两个多项式的加、减操作。该模块先调用输入模块，进行对两个要运算的多项式进行初始化，并按降幂排列。然后，将两个多项式的幂进行一个对比，如果第一个数的第一项的系数大于第二个多项式的第一项的系数，则交换两个多项式的顺序。使用desktop模块将最后结果输出。 五、源代码 该设计的源代码使用C语言编写，使用了VC++ 6.0编译器。源代码包括了输入模块、求和、差模块、乘法模块、除法模块和desktop模块。 六、程序测试 该设计的程序测试包括了多项式的加、减、乘、除和求值操作。测试结果表明，该设计能够正确地实现多项式运算。 七、使用说明 使用该设计的计算器，用户可以输入多项式，然后选择对应的操作，例如加、减、乘、除和求值。该设计将输出结果。 八、课设总结 该设计的课程设计报告对学生实践能力的培养和软件工作者工作作风的训练起到了显著的促进作用。该设计的完成对学生基本程序设计素养的培养和软件工作者工作作风的训练起到了显著的促进作用。