程序语言课程设计--任意两个高次多项式的加法和乘法运算.doc

课程设计报告 设计名称： 数据结构课程设计 设计题目： 两个高次多项式的加法和乘法 学生学号： 1402120135 专业班级： 软件工程1班 软件学院课程设计任务书 学生姓名 学号 1402120135 专业班级 软件工程1班 设计题目 任意两个高次多项式的加法和乘法运算 内容概要： 设计或开发环境：Microsoft Visual Studio 2010 关键技术：C++语言 主要功能： [1]建立一元多次多项式 [2]高次多项式相加 [3]高次多项式相乘 文献资料： [1]谭浩强《C语言程序设计》（第三版） 清华大学出版社 2007 [2]姜敏芝 余健 《C语言程序设计案例精编》 清华大学出版社 2008 [3]李健学 余健 《数据结构课程设计案例精编》 2007 [4]唐国民 王国均《数据结构》（C语言版） 清华大学出版社 [5]韩利凯 李军 《数据结构》 浙江大学出版社 2013 [6]网上相关文献资料 设计要求： A.功能要求 1）输入并建立多项式； 2）输出多项式； 3）两个多项式相加，输出和多项式； 4）两个多项式相乘，输出积多项式。 B.文档格式 *.cpp 工作期限：设计工作自2014年6月16日至2014年6月27日止。 指导教师： 韩利凯 院长： 日 期：2014年6月16日 软件学院课程设计进度安排表 起止日期 内 容 备注 6月16日～ 6月 17日 下任务书；收集、阅读、整理相关参考文献，并进行归纳和概括总结，完成项目/任务背景介绍部分文字内容。 6月18日～11月20日 系统功能设计和模块设计、系统体系结构构建。 6月21日～6月24日 各功能模块编码实现，系统各功能模块调试与维护。 6月25日～6月26日 系统功能集成、系统调试与测试，按照模板要求撰写课程设计/项目设计报告。 6月27日 课程设计/项目设计分组答辩，提交课程设计/项目设计报告以及相关文档，进行成绩评定。 指导教师签名： 2014年6月16日 摘 要 摘要：本课程设计主要解决任意两个高次多项式的乘法运算。所设计的数据结构应尽可能节省存储空间，程序的运行时间应尽可能少。从题目看出所设计的程序应能达到的功能，设计好的程序要满足以上两点。在数据输入方面可以根据一元高次多项式的特征，从左到右开始，按每一项指数、系数的顺序输入。这里要留意一个问题，因为要相乘的多项式项数是未知的，所以选择什么样的存储方式在本课程设计中尤为重要，这也是本程序好坏的一个评定。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以应用在商业中解决实际问题。 关键词：高次多项式；加法；乘法；时间复杂度；空间复杂度 目 录 目 录 I 第一章 课题背景 2 1.1 绪论 2 1.2 主要内容 2 第二章 设计简介及设计方案论述 3 2.1 系统分析 3 2.1.1 功能需求 3 2.1.2 数据需求 3 2.1.3 系统需求 3 2.2 总体设计 3 2.2.1 系统设计方案 3 2.2.2 功能模块设计 4 第三章 详细设计 5 3.1 主要流程图 5 3.2 链表模块 6 3.3 加法模块 8 3.4 乘法模块 10 第四章 设计结果及分析 12 4.1 调试与测试 12 4.1.1 调试 12 4.1.2 测试 12 4.1.3 运行界面 13 4.2 结果分析 13 总结 14 参考文献 15 附录 16 第一章 课题背景 1.1 绪论 随着科技的进步，社会的不断发展，计算器已普遍应用于各行各业，为了帮助人们提高工作效率，节约运算时间，设计一个多功能的计算器是很有必要的，在此设计一个高次多项式计算器可以很方便的对多项式相加、相减、相乘，对提高人们的运算效率很有帮助。 这样一个程序需要用到C++多方面的知识，要实现多项式的建立和输入输出等功能，必须要熟练的掌握C++，在此尤其是链表的灵活运用和结点特点。 1.2 主要内容 用C++语言实现多项式的输入输出和多项式的加减乘等运算，其中主要用