課程設(shè)計(jì)報(bào)告---一元多項(xiàng)式計(jì)算器

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：15 大小：112.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

課程設(shè)計(jì)報(bào)告---一元多項(xiàng)式計(jì)算器_第1頁(yè)

已閱讀1頁(yè)，還剩14頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)(論文)任務(wù)書　　一、課程設(shè)計(jì)(論文)題目　一元多項(xiàng)式計(jì)算器 　　二、課程設(shè)計(jì)(論文)工作自 2011 年 12 月 26 日起至 2011 年 12 月 30 日止

2、三、課程設(shè)計(jì)(論文) 地點(diǎn): 創(chuàng) 新大樓機(jī) 房 　　四、課程設(shè)計(jì)(論文)內(nèi)容要求：　　1．本課程設(shè)計(jì)的目的　　⑴訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，　　編

3、寫程序求解指定問題；　?、瞥醪秸莆哲浖_發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；　?、翘岣呔C合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力，鞏固、深化學(xué)生　　的理論知識(shí)，提升編程水平。　　2．課程設(shè)計(jì)的任務(wù)及要求<p&

4、gt;　　1）基本要求：　?、乓髲姆治鲱}目的需求入手，按設(shè)計(jì)抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計(jì)實(shí)現(xiàn)抽象　　數(shù)據(jù)類型、編寫上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫出完整的報(bào)告；　?、圃诔绦蛟O(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率；<p

5、>　?、浅绦蛟O(shè)計(jì)語(yǔ)言推薦使用C/C++，程序書寫規(guī)范，源程序需加必要的注釋；　?、让课煌瑢W(xué)需提交可獨(dú)立運(yùn)行的程序和規(guī)范的課程設(shè)計(jì)報(bào)告。　　2）課程設(shè)計(jì)論文編寫要求　?、爬碚撛O(shè)計(jì)部分以課程設(shè)計(jì)論文的形式提交，格式必須按照課程設(shè)計(jì)論文標(biāo)準(zhǔn)格式進(jìn)　　行書

6、寫和裝訂；　?、普n程設(shè)計(jì)報(bào)告（論文）包括中文目錄、設(shè)計(jì)任務(wù)、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、　　編碼實(shí)現(xiàn)、調(diào)試分析、課設(shè)總結(jié)、謝辭、參考文獻(xiàn)、附錄等；　?、窃O(shè)計(jì)部分應(yīng)包含系統(tǒng)功能模塊圖，調(diào)試分析應(yīng)包括運(yùn)行截圖等。　　3）課程設(shè)計(jì)評(píng)分標(biāo)準(zhǔn)： </p&

7、gt;　?、艑W(xué)習(xí)態(tài)度：10分；　?、葡到y(tǒng)設(shè)計(jì)：20分；　?、蔷幊陶{(diào)試：20分；　?、然卮饐栴}：20分；　?、烧撐淖珜懀?0分。　　4）參考文獻(xiàn)：&

8、lt;p>　　⑴嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)[M]. 清華大學(xué)出版社. 2010.3 　?、茋?yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)題集(C語(yǔ)言版)[M]. 清華大學(xué)出版社. 1999.2　?、呛螝J銘,馮燕等. 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)[M]. 浙江大學(xué)出版社. 2007.8　　5）課程設(shè)計(jì)進(jìn)度安排

9、　?、艤?zhǔn)備階段（4學(xué)時(shí)）：選擇設(shè)計(jì)題目、了解設(shè)計(jì)目的要求、查閱相關(guān)資料；　?、瞥绦蚰K設(shè)計(jì)分析階段（4學(xué)時(shí)）：程序概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)；　?、谴a編寫調(diào)試階段（8學(xué)時(shí)）：程序模塊代碼編寫、調(diào)試、測(cè)試；　?、茸珜懻撐碾A段（4學(xué)時(shí)）：總結(jié)課程設(shè)計(jì)任務(wù)和設(shè)計(jì)內(nèi)容，撰寫課程設(shè)計(jì)論文。

10、;　　學(xué)生簽名：高田田 　　2011 年 12 月 26 日　　6）課程設(shè)計(jì)題目具體要求：　　問題描述：　　設(shè)有一元多項(xiàng)式Am(x) 和Bn(x).<p

11、>　　Am(x) = A0+A1x1+A2x2+A3x3+… +Amxm　　Bn(x) = B0+B1x1+B2x2+B3x3+… +Bnxn　　試求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。　　基本要求： <

12、;/b>　?、攀紫扰卸ǘ囗?xiàng)式是否稀疏；　?、品謩e采用順序和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)；　?、墙Y(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)；　　⑷要求輸出結(jié)果的升冪和降冪兩種排列情況。　　課程設(shè)計(jì)(論文)評(píng)審意見<

