課程設(shè)計題目及要求

《課程設(shè)計題目及要求》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、北方民族大學(xué)課程設(shè)計課程名稱:數(shù)據(jù)結(jié)構(gòu)與算法院(部)名稱:信息與計算科學(xué)學(xué)院組長姓名學(xué)號同組人員姓名指導(dǎo)教師姓名:紀(jì)峰設(shè)計時間:2010.6.7----2009.6.27一、《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計參考題目13（一）參考題目一（每位同學(xué)選作一個,同組人員不得重復(fù)）1、編寫函數(shù)實(shí)現(xiàn)順序表的建立、查找、插入、刪除運(yùn)算。2、編寫函數(shù)分別實(shí)現(xiàn)單鏈表的建立、查找、插入、刪除、逆置算法。3、編寫函數(shù)實(shí)現(xiàn)雙向鏈表的建立、插入、刪除算法。4、編寫函數(shù)實(shí)現(xiàn)順序棧的進(jìn)棧、退棧、取棧頂?shù)乃惴ā?、編寫函數(shù)實(shí)現(xiàn)鏈棧的進(jìn)棧、退棧、取棧頂?shù)乃惴ā?/p>

2、6、編寫函數(shù)實(shí)現(xiàn)雙向順序棧的判空、進(jìn)棧、出棧算法。7、編寫函數(shù)實(shí)現(xiàn)循環(huán)隊列的判隊空、取隊頭元素、入隊、出隊算法。8、編寫函數(shù)實(shí)現(xiàn)鏈環(huán)隊列的判隊空、取隊頭節(jié)點(diǎn)、入隊、出隊算法。9、編寫函數(shù)實(shí)現(xiàn)串的，求串長、連接、求字串、插入、刪除等運(yùn)算。10、分別實(shí)現(xiàn)順序串和鏈串的模式匹配運(yùn)算。11、實(shí)現(xiàn)二叉樹的建立，前序遞歸遍歷和非遞歸遍歷算法。12、實(shí)現(xiàn)二叉樹的建立，中序遞歸遍歷和非遞歸遍歷算法。13、實(shí)現(xiàn)二叉樹的建立，后序遞歸遍歷和非遞歸遍歷算法。14、實(shí)現(xiàn)二叉樹的中序線索化，查找*p結(jié)點(diǎn)中序下的前驅(qū)和后繼結(jié)點(diǎn)。15、分別以臨接表和

3、鄰接矩陣作為存儲就夠?qū)崿F(xiàn)圖的深度優(yōu)先搜索和廣度優(yōu)先搜索算法。16、利用線性探測處理沖突的方法實(shí)現(xiàn)散列表的查找和插入算法。(二)參考題目二（每三人一組，任選三個題目完成）1.運(yùn)動會分?jǐn)?shù)統(tǒng)計（限1人完成）　　任務(wù)：參加運(yùn)動會有n個學(xué)校，學(xué)校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20）　　功能要求：1)可以

4、輸入各個項目的前三名或前五名的成績；2)能統(tǒng)計各學(xué)?？偡?，3)可以按學(xué)校編號或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5)數(shù)據(jù)存入文件并能隨時查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動項目的名稱　　輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形　　界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求?！　〈鎯Y(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運(yùn)動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)

5、據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；13測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；?2.飛機(jī)訂票系統(tǒng)　　任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：　　錄入：　　可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）　　查詢：　　可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；　　可以輸入起飛

6、抵達(dá)城市，查詢飛機(jī)航班情況；　　訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）　　可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；　　退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；　　客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號?！　⌒薷暮桨嘈畔ⅲ骸　‘?dāng)航班信息改變可以修改航班數(shù)據(jù)文件　　要求：　　根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能；?3.文章編輯　　功能：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)?！　§o態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（

7、1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。　　存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；　　輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出"全部字母數(shù)"、"數(shù)字個數(shù)"、"空格個數(shù)"、"文章總字?jǐn)?shù)"（3）輸出刪除某一字符串后的文章；4.宿舍管理查詢軟件1)任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件,程序設(shè)計要求：A.采用交

8、互工作方式B.建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實(shí)現(xiàn)以下操作)A.按姓名查詢B.按學(xué)號查詢C.按房號查詢3)打印任一查詢結(jié)果（可以連續(xù)操作）??135.校園導(dǎo)航問題（限1人完成）設(shè)計要求：設(shè)計你的學(xué)校的平面圖，至少包括10個以上的場所