多项式课程设计报告.docVIP

信息工程学院 软件工程系 课程设计报告 2012~2013学年第一学期 课 程 数据结构 课程设计名称 多项式的运算 学 生 姓 名 学 号 专 业 班 级 课程设计题目 要求：一元多项式计算器的基本功能定位 (1)建立多项式 (2)输出多项式 (3)两个多项式相加，建立并输出和多项式 (4)两个多项式相减，建立并输出差多项式两个多项式相除，建立并输出商和余数多项式 4.定义的主要函数及说明 void Insert(Polyn p,Polyn h)------插入多项式结点 Polyn CreatePolyn(Polyn head,int m)------建立多项式 void DestroyPolyn(Polyn p)------销毁多项式 void PrintPolyn(Polyn P)------输出多项式 Polyn AddPolyn(Polyn pa,Polyn pb)------求解并建立多项式a+b，返回其头指针 Polyn SubtractPolyn(Polyn pa,Polyn pb)------求解并建立多项式a+b，返回其头指针 float ValuePolyn(Polyn head,float x)------输入x值，计算并返回多项式的值 Polyn Derivative(Polyn head)------求解并建立a的导函数多项式，并返回其头指针 Polyn MultiplyPolyn(Polyn pa,Polyn pb)------求解并建立多项式a*b，返回其头指针 void DevicePolyn(Polyn pa,Polyn pb)------求解并建立多项式a/b，返回其头指针 5.各主要函数的流程图 void Insert(Polyn p,Polyn h)//多项式的插入 Y Polyn AddPolyn(Polyn pa,Polyn pb)//多项式的加法 Polyn SubtractPolyn(Polyn pa,Polyn pb)//多项式的减法 void PrintPolyn(Polyn P)//输出多项式p 三．具体实现 1.程序运行截图  2.算法的时间复杂度及改进 算法的时间复杂度： 一元多项式的加法运算的时间复杂度为O(m+n), 减法运算的时间复杂度为O(m-n)，其中m，n分别表示二个一元多项式的项数。 问题和改进思想： 在设计该算法时，出现了一些问题，例如在建立链表时头指针的设立导致了之后运用到相关的指针时没能很好的移动指针出现了数据重复输出或是输出系统缺省值， 不能实现算法。 实现加法时该链表并没有向通常那样通过建立第三个链表来存放运算结果， 而是再度利用了链表之一来进行节点的比较 插入删除等操作。为了使输入数据按指数降序排列， 可在数据的输入后先做一个节点的排序函数，通过对链表排序后再进行之后加减运算。 心得体会： 一元多项式计算是一个的单链表的运用， 通过这个程序可 以测我们以前的学习情 况，看看我们是否对单链表真正的理解。 一元多项式计算器的基本功能定为：(1) 建立多项式 (2) 输出多项式 (3) 两个多项式相加，建立并输出和多项式 (4) 两 个多项式相减，建立并输出差多项式能够按照指数降序排列建立并输出多项式能够完成两个多项式的相加、相减，并将结果输出。 结束语 时间过的很快，在不知不觉中，课程设计也接近了尾声.说起课程设计，我认为最重要的就是做好设计的预习， 并且认真的去复习以前的知识和查各种资料同时 认真的研究老师给的题目， 老师对题目的讲解要一丝不苟的去听去想，因为只有都明白了，做起设计来才会有底，有信心。课程设计是一门培养学生综合运用所 学知识,发现,提出,分析和解决实际问题的学科,它能充分锻炼我们的动手能力， 时我们实践能力的重要环节,是对学生实际工作能力的具体训练和考 察过程。 我想这次不只是一次简单的课程设计，更体现了数据结构算法和生活的紧密联系。 生活中也存在许多与数据结构有关联的事情，它让人不得不深思， 这一个学期的学习，这两年来的大学学习生涯，自己究竟学会了什么，掌握了多少，我也不清楚，我以前也疯狂的玩过，现在才知道自己时多么的缺乏知识，大多数问题自己不能解决， 感觉将来