

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、課程設(shè)計題目一、必做一、必做題。1、鏈表排序表排序任務(wù):(1)叢文件文件讀入30個無序整數(shù),建立一個個無序整數(shù),建立一個單鏈單鏈表,排序表,排序輸出、再倒序出、再倒序輸出。出。(2)叢文件文件讀入30個無序整數(shù),建立一個雙向循個無序整數(shù),建立一個雙向循環(huán)鏈環(huán)鏈表并表并輸出,出,調(diào)整鏈表順序為(a1a3.a5…a2a4a6…)并)并輸出。出。2、二叉、二叉樹的應(yīng)用任務(wù):編程實現(xiàn)實現(xiàn)二叉二叉樹的建立,的建立,層次遍次遍歷,(遞歸遞歸和非和非
2、遞歸遞歸方法)先序、中序、后序,二叉方法)先序、中序、后序,二叉樹的高度、的高度、寬度,二叉排序度,二叉排序樹的插入、的插入、刪除;除;基本基本要求:從文件中要求:從文件中讀入建入建樹信息,信息,樹的節(jié)點數(shù)目不小于點數(shù)目不小于20個,個,樹的高度不小于的高度不小于5;3、校園局域網(wǎng)布、校園局域網(wǎng)布線和游和游歷問題歷問題任務(wù):用無向網(wǎng)表示你所在學(xué)校的主要建筑平面:用無向網(wǎng)表示你所在學(xué)校的主要建筑平面圖,圖中頂點表示主要建筑,點表示主要建筑
3、,圖中的中的邊表示建筑之表示建筑之間的道路,存放路徑的道路,存放路徑長度信息。要求能度信息。要求能夠建立校園局域網(wǎng),所花的代價最小;建立校園局域網(wǎng),所花的代價最?。唤o出任意建筑之出任意建筑之間游歷的最短路徑。的最短路徑。基本要求基本要求:(1)原始數(shù)據(jù)存在文件中,方便原始數(shù)據(jù)存在文件中,方便讀入;入;(2)建筑物點不小于建筑物點不小于20個,個,邊不小于不小于30個;個;(3)分別用廣度用廣度優(yōu)先和深度先和深度優(yōu)先的方法遍先的方法遍歷圖
4、歷圖,起始點定,起始點定為1號教學(xué)樓;號教學(xué)樓;(4)建立校園局域網(wǎng),要求所花的代價最?。唤⑿@局域網(wǎng),要求所花的代價最?。唬?)查詢查詢從1號教學(xué)樓到其他各點的最短路徑;號教學(xué)樓到其他各點的最短路徑;3).可以按學(xué)??梢园磳W(xué)校編號、學(xué)校號、學(xué)??偡帧⒛信?、男女團體總分排序分排序輸出(快速、基數(shù));出(快速、基數(shù));4).可按學(xué)??砂磳W(xué)校編號查詢查詢學(xué)校某個學(xué)校某個項目的情況;可按目的情況;可按項目編號查詢查詢?nèi)〉们叭蚯拔迕膶W(xué)取
5、得前三或前五名的學(xué)校。校。界面要求:有合理的提示,每個功能可以界面要求:有合理的提示,每個功能可以設(shè)立菜立菜單,根據(jù)提示,可以完成相關(guān)的功能要求。,根據(jù)提示,可以完成相關(guān)的功能要求。存儲結(jié)儲結(jié)構(gòu):學(xué)生自己根據(jù)系構(gòu):學(xué)生自己根據(jù)系統(tǒng)功能要求自己功能要求自己設(shè)計設(shè)計,但是要求運,但是要求運動會的相關(guān)數(shù)據(jù)要存會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。數(shù)據(jù)文件中。測試測試數(shù)據(jù):要求使用數(shù)據(jù):要求使用1、全部合法數(shù)據(jù);、全部合法數(shù)據(jù);2、局部非法數(shù)據(jù)。、局
6、部非法數(shù)據(jù)。進行程序行程序測試測試,以保,以保證程序的程序的穩(wěn)定。定。測試測試數(shù)據(jù)及數(shù)據(jù)及測試結(jié)測試結(jié)果請在上交的在上交的資料中寫明;料中寫明;2、迷宮求解求解任務(wù):可以:可以讀入一個任意大小的迷入一個任意大小的迷宮數(shù)據(jù),分?jǐn)?shù)據(jù),分別用廣度和深度搜索的方法求出一條走出用廣度和深度搜索的方法求出一條走出迷宮的路徑,并將路徑的路徑,并將路徑輸出(最佳路徑);出(最佳路徑);要求:以要求:以較為較為直觀的方式的方式顯示結(jié)果3、Huffman編
7、碼編碼任務(wù):對一篇英文文章,一篇英文文章,統(tǒng)計統(tǒng)計各字符出各字符出現(xiàn)的次數(shù),的次數(shù),實現(xiàn)實現(xiàn)Huffman編碼編碼;要求:要求:輸出每個字符出出每個字符出現(xiàn)的次數(shù)和的次數(shù)和編碼編碼,其中求最小,其中求最小權(quán)值權(quán)值要求用堆要求用堆實現(xiàn)實現(xiàn);4、營業(yè)營業(yè)窗口窗口隊列模列模擬任務(wù):實現(xiàn)實現(xiàn)具有具有n(n=3)個窗口的)個窗口的現(xiàn)實隊現(xiàn)實隊列模列模擬,統(tǒng)計統(tǒng)計每人的等待每人的等待時間時間。要求:要求:1).隨機隨機產(chǎn)生顧客的到達客的到達時間時間
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- os課程設(shè)計題目
- 課程設(shè)計ii題目
- 沖模課程設(shè)計題目
- 課程設(shè)計題目1
- 微機應(yīng)用課程設(shè)計題目
- 模擬電路課程設(shè)計題目
- 微機應(yīng)用課程設(shè)計題目
- c語言課程設(shè)計題目
- 數(shù)值分析課程設(shè)計題目
- 工廠供電課程設(shè)計題目
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目
- 課程設(shè)計參考題目ppt
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目
- 微機課程設(shè)計題目申請.docx
- 操作系統(tǒng)課程設(shè)計題目
- 最終 工廠供電課程設(shè)計題目
- 機械原理課程設(shè)計題目綜合
- 微機課程設(shè)計題目申請.docx
- 單片機課程設(shè)計題目大全
- 51單片機課程設(shè)計題目
評論
0/150
提交評論