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

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)大綱(DataStructure)課程代碼：0610009實(shí)驗(yàn)學(xué)時(shí)：20學(xué)時(shí)先修課程：《計(jì)算機(jī)導(dǎo)論》、《C語言程序設(shè)計(jì)》一、目的要求目的：通過實(shí)驗(yàn)，可使學(xué)生掌握常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)表示以及各種結(jié)構(gòu)所定義的運(yùn)算和應(yīng)用，掌握查找和排序的各種算法，培養(yǎng)學(xué)生通過實(shí)際問題分析其數(shù)據(jù)對象、基本操作，選擇邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，靈活應(yīng)用相應(yīng)的算法，并能設(shè)計(jì)出具有專業(yè)水準(zhǔn)的應(yīng)用程序的能力。要求：熟悉TC2.0或VC++的編程和調(diào)試環(huán)境，進(jìn)一步理解和掌握課程所學(xué)的理論內(nèi)容，熟練運(yùn)用所學(xué)知識(shí)解決問題。根據(jù)實(shí)驗(yàn)內(nèi)容和要求，認(rèn)真完成程序設(shè)計(jì)、編程、上機(jī)調(diào)試，分析運(yùn)行結(jié)果，撰寫實(shí)驗(yàn)報(bào)告。二、實(shí)驗(yàn)項(xiàng)目內(nèi)容及學(xué)時(shí)分配實(shí)驗(yàn)一、單鏈表的建立、刪除和插入(3學(xué)時(shí))⒈實(shí)驗(yàn)?zāi)康囊笳莆站€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)—單鏈表的定義及C語言實(shí)現(xiàn)；掌握線性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)—單鏈表中的各種基本操作，進(jìn)一步掌握C語言的結(jié)構(gòu)特點(diǎn)。⒉實(shí)驗(yàn)主要內(nèi)容熟悉C語言的上機(jī)環(huán)境，單鏈表的定義及C語言實(shí)現(xiàn)。⒊實(shí)驗(yàn)類別：專業(yè)⒋實(shí)驗(yàn)類型：驗(yàn)證⒌實(shí)驗(yàn)要求：必做⒍實(shí)驗(yàn)環(huán)境：微型計(jì)算機(jī)，TC2.0或VC++6.0編程軟件實(shí)驗(yàn)二、棧的建立、插入和刪除(2學(xué)時(shí))⒈實(shí)驗(yàn)?zāi)康囊笳莆諚５捻樞虮硎竞徒Y(jié)構(gòu)特點(diǎn)，描述方法及有關(guān)概念；掌握順序棧的建立、插入、刪除的操作算法。⒉實(shí)驗(yàn)主要內(nèi)容棧的操作算法及C語言實(shí)現(xiàn)。⒊實(shí)驗(yàn)類別：專業(yè)⒋實(shí)驗(yàn)類型：驗(yàn)證⒌實(shí)驗(yàn)要求：必做⒍實(shí)驗(yàn)環(huán)境：微型計(jì)算機(jī)，TC2.0或VC++6.0編程軟件實(shí)驗(yàn)三、隊(duì)列的建立、插入和刪除(2學(xué)時(shí))⒈實(shí)驗(yàn)?zāi)康囊笳莆贞?duì)列的表示和結(jié)構(gòu)特點(diǎn)，描述方法及有關(guān)概念。掌握隊(duì)列的建立、插入、刪除的操作算法。⒉實(shí)驗(yàn)主要內(nèi)容隊(duì)列的操作算法及C語言實(shí)現(xiàn)。⒊實(shí)驗(yàn)類別：專業(yè)⒋實(shí)驗(yàn)類型：驗(yàn)證⒌實(shí)驗(yàn)要求：必做⒍實(shí)驗(yàn)環(huán)境：微型計(jì)算機(jī)，TC2.0或VC++6.0編程軟件實(shí)驗(yàn)四、二叉樹操作(3學(xué)時(shí))⒈實(shí)驗(yàn)?zāi)康囊筮M(jìn)一步掌握指針變量的含義，掌握二叉樹的結(jié)構(gòu)特征，以及各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及使用范圍；掌握用指針類型描述、訪問和處理二叉樹的運(yùn)算。⒉實(shí)驗(yàn)主要內(nèi)容用指針類型實(shí)現(xiàn)二叉樹的運(yùn)算。⒊實(shí)驗(yàn)類別：專業(yè)⒋實(shí)驗(yàn)類型：驗(yàn)證⒌實(shí)驗(yàn)要求：必做⒍實(shí)驗(yàn)環(huán)境：微型計(jì)算機(jī)，TC2.0或VC++6.0編程軟件實(shí)驗(yàn)五、圖的最小生成樹(3學(xué)時(shí))⒈實(shí)驗(yàn)?zāi)康囊笫炀氄莆請D的存儲(chǔ)結(jié)構(gòu)；掌握圖的鄰接矩陣和鄰接表表示；掌握圖的最小生成樹算法。⒉實(shí)驗(yàn)主要內(nèi)容圖的最小生成樹算法及C語言實(shí)現(xiàn)。⒊實(shí)驗(yàn)類別：專業(yè)⒋實(shí)驗(yàn)類型：驗(yàn)證⒌實(shí)驗(yàn)要求：必做⒍實(shí)驗(yàn)環(huán)境：微型計(jì)算機(jī)，TC2.0或VC++6.0編程軟件實(shí)驗(yàn)六、直接插入排序(2學(xué)時(shí))⒈實(shí)驗(yàn)?zāi)康囊罅私鈨?nèi)部排序結(jié)構(gòu)特點(diǎn)，描述方法及有關(guān)概念；掌握直接插入排序操作算法。⒉實(shí)驗(yàn)主要內(nèi)容 直接插入排序算法及C語言實(shí)現(xiàn)。⒊實(shí)驗(yàn)類別：專業(yè)⒋實(shí)驗(yàn)類型：驗(yàn)證⒌實(shí)驗(yàn)要求：必做⒍實(shí)驗(yàn)環(huán)境：微型計(jì)算機(jī)，TC2.0或VC++6.0編程軟件實(shí)驗(yàn)七、哈夫曼編碼/譯碼器或拓?fù)渑判蚝完P(guān)鍵路徑(5學(xué)時(shí))⒈實(shí)驗(yàn)?zāi)康囊螅?）掌握哈夫曼樹的知識(shí)與算法，并運(yùn)用C語言實(shí)現(xiàn)編碼/譯碼器；（2）掌握AOV網(wǎng)的拓?fù)渑判蚝虯OE網(wǎng)的關(guān)鍵路徑求法。⒉實(shí)驗(yàn)主要內(nèi)容（1）利用哈夫曼樹的知識(shí)來設(shè)計(jì)編碼/譯碼器，并在TC2.0或VisualC++環(huán)境下實(shí)現(xiàn)；（2）實(shí)現(xiàn)AOV網(wǎng)的拓?fù)渑判蚝虯OE網(wǎng)的關(guān)鍵路徑求法，并在TC2.0或VisualC++環(huán)境下實(shí)現(xiàn)。⒊實(shí)驗(yàn)類別：專業(yè)⒋實(shí)驗(yàn)類型：綜合⒌實(shí)驗(yàn)要求：必做⒍實(shí)驗(yàn)環(huán)境：微型計(jì)算機(jī)，TC2.0或VC++6.0編程軟件三、考核方式每個(gè)實(shí)驗(yàn)項(xiàng)目都要求學(xué)生根據(jù)上機(jī)內(nèi)容寫出實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容要求包括：實(shí)驗(yàn)?zāi)康?、?shí)驗(yàn)內(nèi)容及步驟、實(shí)驗(yàn)結(jié)論。每個(gè)實(shí)驗(yàn)項(xiàng)目根據(jù)以下兩個(gè)方面進(jìn)行考核：1．指導(dǎo)教師隨堂抽查學(xué)生的實(shí)驗(yàn)過程（包括實(shí)驗(yàn)預(yù)習(xí)、實(shí)驗(yàn)出勤、實(shí)驗(yàn)結(jié)果的測試），并根據(jù)抽查結(jié)果評定學(xué)生成績，此成績占此實(shí)驗(yàn)總成績的70%；2