算法分析与设计的课程设计(一元多项式的加法、减法、乘法的实现)

1、 一元多项式的加法、减法、乘法的实一元多项式的加法、减法、乘法的实 现现 注：注：此表格内容中的任务要求为指导教师提供的课程设计要求，主要实施步骤是指课 程设计的时间安排，结论是指通过课程设计得出的有关结论及课程设计不足之处或进 一步开发方向。 课程设计题目课程设计题目 一元多项式的加法、减法、乘法的实现 指导教师姓名指导教师姓名 指导老师职称指导老师职称 学生姓名学生姓名 所属班级所属班级 任任 务务 要要 求求 1) 首先判定多项式是否稀疏； 2) 分别采用顺序和动态存储结构实现； 3) 结果 M(x)中无重复阶项和无零系数项； 4) 要求输出结果的升幂和降幂两种排列情况 主主 要要 实实

2、 施施 步步 骤骤 1) 9月月13日日9月月14日： 日：分析题目，查阅书籍，理解一元多项式加 减乘的思想，对如何实现该题进行一个整体构思； 2) 9月月15日日9月月16日： 日：确定实验所用到的数据结构，并给出抽象 定义 3) 9月月17日日9月月20日： 日：编写各模块的代码，并整合成一个系统 4) 9月月21日：日：对程序进行调试与编译 5) 9月月22日日9月月24日： 日：美化界面，对部分不合理的地方进行修改 6) 9月月25日：日：实验完成，撰写结论 结结 论论 通过课程设计，基本上完成了老师所要求的功能，但系统还有不 足之处，给操作者一个不很直观的操作，希望下一步的完善中，能

3、够 改用窗体界面，从而使界面更友好；此次课程设计让我们得到了实践， 不再局限于理论的学习之中。 目 录 1 引言 . 4 1.1 课程设计目标 4 1.2 编程工具（编程环境）介绍 5 1.3 实施时间及主要实施步骤 5 2 需求分析 . 5 3 系统总体设计 . 6 4 数据结构设计 . 7 5 详细设计与实现 . 9 5.1 功能模块 1 输入一元多项式详细设计 . 10 5.1.1 详细设计 10 5.1.2 界面设计及测试结果 10 5.2 功能模块 2 创建一元多项式 详细设计 10 5.2.1 详细设计 10 5.2.2 界面设计及测试结果 11 5.3 功能模块 3 主菜单详细设计 . 11 5.3.1 详细设计 11 5.3.2 界面设计及测试结果 12 5.4 功能模块 4 顺序存储的一元多项式运算 详细设计 12 5.4.1 详细设计 12 5.4.2 算法流程 12 5.4.3 界面设计及测试结果 13 5.5 功能模块 5 顺序存储的一元多项式运算 详细设计 13 5.5.1 详细设计 13 5.5.2 算法流程 13 5.5.3 界面设计及测试结果 14 6 算法分析(5) 7 用户手册 .(5 8 结论 ) 9 参考文献. 10 附录 课程设计的题目名称课程设计的题目名称 1 1 引言引言 1.11.1 课程设计目标课程设计目标 设计一个一元多项式运