簡單的一元多項式計算器程序

1、I簡單的一元多項式計算器程序朱琳摘要摘要.21. 緒論緒論.22. 系統(tǒng)設計系統(tǒng)設計.22.1 功能需求.22.2 數(shù)據(jù)需求.32.3 性能需求.33. 總體設計總體設計.33.1 功能模塊設計.33.2 系統(tǒng)設計方案.44. 詳細設計詳細設計.44.1 輸入并建立模塊.44.2 輸出模塊.64.3 相加模塊.64.4 相減模塊.85. 調(diào)試與測試調(diào)試與測試.95.1 調(diào)試.95.2 測試.96. 結(jié)論結(jié)論.9結(jié)束語結(jié)束語.9參考文獻參考文獻.10附錄附錄 2源程序源程序.142 摘要摘要計算器是人們生活中必不可少的簡單程序。在我們的學習生活中經(jīng)常會用到計算器來進行簡單的運算。因此如何編寫一個

2、簡單的一元多項式計算器程序也是我們所應該掌握的。本系統(tǒng)使用的 C 語言作為程序開發(fā)的語言，開發(fā)設計一個一元多項式的和差計算程序?qū)崿F(xiàn)輸入并建立多項式；輸出多項式；兩個多項式相加，建立并輸出和多項式；兩個多項式相減，建立并輸出差多項式。本文從分析課題的題目背景、題目意義、題目要求等出發(fā)，分別從需求分析、總體設計、詳細設計、測試等各個方面詳細介紹了系統(tǒng)的設計與實現(xiàn)過程，最后對系統(tǒng)的完成情況進行了總結(jié)。關(guān)鍵詞：計算器；系數(shù)；指數(shù)；一元多項式；關(guān)鍵詞：計算器；系數(shù)；指數(shù)；一元多項式；1. 緒論緒論計算器是人們生活中必不可少的簡單工具。在我們的學習生活中經(jīng)常會用到計算器來進行簡單的運算。因此如何編寫一個簡

3、單的一元多項式計算器也是我們所應該掌握的。本系統(tǒng)使用的 C 語言作為程序開發(fā)的語言，開發(fā)設計一個一元多項式的和差計算程序?qū)崿F(xiàn)輸入并建立多項式；輸出多項式；兩個多項式相加，建立并輸出和多項式；兩個多項式相減，建立并輸出差多項式。根據(jù)課程設計任務書要求，本系統(tǒng)開發(fā)主要完成以下功能。 (1)能夠?qū)崿F(xiàn)輸入并建立多項式；(2)能夠?qū)崿F(xiàn)輸出多項式；(3)能夠?qū)崿F(xiàn)兩個多項式相加，建立并輸出和多項式；(4)能夠?qū)崿F(xiàn)兩個多項式相減，建立并輸出差多項式。2. 系統(tǒng)設計系統(tǒng)設計2.1 功能需求功能需求本系統(tǒng)主要是一個簡單的一元多項式計算器程序系統(tǒng)。本程序需要設計一個一元多項式的和，差計算程序。多項式的每一項用數(shù)組表

4、示，每項包括一個系數(shù)和一個指數(shù)（一個數(shù)組存系數(shù)，一個數(shù)組存指數(shù)） 。32.2 數(shù)據(jù)需求數(shù)據(jù)需求需要向系統(tǒng)輸入運算符，所需要運算的數(shù)據(jù)。2.3 性能需求性能需求在運行本程序時只要按照正確的操作方法不會出現(xiàn)無法運行的情況，系統(tǒng)穩(wěn)定性好，安全，可靠。3. 總體設計總體設計 簡單一元多項式計算程序 輸 入 并 建 立 模 塊輸 出 模 塊相 減 模 塊相 加 模 塊圖圖 1 1 功能模塊圖功能模塊圖3.1 功能模塊設計功能模塊設計根據(jù)分析整個系統(tǒng)主要劃分為 4 個功能模塊，分別執(zhí)行要求該系統(tǒng)中的功能。輸入并建立模塊，輸出模塊，相加模塊，相減模塊。需要有功能模塊圖如圖 1 所示。(1)輸入并建立模塊能夠

