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

湖南师范大学电子与信息工程系课程设计报告书 一元多项式的加法、减法、乘法的实现 2010-09-25 Hunan Normal University ELECTRONIC INFORMATION ENGINEERING DEPARTMENT 课程设计题目 一元多项式的加法、减法、乘法的实现9月13日——9月14日：分析题目，查阅书籍，理解一元多项式加减乘的思想，对如何实现该题进行一个整体构思； 9月15日——9月16日：确定实验所用到的数据结构，并给出抽象定义 9月17日——9月20日：编写各模块的代码，并整合成一个系统 9月21日：对程序进行调试与编译 9月22日——9月24日：美化界面，对部分不合理的地方进行修改 9月25日：实验完成，撰写结论 结 论 通过课程设计，基本上完成了老师所要求的功能，但系统还有不足之处，给操作者一个不很直观的操作，希望下一步的完善中，能够改用窗体界面，从而使界面更友好；此次课程设计让我们得到了实践，不再局限于理论的学习之中。 湖南师范大学工学院电子与信息工程系课程设计登记表 注：此表格内容中的任务要求为指导教师提供的课程设计要求，主要实施步骤是指课程设计的时间安排，结论是指通过课程设计得出的有关结论及课程设计不足之处或进一步开发方向。 目 录 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引言 课程设计目标设计一个一元多项式运算的系统，主要包括：加减乘法的运算。 本文是关于一个一元稀疏多项式计算器的问题。内容包括输入并建立多项式,多项式相加，多项式求导，多项式求值以及输出多项式。本文使用链式存储结构存储一元稀疏多项式，可以方便的计算简单的一元稀疏多项式的基本运算。本课程设计运用所学的一些C++知识，构成整个计算器的形成框架。在程序中定义了各种类型的运算的模块，通过主程序的调用来完成他们之间的配合，进而完善了计算器。 编程工具：Microsoft Visual C++ 编程环境：Microsoft Windows xp 实施时间及主要实施步骤 实施时间： 9月13日至9月25日 基本步骤大致为： 前期分析 中期编码 后期调试 需求分析 本问题描述 本实验要求利用带头结点的有序链表实现任意两个一元实系数的加法运算。 1．首先，根据键盘输入的一元实系数多项式的系数与指数序列，对多项式进行初始化，并按未知数x的幂形式。2．对于从键盘输入的任意两个一元多项式，正确计算它们的和多项式，并输出结果。 见Test.txt 系统总体设计 进入界面，系统提示用户输入多项式的指数和系数并选择存储方式。然后出现操作界面，由用户选择相关操作以及按照升幂还是降幂输出。 具体实现见流程图： 本程序包括5个模块： 输入一元多项式 该模块主要是用户根据提示输入一元多项式的指数和系数 根据输入创建一元多项式并存储并且判断是否稀疏 该模块主要是将输入的一元多项式按顺序存储方式存储，并判断是否稀疏，如果稀疏，则转换为链式方式存储 主菜单 该模块主要是显示菜单信息，并且由用户显示要进行的步骤 顺序存储的一元多项式的加减乘法并输出结果 该模块主要是实现多项式的运算 链式存储的一元多项式的加减乘法并输出