数据结构课程设计(一元多项式).docVIP

长 沙 学 院 课程设计说明书 题目 一元多项式运算 系(部) 计算机科学与技术系 专业(班级) 软件工程6班 姓名 邹 胤 屏 学号 2010022615 指导教师 魏歌 起止日期 2011.09.06-2011.09.16 课程设计任务书 课程名称：数据结构与算法 设计题目：一元多项式计算问题 已知技术参数和设计要求： 问题描述： 设计一个稀疏多项式简单计算器 基本要求： (1)输入并分别建立多项式A和B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数降序排列 (3)完成两个多项式的相加、相减，并将结果输出； 测试数据： (1) A+B A= 3x14-8x8+6x2+2 B=2x10+4x8+-6x2 (2) A-B A=11x14+3x10+2x8+10x6+5 B=2x14+3x8+5x6+7 (3) A+B A=x3+x1 B=-x3-x1 (4) A+B A=0 B=x7+x5+x3+x1 (5) A-B A=100x100+50x50+20x20+x B=10x100+10x50+10x20+x 选作内容： （1）.多项式在x=1时的运算结果 （2）求多项式A和B的乘积 设计工作量： 40课时 工作计划： 见课表 指导教师签名：　　　　　　　　　日期：　　　　　　　　 教研室主任签名：　　　　　　　 日期：　　　　　　　　 系主任签名：　　　　　　　　　 日期：　　　　　　　　 长沙学院课程设计鉴定表 姓名 邹胤屏 学号 2010022615 专业 软件工程 班级 六班 设计题目 图书预定系统 指导教师 付细楚 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　 教研室意见： 教研室主任签名： 日期： 　 系（部）意见： 系主任签名：　　　　　　　　日期：　　　　　 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类； 摘要 这是我第一次接触关于数据结构的程序设计，这一次有三个可选择，而我选择了一元多次项式的计算器来作为我这次的任务。输入多个或一个多项式后，一元多项式有两两进行相加、相减、相乘，还有把它按次幂的升或降进行排列输出。我做的主界面很普通，按0-4来选择这些功能，如果选择没有在这个范围了，你就可以是否重新选择。这次主要运用了链表存储结构，这样可以很方便的计算一元多项式的基本运算。这次设计还用到了 C++和C语言的相关知识，在主函数中可以通过调用来完成运算。 关键字：数据结构、C++、C语言、链表、一元多项式运算 目录 需求分析····························································6 1.1 问题描述·····························································6 1.2 基本要求·····························································6 1.3 测试数据····························································6 1.4 选作内容····························································6 第2章 系统分析···························································7 2.1 功能模板设计························································7 2.1.1多项式创建··························································7 2.1.2 主菜单······························································7 2．2 编码································································8 第3章. 运行效果图···················