1内蒙古科技大学课程设计任务书-一元多项式的代数运算.doc

内蒙古科技大学课程设计论文 PAGE PAGE 10 内蒙古科技大学 数据结构课程设计论文 题 目：一元多项式的代数运算 学生姓名：郭栋 学 号：1176807301 专 业：计算机科学与技术 班 级：计-3 指导教师：丁雨 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 一元多项式的代数运算 指导教师 丁雨 时间 2013.05 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风 二、设计资料及参数 一元多项式的代数运算 以链表存储一元多项式，在此基础上完成对多项式的操作。 要求设计类（或类模板）来描述一元多项式，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 输入多项式 输出多项式 多项式加法 多项式减法 多项式乘法 并设计主函数测试该类。 三、设计要求及成果 1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用5. 设计完成后提交课程设计报告 四、进度安排 资料查阅与讨论 系统分析 系统的开发与测试 编写课程设计说明书和验收 五、评分标准 考勤占20% 课程设计论文40% 答辩综合评定40% 成绩采用五级分制评定 六、建议参考资料 1．《数据结构 （C语言版）》严蔚敏、吴伟民 主编 清华大学出版社 2004.11 2．《数据结构课程设计案例精编（用C/C++描述）》，李建学 等 编著，清华大学出版社 2007.2 3.《 HYPERLINK :8089/ggjs/xstb/xstbjg.jsp \l # 数据结构:用面向对象方法与C++语言描述》，殷人昆 主编，?清华大学出版社 2007 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc357764165 引言 PAGEREF _Toc357764165 \h 4 HYPERLINK \l _Toc357764166 需求分析 PAGEREF _Toc357764166 \h 4 HYPERLINK \l _Toc357764167 设计概要 PAGEREF _Toc357764167 \h 4 HYPERLINK \l _Toc357764168 一、 存储结构： PAGEREF _Toc357764168 \h 4 HYPERLINK \l _Toc357764169 二、 一元多项式的创建： PAGEREF _Toc357764169 \h 5 HYPERLINK \l _Toc357764170 三、 加法设计： PAGEREF _Toc357764170 \h 6 HYPERLINK \l _Toc357764171 四、 乘法设计： PAGEREF _Toc357764171 \h 7 HYPERLINK \l _Toc357764172 五、 减法设计： PAGEREF _Toc357764172 \h 7 HYPERLINK \l _Toc357764173 六、 一元多项式输出： PAGEREF _Toc357764173 \h 8 HYPERLINK \l _Toc357764174 运行环境与运行结果 PAGEREF _Toc357764174 \h 9 HYPERLINK \l _Toc357764175 运行环境 PAGEREF _Toc357764175 \h 9 HYPERLINK \l _Toc357764176 运行结果 PAGEREF _Toc357764176 \h 9 HYPERLINK \l _Toc357764177 心得体会 PAGEREF _Toc357764177 \h 10 HYPERLINK \l _Toc357764178 附录：源程序代码 PAGEREF _Toc357764178 \h 11 引言 一般的，我们只知道数学上的一元多项式的运算，且都是用笔来计算的，然而此次课程设计将会通过程序用电脑来实现一元多项式的加法和乘法运算。?通过C++使用顺序和动态存储结构实现一元多项式加法和乘法的运算，并且按升序和降序两种情况排列。 需求分析 这个程序的关键是多项式的创建和排列，以及相乘时系数相乘和指数相加、相加时相同指数的系数相加、相减时相同指数的系数相减。由于多项式拥有指数和系数（假设基数已