数据结构课程设计_一元多项式的加法、减法、乘法的实现.pdfVIP

数据结构课程设计_一元多项式的加法、减法、乘法的实现--第1页

一、设计题目

一元多项式的加法、减法、乘法的实现。

二、主要内容

设有一元多项式A(x)和B(x).

mn

123m

A(x)=A+Ax+Ax+Ax+…+Ax

m0123m

123n

B(x)=B+Bx+Bx+Bx+…+Bx

n0123n

请实现求M(x)=A(x)+B(x)、M(x)=A(x)-B(x)和M(x)=A(x)×B(x)。要求：

mnmnmn

1)首先判定多项式是否稀疏

2)采用动态存储结构实现；

3)结果M(x)中无重复阶项和无零系数项；

4)要求输出结果的升幂和降幂两种排列情况

三、具体要求及应提交的材料

1．每个同学以自己的学号和姓名建一个文件夹，如：“〞。里面应包括：学生按照课程设计的具体

要求所开发的所有源程序〔应该放到一个文件夹中〕、任务书和课程设计说明书的电子文档。

2．打印的课程设计说明书〔注意：在封面后夹入打印的“任务书〞以后再装订〕。

四、主要技术路线提示

为把多个小功能结合成一个完整的小软件，需使用“菜单设计〞技术〔可以是控制台方式下的命令

行形式，假设能做成图形方式那么更好〕。

五、进度安排

共计两周时间，建议进度安排如下：

选题，应该在上机实验之前完成

需求分析、概要设计可分配4学时完成

详细设计可分配4学时

数据结构课程设计_一元多项式的加法、减法、乘法的实现--第1页

数据结构课程设计_一元多项式的加法、减法、乘法的实现--第2页

调试和分析可分配10学时。

2学时的机动，可用于辩论及按教师要求修改课程设计说明书。

注：只用课内上机时间一般不能完成设计任务，所以需要学生自行安排时间做补充。

六、推荐参考资料(不少于3篇)

［1］苏仕华等编著，数据结构课程设计，机械工业出版社，2007

［2］严蔚敏等编著，数据结构〔C语言版〕，清华大学出版社，2003

［3］严蔚敏等编著，数据结构题集〔C语言版〕，清华大学出版社，2003

指导教师签名日期年月日

系主任审核日期年月日

摘要

分析了matlab，mathmatic，maple等数学软件对一元多项式的计算过

程，步骤后。由于这些软件比拟大功能齐全，但是实用性不强。因此，利用

microsoftvisualstudio6.0开发工具，编程实现了一元多项式的加法、减法、

乘法的计算器系统，该系统具有一元多项式的加法、减法、乘法等功能。

关键词：一元多项式;软件;计算

数据结构课程设计_一元多项式的加法、减法、乘法的实现--第2页

数据结构课程设计_一元多项式的加法、减法、乘法的实现--第3页

目录

1需求分析1

2开发及运行平台2

3概要设计3

4详细