一元多项式的加法.减法.乘法的实现
一元多项式的加法    . 减法 . 乘法的实现
数学与计算机学院    课程设计说明书
课 程 名 称:    数据结构 - 课程设计    课 程 代 码: 8404181
题 目一元多项式的加法、减法、乘法的实现    年级 / 专业 / 班 : 2019/    软件工程 /4    学
生姓名:    学号:
开始时间:2019    年6 月20    日完成时间:2019    年6    月29    日课程设计成
绩：
指导教师签名：    年 月 日
数据结构课程设计任务书
学院名称：    数学与计算机学院    课程代码：    8404181    专 业：    软件工程    年 级：
2019 级
一、设计题目
一元多项式的加法、减法、乘法的实现。
二、主要内容
设有一元多项式 A m (x) 和 B n (x). Am (x)=A0+A1x +A2x +A3x +, +Am x Bn (x)=B0+B1x +B2x +B3x +, +Bn x
请实现求 M(x)= Am (x)+Bn (x) 、 M(x)= Am (x)-Bn (x) 和软件工程专业课程 M(x)= Am (x) ×B n (x) 。要求： 1) 首先判定多项式是否稀疏 2) 采用动态存储结构实现；
3) 结果 M(x) 中无重复阶项和无零系数项； 4) 要求输出结果的升幂和降幂两种排列情况
1
2
3
n
1
2

3

m
三、具体要求及应提交的材料
1    ．每个同学以自己的学号和姓名建一个文件夹，如：“    [**************]    张三”。
里面应包括：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）、任务书和课程设计说明书的电子文档。
2．打印的课程设计说明书（注意：在封面后夹入打印的“任务书”以后再装订）。
四、主要技术路线提示
为把多个小功能结合成一个完整的小软件，需使用“菜单设计”技术（可以是控制台方式下的命令行形式，若能做成图形方式则更好）。
五、进度安排
共计两周时间，建议进度安排如下：
选题，应该在上机实验之前完成    需求分析、概要设计可分配    4 学时完成    详细设计可
分配 4 学时 调试和分析可分配    10 学时。
2学时的机动，可用于答辩及按教师要求修改课程设计说明书。
注：只用课内上机时间一般不能完成设计任务，所以需要学生自行安排时间做补充。

六、推荐参考资料

( 不少于

3 篇 )

［1］苏仕华等编著，数据结构课程设计，机械工业出版社，    2019 ［ 2］严蔚敏等编
著，数据结构（  C 语言版），清华大学出版社，    2019 ［ 3］严蔚敏等编著，数据结构题集
（C 语言版），清华大学出版社，    2019
指导教师    签名日期    年 月 日
系主任审核日期    年月日
摘 要

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。