【正文】 課程設(shè)計（論文）目 錄一、問題分析 1 問題描述 1 問題的數(shù)學(xué)模型 1 構(gòu)造數(shù)據(jù)結(jié)構(gòu) 1二、系統(tǒng)分析 2 可行性研究 2 系統(tǒng)結(jié)構(gòu)與主要功能模塊 2三、系統(tǒng)設(shè)計 4 4 4 4四、系統(tǒng)實現(xiàn) 7五、調(diào)試及運行結(jié)果 11六、收獲和體會 12附錄 131 問題分析 問題描述設(shè)計一個n元多項式程序，并完成多項式的乘法運算。從實際的角度出發(fā)，這里設(shè)計的程序是基于一元n次多項式的數(shù)學(xué)模型。 問題的數(shù)學(xué)模型在數(shù)學(xué)上，一個一元多項式Pn(x)可按升冪寫成：Pn(x)=a 0+a1 x+a2 x^2 +…+an x^n1 .它由n+1個系數(shù)惟一確定，因此，在計算機里，它可用一個線性表P來表示：Pn=(a0,a1,a2,…,an)每一項的指數(shù)i隱含在其系數(shù)ai的序號里。多項式的乘法規(guī)則：多次運用單項式與多項式相乘的法則得到的．計算時(a+b)(m+n)，先把(m+n)看成一個單項式，(a+b) 是一個多項式，運用單項式與多項式相乘的法則，得到(a+b)(m+n)=a(m+n)+b(m+n),然后再次運用單項式與多項式相乘的法則。 構(gòu)造數(shù)據(jù)結(jié)構(gòu)通過分析多項式的特征，不難看出多項式是由單項式構(gòu)成的，而每個單項式都具有系數(shù)和指數(shù)，當(dāng)系數(shù)為0時，該項就失去了意義，在計算機內(nèi)要表示一個多項式，至少以下數(shù)據(jù)信息：系數(shù)信息、指數(shù)信息和指向下一個單項式的指針。通過指針，我們就可以把多個單項式連接起來，形式一個多項式，需要說明的是從廣義的角度講，單項式也是一個多項式。基于以上的分析，我們定義多項式的數(shù)據(jù)結(jié)構(gòu)為如下結(jié)構(gòu)體形式：typedef struct Polynomial{ float coef。//系數(shù) int expn。//指數(shù) struct Polynomial *next。//指向下一個結(jié)點}*Polyn,Polynomial。 //Polyn為結(jié)點指針類型2 系統(tǒng)分析 可行性研究該程序主要從技術(shù)的角度來分析可行性。技術(shù)上的可行性研究主要分析技術(shù)條件能否順利完成開發(fā)工作，硬、軟件能否滿足開發(fā)者的需要等。該系統(tǒng)采用了Windows XP操作系統(tǒng)結(jié)合Visual C++ ,TC 。硬件方面，科技飛速發(fā)展的今天，硬件更新的速度越來越快，容量越來越大，可靠性越來越高，其硬件平臺也比較能滿足此系統(tǒng)的需要。此外，還有經(jīng)濟可行性，用戶使用可行性，法律可行性等可行性研究，這里從簡省去。 系統(tǒng)結(jié)構(gòu)與主要功能模塊從實現(xiàn)多項式式運算過程的角度來分析，至少需要這樣一些子功能模塊。如：1. 多項式創(chuàng)建功能；2. 多項式運算功能；3. 操作界面顯示功能；4. 銷毀多項式的功能；5. 多項式復(fù)制功能等。系統(tǒng)的整體流程和主要功能模塊如圖21所示開始輸入選擇顯示加法顯示功能表輸入pa系數(shù)、指數(shù)退出輸入pb系數(shù)、指數(shù)減法乘法i=mi=mimim圖 213 系統(tǒng)設(shè)計通過多項式運算程序設(shè)計（用C語言實現(xiàn)），使我們進一步掌握和利用C語言進行結(jié)構(gòu)化程序設(shè)計的能力；進一步理解和運用結(jié)構(gòu)化程設(shè)計的思想和方法；初步掌握開發(fā)一個小型系統(tǒng)程序設(shè)計的基本方法；學(xué)會調(diào)試一個較長程序的基本方法；學(xué)會利用流程圖或NS圖表示算法；以及掌握書寫課程設(shè)計開發(fā)文檔的能力（書寫課程設(shè)計報告）。總之，通過本課程設(shè)計加深對《C語言》及《數(shù)據(jù)結(jié)構(gòu)》課程所學(xué)知識的理解，進一步鞏固C語言語法規(guī)則，在程序中體現(xiàn)出算法的思想，提高程序的運行效率。學(xué)會編制結(jié)構(gòu)清晰、風(fēng)格良好、數(shù)據(jù)結(jié)構(gòu)適當(dāng)?shù)模谜Z言程序，從而具備解決綜合性實際問題的能力。多項式運算程序具有以下基本功能：1．界面輸出，提示如何輸入數(shù)據(jù)。要求先輸入多項式的項數(shù)。2．創(chuàng)建多項式。接收輸入的數(shù)據(jù)，并保存到鏈表中。3．顯示程序的功能表，允許使用者選擇運算類型。4．顯示已經(jīng)創(chuàng)建好的多項式。6．實現(xiàn)加法運算。7．實現(xiàn)減法運算。8．實現(xiàn)乘法運算。9．清除內(nèi)存內(nèi)容，銷毀創(chuàng)建的鏈表，退出程序。該多項式程序除了main()函數(shù)外，主要有以下函數(shù)：void Insert(Polyn p,Polyn h)Polyn CreatePolyn(Polyn head,int m)void DestroyPolyn(Polyn p)void PrintPolyn(Polyn P)int pare(Polyn a,Polyn b)Polyn AddPolyn(Polyn pa,Polyn pb)Polyn SubtractPolyn(Polyn pa,Polyn pb)Polyn MultiplyPolyn(Polyn pa,Polyn pb)下面對這些函數(shù)逐一介紹。. 系統(tǒng)主要功能函數(shù)的詳細設(shè)計1.　main（）函數(shù)main函數(shù)用來實現(xiàn)提示使用者輸入、顯示功能列表、調(diào)用其他運算函數(shù)實現(xiàn)運算功能。在main（）函數(shù)中，定義m、n用來保存兩個多項式的項數(shù)，pa、pb、pc、pd、pf定義程序所需鏈表的頭指針。在程序開始要求輸入兩個多項式的項數(shù)，隨后根據(jù)項數(shù)創(chuàng)建兩個鏈表以保存多項式，再顯示出功能列表后通過if語句來實現(xiàn)功能的選擇，從而對整個程序流程進行控制。2. Polyn CreatePolyn(Polyn head,int m)該函數(shù)功能是創(chuàng)建新的多項式鏈表。int m保存的多項式的項數(shù)，使用for語句，控制輸入多項式的每一項。當(dāng)創(chuàng)建的鏈表長度為m時，將不再提示用戶繼續(xù)輸入多項式的系數(shù)和指數(shù)。在該函數(shù)中要用到分配空間的函數(shù)malloc