《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計總結(jié)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、KC021-1CHANGZHOUINSTITUTEOFTECHNOLOGY課程設(shè)計說明書課程名：《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》題目：一元多項式運算系統(tǒng)二級學(xué)院：計算機(jī)信息工程學(xué)院專業(yè)：軟件工程班級：10軟件一學(xué)號：10030431姓名：吳松指導(dǎo)教師：陳利民2012年1月一、課程認(rèn)識數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設(shè)計問題中所出現(xiàn)的計算機(jī)操作對象以及它們之間的關(guān)系和操作的學(xué)科。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機(jī)軟件和計算機(jī)硬件之間的一門計算機(jī)專業(yè)的核心課程，它是計算機(jī)程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域

2、。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機(jī)中表示出來并對它們進(jìn)行處理。通過課程設(shè)計可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。通過此次課程設(shè)計主要達(dá)到以下目的：u了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力；u初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；u提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；u訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。u訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)

3、理論知識，編寫程序求解指定問題。二、問題描述及分析1、問題描述設(shè)計一個一元多項式程序，并完成多項式的加法、減法、以及乘法的運算。如A(x)=15+6x+9x7+3x18B(x)=4x+5x6+16x7求A+BA*B2、問題分析①.在數(shù)學(xué)上，一個一元多項式Pn(x)可按升冪寫成：Pn(x)=a0+a1x+a2x^2+…+anx^n-1.它由n+1個系數(shù)惟一確定，因此，在計算機(jī)里，它可用一個線性表P來表示：Pn=(a0,a1,a2,…,an)每一項的指數(shù)i隱含在其系數(shù)ai的序號里。設(shè)m

4、(x)。乘法也是類似，通過使用鏈?zhǔn)酱鎯Y(jié)構(gòu)存放多項式的每一項，從而將一元多項式的運算轉(zhuǎn)化成對鏈表的運算。②由于一元多項式的建立、運算等操作經(jīng)常要插入或者刪除元素，所以考慮使用鏈?zhǔn)酱鎯Y(jié)構(gòu)（帶頭結(jié)點的鏈表）作為數(shù)據(jù)結(jié)構(gòu)，以減少移動元素的次數(shù)，減少空間復(fù)雜度和空間復(fù)雜度。③減法運算可以轉(zhuǎn)化為加法運算，因此可以大大地簡化程序。④乘法運算可以多次調(diào)用加法函數(shù)實現(xiàn)。三、數(shù)據(jù)結(jié)構(gòu)描述1、數(shù)據(jù)結(jié)構(gòu)選擇本程序討論的是利用線性鏈表的基本操作來實現(xiàn)一元多項式的運算。2、數(shù)據(jù)結(jié)構(gòu)與多項式的結(jié)合在數(shù)學(xué)中，每個單項式都具有系數(shù)和指數(shù)，當(dāng)系數(shù)為0時，該項就失去了意義，在計算機(jī)內(nèi)

5、要表示一個多項式，至少以下數(shù)據(jù)信息：系數(shù)信息、指數(shù)信息和指向下一個單項式的指針。通過指針，我們就可以把多個單項式連接起來，形式一個多項式，需要說明的是從廣義的角度講，單項式也是一個多項式。3、數(shù)據(jù)結(jié)構(gòu)的特點及結(jié)點表示線性鏈表的另一個特點是插入或刪除結(jié)點是不必移動其他結(jié)點，而僅需調(diào)整指針的指向關(guān)系以適應(yīng)新的數(shù)據(jù)關(guān)系，從而大大簡化了創(chuàng)建、插入和刪除的工作?；谝陨系姆治?，我們定義多項式的數(shù)據(jù)結(jié)構(gòu)為如下結(jié)構(gòu)體形式：structnode{floatcoef;//系數(shù)intexpn;//指數(shù)structnode*next;//指針指向下一個結(jié)點};四、主要算法

6、流程描述（個人負(fù)責(zé)部分）如圖4-1為主函數(shù)流程圖開始分別輸入A、B選擇需要進(jìn)行的操作（choose）1、多項式加法2、多項式減法3、多項式乘法4、多項式除法Choose=1Choose=2Choose=3Choose=4調(diào)用AddPolyn（）函數(shù)調(diào)用Multiply（）函數(shù)調(diào)用Divide（）函數(shù)調(diào)用Subtraction（）函數(shù)結(jié)束圖4-1圖5-1為加法算法的流程圖p、q分別指向下一個結(jié)點若p非空，則連接到結(jié)果鏈若q非空，則連接到結(jié)果鏈結(jié)束Np和q的系數(shù)相加存儲q所指結(jié)點抄送結(jié)果鏈p所指結(jié)點抄送結(jié)果鏈p的系數(shù)大于q的系數(shù)p的系數(shù)等于q的系數(shù)p的系

7、數(shù)小于q的系數(shù)兩個指針指向的結(jié)點非空Y開始圖5-1圖6-1為減法算法的流程圖開始將B（x）中所有結(jié)點的系數(shù)取相反數(shù)調(diào)用加法函數(shù)，AddPolyn（A(x),B(x)）結(jié)束圖6-1圖7-1為輸出算法的流程圖開始判斷flag10-2-1-3-4head=head->next;printf("%.1f+",p->coef);printf("X^(%d)+",p->expn);printf("b");輸出A（X）輸出B（X）加法減法乘法除法結(jié)束五、使用說明該程序在VC++6.0中調(diào)試通過，沒有錯誤和警告，運行結(jié)果經(jīng)過檢驗為正確。以下即為該程序運行結(jié)果效

8、果圖。圖中采用的是計算多項式3x^+2x^7+4x^2+1和x^4+5x^3+6x^5的輸入方式和加減乘除四