報告,,漢語詞語,,公文的一種格式,是指對上級有所陳請或匯報時所作的口頭或書面的陳述,。掌握報告的寫作技巧和方法對于個人和組織來說都是至關(guān)重要的,。下面我給大家整理了一些優(yōu)秀的報告范文,,希望能夠幫助到大家,我們一起來看一看吧,。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實踐報告篇一
1,、運動會分?jǐn)?shù)統(tǒng)計
4).可按學(xué)校編號查詢學(xué)校某個項目的情況,;可按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。
界面要求:有合理的提示,,每個功能可以設(shè)立菜單,,根據(jù)提示,可以完成相關(guān)的功能要求,。
存儲結(jié)構(gòu):學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計,,但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。
1,、全部合法數(shù)據(jù),;
2、迷宮求解
3,、huffman編碼
4,、營業(yè)窗口隊列模擬
1).隨機產(chǎn)生顧客的到達時間和服務(wù)時間存盤。2).利用存盤數(shù)據(jù)實現(xiàn)隊列的插入和刪除,。2).當(dāng)有顧客離開時,,根據(jù)隊列長度調(diào)整隊尾。3).考慮顧客中途離隊的情況,。4).考慮顧客具有優(yōu)先級的情況,。
5、公交線路提示
任務(wù):建立南京主要公交線路圖,。要求:輸入任意兩站點,,給出最佳的乘車線路和轉(zhuǎn)車地點。
6,、家譜管理系統(tǒng)
任務(wù):實現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求:
1).輸入文件以存放最初家譜中各成員的信息,,成員的信息中均應(yīng)包含以下內(nèi)容:姓名、出生日期,、婚否,、地址、健在否,、死亡日期(若其已死亡),,也可附加其它信息、但不是必需的,。
2).實現(xiàn)數(shù)據(jù)的存盤和讀盤,。3).以圖形方式顯示家譜。
4).顯示第n 代所有人的信息,。
5).按照姓名查詢,,輸出成員信息(包括其本人、父親,、孩子的信息),。6).按照出生日期查詢成員名單,。7).輸入兩人姓名,確定其關(guān)系,。8).某成員添加孩子,。
9).刪除某成員(若其還有后代,,則一并刪除),。10).修改某成員信息。
11).按出生日期對家譜中所有人排序,。
12).打開一家譜時,,提示當(dāng)天生日的健在成員。
要求:建立至少30個成員的數(shù)據(jù),,以較為直觀的方式顯示結(jié)果,,并提供文稿形式以便檢查。
界面要求:有合理的提示,,每個功能可以設(shè)立菜單,,根據(jù)提示,可以完成相關(guān)的功能要求,。
1,、全部合法數(shù)據(jù);
7,、排序算法比較
設(shè)計要求:利用隨機函數(shù)產(chǎn)生10個樣本,,每個樣本有50000隨機整數(shù),利用直接插入排序,、折半插入排序,,表插入排序,希爾排序,,起泡排序,、快速排序、選擇排序,、堆排序,,歸并排序,基數(shù)排序十種排序方法進行排序(結(jié)果為由小到大的順序),,并統(tǒng)計每一種排序所耗費的平均時間(統(tǒng)計為圖表坐標(biāo)形式),。
8、算術(shù)表達式求值 [問題描述]
一個算術(shù)表達式是由操作數(shù)(operand),、運算符(operator)和界限符(delimiter)組成的,。假設(shè)操作數(shù)是正整數(shù),運算符只含加減乘除等四種運算符,,界限符有左右括號和表達式起始,、結(jié)束符“#”,,如:#(7+15)*(23-28/4)#。引入表達式起始,、結(jié)束符是為了方便,。編程利用“算符優(yōu)先法”求算術(shù)表達式的值。[基本要求](1)從鍵盤讀入一個合法的算術(shù)表達式,,輸出正確的結(jié)果,。(2)顯示輸入序列和棧的變化過程。
9,、電子小字典
基本要求:建立一個微型電子字典,,實現(xiàn)生詞的加入,單詞的查找,、刪除,,修改等操作。
10,、校園導(dǎo)游程序
(2)查詢圖中任意兩個景點間的最短路徑,。(3)查詢圖中任意兩個景點間的所有路徑。
(4)增加,、刪除,、更新有關(guān)景點和道路的信息。
11,、稀疏矩陣相乘
任務(wù):以三元組形式存儲稀疏矩陣,,實現(xiàn)矩陣相乘。
12,、平衡二叉樹
任務(wù):平衡二叉樹的建立,、結(jié)點的插入和刪除。
13,、b-樹
任務(wù):3階b-樹的結(jié)點的插入和刪除,。
14、hash表
任務(wù):以班級學(xué)生姓名(拼音)為關(guān)鍵字,,建立hash涵數(shù),,實現(xiàn)hash表存儲,用鏈地址方法解決沖突,。
15,、??(自選合適的題目)
成績評定細則:
1.正確性:程序是否可以運行,結(jié)果是否正確(20分)2.功能的完備性:是否實現(xiàn)要求的所有子功能(20分)
加分項目:
1.健壯性:異常處理的情況
3.功能的完善:除要求實現(xiàn)的功能外,,完成了其它的功能,,實現(xiàn)了功能的完善 4.界面的設(shè)計:可視化界面,或者交互良好的dos界面 5.……(自薦加分項目)
代碼量要求:=1000行,。
代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行,,則成績按比例打折,。
編程語言:c或c++語言
編程環(huán)境:microsoft visual c++ 6.0
2.給出自己采用的數(shù)據(jù)結(jié)構(gòu); 3.給出算法設(shè)計思想,;
6.給出算法的時間復(fù)雜度,、另外可以提出算法的改進方法;
7.給出結(jié)束語:說明完成課程設(shè)計的情況,,心得體會,;課程設(shè)計報告的電子文檔在上機檢查程序時一并檢查;書面文檔在指定的時間內(nèi)上交,。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實踐報告篇二
“數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計”是計算機科學(xué)與技術(shù)專業(yè)學(xué)生的集中實踐性環(huán)節(jié)之一,,是學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)與算法”理論和實驗課程后進行的一次全面的綜合練習(xí),。其目的是要達到理論與實際應(yīng)用相結(jié)合,,提高學(xué)生組織數(shù)據(jù)及編寫程序的能力,使學(xué)生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,,學(xué)會數(shù)據(jù)組織的方法,,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設(shè)計技能,。
當(dāng)初拿到這次課程設(shè)計題目時,,似乎無從下手,但是經(jīng)過分析可知,,對于簡單文本編輯器來說功能有限,,不外乎創(chuàng)作文本、顯示文本,、統(tǒng)計文本中字母—數(shù)字—空格—特殊字符—文本總字?jǐn)?shù),、查找、刪除及插入這幾項功能,。于是,,我進行分模塊進行編寫程序。雖然每個模塊程序并不大,,但是每個模塊都要經(jīng)過一番思考才能搞清其算法思想,,只要有了算法思想,再加上c程序語言基礎(chǔ),,基本完成功能,,但是,每個模塊不可能一次完成而沒有一點錯誤,,所以,,我給自己定了一個初級目標(biāo):用c語言大體描述每個算法,然后經(jīng)調(diào)試后改掉其中明顯的錯誤,,并且根據(jù)調(diào)試結(jié)果改正一些算法錯誤,,當(dāng)然,,這一目標(biāo)實現(xiàn)較難。最后,,經(jīng)過反復(fù)思考,,看一下程序是否很完善,如果能夠達到更完善當(dāng)然最好,。并非我們最初想到的算法就是最好的算法,,所以,有事我們會而不得不在編寫途中終止換用其他算法,,但是,,我認為這不是浪費時間,而是一種認識過程,,在編寫程序中遇到的問題會為我們以后編寫程序積累經(jīng)驗,,避免再犯同樣的錯誤。但是,,有的方法不適用于這個程序,,或許會適用于另外一個程序。所以,,探索的過程是成長的過程,,是為成功做的鋪墊。經(jīng)過努力后獲得成功,,會更有成就感,。
在課程設(shè)計過程中通過獨立解決問題,首先分析設(shè)計題目中涉及到的數(shù)據(jù)類型,,在我們學(xué)習(xí)的數(shù)據(jù)存儲結(jié)構(gòu)中不外乎線性存儲結(jié)構(gòu)及非線性存儲結(jié)構(gòu),,非線性存儲結(jié)構(gòu)中有樹型,集合型,,圖型等存儲結(jié)構(gòu),,根據(jù)數(shù)據(jù)類型設(shè)計數(shù)據(jù)結(jié)點類型。然后根據(jù)設(shè)計題目的主要任務(wù),,設(shè)計出程序大體輪廓(包括子函數(shù)和主函數(shù)),,然后對每個子函數(shù)進行大體設(shè)計,過程中錯誤在所難免,,所以要經(jīng)過仔細探索,,對每個函數(shù)進行改進。
程序基本完成后,,功能雖然齊全,,但是程序是否完善(例如,輸入數(shù)據(jù)時是否在其范圍之內(nèi),所以加入判斷語句是很有必要的)還需運行測試多次,,如有發(fā)現(xiàn)應(yīng)該對其進行改善,,當(dāng)然要在力所能及的前提下。
課程設(shè)計過程雖然短暫,,但是使我深刻理解數(shù)據(jù)結(jié)構(gòu)和算法課程對編程的重要作用,,還有“數(shù)據(jù)結(jié)構(gòu)與算法”還提供了一些常用的基本算法思想及算法的編寫程序。通過獨立完成設(shè)計題目,,使我系統(tǒng)了解編程的基本步驟,,提高分析和解決實際問題的能力。通過實踐積累經(jīng)驗,,才能有所創(chuàng)新,。正所謂,良好的基礎(chǔ)決定上層建筑,。只有基本功做好了,,才有可能做出更好的成果。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實踐報告篇三
《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程,,為了學(xué)好這門課程,,必須在掌握理論知識的同時,,加強上機實踐,。
接下來就跟本站小編一起去了解一下關(guān)于數(shù)據(jù)結(jié)構(gòu)課程設(shè)計
心得體會
吧!決問題和在老師的幫助下一步一步慢慢的正確運行程序, 決問題和在老師的幫助下一步一步慢慢的正確運行程序,,終 于完成了這次課程設(shè)計,, 于完成了這次課程設(shè)計,雖然這次課程設(shè)計結(jié)束了但是總覺 得自已懂得的知識很是不足,,學(xué)無止境,, 得自已懂得的知識很是不足,學(xué)無止境,,以后還會更加的努 力深入的學(xué)習(xí),。 力深入的學(xué)習(xí)。
本次課程設(shè)計,,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解,。我的課程設(shè)計題目是線索二叉樹的運算。剛開始做這個程序的時候,,感到完全無從下手,,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻,,之后便開始著手寫程序,,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,,但通過同學(xué)間的幫助最終基本解決問題,。
在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力,。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力,。這次課程設(shè)計同樣提高了我的綜合運用所學(xué)知識的能力,。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強的課程,,上機實習(xí)是對學(xué)生全面綜合素質(zhì)進行訓(xùn)練的一種最基本的方法,是與課堂聽講,、自學(xué)和練習(xí)相輔相成的,、必不可少的一個教學(xué)環(huán)節(jié)。上機實習(xí)一方面能使書本上的知識變“活”,,起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面,,上機實習(xí)是對學(xué)生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,,總體結(jié)構(gòu)設(shè)計,,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,,還有更重要的一點是:機器是比任何教師更嚴(yán)厲的檢查者,。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過程中,,必須嚴(yán)格按照老師的要求,,主動地、積極地,、認真地做好每一個實驗,,以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過這段時間的課程設(shè)計,,我認識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程,。需要多花時間上機練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題,、編程和動手能力,,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,,實踐編程的能力,。
總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進一步的理解和認識,。
通過本次課程設(shè)計,,對圖的概念有了一個新的認識,在學(xué)習(xí)離散數(shù)學(xué)的時候,,總覺得圖是很抽象的東西,,但是在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會到了其中的奧妙,,圖能夠在計算機中存在,,首先要捕捉他有哪些具體化、數(shù)字化的信息,,比如說權(quán)值,、頂點個數(shù)等,這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機中必須用數(shù)字來完整的構(gòu)成一個信息庫,,而圖的存在,,又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖,,而無向圖又是有向圖在權(quán)值雙向相等下的一種特例,,如何能在計算機中表示一個雙向權(quán)值不同的圖,這就是一件很巧妙的事情,,經(jīng)過了思考和老師同學(xué)的幫助,,我用 edges[i][j]=up 和 edges[j][i]=up 就能實現(xiàn)了一個雙向圖信息的存儲,。對整個程序而言,,dijkstra 算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,,及從頂點一步一步找最近的路線并與其直接距離相比較,但是,,在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,,為了完成設(shè)計,在前期工作中,,基本都是以學(xué)習(xí)c 語言為主,,所以浪費了很多時間,比如說在程序中,,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù),,但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),,可見在調(diào)用知識點,,我沒有掌握好。不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),,我能夠很清楚的對自己定一個合適的水平,,而且在這次課程設(shè)計中我學(xué)會了運用兩個新的函數(shù)sprintf和包涵在#include 頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,,但是因為來不及查找各地的信息,所以,,這個計劃就沒有實現(xiàn),,我相信在以后有更長時間的情況下,我會做出來的,。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實踐報告篇四
本次課程設(shè)計,,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程,,為了學(xué)好這門課程,必須在掌握理論知識的同時,,加強上機實踐,。
我的課程設(shè)計題目是線索二叉樹的運算。剛開始做這個程序的時候,,感到完全無從下手,,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻,,之后便開始著手寫程序,,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,,經(jīng)常運行出現(xiàn)錯誤,,但通過同學(xué)間的幫助最終基本解決問題。
在本課程設(shè)計中,,我明白了理論與實際應(yīng)用相結(jié)合的重要性,,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的,、良好的程序設(shè)計技能以及合作能力,。這次課程設(shè)計同樣提高了我的綜合運用所學(xué)知識的能力。并對vc有了更深入的了解,?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強的課程,上機實習(xí)是對學(xué)生全面綜合素質(zhì)進行訓(xùn)練的一種最基本的方法,,是與課堂聽講,、自學(xué)和練習(xí)相輔相成的,、必不可少的一個教學(xué)環(huán)節(jié)。上機實習(xí)一方面能使書本上的知識變“活”,,起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面,,上機實習(xí)是對學(xué)生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,,總體結(jié)構(gòu)設(shè)計,,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,,還有更重要的一點是:機器是比任何教師更嚴(yán)厲的檢查者,。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過程中,,必須嚴(yán)格按照老師的要求,,主動地、積極地,、認真地做好每一個實驗,,以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過這段時間的課程設(shè)計,,我認識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程,。需要多花時間上機練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題,、編程和動手能力,,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,,實踐編程的能力,。
總的來說,這次課程設(shè)計讓我獲益匪淺,,對數(shù)據(jù)結(jié)構(gòu)也有了進一步的理解和認識,。
這學(xué)期開始兩周時間是我們自己選題上機的時間,這學(xué)期開始兩周時間是我們自己選題上機的時間,,雖然上機時間只有短短兩個星期但從中確實學(xué)到了不少知識,。上機時間只有短短兩個星期但從中確實學(xué)到了不少知識。數(shù)據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,,據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,但我覺得我們一低計算機里一門基礎(chǔ)課程定要把基礎(chǔ)學(xué)扎實,,定要把基礎(chǔ)學(xué)扎實,,然而這次短短的上機幫我又重新鞏固了c語言知識,讓我的水平又一部的提高,。數(shù)據(jù)結(jié)構(gòu)這是一門語言知識讓我的水平又一部的.提高,。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實踐報告篇五
輸出二叉樹
二叉樹的先序,、中序、后序遍歷
二叉樹的按層遍歷
統(tǒng)計二叉樹的葉子結(jié)點,、計算二叉樹的深度
設(shè)計主函數(shù)測試該類,。2.猴子選大王(約瑟夫環(huán))
6.順序結(jié)構(gòu)、動態(tài)鏈表結(jié)構(gòu)下的一元多項式的加法,,減法的實現(xiàn) 問題描述:先建立一元多項式am(x)和bn(x)
要求:完成兩個多項式的加法,,減法;按照降冪排列顯示,。
7.二叉平衡樹
問題描述:從一顆空樹開始創(chuàng)建,,保證數(shù)的有序性,同時要針對數(shù)的平衡性做些微調(diào),。最終要把創(chuàng)建的二叉排序樹轉(zhuǎn)換成二叉平衡樹,。基本要求:創(chuàng)建(插入,,調(diào)整),,輸出。
列出對于給定的輸入所產(chǎn)生的輸出結(jié)果,。4.源程序及系統(tǒng)文件使用說明
附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼,。5.心得體會
參考文獻要注明作者,出版社,,出版日期,。
題目:
班級:
學(xué)號:
姓名: