《數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)》任務(wù)書某年-文庫(kù)吧
2024-09-28 14:52 本頁(yè)面
【正文】 件夾的取名規(guī)則為：學(xué)號(hào)姓名，如200413498高魁。該文件夾下至少包括：源代碼、課程設(shè)計(jì)報(bào)告、可執(zhí)行文件。由學(xué)習(xí)委員收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）。 報(bào)告提交時(shí)間：第20周星期五檢查，第20周星期五下午5點(diǎn)之前由學(xué)習(xí)委員收集上交，遲交無(wú)成績(jī)。形式：課程設(shè)計(jì)報(bào)告（要求打印）和電子文檔（統(tǒng)一刻盤）。 三、課程設(shè)計(jì)內(nèi)容： 排序算法演示系統(tǒng)【問(wèn)題描述】 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受?！净疽蟆? （1實(shí)現(xiàn)各種內(nèi)部排序。包括冒泡排序，直接選擇排序，希爾排序，快速排序，堆排序。（2待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用隨機(jī)數(shù)產(chǎn)生（如10000個(gè)，至少用5組不同的數(shù)據(jù)做比較，再使用各種算法對(duì)其進(jìn)行排序，記錄其排序時(shí)間，再匯總比較。（3演示程序以人機(jī)對(duì)話的形式進(jìn)行。每次測(cè)試完畢顯示各種比較指標(biāo)值的列表，用餅圖或條形圖進(jìn)行表示，以便比較各種排序的優(yōu)劣。（4界面友好，易與操作。采用菜單方式進(jìn)行選擇?！具x做內(nèi)容】 （1對(duì)不同表長(zhǎng)進(jìn)行比較；（2驗(yàn)證各算法的穩(wěn)定性；（3輸出界面的優(yōu)化。（4使用漢字顯示。 校園導(dǎo)游咨詢系統(tǒng)【問(wèn)題描述】 設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)?！净疽蟆? （1設(shè)計(jì)安徽理工大學(xué)的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。（2為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。（3為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑?！具x做內(nèi)容】 （1系統(tǒng)功能的完善；（2提供求任意兩個(gè)景點(diǎn)之間的所有路徑的功能；（3提供校園圖中多個(gè)景點(diǎn)的最佳訪問(wèn)路線查詢，即求途經(jīng)這多個(gè)景點(diǎn)的最佳（短）路徑。（4使用漢字顯示。 通訊錄【問(wèn)題描述】 設(shè)計(jì)散列表實(shí)現(xiàn)通訊錄查找系統(tǒng)?！净疽蟆? （1設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；（2從鍵盤輸入各記錄，分別以電話號(hào)碼為關(guān)鍵字建立散列表；（3采用線性探測(cè)再散列法解決沖突；（4查找并顯示給定電話號(hào)碼的記錄；（5通訊錄信息文件保存；（6要求人機(jī)界面友好，使用圖形化界面；【選做內(nèi)容 】 （1系統(tǒng)功能的完善；（2設(shè)計(jì)不同的散列函數(shù)，比較沖突率；（3在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化。（4使用漢字顯示?！緦?shí)現(xiàn)提示】 如果不用界面編程，可用以下函數(shù)實(shí)現(xiàn)：主函數(shù)：根據(jù)選單的選項(xiàng)調(diào)用各函數(shù)，并完成相應(yīng)的功能。menu（的功能：顯示英文提示選單。quit（的功能：退出選單。create（的功能：創(chuàng)建新的通訊錄。append（的功能：在通訊錄的末尾寫入新的信息，并返回選單。fi
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1