[工學(xué)]數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)大綱計(jì)科信管信計(jì)(完整版)
【正文】 4. 迷宮求解【問題描述】 以一個mn長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙，設(shè)計(jì)一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。7．內(nèi)部排序算法的性能分析【問題描述】 設(shè)計(jì)一個測試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)以取得直觀感受?！净疽蟆浚?）假設(shè)已知n個城市之間的網(wǎng)絡(luò)是一個帶權(quán)連通無向圖。：本實(shí)驗(yàn)課程成績由兩部分構(gòu)成，一部分是為實(shí)驗(yàn)過程成績（包括實(shí)驗(yàn)預(yù)習(xí)、實(shí)驗(yàn)出勤、運(yùn)行結(jié)果等），占總成績的60%，另一部分是課程設(shè)計(jì)實(shí)驗(yàn)報告成績，占總成績的40%。6．程序運(yùn)行結(jié)果利用典型的測試用例，將數(shù)據(jù)輸入到程序執(zhí)行過程中去，記下執(zhí)行過程中屏幕顯示情況與相應(yīng)結(jié)果。2．問題分析根據(jù)自身對課程的掌握程度，充分分析和理解問題的設(shè)計(jì)要求，給出較為明確、簡潔的設(shè)計(jì)思路和解決方法。知陣元素定義為 wij Cost= 0 ∞（3）利用普里姆或克魯斯卡爾算法求圖的最小生成樹。【選做內(nèi)容】 (1)對不同表長進(jìn)行比較； (2)驗(yàn)證各算法的穩(wěn)定性； (3)輸出界面的優(yōu)化。【選做內(nèi)容】 (1)以方陣形式輸出迷宮及其通路； (2)顯示整個尋找通路的動態(tài)過程。 2. 猴子選王問題求解【問題描述】一堆猴子都有編號，編號是1，2，3 ...m ,這群猴子（m個）按照1m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王?；疽螅和ㄟ^這次設(shè)計(jì)，要求在分析計(jì)算機(jī)處理對象的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對課程基本內(nèi)容的理解?！稊?shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱課程代碼：0806523006 課程名稱：數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)周數(shù)：1周 設(shè)計(jì)學(xué)分： 一、課程設(shè)計(jì)的目的與任務(wù)課程設(shè)計(jì)是學(xué)生對課程所學(xué)知識的綜合運(yùn)用，它與課堂聽講、上機(jī)實(shí)驗(yàn)、課外練習(xí)、自學(xué)研究相輔相成，構(gòu)成一個完整的課程教學(xué)體系。第一階段為分組及準(zhǔn)備階段，此階段要求將學(xué)生分成若干小組，每小組選擇好設(shè)計(jì)模塊，然后由學(xué)生自主進(jìn)行問題分析和相關(guān)資料查詢，并對課程設(shè)計(jì)內(nèi)容作初步設(shè)計(jì)；第二階段為編程及程序調(diào)試階段，此階段會安排一定數(shù)量的集中上機(jī)時間，有指定的指導(dǎo)老師負(fù)責(zé)指導(dǎo)學(xué)生解決凝難問題；第三階段為程序測試及檢查階段，此階段由指導(dǎo)老師對每位學(xué)生的設(shè)計(jì)結(jié)果作測試和檢查，并根據(jù)測試及檢查
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1