課程設(shè)計---一元多項式的代數(shù)運算

1、<p>　　《數(shù)據(jù)結(jié)構(gòu)與算法分析》課程設(shè)計報告</p><p>　　設(shè)計題目：一元多項式的代數(shù)運算</p><p><b>　　一、課程設(shè)計的目的</b></p><p>　　1.了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力；</p><p>　　2.初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計

2、、程序編碼、測試等基本方法和技能；</p><p>　　3.提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；</p><p>　　4.訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。</p><p><b>　　二、分析與設(shè)計</b></p><p><b&g

3、t;　　程序的基本功能</b></p><p><b>　?。?）建立多項式</b></p><p>　?。?）刪除多項式以釋放空間</p><p>　?。?）刪除多項式中的某一項</p><p>　?。?）將多項式合并同類項</p><p><b>　　（6）拷貝多項式&l

4、t;/b></p><p>　?。?）將多項式按指數(shù)降序排列</p><p>　?。?）判斷兩多項式是否相等</p><p>　?。?）兩個多項式相加，建立并輸出和多項式</p><p>　?。?0）兩個多項式相減，建立并輸出差多項式</p><p>　?。?1）兩個多項式相乘，建立并輸出積多項式</p&g

5、t;<p><b>　　系統(tǒng)總框圖</b></p><p><b>　　3.函數(shù)定義</b></p><p><b>　　定義多項式的結(jié)構(gòu)：</b></p><p>　　typedef struct Polynomial //結(jié)點類型</p&g

6、t;<p>　　{ </p><p>　　float coef; //系數(shù)</p><p>　　int exp; //指數(shù)</p><p>　　Polynomial *next;</p><p&g

7、t;　　}*Polyn; //Polyn為結(jié)點指針類型</p><p><b>　　設(shè)計函數(shù)：</b></p><p>　　void PrintPolyn(Polyn P); //輸出多項式</p><p>　　void Insert(

8、Polyn p,Polyn head); //插入結(jié)點</p><p>　　Polyn CreatePolyn(Polyn head,int m) ; //創(chuàng)建多項式</p><p>　　void DestroyPolyn(Polyn p); //銷毀多項式</p><p>　　int comp

9、are(Polyn a,Polyn b); //多項式指數(shù)比較</p><p>　　Polyn AddPolyn(Polyn pa,Polyn pb); //加法</p><p>　　Polyn SubPolyn(Polyn pa,Polyn pb); //減法</p><p>　　Polyn M

10、ultiplyPolyn(Polyn pa,Polyn pb); //乘法</p><p><b>　　三、調(diào)試分析：</b></p><p><b>　　1.測試</b></p><p><b>　　測試數(shù)據(jù)：</b></p><p>　　A= B=&l

11、t;/p><p><b>　　測試輸出的結(jié)果：</b></p><p>　?。粒拢健　　　-B= A*B=</p><p>　　預(yù)期結(jié)果與測試結(jié)果相同，相除算法正確！</p><p><b>　　2 調(diào)試時存在問題</b></p><p>　　Def

12、ault 出現(xiàn)在if語句混用 </p><p><b>　　表達(dá)式語法錯誤 </b></p><p><b>　　非法的結(jié)構(gòu)體操作 </b></p><p>　　Switch語句中缺少break語句 </p><p>　　函數(shù)必需返回一個值 缺少返回值</p><p><

13、;b>　　3.算法改進(jìn)設(shè)想</b></p><p>　　自己的課程設(shè)計還不夠完善，有些功能未設(shè)計到，有很多需要改進(jìn)的地方，現(xiàn)列舉以下幾個改進(jìn)設(shè)想：</p><p>　　設(shè)想一：希望可以對某一個多項式進(jìn)行插入一項或插入另一個多項式。</p><p>　　設(shè)想五：希望自己做的系統(tǒng)界面更加美觀、實用，令讀者運行快樂。</p><p&g

14、t;<b>　　四、課程設(shè)計總結(jié)：</b></p><p>　　雖然數(shù)據(jù)結(jié)構(gòu)是一門公認(rèn)的比較難的課程，自己學(xué)起來也覺得有些吃力，但在本次課程設(shè)計之前，我系統(tǒng)地把教科書復(fù)習(xí)了一遍，大大加深了對各種數(shù)據(jù)結(jié)構(gòu)的理解，運用起來更加自如。不斷地翻閱各種參考書，以及在老師和同學(xué)的幫助下，基本上考慮到了所有的邊界情況，反復(fù)測試各種類型的數(shù)據(jù)，強(qiáng)化程序的健壯性，最終順利完成了本次課程設(shè)計。</p>

15、;<p>　　雖然課程設(shè)計做的不夠完善，但在設(shè)計的過程中受益匪淺，通過查資料等學(xué)到了很多以前不知道或不太會應(yīng)用的知識，</p><p>　　對單向鏈表的使用有了更深刻的了解和掌握，因為多項式的計算要求用單向鏈表來實現(xiàn)，所以在做課程設(shè)計之前通過網(wǎng)上找資料，查參考書及問輔導(dǎo)老師等對單向鏈表的使用比以前掌握的更加到位，并且能夠靈活運用，通篇幾乎用的都是單向鏈表，這是受益的一大重點。</p>

16、<p>　　完成設(shè)計后，我覺得收獲不少，首先是自己首次應(yīng)用所學(xué)知識做出了這個一元稀疏多項式計算器程序，以前從未做過這樣大（這是對我而言，在專業(yè)人仕看來是小菜一碟）的程序，多少心里有點甜美的感覺；再次是自己本次所寫的程序基本上考慮到了所有的特殊情況，程序運行不管輸入什么數(shù)據(jù)都不會有差錯，這對個人來講是一個很大的進(jìn)步。</p><p>　　完成設(shè)計是在一定時間內(nèi)完成的，在完成這個設(shè)計時，我做得顯然有一些緊迫

17、，我想是沒合理安排好時間和開始態(tài)度不正確所致，做完后我覺得合理安排時間是非常重要的，否則可能時間已到而還無法完成或完成得倉促，應(yīng)合理安排時間給各個環(huán)結(jié)。</p><p>　　這些不足主要是因為自己對知識的掌握不是很牢固，不能正確靈活運用所學(xué)知識。針對這些不足，我以后要認(rèn)真學(xué)習(xí)這些不足的知識，深刻理解并掌握它們。</p><p><b>　　參考書目</b></p