5、實現(xiàn)輸入并建立多項式子模塊。4(2)輸出模塊能夠?qū)崿F(xiàn)輸出多項式子模塊。(3) 相加模塊能夠?qū)崿F(xiàn)兩個多項式相加，建立并輸出和多項式子模塊。(4) 相減模塊能夠?qū)崿F(xiàn)兩個多項式相減，建立并輸出差多項式子模塊。3.2 系統(tǒng)設計方案系統(tǒng)設計方案根據(jù)分析整個系統(tǒng)設計一個總菜單，分別執(zhí)行要求的功能.1 輸入并建立多項式；2輸出多項式；3 兩個多項式相加，建立并輸出和多項式；4 兩個多項式相減，建立并輸出差多項式。(1)建立結(jié)構(gòu)體如下：typedef struct PNodeint coef; /系數(shù) int expn; /指數(shù) struct PNode *next; /指針域 (2)函數(shù)如下: void C

6、reatPoly() /一元多項式的創(chuàng)建操作，其中 n 為一元多項式的項數(shù)void OutputPoly() /一元多項式的輸出操作void SubtractPoly() /一元多項式的相減操作，即實現(xiàn) Hc=Ha-Hbvoid SubtractPoly2( ) /一元多項式的相減操作，即實現(xiàn) Hc=Ha+Hb4. 詳細設計詳細設計 4.1 輸入并建立模塊輸入并建立模塊 輸入所要求的一元多項式,首先輸入項數(shù),在依次輸入第一個多項式的第一個系數(shù),項數(shù),回車輸出一元多項式,程序流程圖如圖 25開始inti,coef,expn;i=1inext;printf(%+dX%d,p-coef,p-expn

7、);printf(%dX%d,p-coef,p-expn);結(jié)束YNYN圖圖 3 輸出流程圖輸出流程圖 4.3 相加模塊相加模塊輸入兩個多項式,相加運算并求和。按提示輸入并建立第一個多項式，再輸入并建立第二個多項式,進行加法運算并求和；。最后，輸出運算結(jié)果。程序流程如圖 4 所示;7開始pa&pbpapbpa-expnexpns=(POLY)malloc(sizeof(struct PNode); s-coef=pb-coefs-expn=pb-expn;s-next=NULL;pc-next=s;pc=s; pb=pb-next; s=(POLY)malloc(sizeof(stru

8、ct PNode);s-coef=pa-coef;s-expn=pa-expn;s-next=NULL; pc-next=s; pc=spa=pa-next; ; YNYN結(jié)束s=(POLY)malloc(sizeof(struct PNode); s-coef=pa-coef;s-expn=pa-expn;s-next=NULL; pc-next=s; pc=s; pa=pa-next; s=(POLY)malloc(sizeof(struct PNode);s-coef=pb-coef;s-expn=pb-expn; s-next=NULL; pc-next=s; pc=s; pb=pb-

9、next; YNint x; POLY pa,pb,pc,s; Hc=(POLY)malloc(sizeof(struct PNode); Hc-next=NULL;pc=Hc;pa=Ha-next; pb=Hb-next; pa-expnpb-expnYx=pa-coef+pb-coefNx!=0 s=(POLY)malloc(sizeof(struct PNode);s-coef=x; s-expn=pa-expn; s-next=NULL;pc-next=s;pc=s; Y pa=pa-next; pb=pb-next;NNNY 圖圖 4 相加流程圖相加流程圖84.4 相減模塊相減模塊輸

10、入兩個多項式,相減運算并求差。按提示輸入并建立第一個多項式，再輸入并建立第二個多項式,進行減法運算并求差；。最后，輸出運算結(jié)果。程序流程如圖 5 所示開始pa&pbpapbpa-expnexpns=(POLY)malloc(sizeof(struct PNode); s-coef=pb-coefs-expn=pb-expn;s-next=NULL;pc-next=s;pc=s; pb=pb-next; s=(POLY)malloc(sizeof(struct PNode);s-coef=pa-coef;s-expn=pa-expn;s-next=NULL; pc-next=s; pc=

11、spa=pa-next; ; YNYN結(jié)束s=(POLY)malloc(sizeof(struct PNode); s-coef=pa-coef;s-expn=pa-expn;s-next=NULL; pc-next=s; pc=s; pa=pa-next; s=(POLY)malloc(sizeof(struct PNode);s-coef=pb-coef;s-expn=pb-expn; s-next=NULL; pc-next=s; pc=s; pb=pb-next; YNint x; POLY pa,pb,pc,s; Hc=(POLY)malloc(sizeof(struct PNode

12、); Hc-next=NULL;pc=Hc;pa=Ha-next; pb=Hb-next; pa-expnpb-expnYNx!=0 s=(POLY)malloc(sizeof(struct PNode);s-coef=x; s-expn=pa-expn; s-next=NULL;pc-next=s;pc=s; Y pa=pa-next; pb=pb-next;NNNYx=pa-coef-pb-coef 圖圖 5 相減流程圖相減流程圖95. 調(diào)試調(diào)試與測試與測試5.1 調(diào)試調(diào)試(1)運行完程序一次有錯誤提醒原因是上次運行程序后沒有關(guān)閉操作界面當點擊編譯時會有一個錯誤提示，解決方法：將上一次運行

13、時的操作界面關(guān)閉。其原因是指針指向的位置出現(xiàn)錯誤導致程序傳參錯亂，無法運行，解決辦法：使程序進入調(diào)試狀態(tài)在傳參，出現(xiàn)錯誤的位置一句句查找傳遞的參數(shù)是否是你所希望的，如若不是就加以修正。5.2 測試測試測試數(shù)據(jù)過程如下。一元多項式計算器設計本系統(tǒng)需要有(1)能夠?qū)崿F(xiàn)輸入并建立多項式；(2)能夠?qū)崿F(xiàn)輸出多項式；(3)能夠?qū)崿F(xiàn)兩個多項式相加，建立并輸出和多項式；(4)能夠?qū)崿F(xiàn)兩個多項式相減，建立并輸出差多項式的功能。本系統(tǒng)全部實現(xiàn)6. 結(jié)論結(jié)論課程設計順利完成，任務書中所提出的要求全部實現(xiàn)，實現(xiàn)輸入并建立多項式；輸出多項式；兩個多項式相加，建立并輸出和多項式；兩個多項式相減，建立并輸出差多項式。不過

14、這個程序還有些不夠完善。結(jié)束語結(jié)束語為期兩個星期的計算機綜合訓練終于順利完成，在這期間真正的學到了一些經(jīng)驗，能夠熟練的掌握一些 C 語言的編程思路，能夠熟練的運用學到的函數(shù)，學會了在曾經(jīng)編寫過的函數(shù)上加以修改實現(xiàn)了我期望實現(xiàn)的功能，知道學習編程必須親手將每一個字符敲入電腦中這樣才能真正的學到課本或一些理論中學不到的知識，這才達到了實踐的目的，當程序編寫完成而且能夠正常運行心里一種說不出的自豪感，雖然這對于一名程序員來說可能什么也不是，但這是我10編程的開始，如果希望在編程這方面能夠有所發(fā)展我所要走過的路還很長，還需要不斷的努力學習.參考文獻參考文獻 1 譚浩強. C 語言程序設計(第三版).北

15、京:清華大學出版社,2005.72 高濤,陸麗娜. C 語言計程序設計.西安交通大學出版社,2007.211附錄附錄 1 1用戶手冊用戶手冊1.點擊運行，首先出現(xiàn)的是創(chuàng)建第一個多項式，按提示進行操作，如圖 6 所示. 圖圖 6 輸入第一個多項式界面輸入第一個多項式界面2.創(chuàng)建完成第一個多項式，開始創(chuàng)建第二個多項式，如圖 7 所示. 圖圖 7 輸入第二個多項式界面輸入第二個多項式界面3.創(chuàng)建完成第二個多項式，如圖 8 所示.12 圖圖 8 創(chuàng)建完成界面創(chuàng)建完成界面4.兩個多項式相減，輸出差多項式，如圖 9 所示. 圖圖 9 相減界面相減界面5.兩個多項式相加，輸出和多項式，如圖 10 所示.13

16、 圖圖 10 相加界面相加界面14附錄附錄 2源程序源程序#include stdio.h#include string.h#include malloc.htypedef struct PNodeint coef; int expn; struct PNode *next; *POLY; /POLY 為一元多項式的類型 void CreatPoly(POLY &H,int n) /一元多項式的創(chuàng)建操作，其中 n 為一元多項式的項數(shù) int i,coef,expn; H=(POLY)malloc(sizeof(PNode); POLY p,s; H-next=NULL; p=H; fo

17、r(i=1;icoef=coef;s-expn=expn; s-next=NULL;p-next=s;p=s; void OutputPoly(POLY H) /一元多項式的輸出操作 int flag=1; /flag 用來是否為第一項的標識 POLY p; p=H-next;15 while(p) if(flag) printf(%dX%d,p-coef,p-expn); flag=0; else printf(%+dX%d,p-coef,p-expn); p=p-next; printf(n); void SubtractPoly2(POLY Ha, POLY Hb, POLY &

18、Hc) int x; POLY pa,pb,pc,s; Hc=(POLY)malloc(sizeof(struct PNode); Hc-next=NULL; pc=Hc; pa=Ha-next; pb=Hb-next; while(pa&pb) if(pa-expnexpn) s=(POLY)malloc(sizeof(struct PNode); s-coef=pb-coef; s-expn=pb-expn; s-next=NULL; pc-next=s; pc=s; pb=pb-next; else if(pa-expnpb-expn) s=(POLY)malloc(sizeof

19、(struct PNode); s-coef=pa-coef;16 s-expn=pa-expn; s-next=NULL; pc-next=s; pc=s; pa=pa-next; else x=pa-coef+pb-coef; if(x!=0) s=(POLY)malloc(sizeof(struct PNode); s-coef=x; s-expn=pa-expn; s-next=NULL; pc-next=s; pc=s; pa=pa-next; pb=pb-next; while(pa) s=(POLY)malloc(sizeof(struct PNode); s-coef=pa-c

20、oef; s-expn=pa-expn; s-next=NULL; pc-next=s; pc=s; pa=pa-next; while(pb) s=(POLY)malloc(sizeof(struct PNode); s-coef=pb-coef; s-expn=pb-expn; s-next=NULL;17 pc-next=s; pc=s; pb=pb-next; void SubtractPoly(POLY Ha, POLY Hb, POLY &Hc) /一元多項式的相減操作，即實現(xiàn)Hc=Ha-Hb int x; POLY pa,pb,pc,s; Hc=(POLY)malloc(

21、sizeof(struct PNode); Hc-next=NULL; pc=Hc; pa=Ha-next; pb=Hb-next; while(pa&pb) if(pa-expnexpn) s=(POLY)malloc(sizeof(struct PNode); s-coef=pb-coef; s-expn=pb-expn; s-next=NULL; pc-next=s; pc=s; pb=pb-next; else if(pa-expnpb-expn) s=(POLY)malloc(sizeof(struct PNode); s-coef=pa-coef; s-expn=pa-expn; s-next=NULL; pc-next=s; pc=s; pa=pa-next; else 18 x=pa-coef-pb-coef; if(x!=0) s=(POLY)malloc(sizeof(struct PNode); s-coef=x; s-expn=pa-expn; s-next=NUL