13、p>　?。?）學(xué)習(xí)態(tài)度（10分）：優(yōu)（?。?、良（　）、中（?。?、一般（?。⒉睿ā。?； 　?。?）系統(tǒng)設(shè)計(jì)（20分）：優(yōu)（）、良（?。?、中（?。?、一般（　）、差（?。?； 　?。?）編程調(diào)試（20分）：優(yōu)（?。?、良（　）、中（?。?、一般（?。⒉睿ā。?lt;/p>　?。?）回答問題（20分）：優(yōu)（?。⒘迹ā。?、中

14、（?。?、一般（?。⒉睿ā。?；　?。?）論文撰寫（30分）：優(yōu)（?。?、良（?。?、中（?。⒁话悖ā。?、差（?。?lt;/p>　?。?）格式規(guī)范性及考勤是否降等級(jí)：是（?。⒎瘢ā。?lt;/p>　　評(píng)閱人：王英華　職稱：講師 　　2012 年 1 月 4 日<

15、/p>　　目錄　　一、需求分析　　二、概要設(shè)計(jì)　　三、詳細(xì)設(shè)計(jì)　　四、編碼實(shí)現(xiàn)（源

16、代碼）　　五、調(diào)試分析　　六、心得體會(huì)　　一、需求分析　　1. 加法操作

17、　　輸入項(xiàng)數(shù)3　　按降冪輸入系數(shù)和指數(shù)　　7 8　　6 7　　6 6　　Mul

18、 Ploy L is:　　+ 7 X^8 + 6 X^7 + 6 X^6　　輸入項(xiàng)數(shù)2　　按降冪輸入系數(shù)和指數(shù)　　4 6　　2 3

19、　　Mul Ploy L is:　　+ 4 X^6 + 2 X^3　　選擇要執(zhí)行的操作:1,加法運(yùn)算2,減法運(yùn)算:1　　計(jì)算結(jié)果為　　Mul Ploy L is:&l

20、t;/p>　　+ 7 X^8 + 6 X^7 + 10 X^6 + 2 X^3　　2.減法操作　　輸入項(xiàng)數(shù)2　　按降冪輸入系數(shù)和指數(shù)　　4 6&

21、lt;/b>　　5 3　　Mul Ploy L is:　　+ 4 X^6 + 5 X^3　　輸入項(xiàng)數(shù)1　　按降冪輸入系數(shù)和指數(shù)

22、;　　5 3　　Mul Ploy L is:　　+ 5 X^3　　選擇要執(zhí)行的操作:1,加法運(yùn)算2,減法運(yùn)算:2　　計(jì)算結(jié)果為<

23、/p>　　Mul Ploy L is:　　+ 4 X^6　　二．概要設(shè)計(jì)　　單連表的抽象數(shù)據(jù)類型定義：　　ADT List{&

24、lt;/p>　　數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}　　數(shù)據(jù)關(guān)系：R1={<ai-1,ai>| ai-1, ai∈D,i=2,…,n}　　基本操作：　　InitList（﹠L）

25、　　//操作結(jié)果：構(gòu)造一個(gè)空的線性表　　CreatPolyn(&L)　　//操作結(jié)果：構(gòu)造一個(gè)以單連表存儲(chǔ)的多項(xiàng)試　　DispPolyn(L)　　//操作結(jié)果：顯示多項(xiàng)試　　Polyn(&pa,&

26、amp;pb)　　//操作結(jié)果：顯示兩個(gè)多項(xiàng)試相加，相減的結(jié)果　　} ADT List　　本程序包含模塊：　　typedef struct LNode //定義單鏈表

27、　　{　　}LNode,*LinkList;　　void InitList(LinkList &L) //定義一個(gè)空表　　{ }　　void CreatPolyn(LinkList &L)

28、 //用單鏈表定義一個(gè)多項(xiàng)式　　{ }　　void DispPolyn(LinkList L) //顯示輸入的多項(xiàng)式　　{ }　　void Polyn(LinkList &pa,

29、LinkList &pb)　　{}　　void main()　　{ //定義一個(gè)單連表；　　cout<<endl<<" *****************歡迎來到一元多項(xiàng)式計(jì)算

30、程序*************** "<<endl;　　LNode *L1,*L2;　　Polyn(L1,L2);　　}　　加，減操作模塊——實(shí)現(xiàn)加減操作　　各

31、模塊之間的調(diào)用關(guān)系如下：　　三．詳細(xì)設(shè)計(jì)　　1．根據(jù)題目要求采用單連表存儲(chǔ)結(jié)構(gòu)　　typedef struct LNode //定義單鏈表　　{

32、　}LNode,*LinkList;　　void InitList(LinkList &L) //定義一個(gè)空表　　{ }　　void CreatPolyn(LinkList &L) //用單鏈表定義一個(gè)多項(xiàng)式

