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

1、簡單圖形處理系統(tǒng)簡單圖形處理系統(tǒng)專業(yè)名稱：信息管理與信息系統(tǒng)班 級：12-1 班學(xué) 號：2012508214姓 名：吳成強指導(dǎo)教師：鄭老師2013 年 3 月 1 日石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計簡單的一元多項式計算器程序摘要摘要.21. 緒論緒論.22. 系統(tǒng)設(shè)計系統(tǒng)設(shè)計.22.1 功能需求.22.2 數(shù)據(jù)需求.32.3 性能需求.33. 總體設(shè)計總體設(shè)計.33.1 功能模塊設(shè)計.33.2 系統(tǒng)設(shè)計方案.44. 詳細(xì)設(shè)計詳細(xì)設(shè)計.44.1 輸入并建立模塊.44.2 輸出模塊.64.3 相加模塊.64.4 相減模塊.85. 調(diào)試與測試調(diào)試與測試.95.1 調(diào)試.95

2、.2 測試.96. 結(jié)論結(jié)論.9結(jié)束語結(jié)束語.9參考文獻參考文獻.10附錄附錄 2源程序源程序.14石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計1 摘要摘要計算器是人們生活中必不可少的簡單程序。在我們的學(xué)習(xí)生活中經(jīng)常會用到計算器來進行簡單的運算。因此如何編寫一個簡單的一元多項式計算器程序也是我們所應(yīng)該掌握的。本系統(tǒng)使用的 C 語言作為程序開發(fā)的語言，開發(fā)設(shè)計一個一元多項式的和差計算程序?qū)崿F(xiàn)輸入并建立多項式；輸出多項式；兩個多項式相加，建立并輸出和多項式；兩個多項式相減，建立并輸出差多項式。本文從分析課題的題目背景、題目意義、題目要求等出發(fā)，分別從需求分析、總體設(shè)計、詳細(xì)設(shè)計、測試

3、等各個方面詳細(xì)介紹了系統(tǒng)的設(shè)計與實現(xiàn)過程，最后對系統(tǒng)的完成情況進行了總結(jié)。關(guān)鍵詞：計算器；系數(shù)；指數(shù)；一元多項式；關(guān)鍵詞：計算器；系數(shù)；指數(shù)；一元多項式；1. 緒論緒論計算器是人們生活中必不可少的簡單工具。在我們的學(xué)習(xí)生活中經(jīng)常會用到計算器來進行簡單的運算。因此如何編寫一個簡單的一元多項式計算器也是我們所應(yīng)該掌握的。本系統(tǒng)使用的 C 語言作為程序開發(fā)的語言，開發(fā)設(shè)計一個一元多項式的和差計算程序?qū)崿F(xiàn)輸入并建立多項式；輸出多項式；兩個多項式相加，建立并輸出和多項式；兩個多項式相減，建立并輸出差多項式。根據(jù)課程設(shè)計任務(wù)書要求，本系統(tǒng)開發(fā)主要完成以下功能。 (1)能夠?qū)崿F(xiàn)輸入并建立多項式；(2)能夠?qū)?/p>

4、現(xiàn)輸出多項式；(3)能夠?qū)崿F(xiàn)兩個多項式相加，建立并輸出和多項式；(4)能夠?qū)崿F(xiàn)兩個多項式相減，建立并輸出差多項式。2. 系統(tǒng)設(shè)計系統(tǒng)設(shè)計2.1 功能需求功能需求本系統(tǒng)主要是一個簡單的一元多項式計算器程序系統(tǒng)。本程序需要設(shè)計一個一元多項式的和，差計算程序。多項式的每一項用數(shù)石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計2組表示，每項包括一個系數(shù)和一個指數(shù)（一個數(shù)組存系數(shù)，一個數(shù)組存指數(shù)） 。2.2 數(shù)據(jù)需求數(shù)據(jù)需求需要向系統(tǒng)輸入運算符，所需要運算的數(shù)據(jù)。2.3 性能需求性能需求在運行本程序時只要按照正確的操作方法不會出現(xiàn)無法運行的情況，系統(tǒng)穩(wěn)定性好，安全，可靠。3. 總體設(shè)計總體設(shè)計

5、 簡單一元多項式計算程序 輸 入 并 建 立 模 塊輸 出 模 塊相 減 模 塊相 加 模 塊圖圖 1 1 功能模塊圖功能模塊圖3.1 功能模塊設(shè)計功能模塊設(shè)計根據(jù)分析整個系統(tǒng)主要劃分為 4 個功能模塊，分別執(zhí)行要求該系統(tǒng)中的功能。輸入并建立模塊，輸出模塊，相加模塊，相減模塊。需要有功能模塊圖如圖 1 所示。(1)輸入并建立模塊石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計3能夠?qū)崿F(xiàn)輸入并建立多項式子模塊。(2)輸出模塊能夠?qū)崿F(xiàn)輸出多項式子模塊。(3) 相加模塊能夠?qū)崿F(xiàn)兩個多項式相加，建立并輸出和多項式子模塊。(4) 相減模塊能夠?qū)崿F(xiàn)兩個多項式相減，建立并輸出差多項式子模塊。4.

