《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)題目及要求2015

《《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)題目及要求2015》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、一、關(guān)于本次課程設(shè)計(jì)1、每位同學(xué)限選1題，并到所在自然班的班長(zhǎng)處登記，同一題不超過4人（一個(gè)班之內(nèi)）。2、課程設(shè)計(jì)成績(jī)分為5級(jí)：優(yōu)秀（5分）、良好（4分）、中等（3分）、及格（2分）、不及格（1分）。3、題目有難易和工作量大小之分（具體見題目后的“星級(jí)”），為體現(xiàn)公平，請(qǐng)參見下表，請(qǐng)同學(xué)們結(jié)合自身情況選擇題目。難度和工作量基本完成時(shí)的成績(jī)最高成績(jī)★22★★23★★★34★★★★35★★★★★454、課程設(shè)計(jì)報(bào)告和源代碼嚴(yán)禁抄襲，報(bào)告要嚴(yán)格遵照“課程設(shè)計(jì)任務(wù)書”的要求來撰寫，大致包含以下內(nèi)容：①需求分析：敘述每個(gè)模塊的功能性要求；　

2、?、诟乓O(shè)計(jì)：闡述每個(gè)模塊的算法設(shè)計(jì)（可以是描述算法的流程圖）、使用的存儲(chǔ)結(jié)構(gòu)（如果指定存儲(chǔ)結(jié)構(gòu)請(qǐng)寫出該存儲(chǔ)結(jié)構(gòu)的struct或typedef定義）；　?、墼敿?xì)設(shè)計(jì)：各個(gè)算法的實(shí)現(xiàn)源代碼（注意只寫算法的源代碼，完整的源代碼放在附錄里面）。源代碼必須正確縮進(jìn)，關(guān)鍵性代碼（如關(guān)鍵變量/參數(shù)/語句的意義、每個(gè)函數(shù)的功能等）要給出清楚的中文注釋；　?、苷{(diào)試分析：需要測(cè)試數(shù)據(jù)的至少給出3組測(cè)試數(shù)據(jù)，記錄每一組數(shù)據(jù)輸出的結(jié)果；并用文字描述調(diào)試過程中遇到的問題（問題是哪些？問題如何得以解決？）；⑤課設(shè)總結(jié)：課程設(shè)計(jì)過程的收獲、遇到的問題、解決問

3、題過程的思考、程序調(diào)試能力的思考、對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程的思考等內(nèi)容（嚴(yán)禁套話）；⑥附錄：完整的源代碼（必須正確縮進(jìn)）。5、程序運(yùn)行時(shí)，要有友好的說明界面和操作提示菜單（以英文文字顯示即可），嚴(yán)禁出現(xiàn)“一運(yùn)行屏幕一片黑”的情形；程序要有良好的容錯(cuò)性，當(dāng)輸入數(shù)據(jù)不合理或非法，程序必須能處理之并顯示友好的提示信息而不能崩潰。二、可選題目1、一元多項(xiàng)式計(jì)算器（★★）問題描述：創(chuàng)建兩個(gè)一元多項(xiàng)式A和B，計(jì)算A+B,A-B,A*B并顯示。多項(xiàng)式的項(xiàng)數(shù)和每一項(xiàng)的系數(shù)/指數(shù)在運(yùn)行時(shí)指定。2、航空訂票系統(tǒng)（★★★★）問題描述：編寫程序模擬航空訂票系統(tǒng)

4、，要求實(shí)現(xiàn)以下功能：①允許增、刪、改航班信息，包括“航班號(hào)/機(jī)型/起降城市/起降時(shí)間/座位數(shù)/票價(jià)等”（所有航班信息存儲(chǔ)在數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)自定義）；②允許以“航班號(hào)/起降城市”等條件查詢航班信息；③訂票：無票時(shí)應(yīng)能提供相關(guān)可選擇的航班以繼續(xù)操作（訂票數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)文件中）。④退票：退票后應(yīng)修改相關(guān)數(shù)據(jù)文件。3、迷宮問題（★★）問題描述：迷宮以16*16的矩陣存儲(chǔ)在數(shù)據(jù)文件中（迷宮中的障礙物要占到一定比例），編寫非遞歸的程序求出一條從入口到出口的路徑并顯示之（若能用TC的繪圖函數(shù)顯示迷宮和路徑則另加1分）。4、約瑟夫環(huán)問題（★★