33、　　{ }　　void DispPolyn(LinkList L) //顯示輸入的多項(xiàng)式　　{ }　　void Polyn(LinkList &pa,LinkList &pb)<p&

34、gt;　　{}　　2．主函數(shù)main　　void main()　　{　　LNode *L1,*L2;　　Polyn(

35、L1,L2);}　　函數(shù)的調(diào)用關(guān)系層次結(jié)構(gòu)　　四. 編碼實(shí)現(xiàn)（源代碼）　　#include<iostream.h>　　#include<malloc.h>　　typedef struct LNode

36、 //定義單鏈表　　{　　float xishu; //系數(shù)　　int zhishu; //指數(shù)　　struct LNode *next;　　}LNode,*LinkList

37、;　　void InitList(LinkList &L) //定義一個(gè)空表　　{　　L=(LinkList)malloc(sizeof(LNode));　　L->next=NULL;<

38、p>　　return;　　}　　void CreatPolyn(LinkList &L) //用單鏈表定義一個(gè)多項(xiàng)式　　{

39、　　int m;　　LinkList q,p;　　InitList(L);　　q=L;　　cout<<"輸入項(xiàng)數(shù)";　　c

40、in>>m;　　cout<<"按降冪輸入系數(shù)和指數(shù)"<<endl;　　for(int i=0;i<m;i++)　　{　　p=(LinkList)mall

41、oc(sizeof(LNode)); //生成新結(jié)點(diǎn)　　cin>>p->xishu>>p->zhishu;　　p->next=NULL;　　q->next=p;　　q=p;</p

42、>　　}　　return;　　}　　void DispPolyn(LinkList L) //顯示輸入的多項(xiàng)式　　{ Li

43、nkList p;　　p=L->next;　　cout<<"Mul Ploy L is: \n"<<" ";　　while(p)　　{ if(p->xi

44、shu>0) //如果系數(shù)大于0則加上+號(hào)　　cout<<" + "<<p->xishu<<" X^"<<p->zhishu<<" ";　　else cout<<" "<<

45、;p->xishu<<" X^"<<p->zhishu<<" ";　　p=p->next;　　}　　cout<<endl;<

46、;b>　　return ;　　}　　void Polyn(LinkList &pa,LinkList &pb)　　{　　LNode *p,*q,*pre,

47、*temp;　　int sum,t;　　CreatPolyn(pa);　　DispPolyn(pa);　　CreatPolyn(pb);　　DispPolyn(pb);　　p=pa->

48、;next; //p指向pa頭結(jié)點(diǎn)　　q=pb->next; //q指向qa頭結(jié)點(diǎn)　　pre=pa; //用來記錄合成的多項(xiàng)式　　cout<<"選擇要執(zhí)行的操作:1,加法運(yùn)算2,減法運(yùn)算:";

49、cin>>t;　　if(t==1)　　{　　while(p!=NULL&&q!=NULL) //當(dāng)兩個(gè)多項(xiàng)式都為完時(shí)　　{&l

50、t;/b>　　if(p->zhishu<q->zhishu) //如果q大于p的指數(shù)把q項(xiàng)存入　　{　　pre->next=q; 　　pre=pre->next;<

51、p>　　q=q->next;　　}　　else if(p->zhishu==q->zhishu) //如果q等于p的指數(shù)把q項(xiàng)q項(xiàng)和存入　　{　　sum=p->x

52、ishu+q->xishu;　　if(sum!=0)//如果和不為0　　{　　p->xishu=sum;　　pre->next=p;　　pre=pre->next;&l

53、t;/p>　　p=p->next;　　temp=q;　　q=q->next;　　free(temp);//釋放temp　　}<

54、p>　　else //如果和為0　　{　　temp=p->next;　　free(p);//釋放p　　p=temp;　　temp=q-&g

55、t;next;　　free(q); //釋放q　　q=temp;　　}　　}　　else //如果p大于q的

56、指數(shù)把p項(xiàng)存入 　　{　　pre->next=p; 　　pre=pre->next;　　p=p->next; 　　}</b

57、>　　}　　if(p!=NULL) //如果p為完q完，則p接入　　pre->next=p;　　else //如果q為完p完，則q接入　　pre->next=q

