一元多項式運算課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：29 大?。?06.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩28頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　課程設(shè) 計　　目錄　　1課程設(shè)計任務(wù)書 …………………………………………………………………………3 　　2需求分析 …………………………………………………………………………………9 <

2、;p>　　3概要設(shè)計 ………………………………………………………………………………10　　總體設(shè)計思路 ……………………………………………………………………………10　　主函數(shù)和子程序 …………………………………………………………………………11　　創(chuàng)建鏈表 ……………………………………………………………

3、……………………12　　實現(xiàn)排序 …………………………………………………………………………………12　　5 調(diào)試報告 ………………………………………………………………………………13　　6 改進(jìn)意見及收獲體會 …………………………………………………………………20

4、7 程序清單 ………………………………………………………………………………21　　8 主要參考文獻(xiàn) …………………………………………………………………………29　　一元多項式運算　　需求分析

5、　該程序的主要包括三大功能：加法、減法、乘法。　　1、加法：對多項式A(x)和B(x)進(jìn)行相加運算，并排序；　　2、減法：對多項式A(x)和B(x)進(jìn)行相減運算，并排序；　　3、乘法：對多項式A(x)和B(x)進(jìn)行相乘運算，并排序；　　要實現(xiàn)對多項式的運算主要是對式中的系

6、數(shù)和指數(shù)的運算，每一項都會有系數(shù)和指數(shù)，將每項的系數(shù)和指數(shù)都放入結(jié)點中，那么對多項式的運算即為對鏈表進(jìn)行操作。　　根據(jù)程序的功能，建立系統(tǒng)的體系結(jié)構(gòu)，即將整個系統(tǒng)分解成若干子功能模塊：　　1、createlist 創(chuàng)建鏈表，把多項式的系數(shù)和指數(shù)放入結(jié)點中，系數(shù)為0結(jié)束鏈表的創(chuàng)建；</

7、p>　　2、display 輸出鏈表中的系數(shù)和指數(shù)，以“A(x)= ”的形式輸出；　　3、heb 查找到同類項后合并同類項；　　4、addlist 實現(xiàn)兩個鏈表的合并，并合并同類項，從而對兩個多項式相加；　　5、minus 多項式的減法運算，將第二個

8、鏈表中的系數(shù)取反后，再調(diào)用add_list；　　6、chengfa 多項式的乘法運算，將兩個鏈表結(jié)點中的系數(shù)相乘、指數(shù)相加后放入第三個鏈表，調(diào)用heb功能；　　7、paixu、daoxu 對運算結(jié)束后的鏈表進(jìn)行升序和降序；　　8、jiemian、主函數(shù)main 則是聯(lián)系各子函數(shù)的鏈，

9、同時也用來制作主界面。　　二、概要設(shè)計　　調(diào)試報告　　（1）程序開始運行，進(jìn)入通訊錄的主菜單,根據(jù)操作提示，選擇你將進(jìn)行的操作。　　（1）輸入1，選擇加法運算<p&g

10、t;　?。?）輸入2，選擇減法運算　　（3）輸入3，選擇乘法運算　　改進(jìn)意見及收獲體會 　　軟件課程設(shè)計能夠培養(yǎng)我們的動手能力，創(chuàng)新能力，同時使我們對所學(xué)知識進(jìn)一步鞏固。為期一周的軟件課程設(shè)計，我們掌握了如何提出設(shè)想，如何調(diào)整思路，如何面對困難，如何解決問題。　　面對我們

11、的課題實現(xiàn)一元多項式運算，我思考了很久，主要是先進(jìn)行構(gòu)思。首先分析了一元多項式，對于每一項都有系數(shù)和指數(shù)，對一元多項式的運算即對系數(shù)和指數(shù)的運算。其次，按照要求需要使用單項鏈表，將每項的系數(shù)和指數(shù)放入結(jié)點，從而創(chuàng)建鏈表。第三，對鏈表進(jìn)行操作，實現(xiàn)多項式的運算。　　當(dāng)創(chuàng)建鏈表的函數(shù)寫完，我便思考加法、減法、乘法的算法。我發(fā)現(xiàn)三種運算方式雖然不同，但設(shè)計思路確是相通的。加法是在先合并鏈表后再合并同類

12、項而實現(xiàn)的，減法可以在系數(shù)取反后用加法實現(xiàn)，乘法運算則是使每個結(jié)點相乘后放入第三個鏈表中，再合并同類項。因此，具體的各個功能可以分開設(shè)計，然后再各運算中調(diào)用，避免了重復(fù)編寫，例如程序中的heb和paixu就是按照這種想法設(shè)計的。　　在設(shè)計界面過程中，我確實花費了不少精力。為了界面美觀大方，我查找各種資料尋找有用的界面函數(shù)，最終我找到了system（corlor）、system（cls）兩個函數(shù)，

13、用來實現(xiàn)界面是顏色和清屏。在設(shè)置輸出圖像界面時，通過反復(fù)比較、反復(fù)更改從而實現(xiàn)了滿意的界面。　　程序編寫完畢，在編譯過程中又遇到了非常多的問題。我通過單步調(diào)試，反反復(fù)復(fù)，最終解決了這些問題。　　通過三天的努力，我實現(xiàn)了從構(gòu)思到編程，到各種功能的具體運行，整個過程是艱辛的，也是快樂。　　五、程序清

