C語言課程設(shè)計 一元多項式
課程設(shè)計說明書 NO.1一元多項式計算系統(tǒng)1、課程設(shè)計目的(1)較熟練地掌握語言的基本內(nèi)容及程序設(shè)計的基本方法與編程技巧。(2)較熟練地掌握在系統(tǒng)上編輯、編譯、連接和運(yùn)行C程序的方法。(3)通過設(shè)計一個完整程序,掌握數(shù)據(jù)結(jié)構(gòu)的算法編寫、類C語言算法轉(zhuǎn)換成C程序并上機(jī)調(diào)試的基本方法。2、課程設(shè)計方案論證2.1 設(shè)計思路2.1.1問題描述:設(shè)計一個稀疏多項式簡單計算器。用戶輸入兩個多項式的項數(shù)、系數(shù)與指數(shù),計算加減等的結(jié)果。2.1.2功能設(shè)計:提示用戶輸入兩個多項式A和B,輸入形式為:1) 先輸入多項式A的項數(shù),2) 回車,3) 輸入多項式A第一項的系數(shù),每一項按照先輸入系數(shù),4) 空格或回車;5) 輸入多項式A第一項的指數(shù),6) 繼續(xù)輸入多項式A的其他項,輸入方式與上同;7) 再建立多項式B,數(shù)據(jù)輸入方式與建立多項式A相同。 沈 陽 大 學(xué)課程設(shè)計說明書 NO.2每輸入一個數(shù)字,則計算出相應(yīng)的值并輸出,然后繼續(xù)輸入功能選擇項。一元多項式計算輸入多項式A和B計算多項式A+B計算多項式A-B重置多項式A和B圖1:功能模塊圖 沈 陽 大 學(xué)課程設(shè)計說明書 NO.3LINE SubLINE(LINE s,LINE g)/*求多項式A-B*/開始LINE p1,p2,heads;p1=g;p2=g->nextWhile(p2)p2->coef*=-1; p2=p2->next;head=AddLINEp2=p1->nextfor(p2=p1->next;p2;p2=p2->next)p2->coef=-1p2=p2->nextrenturnNNYY圖2:多項式差流程圖 沈 陽 大 學(xué)課程設(shè)計說明書 NO.4void DestroyLINE(LINE p) /*銷毀多項式*/圖3:銷毀多項式流程圖開始LINE q1,q2;q1=p->nextq1=NULLrenturnq2=q1->nextq1->nextdelete q1;q1=q2;q2=q2->next結(jié)束NNYY 沈 陽 大 學(xué)課程設(shè)計說明書 NO.5兩個多項式相乘時(假設(shè)第一個為m項,第二個為n項)只要第一個多項式的每一項的系數(shù)乘以第二個多項式每一項的系數(shù),指數(shù)加上第二個多項式的指數(shù)??梢缘玫絤個新的多項式。然后把這m個多項式按照指數(shù)相同的進(jìn)行相加。合并成一個多項式即可。假設(shè)有兩個一元多項式:P1(X) = X2 + 2X + 3P2(X) = 3X3 + 10X + 6計算它們的和: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+qb->exp;InsertNode(qc,headf); 沈 陽 大 學(xué)課程設(shè)計說明書 NO.62.2 源程序清單#include<stdio.h>#include<ctime>#include<stdlib.h>typedef 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 s,LINE g); LINE SubLINE(LINE s,LINE g); #include<math.h>void PrintLINE(LINE P) LINE q=P->next; int flag=1; if(!q) putchar(0); printf("n");return; while(q)if(q->coef>0&&flag!=1) 沈 陽 大 學(xué)課程設(shè)計說明書 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);elseif(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è)計說明書 NO.8q=q->next; flag+;printf("n");void InsertNode(LINE p,LINE head) if(p->coef=0) delete p; elseLINE q1,q2;q1=head;q2=head->next;while(q2!=NULL&&p->exp<q2->exp) q1=q2;q2=q2->next;if(q2!=NULL&&p->exp=q2->exp) q2->coef+=p->coef; delete p; if(!q2->coef) 沈 陽 大 學(xué)課程設(shè)計說明書 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;i<m;i+)p=new line; printf("請輸入第%d項的系數(shù)與指數(shù)(空格或回車隔開):",i+1);scanf("%f%d",&p->coef,&p->exp);InsertNode(p,head); return head;int Comsre(LINE a,LINE b) 沈 陽 大 學(xué)課程設(shè)計說明書 NO.10if(a&&b)if(!b|a->exp>b->exp) return 1;else if(!a|a->exp<b->exp) 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è)計說明書 NO.11delete 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è)計說明書 NO.12qc->coef=qa->coef+qb->coef;qc->exp=qa->exp;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è)計說明書 NO.13p1=g;p2=g->next;while(p2) p2->coef*=-1; p2=p2->next;heads=AddLINE(s,p1);for(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("請輸入多項式A項數(shù):");scanf("%d",&m);s=CreateLINE(s,m);printf("請輸入多項式B項數(shù):");scanf("%d",&n);g=CreateLINE(g,n);printf("ttt【功能選擇項】ntn");printf("t 1.輸出多項式A和B t2.計算多項式A+B n");printf("t 3.計算多項式A-B t4.重新創(chuàng)建多項式n");printf("t 5.退出 t n"); 沈 陽 大 學(xué)課程設(shè)計說明書 NO.14printf("tn");doprintf("t請輸入選擇:");scanf("%d",&i);switch(i)case 1:printf("t多項式A=:");PrintLINE(s);printf("t多項式B=:");PrintLINE(g);break;case 2:pc=AddLINE(s,g);printf("tA+B=:");PrintLINE(pc);DestroyLINE(pc);break;case 3:pd=SubLINE(s,g);printf("tA-B=:");PrintLINE(pd);DestroyLINE(pd);break; 沈 陽 大 學(xué)課程設(shè)計說明書 NO.15case 4:printf("請輸入多項式A項數(shù):");scanf("%d",&m);s=CreateLINE(s,m);printf("請輸入多項式B項數(shù):");scanf("%d",&n);g=CreateLINE(g,n);break;case 5:printf("歡迎再次使用!n");system("pause");break;default:printf("t輸入錯誤!n");break;while(i!=5);DestroyLINE(s);DestroyLINE(g);return 0; 沈 陽 大 學(xué)課程設(shè)計說明書 NO.163、課程設(shè)計運(yùn)行結(jié)果與分析圖4:初始界面 沈 陽 大 學(xué)課程設(shè)計說明書 NO.17圖5:功能菜單 沈 陽 大 學(xué)課程設(shè)計說明書 NO.18輸入1,輸出多項式A和B圖6:輸出功能 沈 陽 大 學(xué)課程設(shè)計說明書 NO.19輸入2:求多項式A與B的和圖7:多項式和的計算 沈 陽 大 學(xué)課程設(shè)計說明書 NO.20輸入3:求多項式A和B的差圖8:多項式差的計算 沈 陽 大 學(xué)課程設(shè)計說明書 NO.21輸入4:重新輸入多項式圖9:重置多項式 沈 陽 大 學(xué)課程設(shè)計說明書 NO.22輸入5:退出系統(tǒng)圖10:退出 沈 陽 大 學(xué)課程設(shè)計說明書 NO.234、課程設(shè)計體會一學(xué)期的時間,學(xué)完了數(shù)據(jù)結(jié)構(gòu),接下來就是要學(xué)以致用,做課程設(shè)計。雖然數(shù)據(jù)結(jié)構(gòu)是一門公認(rèn)的比較難的課程,自己學(xué)起來也覺得有些吃力,但在本次課程設(shè)計之前,我系統(tǒng)地把教科書復(fù)習(xí)了一遍,大大加深了對各種數(shù)據(jù)結(jié)構(gòu)的理解,運(yùn)用起來更加自如。不斷地翻閱各種參考書,以及在老師和同學(xué)的幫助下,基本上考慮到了所有的邊界情況,反復(fù)測試各種類型的數(shù)據(jù),強(qiáng)化程序的健壯性,最終順利完成了本次課程設(shè)計。 完成設(shè)計后,我覺得收獲不少,首先是自己首次應(yīng)用所學(xué)知識做出了這個一元稀疏多項式計算器程序,以前從未做過這樣大(這是對我而言,在專業(yè)人仕看來是小菜一碟)的程序,多少心里有點甜美的感覺;再次是自己本次所寫的程序基本上考慮到了所有的特殊情況,程序運(yùn)行不管輸入什么數(shù)據(jù)都不會有差錯,這對個人來講是一個很大的進(jìn)步。完成設(shè)計是在一定時間內(nèi)完成的,在完成這個設(shè)計時,我做得顯然有一些緊迫,我想是沒合理安排好時間和開始態(tài)度不正確所致,做完后我覺得合理安排時間是非常重要的,否則可能時間已到而還無法完成或完成得倉促,應(yīng)合理安排時間給各個環(huán)結(jié)。 沈 陽 大 學(xué)課程設(shè)計說明書 NO.24參考文獻(xiàn)1 譚浩強(qiáng).C語言程序設(shè)計M.北京清華大學(xué)出版社,2007.05:1-2002 嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語言版).北京:清華大學(xué)出版社,2007.3徐孝凱數(shù)據(jù)結(jié)構(gòu)簡明教程,清華大學(xué)出版社,1995年:75-1204陳文博,朱青數(shù)據(jù)結(jié)構(gòu)與算法,機(jī)械工業(yè)出版社,1996年 :80-1005李廉治,姜文清,郭福順數(shù)據(jù)結(jié)構(gòu),大連理工大學(xué)出版社,1989年:120-200 沈 陽 大 學(xué)