【正文】 測試是可以發(fā)現(xiàn)程序設計中存在的種種問題，并可以及時改正。避免在程序運行時才出現(xiàn)不必要的錯誤。測試是質量保證一個臨界和決定懲罰，它提供對程序說明、設計和編碼的最終評審。是發(fā)現(xiàn)程序缺陷和錯誤的有力手段。根據(jù)系統(tǒng)設計目標和功能，對系統(tǒng)進行測試。 桂林電子科技大學課程設計說明書 功能性 （ 1）程序實現(xiàn)的主要功能，包括查詢，插入，刪 除等。 （ 2）題目要求的輸入輸出字段，以及題目要求的輸入限制。 可靠性 程序正確實現(xiàn)了對動態(tài)查找表的查詢、插入、刪除等各種功能。 易用性 現(xiàn)有程序實現(xiàn)了如下易用性： （ 1）查詢，插入，刪除，操作相關提示信息的一致性，可理解性 （ 2）輸入限制的正確性 （ 3）輸入限制提示信息的正確性，可理解性，一致性 （ 4）界面排版簡潔完整 主界面： 建立二叉排序樹模塊界面： 桂林電子科技大學課程設計說明書 二叉排序樹查找模塊界面： 二叉排序樹插入模塊界面： 二叉排序樹刪除模塊界面： 退出程序的界面： 桂林電子科技大學課程設計說明書 總結 程序完成情況 在編寫程序寫課程設計的時間里，雖然歷經(jīng)重重困難和挫折，但是在我自己的努力和老師的幫助下終于完成了動態(tài)查找表的設計。盡管該程序在功能和性能上可能還有一些缺陷，但是我已經(jīng)完成了課程設計的任務和目標，達到了題目基本要求，成功完成了算法與數(shù)據(jù)結構課程設 計。有待改進之處 有待改進： 我在編寫程序的時候，用的是 C++格式去保存編譯的，用了 C語言來編寫，但是有一些 C++的形式，當我用 C 來新建保存的時候卻出現(xiàn)問題。所以程序我是用 C++來新建保存的。 流程圖畫的不是很規(guī)范表準，在一些邏輯表達上不夠簡潔清晰。課程設計期間的收獲 在完成此次的課程設計的過程中，我跨越了傳統(tǒng)方式下的教與學的體制束縛， 桂林電子科技大學課程設計說明書 通過自己的思考和設計，培養(yǎng)了自學能力和動手能力。并且由原先的被動的接受知識轉換為主動 的尋求知識，這可以說是學習方法上的一個很大的突破。在以往的傳統(tǒng)的學習模式下，我們可能會記住很多的書本知識，但是通過課程設計，我們學會了如何將學到的知識轉化為自己的東西，學會了怎么更好的處理知識和實踐相結合的問題。 通過這次課程設計，我認識到數(shù)據(jù)結構與算法是計算機科學的基礎課程，是我們學習的核心課程。我對數(shù)據(jù)結構和算法又有了新的認識。數(shù)據(jù)結構的研究不僅涉及到計算機軟件，而且和計算機硬件的研究也有著密切的關系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。在研究信息檢索時也必須考慮如 何組織數(shù)據(jù)，以便使查找和存取數(shù)據(jù)元素更為方便?？梢哉J為數(shù)據(jù)結構是介于數(shù)學、計算機硬件和計算機軟件三者之間的一個核心內容，是從事計算機科學研究及其應用的人必須掌握的重要內容。 這次的課程設計有效的培養(yǎng)了我們獨立思考的能力，提高了我們的動手操作水平。在具體設計中，我們鞏固了上學期所學的數(shù)據(jù)結構與算法的理論知識，進一步提高了自己的編程能力。這也是課程設計的目的所在。通過編程實踐，不僅開發(fā)了自己的邏輯思維能力，培養(yǎng)了分析問題、解決問題的能力，更充分鍛煉了我們的編程能力。 在這次課程設計中我也知道了的 編程能力不強，有很多程序與算法是借鑒別人的，我想只要我有自己寫程序，并且結合他人的程序算法，把程序完成，那我還是學習到東西了的。 在課程設計中我體會到：一個好的程序應該是一個高內聚低耦合的程序。而要做出一個好的程序則應該通過對算法與其數(shù)據(jù)結構的時間復雜度和空間復雜度進行實現(xiàn)與改進。然而，實際上很難做到十全十美，原因是各要求有時相互制約，要節(jié)約算法的執(zhí)行時間往往要以犧牲更多的存儲空間為代價：而為了節(jié)省存儲空間又可能要以更多的時間為代價。因此，只能根據(jù)具體情況有所側重：如果程序的使用次數(shù)較少，則應該力求 算法簡單易懂；如果程序反復多次使用，則應該盡可能選用快速算法或者設置為內聯(lián)函數(shù)；如果解決問題的數(shù)據(jù)量極大，但是機器的內存空間不是很充足，則在編寫算法時應該考慮如何節(jié)省空間。 學習了《數(shù)據(jù)結構與算法》這門課，我們在編寫程序時就應該注意到所編寫程序的時間復雜度和空間復雜度，以及是否運用了良好的算法，而不是只是象以前編寫程序時單純使用 C++的知識。我們要充分考慮程序的性能，從而編寫出更好的程序。 桂林電子科技大學課程設計說明書 在設計報告的寫作過程中我也學到了做任何事情都要有的心態(tài)，首先我明白了做學問要一絲不茍，對于出現(xiàn)的任何問題都不要輕視，要通過正確的途徑去解決，在做事情的過程中要有耐心和毅力，不要一遇到困難就打退堂鼓，只要堅持下去就可以找到思路去解決問題的，在遇到問題時，有必要向老師和同學請教，合作溝通的意義是巨大的。 在這次課程設計中，我認識到了自己的不足之處同時我也收獲了很多知識和經(jīng)驗，在今后的學習中，我一定勤于思考，并靈活運用所學知識，多進行編程實踐。在總結反思和編程訓練中，不斷提升自己的編程能力。相信在 我的努力下，我的程序設計水平一定會不斷提高。 參考文獻 [1]數(shù)據(jù)結構與算法 /汪沁，奚李峰主編 .北京：清華大學出版社，（第 8章查找） [2]百度文庫 專業(yè)資料 IT/計算機 計算機軟件及應用 動態(tài)查找表實驗報告 DkRJnoShcVDJqBfGO03Cbk6LAdVwBYHxE82kYHkuIjC1HFCiOrSiEWJXOOspWGIo3PNSDjbeY1jHbJu 附錄源代碼如下： 數(shù)據(jù)結構與算法的課程設計 第五篇：職工信息表課程設計 if!defined(CPP3_H) defineCPP_H include include//加載摸板庫 usingnamespacestd。//使用名字空間 intmenu_select()。//菜單選擇函數(shù) voidadd()。//輸入處理函數(shù) voidbrevity()。//簡表處理函數(shù) voidDispwks()。//顯示職工信息處理函數(shù) voidDispwk()。//顯示簡表信息處理函數(shù) classworker { public: char*getnum() { returnnum。 } voidsetnum(charx[]) { strcpy(num,x)。 } char*getname() { returnname。 } voidsetname(chary[]) { strcpy(name,y)。 } virtualvoiddisplay() { coutvwks。//完整信息向量數(shù)組 vectorvwk。//簡表信息向量數(shù)組 voidprinter(workeramp。s)//*顯示處理函數(shù)，實現(xiàn)信息的多態(tài)輸出 { ()。 } voidadd()//輸入處理函數(shù)，實現(xiàn)職工記錄的增加 { workerswks。//暫存對象 chars。 intage。 for(inti=0。is。 (s)。 couts。 (s)。 couts。 (s)。 coutage。 (age)。 (wks)。//從尾部追加到向量數(shù)組 } } voidbrevity()//簡表處理函數(shù)，實現(xiàn)生成信息簡表 { inttop=()。 intsize=()。 if(top==0) { cout