[工學(xué)]數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)大綱計(jì)科信管信計(jì)(編輯修改稿)
2025-02-12 04:14 本頁面
【文章內(nèi)容簡(jiǎn)介】 組( i , j )的形式輸出，其中（i, j）指示迷宮中的一個(gè)坐標(biāo)?！具x做內(nèi)容】 (1)以方陣形式輸出迷宮及其通路； (2)顯示整個(gè)尋找通路的動(dòng)態(tài)過程。5. 哈夫曼編碼/譯碼器【問題描述】 設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止?！净疽蟆? (1)初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹； (2)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； (3)輸出編碼； (4)設(shè)字符集及頻度如下表： 字符：A B C D E F 頻度：4 9 23 2 17 15 字符：G H I J K 頻度：1 2 3 3 4【選做內(nèi)容】 (1)顯示哈夫曼樹； (2)界面設(shè)計(jì)的優(yōu)化。6. 圖書管理系統(tǒng)【問題描述】 設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)?！净疽蟆? (1)每種書的登記內(nèi)容包括書號(hào)、書名、著作者、現(xiàn)存量和庫存量； (2)對(duì)書號(hào)建立索引表（線性表）以提高查找效率； (3)系統(tǒng)主要功能如下：*采編入庫：新購一種書，確定書號(hào)后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；*借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號(hào)和歸還期限，改變現(xiàn)存量；*歸還：注銷對(duì)借閱者的登記，改變?cè)摃默F(xiàn)存量?！具x做內(nèi)容】 (1)系統(tǒng)功能的進(jìn)一步完善； (2)索引表采用樹表。7．內(nèi)部排序算法的性能分析【問題描述】 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受?！净疽蟆? (1)對(duì)起泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序進(jìn)行比較； (2)待排序表的表長(zhǎng)不小于100，表中數(shù)據(jù)隨機(jī)產(chǎn)生，至少用5組不同數(shù)據(jù)作比較，比較指標(biāo)有：關(guān)鍵字參加比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)（關(guān)鍵字交換記為3次移動(dòng)）； (3)輸出比較結(jié)果?！具x做內(nèi)容】 (1)對(duì)不同表長(zhǎng)進(jìn)行比較； (2)驗(yàn)證各算法的穩(wěn)定性； (3)輸出界面的優(yōu)化。8．哈希表（散列表）的設(shè)計(jì)與實(shí)現(xiàn)【問題描述】 設(shè)計(jì)哈希表實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)?！净疽蟆? (1) 設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址； (2) 從鍵盤輸入各記錄，分別以電話號(hào)碼為關(guān)鍵字建立散列表； (3)采用拉鏈法解決沖突； (4)查找并
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1