C語言課程設(shè)計(jì)一元多項(xiàng)式

1、課程設(shè)計(jì)說明書 NO.1一元多項(xiàng)式計(jì)算系統(tǒng)1、課程設(shè)計(jì)目的（1）較熟練地掌握語言的基本內(nèi)容及程序設(shè)計(jì)的基本方法與編程技巧。（2）較熟練地掌握在系統(tǒng)上編輯、編譯、連接和運(yùn)行C程序的方法。（3）通過設(shè)計(jì)一個(gè)完整程序，掌握數(shù)據(jù)結(jié)構(gòu)的算法編寫、類C語言算法轉(zhuǎn)換成C程序并上機(jī)調(diào)試的基本方法。2、課程設(shè)計(jì)方案論證2.1 設(shè)計(jì)思路問題描述：設(shè)計(jì)一個(gè)稀疏多項(xiàng)式簡單計(jì)算器。用戶輸入兩個(gè)多項(xiàng)式的項(xiàng)數(shù)、系數(shù)與指數(shù)，計(jì)算加減等的結(jié)果。2.1.2功能設(shè)計(jì)：提示用戶輸入兩個(gè)多項(xiàng)式A和B，輸入形式為：1) 先輸入多項(xiàng)式A的項(xiàng)數(shù)，2) 回車，3) 輸入多項(xiàng)式A第一項(xiàng)的系數(shù)，每一項(xiàng)按照先輸入系數(shù)，4) 空格或回車；5) 輸入多

2、項(xiàng)式A第一項(xiàng)的指數(shù)，6) 繼續(xù)輸入多項(xiàng)式A的其他項(xiàng)，輸入方式與上同；7) 再建立多項(xiàng)式B，數(shù)據(jù)輸入方式與建立多項(xiàng)式A相同。 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.2每輸入一個(gè)數(shù)字，則計(jì)算出相應(yīng)的值并輸出，然后繼續(xù)輸入功能選擇項(xiàng)。一元多項(xiàng)式計(jì)算輸入多項(xiàng)式A和B計(jì)算多項(xiàng)式A+B計(jì)算多項(xiàng)式A-B重置多項(xiàng)式A和B圖1：功能模塊圖 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.3LINE SubLINE(LINE s,LINE g)/*求多項(xiàng)式A-B*/開始LINE p1，p2，heads；p1=g；p2=g-nextWhile(p2)p2-coef*=-1; p2=p2-next;head=AddLINEp2=p

3、1-nextfor(p2=p1-next;p2;p2=p2-next)p2-coef=-1p2=p2-nextrenturnNNYY圖2：多項(xiàng)式差流程圖 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.4void DestroyLINE(LINE p) /*銷毀多項(xiàng)式*/圖3：銷毀多項(xiàng)式流程圖開始LINE q1，q2；q1=p-nextq1=NULLrenturnq2=q1-nextq1-nextdelete q1;q1=q2;q2=q2-next結(jié)束NNYY 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.5兩個(gè)多項(xiàng)式相乘時(shí)（假設(shè)第一個(gè)為m項(xiàng)，第二個(gè)為n項(xiàng)）只要第一個(gè)多項(xiàng)式的每一項(xiàng)的系數(shù)乘以第二個(gè)多項(xiàng)式每一項(xiàng)的系數(shù)

4、，指數(shù)加上第二個(gè)多項(xiàng)式的指數(shù)?？梢缘玫絤個(gè)新的多項(xiàng)式。然后把這m個(gè)多項(xiàng)式按照指數(shù)相同的進(jìn)行相加。合并成一個(gè)多項(xiàng)式即可。假設(shè)有兩個(gè)一元多項(xiàng)式：P1(X) = X2 + 2X + 3P2(X) = 3X3 + 10X + 6計(jì)算它們的和：P1(X) + P2(X) = (X2 + 2X + 3) + (3X3 + 10X + 6)= 3X3 + 1X2 + 12X1 + 9部分代碼描述如下：for(;qa;qa=qa-next)for(qb=pb-next;qb;qb=qb-next) qc=new Polynomial;qc-coef=qa-coef*qb-coef;qc-exp=qa-exp+

