欢迎来到天天文库
浏览记录
ID:16945904
大小:138.50 KB
页数:12页
时间:2018-08-26
《数据结构课程设计总结》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、KC021-1CHANGZHOUINSTITUTEOFTECHNOLOGY课程设计说明书课程名:《数据结构课程设计》题目:一元多项式运算系统二级学院:计算机信息工程学院专业:软件工程班级:10软件一学号:10030431姓名:吴松指导教师:陈利民2012年1月otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1
2、939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyC
3、ommitteeSecretary,Ministersand一、课程认识数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目
4、的:u了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;u初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;u提高综合运用所学的理论知识和方法独立分析和解决问题的能力;u训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。u训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题。二、问题描述及分析1、问题描述设计一个一元多项式程序,并完成多项式的加法、减法、以及乘法的运算。如A(x)=15+6x+9x7+3x18B(
5、x)=4x+5x6+16x7求A+BA*B2、问题分析①.在数学上,一个一元多项式Pn(x)可按升幂写成:Pn(x)=a0+a1x+a2x^2+…+anx^n-1.它由n+1个系数惟一确定,因此,在计算机里,它可用一个线性表P来表示:Pn=(a0,a1,a2,…,an)每一项的指数i隐含在其系数ai的序号里。设m6、OfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaC7、ountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,Ministersand+(-)Qm(x)。乘法也是类似,通过使用链式存储结构存放多项式的每一项,从而将一元多项式的运算转化成对链表的运算。②由于一元多项式的建立、运算等操作经常要插入或者删除元素,所以考虑使用链式存储结构(带头结点的链表)作为数据结构,以减少移动元素的次数,减少空间复杂度和空间复杂度。③减法运算可以转化为加法运算,因此可以大大地简化程序。④乘法运算可以多次调用加法函数实现。8、三、数据结构描述1、数据结构选择本程序讨论的是利用线性链表的基本操作来实现一元多项式的运算。2、数据结构与多项式的结合在数学中,每个单项式都具有系数和指数,当系数为0时,该项就失去了意义,在计算机内要表示一
6、OfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaC
7、ountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,Ministersand+(-)Qm(x)。乘法也是类似,通过使用链式存储结构存放多项式的每一项,从而将一元多项式的运算转化成对链表的运算。②由于一元多项式的建立、运算等操作经常要插入或者删除元素,所以考虑使用链式存储结构(带头结点的链表)作为数据结构,以减少移动元素的次数,减少空间复杂度和空间复杂度。③减法运算可以转化为加法运算,因此可以大大地简化程序。④乘法运算可以多次调用加法函数实现。
8、三、数据结构描述1、数据结构选择本程序讨论的是利用线性链表的基本操作来实现一元多项式的运算。2、数据结构与多项式的结合在数学中,每个单项式都具有系数和指数,当系数为0时,该项就失去了意义,在计算机内要表示一
此文档下载收益归作者所有