数据结构课程设计---任意两个高次多项式的加法和乘法运算.docVIP

PAGE vii 课程设计报告 设计名称： 数据结构课程设计 设计题目： 两个高次多项式的加法和乘法 学生学号： 专业班级： 软件工程 软件学院课程设计任务书 学生姓名 学号 专业班级 软件工程 设计题目 任意两个高次多项式的加法和乘法运算 内容概要： 设计或开发环境：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日止。 指导教师： 韩利凯 院长： 日 期： 年6月16日 软件学院课程设计进度安排表 起止日期 内 容 备注 6月16日～ 6月 17日 下任务书；收集、阅读、整理相关参考文献，并进行归纳和概括总结，完成项目/任务背景介绍部分文字内容。 6月18日～11月20日 系统功能设计和模块设计、系统体系结构构建。 6月21日～6月24日 各功能模块编码实现，系统各功能模块调试与维护。 6月25日～6月26日 系统功能集成、系统调试与测试，按照模板要求撰写课程设计/项目设计报告。 6月27日 课程设计/项目设计分组答辩，提交课程设计/项目设计报告以及相关文档，进行成绩评定。 指导教师签名： 20 年6月16日 摘 要 摘要：本课程设计主要解决任意两个高次多项式的乘法运算。所设计的数据结构应尽可能节省存储空间，程序的运行时间应尽可能少。从题目看出所设计的程序应能达到的功能，设计好的程序要满足以上两点。在数据输入方面可以根据一元高次多项式的特征，从左到右开始，按每一项指数、系数的顺序输入。这里要留意一个问题，因为要相乘的多项式项数是未知的，所以选择什么样的存储方式在本课程设计中尤为重要，这也是本程序好坏的一个评定。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以应用在商业中解决实际问题。 关键词：高次多项式；加法；乘法；时间复杂度；空间复杂度 西安文理学院软件学院 课程设计报告 - PAGE 2 - 西安文理学院计算机科学系 课程设计报告 - PAGE I - 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc22769 目 录 PAGEREF _Toc22769 I HYPERLINK \l _Toc10125 第一章 课题背景 PAGEREF _Toc10125 2 HYPERLINK \l _Toc17052 1.1 绪论 PAGEREF _Toc17052 2 HYPERLINK \l _Toc379 1.2 主要内容 PAGEREF _Toc379 2 HYPERLINK \l _Toc26281 第二章 设计简介及设计方案论述 PAGEREF _Toc26281 3 HYPERLINK \l _Toc7145 2.1 系统分析 PAGEREF _Toc7145 3 HYPERLINK \l _Toc12094 2.1.1 功能需求 PAGEREF _Toc12094 3 HYPERLINK \l _Toc30646 2.1.2 数据需求 PAGEREF _Toc30646 3 HYPERLINK \l _Toc986 2.1.3 系统需求 PAGEREF _Toc986 3 HYPERLINK \l _Toc10231 2.2 总体设计 PAGEREF _Toc10