5、qb-exp;InsertNode(qc,headf); 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.62.2 源程序清單#include#include#includetypedef struct line float coef; int exp; line *next;*LINE; void PrintLINE(LINE P); void Insert(LINE p,LINE head); LINE CreateLINE(LINE head,int m) ; void DestroyLINE(LINE p); int comsre(LINE a,LINE b); LINE AddLINE(LINE

6、 s,LINE g); LINE SubLINE(LINE s,LINE g); #includevoid PrintLINE(LINE P) LINE q=P-next; int flag=1; if(!q) putchar(0); printf(n);return; while(q)if(q-coef0&flag!=1) 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.7putchar(+); if(q-coef!=1&q-coef!=-1) printf(%g,q-coef); if(q-exp=1) putchar(X);else if(q-exp) printf(X%d,q-exp);elsei

7、f(q-coef=1)if(!q-exp) putchar(1); else if(q-exp=1) putchar(X); else printf(X%d,q-exp);if(q-coef=-1)if(!q-exp) printf(-1); else if(q-exp=1) printf(-X); else printf(-X%d,q-exp); 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.8q=q-next; flag+;printf(n);void InsertNode(LINE p,LINE head) if(p-coef=0) delete p; elseLINE q1,q2;q1=head

8、;q2=head-next;while(q2!=NULL&p-expexp) q1=q2;q2=q2-next;if(q2!=NULL&p-exp=q2-exp) q2-coef+=p-coef; delete p; if(!q2-coef) 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.9q1-next=q2-next;delete q2;else p-next=q2;q1-next=p;LINE CreateLINE(LINE head,int m) LINE p;p=head=new line; head-next=NULL;for(int i=0;icoef,&p-exp);InsertNode

9、(p,head); return head;int Comsre(LINE a,LINE b) 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.10if(a&b)if(!b|a-expb-exp) return 1;else if(!a|a-expexp) return -1;else return 0;else if(!a&b) return -1; else return 1; void DestroyLINE(LINE p) LINE q1,q2;q1=p-next;if(q1=NULL) return ;q2=q1-next;while(q1-next) 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.11d

