數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)大綱

1、.數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)大綱摘要：本課程是結(jié)合理論課程數(shù)據(jù)結(jié)構(gòu)安排的實踐課程,目的是通過本課程的實踐與操作,加深理論課程中數(shù)據(jù)結(jié)構(gòu)與算法的理解,理論與實踐密切結(jié)合,相輔相成.實驗著眼于原理與.關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu),算法類別：專題技術(shù)來源：牛檔搜索（Niudown.COM）本文系牛檔搜索（Niudown.COM）根據(jù)用戶的指令自動搜索的結(jié)果，文中內(nèi)涉及到的資料均來自互聯(lián)網(wǎng)，用于學(xué)習(xí)交流經(jīng)驗，作品其著作權(quán)歸原作者所有。不代表牛檔搜索（Niudown.COM）贊成本文的內(nèi)容或立場，牛檔搜索（Niudown.COM）不對其付相應(yīng)的法律責(zé)任！;數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)大綱課程名稱：數(shù)據(jù)結(jié)構(gòu)課程編號：B05008英文名稱：

2、Data structure實驗課程編號：B05008B實驗課程性質(zhì)：非獨(dú)立設(shè)課實驗課程屬性：專業(yè)基礎(chǔ)實驗課時數(shù)：32 學(xué)時周實驗學(xué)時：2實驗學(xué)分：1授課學(xué)期：第四學(xué)期適用專業(yè)：計算機(jī)科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程先修課程：語言程序設(shè)計考核方式：平時考核、實驗報告相結(jié)合評定學(xué)生成績，該成績占課程總成績的20%。一、實驗課程簡介及基本要求：本課程是結(jié)合理論課程數(shù)據(jù)結(jié)構(gòu)安排的實踐課程，目的是通過本課程的實踐與操作，加深理論課程中數(shù)據(jù)結(jié)構(gòu)與算法的理解，理論與實踐密切結(jié)合，相輔相成。實驗著眼于原理與應(yīng)用的結(jié)合，使學(xué)生學(xué)會如何把書上學(xué)到的知識用于解決實際問題，培養(yǎng)軟件工作所需要的動手能力；另一方面，能使

3、書上的知識變“活”，起到深化理解和靈活掌握教學(xué)內(nèi)容的目的。數(shù)據(jù)結(jié)構(gòu)實驗是對學(xué)生的一種全面綜合訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成的必不可少的一個教學(xué)環(huán)節(jié)。針對本實驗課程的特點(diǎn)，分為驗證性、設(shè)計性實驗。其中驗證性實驗要求學(xué)生能理解程序，掌握程序流程，明白程序結(jié)果；設(shè)計性實驗讓學(xué)生利用所學(xué)的知識開發(fā)一個小型項目，要求學(xué)生能獨(dú)立分析問題，設(shè)計算法，實現(xiàn)程序的各項功能，得到正確的可執(zhí)行程序，學(xué)會調(diào)試程序，對設(shè)計過程進(jìn)行系統(tǒng)的總結(jié)。二、實驗?zāi)康囊螅簲?shù)據(jù)結(jié)構(gòu)課程實驗是對學(xué)生的一種全面綜合訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成的必不可少的一個教學(xué)環(huán)節(jié)，通過實驗達(dá)到深化理解和靈活掌握教學(xué)內(nèi)容的目的，以及提

4、高學(xué)生分析問題、解決問題的應(yīng)用能力。同時，使學(xué)生的工作規(guī)范和科學(xué)作風(fēng)得到培養(yǎng)。通過該課程的學(xué)習(xí)，要求學(xué)生能獨(dú)立分析問題，設(shè)計算法，實現(xiàn)程序的各項功能，得到正確的可執(zhí)行程序，學(xué)會調(diào)試程序，對設(shè)計過程進(jìn)行系統(tǒng)的總結(jié)。三、主要儀器設(shè)備：微型計算機(jī)四、實驗方式與基本要求：實驗課程屬非獨(dú)立設(shè)課，與課堂講授內(nèi)容基本同步進(jìn)行實驗；實驗課程中驗證性、設(shè)計性所占的比例6：1，開設(shè)實驗方式是每個學(xué)生一臺微機(jī)，練習(xí)相關(guān)程序的編寫，指導(dǎo)教師12人。由于每個實驗涉及的內(nèi)容較多，實驗前要求學(xué)生一定要先了解實驗?zāi)康?、?nèi)容、要求以及注意事項；實驗過程中要求學(xué)生仔細(xì)觀察做好記錄。學(xué)生應(yīng)獨(dú)立完成所布置實驗內(nèi)容，為保證盡量在統(tǒng)一安

5、排的上機(jī)時間內(nèi)編譯運(yùn)行通過程序，學(xué)生應(yīng)事先設(shè)計好程序。五、實驗報告與考核方式：本課程采用平時考核、實驗報告相結(jié)合的方式評定學(xué)生成績，該成績占總評成績的30%。六、實驗項目與內(nèi)容序號實驗項目名稱內(nèi)容提要主要儀器設(shè)備及套數(shù)實驗類型（驗證性、綜合性、設(shè)計性）實驗學(xué)時數(shù)每組人數(shù)實驗者類型（本、專、研）開設(shè)要求（必開、選開）1、線性表（順序存儲、鏈?zhǔn)酱鎯Γ┑幕舅惴ǖ膶崿F(xiàn)利用線性表的兩種存儲結(jié)構(gòu)順序表和鏈表實現(xiàn)基本算法。一人一機(jī)驗證性41本科必開2、棧的運(yùn)算實現(xiàn)利用棧這種數(shù)據(jù)結(jié)構(gòu)解決2到3個應(yīng)用問題。一人一機(jī)驗證性41本科必開3、隊列運(yùn)算實現(xiàn)利用隊列這種數(shù)據(jù)結(jié)構(gòu)解決2到3個應(yīng)用問題。一人一機(jī)驗證性41本科必開4、串及其應(yīng)用字符串定位串的存儲并實現(xiàn)基本算法、及INDEX算法一人一機(jī)驗證性41本科必開5、二叉樹的基本應(yīng)用、二叉查找樹設(shè)計二叉樹并實現(xiàn)基本算法。建立二叉查找樹并實現(xiàn)基本算法一人一機(jī)驗證性41本科必開6、圖的運(yùn)算實現(xiàn)（1）設(shè)計圖（以鄰接矩陣、鄰接表表示圖）并實現(xiàn)基本算法。一人一機(jī)驗證性41本科必開7、圖的運(yùn)算實現(xiàn)（