58、; 　　cout<<"計(jì)算結(jié)果為"<<endl;　　DispPolyn(pa);　　}　　else if(t==2)

59、　　{　　while(p!=NULL&&q!=NULL) //當(dāng)兩個(gè)多項(xiàng)式都為完時(shí)　　{　　if(p->zhishu<q->zhishu) //如果q大于p的指數(shù)把-q項(xiàng)存入

60、　　{　　q->xishu=-q->xishu;　　pre->next=q; 　　pre=pre->next;　　q=q->next;　　}&l

61、t;/b>　　else if(p->zhishu==q->zhishu) //如果q等于p的指數(shù)把q項(xiàng)q項(xiàng)和存入　　{　　sum=p->xishu-q->xishu;　　if(sum!=0)//如果和

62、不為0　　{　　p->xishu=sum;　　pre->next=p;　　pre=pre->next;　　p=p->next;

63、　　temp=q;　　q=q->next;　　free(temp); //釋放temp　　}　　else //如果和為0

64、{　　temp=p->next;　　free(p); //釋放p　　p=temp;　　temp=q->next;　　free(q); //釋放q</p

65、>　　q=temp;　　}　　}　　else //如果p大于q的指數(shù)把p項(xiàng)存入 　　{</

66、b>　　pre->next=p; 　　pre=pre->next;　　p=p->next; 　　}　　}</p&g

67、t;　　if(p!=NULL) //如果p為空q空，則p接入　　pre->next=p;　　else //如果q為空p空，則-q接入　　{　　pre->next=q; &l

68、t;p>　　while(q!=NULL)　　{　　q->xishu=-q->xishu;　　q=q->next;　　}<b&

69、gt;　　}　　cout<<"計(jì)算結(jié)果為"<<endl;　　DispPolyn(pa);　　}　　}<

70、p>　　void main()　　{ cout<<endl<<" *****************歡迎來到一元多項(xiàng)式計(jì)算程序*************** "<<endl;　　LNode *L1,*L2;　　Polyn(L

71、1,L2);　　} 　　五、調(diào)試分析　　1. 加法操作模塊　　2. 減法操作模塊

72、;　　六.心得體會(huì)　　通過做一元多項(xiàng)式計(jì)算器，途中遇到了不少的問題通過此次課程設(shè)計(jì)，想要做出自己的課程設(shè)計(jì)必須對(duì)本章節(jié)內(nèi)容有系統(tǒng)了解，我明白了在寫代碼前，腦海中必須有編寫程序的思路是很重要的。在編寫一個(gè)程序之前，必須有自己的思路，否則根本不知道如何下手，更不可能編出好的程序。就算能編出程序來，相信編出的程序的邏輯性也不會(huì)很強(qiáng)，因?yàn)槟闶窍氲绞裁淳途幨裁?，不系統(tǒng)

73、。而且會(huì)有很多錯(cuò)誤，會(huì)影響心情，也影響效率。因此在我們編程序之前一定要做好充分的準(zhǔn)備，首先要理清自己的思路，然后再將思路分劃成幾個(gè)模塊，一塊一塊的編寫，最后再將所有的模塊聯(lián)系起來，組成一個(gè)完整的程序。在實(shí)踐之前，最好將程序編寫好在紙上，這樣在編譯的時(shí)候也比較有效率。　　其實(shí)在這次課程設(shè)計(jì)的過程中，我也遇到了很多難題。在種種的困難中，我明白了耐心在編寫程序時(shí)的重要性。如果你沒有耐心就肯定編不出好的

74、程序，特別是在調(diào)試的過程中。我們初次寫的程序在電腦上調(diào)試的時(shí)候也許會(huì)出項(xiàng)幾百個(gè)錯(cuò)誤，這時(shí)候我們應(yīng)該耐心的檢查出錯(cuò)的地方和原因，并予以改正。而不是抱怨自己寫的程序太爛錯(cuò)誤太多，就此放棄。相信再?gòu)?qiáng)的人也不可能一次就能編譯成功，總會(huì)有一些問題出現(xiàn)。其實(shí)只要有耐心，你就會(huì)發(fā)現(xiàn)，在你修改了一個(gè)錯(cuò)誤之后，其它有的錯(cuò)誤也會(huì)跟著消失，所以在編譯的時(shí)候一定要有耐心。　　這段時(shí)間的課程設(shè)計(jì)，我也認(rèn)識(shí)到數(shù)據(jù)結(jié)構(gòu)是一門

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

課程設(shè)計(jì)報(bào)告---一元多項(xiàng)式計(jì)算器

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

課程設(shè)計(jì)報(bào)告---一元多項(xiàng)式計(jì)算器

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載