數(shù)據(jù)結構專業(yè)課程設計題目

數(shù)據(jù)結構課程設計一、教學目標和要求為了配合《數(shù)據(jù)結構》課程教學，使學生能更深刻地領會《數(shù)據(jù)結構》這門課程關鍵性，特開設此課程設計；編寫部分在特定數(shù)據(jù)結構上算法，經過上機調試，愈加好掌握多種數(shù)據(jù)結構及其特點，同時提升處理計算機應用實際問題能力。二、課程設計要求1、選好題目：每題一人，每班每個題目最多許可三人選做，必需確保每題有兩人選做，學習委員將選題情況先統(tǒng)計上交。2、獨立思索，獨立完成：課程設計中各任務設計和調試要求獨立完成，碰到問題能夠討論，但不能夠拷貝。相同題目標同學，算法思緒能夠相同，不過程序和課設匯報不能相同。3、做好上機準備：每次上機前，要事先編制好準備調試程序，認真想好調試步驟和相關環(huán)境設置方法，準備好相關文件。4、設計關鍵點：⑴需求分析：在該部分中敘述總共多個模塊，每個模塊功效要求。⑵系統(tǒng)設計總體設計：定義某個數(shù)據(jù)結構抽象數(shù)據(jù)類型及其它算法功效說明。具體設計：在此定義存放結構，每個部分算法設計說明（提議描述算法采取步驟圖）。⑶編碼實現(xiàn)各個算法實現(xiàn)源程序，對每個題目要有對應源程序（每個功效模塊采取不一樣函數(shù)實現(xiàn)）。源程序要根據(jù)程序規(guī)則來編寫，要結構清楚，關鍵函數(shù)關鍵變量，關鍵功效部分要加上清楚程序注釋。程序能夠運行，要有基礎容錯功效，盡可能避免出現(xiàn)操作失誤時出現(xiàn)死循環(huán)。⑷調試分析給出實現(xiàn)功效一組或多組測試數(shù)據(jù)，程序調試后，將根據(jù)此測試數(shù)據(jù)進行測試結果列出來。時間復雜度分析，每個模塊設計和調試時存在問題思索（問題是哪些？問題怎樣處理？），算法改善設想。⑸課設總結：課程設計過程收獲、碰到問題、碰到問題處理問題過程思索、程序調試能力思索、對數(shù)據(jù)結構這門課程思索、在課程設計過程中對《數(shù)據(jù)結構》課程認識等內容。5、實現(xiàn)結果必需進行檢驗和演示；程序源代碼和程序說明文件必需上交，作為考評內容一部分；（上交時文件夾取名規(guī)則為：“課設題目（***設計完成）”，如“資源管理系統(tǒng)設計和實現(xiàn)（張三設計完成）”。該文件夾下包含三個目錄：“源代碼”、“可實施文件”、“張三_課程設計匯報”。由學習委員按要求時間統(tǒng)一上交）。6、匯報提交時間:待定。形式:紙介質(要求B5紙張打印，加封皮)和電子文檔。三、考評方法和內容依據(jù)課程設計過程中學生學生態(tài)度、題目完成情況、課程設計匯報書質量和回復問題情況等根據(jù)10%、40%、30%、20%加權綜合打分。成績評定實施優(yōu)異、良好、中等、及格和不及格五個等級。評分標準：優(yōu)異：答辯+匯報優(yōu)異良好：答辯+匯報通?；騾R報優(yōu)異+沒答辯中等：答辯+匯報稍差或匯報通常+沒答辯及格：匯報稍差+沒答辯或答辯但被發(fā)覺不是自己編寫實現(xiàn)不及格：匯報幾乎全部是代碼或類同部分達成70%課設匯報裝訂次序以下：封面-----任務書-----目錄-----設計任務-----需求分析-----系統(tǒng)設計-----編碼實現(xiàn)-----調試分析-----課設總結-----謝辭-----參考文件-----附錄（可選）等；匯報總頁數(shù)控制在10±2頁內，匯報中不能全是代碼，匯報中代碼控制在150行內。四、課程設計題目1、運動會分數(shù)統(tǒng)計2、集合并、交和差運算程序3、長整數(shù)加法運算4、一元多項式計算器5、車廂調度問題6、文章編輯7、識別廣義表頭或尾演示8、哈夫曼樹及其編碼9、校園導游咨詢10、地圖著色問題11、內部排序算法比較12、哈希表設計和實現(xiàn)13、火車售票系統(tǒng)14、圖書管理系統(tǒng)15、用戶消費積分管理系統(tǒng)16、產品進銷存管理系統(tǒng)五、數(shù)據(jù)結構課程設計具體內容要求：全部采取數(shù)據(jù)結構課程中線性結構、樹型結構、圖型結構、集合結構中一個，不能用數(shù)據(jù)庫。1、運動會分數(shù)統(tǒng)計問題描述：參與運動會n個學校編號為1～n。比賽分成m個男子項目和w個女子項目，項目編號分別為1～m和m+1～m＋w。因為各項目參與人數(shù)差異較大，有些項目取前五名，得分次序為7，5，3，2，1；還有些項目只取前三名，得分次序為5，3，2。寫一個統(tǒng)計程序產生多種成績單和得分報表?；A要求：⑴每個項目結束時，輸入前三名或前五名項目編號、運動員姓名、校名和名次（成績）；⑵產生各學校成績單，內容包含各學校所取得每項成績項目號、名次（成績）、姓名和得分，并統(tǒng)計各學?？偡郑虎钱a生團體總分報表，內容包含校號、男子團體總分、女子團體總分和團體總分。2、集合并、交和差運算程序問題描述：編制一個能演示實施集合并、交和差運算程序?；A要求：⑴集合元素限定為小寫字母符[′a′….′z′]，集合大小n<27。⑵集合輸入形式為一個以"回車符"為結束標志字符串，串中字符次序不限，且許可出現(xiàn)反復字符或非法字符，程序應能自動濾去。⑶輸出運算結果字符串中將不含反復字符或非法字符。⑷演示程序以用戶和計算機對話方法實施。3、長整數(shù)加法運算問題描述：設計一個實現(xiàn)任意長整數(shù)進行加法運算演示程序?；A要求：1利用鏈表實現(xiàn)長整數(shù)存放，每個結點含一個整型變量。2任何整型變量范圍是-(2^15-1)~(2^15-1)。3輸入和輸出形式根據(jù)中國對于長整數(shù)表示習慣，每四位一組,組間用逗號隔開。如：-2345，6789，3211；4、一元多項式計算器問題描述：設有一元多項式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+…+AmxmBn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn試求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)?；A要求：⑴首先判定多項式是否稀疏；⑵分別采取次序和鏈式結構實現(xiàn)；⑶結果M(x)中無反復階項和無零系數(shù)項；⑷要求輸出結果升冪和降冪兩種排列情況。5、車廂調度問題問題描述：假設停在鐵路調度站(如教科書中圖3.1(b)所表示)入口處車廂系列編號依次為1，2，3，…n。設計一個程序,求出全部可能由此輸出長度為n車廂系列?；A要求：⑴設計一個程序，求出由一個編號依次為1，2，、、、，n車廂序列可能產生全部出棧系列。⑵利用雙向棧存放結構實現(xiàn)調度站和輸出序列這兩個?？臻g共享。⑶對于每個輸出序列演示出全部操作序列改變過程。6、文章編輯問題描述：輸入一頁文字，能夠統(tǒng)計出文字、數(shù)字、空格個數(shù)?；A要求：⑴靜態(tài)存放一頁文章，每行最多不超出80個字符，共N行。⑵分別統(tǒng)計出其中英文字母和空格數(shù)及整篇文章總字數(shù)。⑶統(tǒng)計某一字符串在文章中出現(xiàn)次數(shù)，并輸出該次數(shù)。⑶刪除某一子串，并將后面字符前移。⑷存放結構使用線性表，分別用多個子函數(shù)實現(xiàn)對應功效。7、識別廣義表頭或尾演示問題描述：寫一個程序，建立廣義表存放結構，演示在此存放結構上定義廣義表求頭、求尾操作序列結果?；A要求：⑴組成廣義表正當字符：小寫或大寫字母、空白字符、圓括號和逗號，且設廣義表原子為單個字母。⑵以用戶和計算機對話方法實施，廣義表建立方法為邊輸入邊建立；分解操作進行方法為，輸入整個命令串，然后分步顯示每一個操作結果。⑶輸入過程中自動濾去正當字符以外其它字符，并能在輸入步當初輸入對應提醒信息。8、哈夫曼樹及其編碼問題描述：設計一個利用哈夫曼算法編碼系統(tǒng)，反復地顯示并處理以下項目，直到選擇退出為止?；A要求：⑴初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹；⑵編碼：利用建好哈夫曼樹生成哈夫曼編碼；⑶輸出其哈夫曼樹及哈夫曼編碼；⑷設字符集及頻度以下表：字符空格ABCDEFGHIJKLM頻度1866413223210321154757153220字符NOPQRSTUVWXYZ頻度57631514851802381811619、校園導游咨詢問題描述：設計一個校園導游程序，為來訪客人提供多種信息查詢服務?；A要求：⑴設計華東交通大學校園平面圖，所含景點不少于10個。以圖中頂點表示校內各景點，⑵存放景點名稱、代號、介紹等信息；以邊表示路徑，存放路徑長度等相關信息。⑶為來訪客人提供圖中任意景點相關信息查詢。⑷為來訪客人提供圖中任意景點問路查詢，即查詢任意兩個景點之間一條最短簡單路徑。10、地圖著色問題問題描述：已知江西地圖，請設計地圖著色軟件，對11個地級市進行著色，要求相鄰地級市所使用顏色不一樣，并確保使用顏色最少。基礎要求：⑴地圖采取圖型數(shù)據(jù)結構，每個地級市為一個節(jié)點，邊表示對應兩個地級市相鄰。⑵設計著色算法，確保鄰接點不是同一個顏色。⑶演示程序以用戶和計算機對話方法進行。11、內部排序算法比較問題描述：試經過隨機數(shù)據(jù)比較各算法關鍵字比較次數(shù)和關鍵字移動次數(shù)，以取得直觀感受?；A要求：⑴最少采取三種方法實現(xiàn)上述問題求解（提醒，可采取方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。⑵待排序表表長大于100，其中數(shù)據(jù)要用偽隨機數(shù)產生程序產生；最少要用5組不一樣輸入數(shù)據(jù)作比較；比較指標為相關鍵字參與比較次數(shù)和關鍵字移動次數(shù)（關鍵字交換計為3次移動）。⑶最終對結果作出簡單分析，包含對各組數(shù)據(jù)得出結果波動大小解釋。12、哈希表設計和實現(xiàn)問題描述：設計哈希表實現(xiàn)電話號碼查找系統(tǒng)。基礎要求：⑴設每個統(tǒng)計有下列數(shù)據(jù)項：電話號碼、用戶名、地址；⑵從鍵盤輸入各統(tǒng)計，分別以電話號碼和用戶名為關鍵字建立哈希表；⑶采取一定方法處理沖突；⑷查找并顯示給定電話號碼統(tǒng)計；⑸查找并顯示給定用戶名統(tǒng)計。13、火車售票系統(tǒng)問題描述：經過此系統(tǒng)能夠實現(xiàn)售票、退票、車票剩下情況查詢等功效。每張車票包含車次、座位信息?；A要求：⑴在售票、退票、查詢剩下票等步驟中，全部必需顯示出車票信息，即車次、座位情況。⑵為簡單起見，在此假設全部出售車票均為同一車次車票。⑶退票時，必需是車站售出車票才能退，不然視為無效票，不能退票。14、圖書管理系統(tǒng)問題描述：設計一個計算機管理系統(tǒng)完成圖書管理基礎業(yè)務?；A要求：⑴每種書登記內容包含書號、書名、著作者、現(xiàn)存量和庫存量；⑵對書號建立索引表（線性表）以提升查找效率；⑶系統(tǒng)關鍵功效以下：①采編入庫：新購一個書，確定書號后，登記到圖書帳目表中，假如表中已經有，則只將庫存量增加；②借閱：假如一個書現(xiàn)存量大于0，則借出一本，登記借閱者書證號和歸還期限，改變現(xiàn)存量；③歸還：注銷對借閱者登記，改變該書現(xiàn)存量。15、用戶消費積分管理系統(tǒng)問題描述：針對用戶消費情況，進