(完整版)任意两个高次多项式的加法和乘法运算.docx

西安文理学院软件学院 课程设计报告 设计名称： 数据结构课程设计 设计题目： 任意两个高次多项式的加法和乘法运算 学生学号： 1402120433 专业班级： 软件工程12级4班 学生姓名： 学生成绩： 指导教师（职称）： 课题工作时间： 2014616 至 2014627 说明： 1、报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个 学生。 2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。 3、所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一律 按不及格处理。答辩由指导教师实施。 4、报告正文字数一般应不少于 3000 字，也可由指导教师根据本门综合设 计的情况另行规定。 5、平时表现成绩低于 6 分的学生，取消答辩资格，其本项综合设计成绩按 不及格处理。 软件学院课程设计任务书 学生姓名 学号 专业班级 设计题目 任意两个咼次多项式的加法和乘法运算 内容概要： 用C++语言及数据结构的思想解决任意两个高次多项式的加法和乘法运算。数据输入方 面可以根据一兀高次多项式的特征，从左到右开始，按每一项指数、系数的顺序输入。运用 单链表、动态链表等关键技术，实现所设计的数据结构应尽可能节省存储空间、程序的运行 时间应尽可能的少的功能。开发环境： Visual C++ 6.0 让同学深入了解 C++,掌握C++的 功能和数据结构的功能。 文献资料： 韩利凯，李军?数据结构[M].浙江：浙江大学出版社,2013. 苏仕华.数据结构课程设计[M].北京：机械工业出版社,2009. 耿国华.数据结构-用C语言描述[M].北京：高等教育出版社,2011. 严蔚敏，陈文博.数据结构及算法教程[M].北京：清华大学出版社,2010. 设计要求： 设计程序以实现任意两个高次多项式的加法和乘法运算。 (1 )所设计的数据结构应尽可能节省存储空间。 (2)程序的运行时间应尽可能的少。 工作期限： 设计工作自2014年6月16日至2014年6月27日止。 指导教师:院长： 指导教师: 日期：2014年6月16日 软件学院课程设计进度安排表 学生姓名： 学号： 专业： 软件工程 班级: 2012级4班 起止日期 内 容 备注 6月16日?6月17日 下任务书；收集、阅读、整理相关参考文献，并进行 归纳和概括总结，完成项目/任务背景介绍部分文字 内容。 6月18日?11月20日 系统功能设计和模块设计、系统体系结构构建。 6月21日?6月24日 各功能模块编码实现，系统各功能模块调试与维护。 6月25日?6月26日 系统功能集成、系统调试与测试，按照模板要求撰写 课程设计/项目设计报告。 6月27日 课程设计/项目设计分组答辩，提交课程设计/项目设 计报告以及相关文档，进行成绩评定。 指导教师签名: 2014年6月16日 成绩评定表 学生姓名： 学号： 专业： 软件工程 班级: 2012级4班 类别 合计 分值 各项 分值 评分标准 实际得分 合计得分 平时 表现 10 10 按时参加设计指导，无违反纪律情况。 完成 情况 30 20 按设计任务书的要求完成了全部任务， 能完整演示 其设计内容，符合要求。 10 能对其设计内容进行详细、完整的介绍，并能就指 导教师提出的问题进行正确的回答。 报告 质量 35 10 报告文字通顺，内容翔实，论述充分、完整，立论 正确，结构严谨合理；报告字数符合相关要求，工 整规范，整齐划一。 5 课题背景介绍清楚，综述分析充分。 5 设计方案合理、可行，论证严谨，逻辑性强，具有 说服力。 5 符号统一；图表完备、符合规范要求。 5 能对整个设计过程进行全面的总结， 得出有价值的 结论或结果。 5 参考文献数量在2篇以上，格式符合要求，在正文 中正确引用。 答辩 情况 25 10 在规定时间内能就所设计的内容进行阐述， 言简意 明，重点突出，论点正确，条理清晰。 15 在规定时间内能准确、完整、流利地回答教师所提 出的问题。 总评成绩： 分 指导教师： （签字） 日期：2014年6月27日 摘要 摘要：任意两个高次多项式的加法和乘法运算。所设计的数据结构应尽可能节省存 储空间，程序的运行时间应尽可能少。 在数据输入方面可以根据一元高次多项式的特征， 从左到右开始，按每一项指数、系数的顺序输入。但是相乘的多项式项数是未知的，所 以选择什么样的存储方式在本课程设计中尤为重要。程序通过调试运行，初步实现了设 计目标，并且经过适当完善后，将可以应用在商业中解决实际问题。 关键词： 高次多项式 ; 加法 ; 乘法; 存储方式 西安文理学院软件学院 课程设计报告 西安文理学院软件学院 课程设计报告 目录 TOC \o 1-5 \h \z \o Current Doc