一元多項式運算課程設計

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

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

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

文檔簡介

1、　　課程設計　　目錄　　1課程設計任務書 …………………………………………………………………………3 　　2需求分析 …………………………………………………………………………………9 <

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

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

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

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

6、數(shù)和指數(shù)的運算，每一項都會有系數(shù)和指數(shù)，將每項的系數(shù)和指數(shù)都放入結(jié)點中，那么對多項式的運算即為對鏈表進行操作。　　根據(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é)束后的鏈表進行升序和降序；　　8、jiemian、主函數(shù)main 則是聯(lián)系各子函數(shù)的鏈，

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

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

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

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

13、用來實現(xiàn)界面是顏色和清屏。在設置輸出圖像界面時，通過反復比較、反復更改從而實現(xiàn)了滿意的界面。　　程序編寫完畢，在編譯過程中又遇到了非常多的問題。我通過單步調(diào)試，反反復復，最終解決了這些問題。　　通過三天的努力，我實現(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、　}　　六、主要參考文獻：　　[1] 徐士良. 計算機軟件技術基礎[M] . 北京：清華大學出版社，2004.　　[2] 廖雷．C程序設計實踐教程[M]．北京: 高等教育出版社,2003.　　[3] 潭浩強. C程序設計(第三版). 北京：清華大學出

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

溫馨提示

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

一元多項式運算課程設計

文檔簡介

溫馨提示

最新文檔

評論

一元多項式運算課程設計

文檔簡介

溫馨提示

最新文檔

評論

免費下載