6、詳細(xì)設(shè)計詳細(xì)設(shè)計 4.1 輸入并建立模塊輸入并建立模塊 輸入所要求的一元多項式,首先輸入項數(shù),在依次輸入第一個多項式的第一個系數(shù),項數(shù),回車輸出一元多項式,程序流程圖如圖 2石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計4開始inti,coef,expn;i=1inext;printf(%+dX%d,p-coef,p-expn);printf(%dX%d,p-coef,p-expn);結(jié)束YNYN圖圖 3 輸出流程圖輸出流程圖 4.3 相加模塊相加模塊輸入兩個多項式,相加運算并求和。按提示輸入并建立第一個多項式，再輸入并建立第二個多項式,進行加法運算并求和；。最后，輸出運算結(jié)果。程

7、序流程如圖 4 所示;石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計6開始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=spa=pa-next; ; YNYN結(jié)束s=(POLY)mallo

8、c(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); Hc-next=NULL;pc=Hc;pa=Ha-next;

9、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 相加流程圖相加流程圖石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計74.4 相減模塊相減模塊輸入兩個多項式,相減運算并求差。按提示輸入并建立第一個多項式，再輸入并建立第二個多項式,進行減法運算并求差；。最后，輸出運算結(jié)果。程序流程如圖 5

10、 所示開始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=spa=pa-next; ; YNYN結(jié)束s=(POLY)malloc(sizeof(struct PNode); s-coef=pa-coef

11、;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); Hc-next=NULL;pc=Hc;pa=Ha-next; pb=Hb-next; pa-expnpb-expnYNx!=0 s=(PO

12、LY)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 相減流程圖相減流程圖石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計85. 調(diào)試調(diào)試與測試與測試5.1 調(diào)試調(diào)試(1)運行完程序一次有錯誤提醒原因是上次運行程序后沒有關(guān)閉操作界面當(dāng)點擊編譯時會有一個錯誤提示，解決方法：將上一次運行時的操作界面關(guān)閉。其原因是指針指向的位置出現(xiàn)錯誤導(dǎo)致程序傳參錯亂，無法運行，解決辦法：

13、使程序進入調(diào)試狀態(tài)在傳參，出現(xiàn)錯誤的位置一句句查找傳遞的參數(shù)是否是你所希望的，如若不是就加以修正。5.2 測試測試測試數(shù)據(jù)過程如下。一元多項式計算器設(shè)計本系統(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é)論課程設(shè)計順利完成，任務(wù)書中所提出的要求全部實現(xiàn)，實現(xiàn)輸入并建立多項式；輸出多項式；兩個多項式相加，建立并輸出和多項式；兩個多項式相減，建立并輸出差多項式。不過這個程序還有些不夠完善。結(jié)束語結(jié)束語為期兩個星期的計算機綜合訓(xùn)練終于順利完成，在這期間

14、真正的學(xué)到了一些經(jīng)驗，能夠熟練的掌握一些 C 語言的編程思路，能夠熟練的運用學(xué)到的函數(shù)，學(xué)會了在曾經(jīng)編寫過的函數(shù)上加以修改實現(xiàn)了我期望實現(xiàn)的功能，知道學(xué)習(xí)編程必須親手將每一個字符敲入電腦中這樣才能真正的學(xué)到課本或一些理論中學(xué)石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計9不到的知識，這才達到了實踐的目的，當(dāng)程序編寫完成而且能夠正常運行心里一種說不出的自豪感，雖然這對于一名程序員來說可能什么也不是，但這是我編程的開始，如果希望在編程這方面能夠有所發(fā)展我所要走過的路還很長，還需要不斷的努力學(xué)習(xí).參考文獻參考文獻 1 譚浩強. C 語言程序設(shè)計(第三版).北京:清華大學(xué)出版社,2005.

15、72 高濤,陸麗娜. C 語言計程序設(shè)計.西安交通大學(xué)出版社,2007.2石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計10附錄附錄 1 1用戶手冊用戶手冊1.點擊運行，首先出現(xiàn)的是創(chuàng)建第一個多項式，按提示進行操作，如圖 6 所示. 圖圖 6 輸入第一個多項式界面輸入第一個多項式界面2.創(chuàng)建完成第一個多項式，開始創(chuàng)建第二個多項式，如圖 7 所示. 圖圖 7 輸入第二個多項式界面輸入第二個多項式界面石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計113.創(chuàng)建完成第二個多項式，如圖 8 所示. 圖圖 8 創(chuàng)建完成界面創(chuàng)建完成界面4.輸出兩個多項式如圖 9 所示圖 9 多項式輸

16、出界面5.兩個多項式相加，輸出差多項式，如圖 10 所示.石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計12 圖圖 10 相加界面相加界面6.兩個多項式相減，輸出和多項式，如圖 11 所示. 圖圖 11 相減界面相減界面附錄附錄 2源程序源程序#includeusing namespace std;void main()int m,n,h,g,x,z,i;int a100,b100; coutm;for(h=0;h=m;h+)cout輸入hah; coutendl; coutn;for(g=0;g=n;g+)cout輸入gbg;coutendl;do cout1.輸出多項式 a,b

17、endl; cout2.計算多項式 a+bendl; cout3.計算多項式 a-bendl; cout4.結(jié)束endl; coutx; if(x=1) cout1)h=h-1; coutahxh+; couta0endl;cout1)g=g-1; coutbgxg+; 石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)課程設(shè)計14coutb0endl; else if(x=2) cout多項式 a+b=n?n:m; couta0+b0+; for(i=1;i=z;i+) coutai+bixi+; if(zm) z=z+1; while(zm) coutazxz+; z=z+1; coutamxmendl; else z=z+1; while(zn) coutbzxz+; z=z+1; coutbnxnendl; else if(x=3)石河子大學(xué)