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

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