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

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

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

4、高學(xué)生分析問(wèn)題、解決問(wèn)題的應(yīng)用能力。同時(shí)，使學(xué)生的工作規(guī)范和科學(xué)作風(fēng)得到培養(yǎng)。通過(guò)該課程的學(xué)習(xí)，要求學(xué)生能獨(dú)立分析問(wèn)題，設(shè)計(jì)算法，實(shí)現(xiàn)程序的各項(xiàng)功能，得到正確的可執(zhí)行程序，學(xué)會(huì)調(diào)試程序，對(duì)設(shè)計(jì)過(guò)程進(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)方式是每個(gè)學(xué)生一臺(tái)微機(jī)，練習(xí)相關(guān)程序的編寫，指導(dǎo)教師12人。由于每個(gè)實(shí)驗(yàn)涉及的內(nèi)容較多，實(shí)驗(yàn)前要求學(xué)生一定要先了解實(shí)驗(yàn)?zāi)康?、?nèi)容、要求以及注意事項(xiàng)；實(shí)驗(yàn)過(guò)程中要求學(xué)生仔細(xì)觀察做好記錄。學(xué)生應(yīng)獨(dú)立完成所布置實(shí)驗(yàn)內(nèi)容，為保證盡量在統(tǒng)一安

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