《C語(yǔ)言課程設(shè)計(jì) 一元多項(xiàng)式》由會(huì)員分享，可在線閱讀，更多相關(guān)《C語(yǔ)言課程設(shè)計(jì) 一元多項(xiàng)式（24頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、課程設(shè)計(jì)說(shuō)明書 NO.1
一元多項(xiàng)式計(jì)算系統(tǒng)
1、課程設(shè)計(jì)目的
（1）較熟練地掌握Ｃ語(yǔ)言的基本內(nèi)容及程序設(shè)計(jì)的基本方法與編程技巧。
（2）較熟練地掌握在系統(tǒng)上編輯、編譯、連接和運(yùn)行C程序的方法。
（3）通過(guò)設(shè)計(jì)一個(gè)完整程序，掌握數(shù)據(jù)結(jié)構(gòu)的算法編寫、類C語(yǔ)言算法轉(zhuǎn)換成C程序并上機(jī)調(diào)試的基本方法。
2、課程設(shè)計(jì)方案論證
2.1 設(shè)計(jì)思路
2.1.1問(wèn)題描述：
設(shè)計(jì)一個(gè)稀疏多項(xiàng)式簡(jiǎn)單計(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)
2、數(shù)，
2) 回車，
3) 輸入多項(xiàng)式A第一項(xiàng)的系數(shù)，每一項(xiàng)按照先輸入系數(shù)，
4) 空格或回車；
5) 輸入多項(xiàng)式A第一項(xiàng)的指數(shù)，
6) 繼續(xù)輸入多項(xiàng)式A的其他項(xiàng)，輸入方式與上同；
7) 再建立多項(xiàng)式B，數(shù)據(jù)輸入方式與建立多項(xiàng)式A相同。
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.2
每輸入一個(gè)數(shù)字，則計(jì)算出相應(yīng)的值并輸出，然后繼續(xù)輸入功能選擇項(xiàng)。
一元多項(xiàng)式計(jì)算
輸入多項(xiàng)式A和B
計(jì)算多項(xiàng)式A+B
3、
計(jì)算多項(xiàng)式A-B
重置多項(xiàng)式A和B
圖1：功能模塊圖
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.3
LINE SubLINE(LINE s,LINE g)/*求多項(xiàng)式A-B*/
開(kāi)始
LINE p1，p2，heads；p1=g；p2=g->next
While(p2)
p2->coef*=-1; p2=p2->next;
head=AddLINE
p2=p1->next
for(p2=p1->
4、next;p2;p2=p2->next)
p2->coef=-1
p2=p2->next
renturn
N
N
Y
Y
圖2：多項(xiàng)式差流程圖
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.4
void DestroyLINE(LINE p) /*銷毀多項(xiàng)式*/
圖3：銷毀多項(xiàng)式流程圖
開(kāi)始
LINE q1，q2；q1=p->next
q1==NULL
renturn
q2=q1->next
5、
q1->next
delete q1;q1=q2;q2=q2->next
結(jié)束
N
N
Y
Y
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 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ù)，指數(shù)加上第二個(gè)多項(xiàng)式的指數(shù)。可以得到m個(gè)新的多項(xiàng)式。然后把這m個(gè)多項(xiàng)式按照指數(shù)相同的進(jìn)行相加。合并成一個(gè)多項(xiàng)式即可。
假設(shè)有兩個(gè)一元多項(xiàng)式：
P1(X)
6、 = X^2 + 2X + 3
P2(X) = 3X^3 + 10X + 6
計(jì)算它們的和：
P1(X) + P2(X) = (X^2 + 2X + 3) + (3X^3 + 10X + 6)
= 3X^3 + 1X^2 + 12X^1 + 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;
7、 InsertNode(qc,headf);
}
}
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.6
2.2 源程序清單
#include
#include
#include
typedef struct line
{
float coef;
8、
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);
9、
int comsre(LINE a,LINE b);
LINE AddLINE(LINE s,LINE g);
LINE SubLINE(LINE s,LINE g);
#include
void PrintLINE(LINE P)
{
LINE q=P->next;
int flag=1;
if(!q)
{
putchar(0)
10、;
printf("\n");
return;
}
while(q)
{
if(q->coef>0&&flag!=1)
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.7
putchar(+);
if(q->coef!=1&&q->coef!=-1)
{
printf("%g",q->c
11、oef);
if(q->exp==1)
putchar(X);
else if(q->exp)
printf("X^%d",q->exp);
}
else
{
if(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->
12、exp)
printf("-1");
else if(q->exp==1)
printf("-X");
else
printf("-X^%d",q->exp);
}
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.8
}
q=q->next;
flag++;
}
printf("\n");
}
void I
13、nsertNode(LINE p,LINE head)
{
if(p->coef==0)
delete p;
else
{
LINE q1,q2;
q1=head;
q2=head->next;
while(q2!=NULL&&p->expexp)
{
q1=q2;
q2=q2->next;
}
if(q2!=NULL&&p->exp==q2->exp)
{
q
14、2->coef+=p->coef;
delete p;
if(!q2->coef)
{
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.9
q1->next=q2->next;
delete q2;
}
}
else
15、
{
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
16、"請(qǐng)輸入第%d項(xiàng)的系數(shù)與指數(shù)(空格或回車隔開(kāi)):",i+1);
scanf("%f%d",&p->coef,&p->exp);
InsertNode(p,head);
}
return head;
}
int Comsre(LINE a,LINE b)
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.10
{
if(a&&b)
{
if(!b||
17、a->exp>b->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
18、)
return ;
q2=q1->next;
while(q1->next)
{
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.11
delete q1;
q1=q2;
q2=q2->next;
}
}
LINE AddLINE(LINE s,LINE g)
19、
{
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;
20、 }
case 0:
{
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.12
qc->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->ex
21、p;
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;
22、 沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.13
p1=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;
23、
}
int main()
{
time_t t;
time(&t);
printf("\t輸出:各種運(yùn)算后的結(jié)果\t\t\t\t\n");
printf("━━━━━━━━━━━━━━━━━━━━━━%s",ctime(&t));
int m,n,i;
LINE s=0,g=0,pc,pd;
printf("請(qǐng)輸入多項(xiàng)式A項(xiàng)數(shù):");
scanf("%d",&m);
s=CreateLINE(s,m);
printf("請(qǐng)輸入多項(xiàng)式B項(xiàng)數(shù):");
scanf("%d",&n);
g=CreateLINE(g,n);
24、
printf("\t\t\t【功能選擇項(xiàng)】\n\t≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡\n");
printf("\t║ 1.輸出多項(xiàng)式A和B ║\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");
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書
25、 NO.14
printf("\t≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡\n");
do{
printf("\t請(qǐng)輸入選擇：");
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("\t
26、A+B=：");
PrintLINE(pc);
DestroyLINE(pc);
break;
}
case 3:
{
pd=SubLINE(s,g);
printf("\tA-B=：");
PrintLINE(pd);
DestroyLINE(pd);
break;
}
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.15
27、
case 4:
{
printf("請(qǐng)輸入多項(xiàng)式A項(xiàng)數(shù):");
scanf("%d",&m);
s=CreateLINE(s,m);
printf("請(qǐng)輸入多項(xiàng)式B項(xiàng)數(shù):");
scanf("%d",&n);
g=CreateLINE(g,n);
break;
}
case 5:
{
printf("歡迎再次使用！\n");
system("pause");
break;
}
default:
{
printf
28、("\t輸入錯(cuò)誤!!!\n");
break;
}
}
}while(i!=5);
DestroyLINE(s);
DestroyLINE(g);
return 0;
}
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.16
3、課程設(shè)計(jì)運(yùn)行結(jié)果與分析
圖4:初始界面
29、 沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.17
圖5：功能菜單
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.18
輸入1，輸出多項(xiàng)式A和B
圖6：輸出功能
沈 陽(yáng) 大 學(xué)
課程設(shè)
30、計(jì)說(shuō)明書 NO.19
輸入2：求多項(xiàng)式A與B的和
圖7：多項(xiàng)式和的計(jì)算
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.20
輸入3：求多項(xiàng)式A和B的差
圖8：多項(xiàng)式差的計(jì)算
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書
31、 NO.21
輸入4：重新輸入多項(xiàng)式
圖9：重置多項(xiàng)式
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.22
輸入5：退出系統(tǒng)
圖10：退出
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.23
4、課程設(shè)計(jì)體會(huì)
32、
一學(xué)期的時(shí)間，學(xué)完了數(shù)據(jù)結(jié)構(gòu)，接下來(lái)就是要學(xué)以致用，做課程設(shè)計(jì)。
雖然數(shù)據(jù)結(jié)構(gòu)是一門公認(rèn)的比較難的課程，自己學(xué)起來(lái)也覺(jué)得有些吃力，但在本次課程設(shè)計(jì)之前，我系統(tǒng)地把教科書復(fù)習(xí)了一遍，大大加深了對(duì)各種數(shù)據(jù)結(jié)構(gòu)的理解，運(yùn)用起來(lái)更加自如。不斷地翻閱各種參考書，以及在老師和同學(xué)的幫助下，基本上考慮到了所有的邊界情況，反復(fù)測(cè)試各種類型的數(shù)據(jù)，強(qiáng)化程序的健壯性，最終順利完成了本次課程設(shè)計(jì)。
完成設(shè)計(jì)后，我覺(jué)得收獲不少，首先是自己首次應(yīng)用所學(xué)知識(shí)做出了這個(gè)一元稀疏多項(xiàng)式計(jì)算器程序，以前從未做過(guò)這樣大（這是對(duì)我而言，在專業(yè)人仕看來(lái)是小菜一碟）的程序，多少心里有點(diǎn)甜美的感覺(jué)；再次是自己本次所寫的程
33、序基本上考慮到了所有的特殊情況，程序運(yùn)行不管輸入什么數(shù)據(jù)都不會(huì)有差錯(cuò)，這對(duì)個(gè)人來(lái)講是一個(gè)很大的進(jìn)步。
完成設(shè)計(jì)是在一定時(shí)間內(nèi)完成的，在完成這個(gè)設(shè)計(jì)時(shí)，我做得顯然有一些緊迫，我想是沒(méi)合理安排好時(shí)間和開(kāi)始態(tài)度不正確所致，做完后我覺(jué)得合理安排時(shí)間是非常重要的，否則可能時(shí)間已到而還無(wú)法完成或完成得倉(cāng)促，應(yīng)合理安排時(shí)間給各個(gè)環(huán)結(jié)。
沈 陽(yáng) 大 學(xué)
課程設(shè)計(jì)說(shuō)明書 NO.24
參考文獻(xiàn)
[1] 譚浩強(qiáng).C語(yǔ)言程序設(shè)計(jì)[M].北京清華大學(xué)出版社，2007.05：1-200
[2] 嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.北京：清華大學(xué)出版社，2007.
[3]徐孝凱《數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程》，清華大學(xué)出版社，1995年：75-120
[4]陳文博，朱青《數(shù)據(jù)結(jié)構(gòu)與算法》，機(jī)械工業(yè)出版社，1996年 ：80-100
[5]李廉治，姜文清，郭福順《數(shù)據(jù)結(jié)構(gòu)》，大連理工大學(xué)出版社，1989年：120-200
沈 陽(yáng) 大 學(xué)
C語(yǔ)言課程設(shè)計(jì) 一元多項(xiàng)式
