數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)任務(wù)書某年-資料下載頁
2024-09-28 14:52本頁面
【正文】 行中的字符可用一維數(shù)組來存儲，這樣可以利用數(shù)組的特性方便地進(jìn)行插入，刪除，替換，甚至可以進(jìn)行排序操作。 1迷宮問題問題描述： 在迷宮中求從入口到出口的一條簡單路徑。提示。 迷宮用一個(gè)二維字符數(shù)組maze來表示，用x表示縱坐標(biāo)，y表示橫坐標(biāo)。（1）定義探索迷宮的四個(gè)方向：right為向右，down向下，left向左，up向上，用switch語句根據(jù)當(dāng)前的位置坐標(biāo)來判斷下一步要探索的方向求出下一步要走的位置坐標(biāo)。（2）探索迷宮的四個(gè)方向的坐標(biāo)表示：right（x，y+1），down（x+1，y，left（x，y1，up（x1，y。（3）對每個(gè)方向探索時(shí)，用0表示可通過，用1表示不能通過是障礙，對探索過的位置加以標(biāo)記。把每一個(gè)可以通過的位置坐標(biāo)放入棧中，最后打印輸出路徑。（4）根據(jù)二維字符數(shù)組和加標(biāo)記的位置坐標(biāo)，輸出迷宮的圖形。 1電梯模擬運(yùn)行問題描述： 模擬我校九層教學(xué)樓的電梯系統(tǒng)。該樓有一個(gè)自動電梯，能在每層停留。九個(gè)樓層由下至上依次稱為第一層、第二層、......第九層，其中第一層是大樓的進(jìn)出層，即是電梯的本壘層，電梯空閑時(shí)，將來到該層候命。 乘客可隨時(shí)地進(jìn)出于任何層。對于每個(gè)人來說，他有一個(gè)能容忍的最長等待時(shí)間，一旦等候電梯時(shí)間過長，他將放棄。 模擬時(shí)鐘從0開始。人和電梯的各種動作均要消耗一定的時(shí)間單位（簡記為t），比如：有人進(jìn)出時(shí)，電梯每隔40t檢測一次，若無人進(jìn)出，則關(guān)門；關(guān)門和開門各需要20t；每個(gè)人進(jìn)出電梯均需要25t；如果電梯在某層精致時(shí)間超過300t，則駛回1層候命?；疽螅? 按時(shí)序顯示系統(tǒng)狀態(tài)的變化過程，即發(fā)生的全部人和電梯的動作序列。 （1）用系統(tǒng)計(jì)時(shí)，每當(dāng)有新的動作要輸入時(shí)要暫停計(jì)時(shí)，等輸入完成后即可繼續(xù)計(jì)時(shí)。 （2）輸入各個(gè)動作，最后，輸入完畢后，可以保存所有動作序列，并有序輸出。 四、上交作業(yè)及成績評定 上交要求 上交設(shè)計(jì)報(bào)告和相關(guān)光盤。其中設(shè)計(jì)報(bào)告要以打印文稿的形式上交。光盤內(nèi)容包括程序源碼設(shè)計(jì)報(bào)告的電子文檔。整個(gè)班級的設(shè)計(jì)均刻在一張光盤上。（上交時(shí)每人交一份，文件夾的取名規(guī)則為：學(xué)號姓名，如200711111王文。該文件夾下至少包括：源代碼、課程設(shè)計(jì)報(bào)告、可執(zhí)行文件。由學(xué)習(xí)委員收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）。 評分標(biāo)準(zhǔn) 根據(jù)完成任務(wù)的情況（必須進(jìn)行系統(tǒng)演示、課程設(shè)計(jì)報(bào)告書的質(zhì)量和課程設(shè)計(jì)過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。成績評定實(shí)行優(yōu)秀、良好、中等、及格和不及格五個(gè)等級。上機(jī)程序檢查未通過者、無設(shè)計(jì)報(bào)告者以及嚴(yán)重抄襲他人設(shè)計(jì)者，成績?yōu)椴患案瘛?shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書計(jì)200711/7愚昧從來沒有給人帶來幸福；幸福的根源在于知識?！罄?第12頁 共1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1