10、elete q1;q1=q2; q2=q2-next;LINE AddLINE(LINE s,LINE g) LINE qa=s-next;LINE qb=g-next;LINE heada,hc,qc;hc=new line; hc-next=NULL;heada=hc;while(qa|qb)qc=new line;switch(Comsre(qa,qb)case 1: qc-coef=qa-coef;qc-exp=qa-exp;qa=qa-next;break;case 0: 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.12qc-coef=qa-coef+qb-coef;qc-exp=qa-ex

11、p;qa=qa-next;qb=qb-next;break;case -1: qc-coef=qb-coef;qc-exp=qb-exp;qb=qb-next;break; if(qc-coef!=0)qc-next=hc-next;hc-next=qc;hc=qc;else delete qc; return heada; LINE SubLINE(LINE s,LINE g) LINE p1,p2,heads; 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.13p1=g;p2=g-next;while(p2) p2-coef*=-1; p2=p2-next;heads=AddLINE(s,p1);f

12、or(p2=p1-next;p2;p2=p2-next) p2-coef*=-1;return heads; int main()time_t t;time(&t);printf(t輸出:各種運(yùn)算后的結(jié)果ttttn);printf(%s,ctime(&t);int m,n,i;LINE s=0,g=0,pc,pd;printf(請輸入多項(xiàng)式A項(xiàng)數(shù):);scanf(%d,&m);s=CreateLINE(s,m);printf(請輸入多項(xiàng)式B項(xiàng)數(shù):);scanf(%d,&n);g=CreateLINE(g,n);printf(ttt【功能選擇項(xiàng)】ntn);printf(t 1.輸出多項(xiàng)式A和B

13、t2.計(jì)算多項(xiàng)式A+B n);printf(t 3.計(jì)算多項(xiàng)式A-B t4.重新創(chuàng)建多項(xiàng)式n);printf(t 5.退出 t n); 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.14printf(tn);doprintf(t請輸入選擇：);scanf(%d,&i);switch(i)case 1:printf(t多項(xiàng)式A=：);PrintLINE(s);printf(t多項(xiàng)式B=：);PrintLINE(g);break;case 2:pc=AddLINE(s,g);printf(tA+B=：);PrintLINE(pc);DestroyLINE(pc);break;case 3:pd=SubLIN

14、E(s,g);printf(tA-B=：);PrintLINE(pd);DestroyLINE(pd);break; 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.15case 4:printf(請輸入多項(xiàng)式A項(xiàng)數(shù):);scanf(%d,&m);s=CreateLINE(s,m);printf(請輸入多項(xiàng)式B項(xiàng)數(shù):);scanf(%d,&n);g=CreateLINE(g,n);break;case 5:printf(歡迎再次使用！n);system(pause);break;default:printf(t輸入錯(cuò)誤!n);break;while(i!=5);DestroyLINE(s);Destroy

15、LINE(g);return 0; 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.163、課程設(shè)計(jì)運(yùn)行結(jié)果與分析圖4:初始界面 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.17圖5：功能菜單 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.18輸入1，輸出多項(xiàng)式A和B圖6：輸出功能 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.19輸入2：求多項(xiàng)式A與B的和圖7：多項(xiàng)式和的計(jì)算 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.20輸入3：求多項(xiàng)式A和B的差圖8：多項(xiàng)式差的計(jì)算 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.21輸入4：重新輸入多項(xiàng)式圖9：重置多項(xiàng)式 沈 陽 大 學(xué)課程設(shè)計(jì)說明書 NO.22輸入5：退出系統(tǒng)圖10：退出 沈 陽 大 學(xué)課程設(shè)

16、計(jì)說明書 NO.234、課程設(shè)計(jì)體會一學(xué)期的時(shí)間，學(xué)完了數(shù)據(jù)結(jié)構(gòu)，接下來就是要學(xué)以致用，做課程設(shè)計(jì)。雖然數(shù)據(jù)結(jié)構(gòu)是一門公認(rèn)的比較難的課程，自己學(xué)起來也覺得有些吃力，但在本次課程設(shè)計(jì)之前，我系統(tǒng)地把教科書復(fù)習(xí)了一遍，大大加深了對各種數(shù)據(jù)結(jié)構(gòu)的理解，運(yùn)用起來更加自如。不斷地翻閱各種參考書，以及在老師和同學(xué)的幫助下，基本上考慮到了所有的邊界情況，反復(fù)測試各種類型的數(shù)據(jù)，強(qiáng)化程序的健壯性，最終順利完成了本次課程設(shè)計(jì)。 完成設(shè)計(jì)后，我覺得收獲不少，首先是自己首次應(yīng)用所學(xué)知識做出了這個(gè)一元稀疏多項(xiàng)式計(jì)算器程序，以前從未做過這樣大（這是對我而言，在專業(yè)人仕看來是小菜一碟）的程序，多少心里有點(diǎn)甜美的感覺；再次是自己本次所寫的程序基本上考慮到了所有的特殊情況，程序運(yùn)行不管輸入什么數(shù)據(jù)都不會有差錯(cuò)，這對個(gè)人來講是一個(gè)很大的進(jìn)步。完成設(shè)計(jì)是在一定時(shí)間內(nèi)完成的，在完成這個(gè)設(shè)計(jì)時(shí)，我做得顯然有一些緊迫，我想是沒合理安排好時(shí)間和開始態(tài)度不正確所致，做完后我覺得合理安排時(shí)