14、單：　　#include<stdlib.h>　　#include<stdio.h>　　#include<conio.h>　　typedef struct list1　　{in

15、t zhishu;　　int xishu;　　struct list1 *next;　　};　　typedef struct list1 node;　　typedef node *link;&

16、lt;/p>　　/*****************************************************/　　link create_list(link head)　　{ 　　link new1;<

17、;p>　　link pointer;　　head=(link)malloc(sizeof(node));　　if(head==NULL)　　printf("出現(xiàn)錯誤！\n");　　else

18、　　{　　head->next=NULL;head->zhishu=0;head->xishu=0;　　pointer=head;　　printf("\n\n");<b

19、>　　while(1)　　{　　new1=(link)malloc(sizeof(node));　　printf("\n 系數(shù):");　　s

20、canf("%d",&(new1->xishu));　　if (new1->xishu==0)　　{　　printf("\n ******************* 參數(shù)已輸入完成！ ************

21、*************\n\n");　　free(new1);break;　　}　　printf(" 輸入指數(shù):");　　scanf("%d&

22、quot;,&(new1->zhishu));　　new1->next=NULL;　　pointer->next=new1;pointer=new1;　　}　　}<

23、/p>　　return head;　　}　　/*****************************************************/　　link heb(link head)<b

24、>　　{ 　　int a;　　link pt1,pt2,t;　　pt1=head->next;　　while(pt1!=NULL)　　{ pt2=pt1;&

25、lt;/p>　　a=pt1->xishu;　　while(pt2->next!=NULL)　　{ 　　if((pt1->zhishu)==(pt2->next->zhishu))

26、;　　{ 　　t=pt2->next; 　　a=a+(t->xishu);　　pt2->next=t->next;　　free(t);<p

27、>　　}　　else pt2=pt2->next;　　}　　pt1->xishu=a;　　pt1=pt1->next;<

28、b>　　}　　return head;　　}　　/*****************************************************/　　link add_list(link head

29、1,link head2)　　{　　link pt1;　　link pt2;　　pt1=head1->next;

30、;　　pt2=head2->next;　　free(head2);　　if(pt1==NULL)　　pt1=head1;　　else　　while(pt1->next!=NULL)

31、　　{pt1=pt1->next;　　}　　if(pt2==NULL)　　{ 　　return head1;<p&

32、gt;　　}　　else pt1->next=pt2;　　head1=heb(head1);　　return head1;　　}　　/*******

33、**********************************************/　　link minus(link head1,link head2)　　{　　link pt,head3;　　pt=head2->n

34、ext;　　while(pt!=NULL)　　{pt->xishu=-(pt->xishu);　　pt=pt->next;　　}　　head3=add_list(head1,

35、head2);　　return head3;　　}　　/*****************************************************/　　link chengfa(link head1,link head

36、2)　　{ 　　link p1,p2,p3,s;　　link head3=NULL;　　head3=(link)malloc(sizeof(node)); 　　if(head3==NULL)&

37、lt;/p>　　{printf("Memory allocate Failure!\n");}　　else　　{head3->next=NULL;head3->zhishu=0;head3->xishu=0;};

38、;　　p1=head1->next;p2=head2->next;p3=head3;　　while(p1!=NULL)　　{ 　　p2=head2->next;　　while(p2!=NULL)

39、　　{　　s=(link)malloc(sizeof(node));　　s->zhishu=p1->zhishu+p2->zhishu;　　s->xishu=(p1->xishu)*(p2->xishu);</p&

40、gt;　　s->next=NULL;　　p3->next=s;　　p3=s;　　p2=p2->next;　　}

41、p1=p1->next;　　}　　head3=heb(head3);　　return head3;　　}　　link daoxu(link head

42、)　　{ link p1,p2;　　p1=head->next;　　p2=p1->next;　　p1->next=NULL;　　while(p2!=NULL)<b&

43、gt;　　{　　head->next=p2;　　p2=p2->next;　　head->next->next=p1;　　p1=head->next;　　}<

44、/b>　　return head;　　}　　/*****************************************************/　　link paixu(link head) &

45、lt;p>　　{　　link p=head,q=head->next,f,t;　　int j=0,i; 　　while(p!=NULL)　　{

46、　　j++; 　　p=p->next;　　}　　if(j==1) 　　{

47、;　　printf("\n");　　return head;　　}　　if(j==2) 　　{

48、　　printf("\n");　　return head;　　}　　f=head;　　if(j>2)</p

49、>　　{　　printf("\n");　　for(i=1;i<=j;i++)　　{ 　　while(q->next!=NULL)<

50、/p>　　{　　if(q->zhishu>q->next->zhishu)　　{ t=q->next;　　t=t->next;　　q->next->next

51、=q;　　q=q->next;　　q->next->next=t;　　f->next=q;　　}　　f=f->next;

52、　　q=q->next;　　}　　f=head;　　q=head->next;　　j--;<b&g

53、t;　　}　　}　　return head;　　}　　/*****************************************************/</p

54、>　　void display(link head)　　{　　link p;　　p=head;　　p=p->next;<

55、;/p>　　if(p==NULL)　　printf("0");　　else 　　{ 　　if(p->xishu==0)printf(&quo

56、t;0");　　else printf("(%d)x^(%d)",p->xishu,p->zhishu);　　p=p->next;　　while(p!=NULL)　　{ if(p->xishu==0)printf(&q

57、uot;+0");　　else printf("+(%d)x^(%d)",p->xishu,p->zhishu);　　p=p->next;　　}　　}

58、;　　}　　/*****************************************************/　　void jiemian()　　{ int i;　　syste

59、m("cls");　　system("color 2");　　printf("\n ");　　for(i=0;i<7;i++)　　printf("★◇☆◆");&l

60、t;/p>　　for(i=0;i<1;i++)　　printf("\n ○ ○");　　printf("\n ● 歡迎使

61、用一元多項式運算器！ ●");　　printf("\n ○ ○");　　printf("\n ●~`~`~`~`~`~`~`~`~`~`~`~`

62、~`~`~`~`~`~`~`~`~`~`~`~`~`~`~`●"); 　　printf("\n ○ ○"); 　　printf("\n ● 說明：為鏈表輸入

63、數(shù)據(jù)，系數(shù)值為零時退出! ●");　　printf("\n ○ ○"); 　　printf("\n ●~`~`~`~`~`~`~`~`~`~`~`~`~`~`

64、~`~`~`~`~`~`~`~`~`~`~`~`~`●");　　printf("\n ○ ○");　　printf("\n ● ---

65、------------ ●");　　printf("\n ○ (1)加法! ○"); 　　printf("\n ●

66、 --------------- ●"); 　　printf("\n ○ (2)減法! ○"); 　　printf("\n ●

67、 --------------- ●"); 　　printf("\n ○ (3)乘法! ○"); 　　printf("\n ●

68、 --------------- ●"); 　　printf("\n ○ (0)退出運算! ○"); 　　printf("\n ●

69、 --------------- ●"); 　　printf("\n ○ ○"); 　　printf("\n

70、 ");　　for(i=0;i<7;i++)　　printf("★◇☆◆");　　printf("\n\n 請輸入運算法則：");　　}</

71、p>　　int main()　　{ 　　int q=1,i;　　int f;　　while(q==1)　　{

72、 　　jiemian();　　scanf("%d",&q);　　if(q!=0)　　{　　link hea

73、d1=NULL;　　link head2=NULL;　　link head3=NULL;　　system("cls");　　system("color 6");　　if(q>=1&am

74、p;&q<=3)　　{　　printf("\n\n *******************請輸入A(x)的系數(shù)和指數(shù)*************************");　　head1=create_list(head1);<

75、;/p>　　printf("輸入任意鍵繼續(xù)！ ");　　scanf("%d",&f);　　system("cls");　　printf("\n ********************請輸入B(x)

76、的系數(shù)和指數(shù)************************");　　head2=create_list(head2);　　printf("輸入任意鍵繼續(xù)！ ");　　scanf("%d",&f);　　if(hea

77、d1!=NULL&&head2!=NULL)　　{ 　　system("cls");　　printf("\n ********************您輸入的A(x)和B(x)如下*******************

78、*****");　　printf("\n\n ● A(x)=");　　display(head1);　　printf("\n\n ● B(x)=");<p&g

79、t;　　display(head2);　　switch(q)　　{　　case 1:head3=paixu(add_list(head1,head2));　　printf("\n

80、 ● A(x)+B(x)=");　　break;　　case 2:head3=paixu(minus(head1,head2));　　printf("\n ● A(x)-B(x)=&quo

81、t;);　　break;　　case 3:paixu(head3=chengfa(head1,head2));　　printf("\n ● A(x)*B(x)=");<b

82、>　　break;　　default:printf("請輸入正確的序號！");break;　　}　　display(head3);　　if(head3->next!=NULL&

83、;&head3->next->next!=NULL)　　{　　printf("\n\n 或者：");　　display(daoxu(head3));&

84、lt;b>　　}　　printf("\n\n *******************************************************************");　　printf("\n\n ● 運算結(jié)束了！");&l

85、t;/p>　　printf("\n\n ● 您需要返回嗎？YES=1 NO=0\n");　　scanf("%d",&i);　　q=i;　　}&l

86、t;/b>　　} 　　else q=1;　　}　　}

87、　}　　六、主要參考文獻(xiàn)：　　[1] 徐士良. 計算機(jī)軟件技術(shù)基礎(chǔ)[M] . 北京：清華大學(xué)出版社，2004.　　[2] 廖雷．C程序設(shè)計實踐教程[M]．北京: 高等教育出版社,2003.　　[3] 潭浩強(qiáng). C程序設(shè)計(第三版). 北京：清華大學(xué)出

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

溫馨提示

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

一元多項式運算課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

一元多項式運算課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載