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

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

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

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

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

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