5、★）問題描述：編號(hào)是1，2，……，N的N個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人持有一個(gè)密碼（一個(gè)正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值M，從第一個(gè)人開始順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到M時(shí)停止報(bào)數(shù)。報(bào)M的人出列，并將他持有的密碼作為新的M值，再從他的順時(shí)針方向的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。編寫程序求出列順序（采用單循環(huán)鏈表實(shí)現(xiàn)，N、M、每個(gè)人的密碼均在運(yùn)行時(shí)指定）。5、二叉樹的創(chuàng)建和遍歷（★★）問題描述：根據(jù)運(yùn)行時(shí)輸入的先序序列創(chuàng)建一棵二叉樹，分別對(duì)其進(jìn)行先、中、后、層序遍歷并顯示遍歷結(jié)果。6、算

6、術(shù)表達(dá)式的求值（★★★）問題描述：若干個(gè)算數(shù)表達(dá)式存放在數(shù)據(jù)文件中（每行一個(gè)），形如“（6+6）*6+2-3*（2.4/6）”，編寫程序計(jì)算每個(gè)表達(dá)式的值（算法參見清華的中文版教材第三章）。7、二叉查找樹的創(chuàng)建、查找、插入和刪除（★★★）問題描述：運(yùn)行時(shí)產(chǎn)生若干個(gè)隨機(jī)整數(shù)，依次插入到一棵初始為空的二叉查找樹中，并能在其中查找、插入、刪除指定的整數(shù)。8、校園導(dǎo)游咨詢（★★★★★）問題描述：為本校設(shè)計(jì)一個(gè)校園導(dǎo)游咨詢程序，滿足以下要求（③、④的結(jié)果若能用TC的繪圖函數(shù)顯示則另加1分）：①校園地圖存儲(chǔ)于數(shù)據(jù)文件中（格式自定，至少15個(gè)景

7、點(diǎn)，25條邊），包括景點(diǎn)編號(hào)、名稱、簡(jiǎn)介、景點(diǎn)間道路長(zhǎng)度等信息；②能根據(jù)“景點(diǎn)編號(hào)/名稱”查詢?nèi)我饩包c(diǎn)的相關(guān)信息；③在用戶指定出發(fā)和目的景點(diǎn)后，能提供兩景點(diǎn)間的最短路徑信息；④能為用戶提供從指定景點(diǎn)出發(fā)游覽完其他所有景點(diǎn)的路線信息。9、校園網(wǎng)布線問題（★★★★）問題描述：為本校設(shè)計(jì)一個(gè)校園網(wǎng)布線方案，并編寫程序滿足以下要求（最終結(jié)果若能用TC的繪圖函數(shù)顯示則另加1分）：①校園內(nèi)建筑物信息存儲(chǔ)于數(shù)據(jù)文件中（格式自定，至少15個(gè)建筑物），包括建筑物編號(hào)、名稱、簡(jiǎn)介等信息；②能根據(jù)“建筑物編號(hào)/名稱”查詢?nèi)我饨ㄖ锏南嚓P(guān)信息；③施工成本

8、最低且任意兩建筑物可以相互通信。10、馬踏棋盤問題（★★）問題描述：一棋子隨機(jī)放在8×8棋盤的某個(gè)方格中，該棋子下一步能走到的方格如圖，編寫非遞歸程序滿足以下要求：①每個(gè)方格只走一次；②走遍棋盤上全部64個(gè)方格；③求出某個(gè)滿足①、②的行走路線（將1