一元多项式的代数运算.doc

内蒙古科技大学
数据结构课程设计论文
题目:一元多项式的代数运算
学生姓名:郭栋
学号:1176807301
专业:计算机科学与技术
班级:计-3
指导教师:丁雨

内蒙古科技大学课程设计任务书
课程名称
数据结构课程设计
设计题目
一元多项式的代数运算
指导教师
丁雨
时间

一、教学要求
1. 掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力
2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能
3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力
4. 训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风
二、设计资料及参数
一元多项式的代数运算
以链表存储一元多项式,在此基础上完成对多项式的操作。
要求设计类(或类模板)来描述一元多项式,包含必要的构造函数和析构函数,以及其他能够完成如下功能的成员函数:
输入多项式
输出多项式
多项式加法
多项式减法
多项式乘法
并设计主函数测试该类。
三、设计要求及成果
1. 分析课程设计题目的要求
2. 写出详细设计说明
3. 编写程序代码,调试程序使其能正确运行
4. 设计完成的软件要便于操作和使用
5. 设计完成后提交课程设计报告
四、进度安排
资料查阅与讨论
系统分析
系统的开发与测试
编写课程设计说明书和验收
五、评分标准
考勤占20%
课程设计论文40%
答辩综合评定40%
成绩采用五级分制评定
六、建议参考资料
1.《数据结构(C语言版)》严蔚敏、吴伟民主编清华大学出版社
2.《数据结构课程设计案例精编(用C/C++描述)》,李建学等编著,清华大学出版社
3.《数据结构:用面向对象方法与C++语言描述》,殷人昆主编, 清华大学出版社 2007