1-實驗教案實驗名稱實驗一順序表授課時數2實驗目的：1.理解線性表的邏輯結構特征，會定義線性表的順序存儲類型；2.熟悉順序表的基本操作和具體的函數實現；3.熟悉多文件程序的輸入、編輯、調試和運行的全過程。教學內容（講授提綱）一.課前（線上）1.觀看算法模擬動畫，理解算法思想；2.課前查閱資料，儲備背景知識，構思解決方案，確定小組分工。二.實驗室1.實驗內容（1）順序表的類型定義及基本運算（必做，設計性/驗證性）初始化順序表、清空順序表、求順序表長度、判斷順序表是否為空、遍歷順序表、查找元素、插入元素、刪除元素、逆置順序表。（2）學生成績管理系統（選做，設計性）（3）鼓勵自主擬定實踐訓練項目（選做，設計性）2.實驗要求（1）編碼應遵循“數據結構與算法編程規范”，建議在程序中添加“誠信代碼保證”（2）編程環境不限，VS、DEVCPP等均可（3）小組討論合作探究，組織講演答辯活動三.課后（線上）完成代碼的整合與調試，在校內SPOC平臺提交報告和作品視頻，開展自評互評本章節的教學重點、難點：順序表的插入和刪除運算教學方法、教學手段：1．使用教具：計算機和投影儀2．輔助教學：校內SPOC、百科園、算法演示動畫參考資料：1．馮廣慧,吳昊,文全剛.算法與數據結構（C++語言版）[M].電子工業出版社,20192．陳守孔,胡瀟琨,李玲,馮廣慧.算法與數據結構考研試題精析（第四版）[M].機械工業出版社,2020

實驗教案實驗名稱實驗二單鏈表授課時數2實驗目的：1.理解線性表的邏輯結構特征，會定義線性表的鏈式存儲類型；2.熟悉單鏈表的基本操作和具體的函數實現；3.熟悉多文件程序的輸入、編輯、調試和運行的全過程。教學內容（講授提綱）一.課前（線上）1.觀看算法模擬動畫，理解算法思想；2.課前查閱資料，儲備背景知識，構思解決方案，確定小組分工。二.實驗室1.實驗內容（1）單鏈表的類型定義及基本運算（必做，設計性/驗證性）初始化單鏈表、清空單鏈表、求單鏈表長度、判斷單鏈表是否為空、遍歷單鏈表、查找元素、插入元素、刪除元素、逆置單鏈表、頭插法創建單鏈表。（2）約瑟夫環（選做，設計性）（3）請設計一個盡可能高效的算法，查找鏈表中倒數第k個位置上的結點（k為正整數），若查找成功，算法輸出該結點的data域的值，并返回1；否則，只返回0。（選做，設計性）（4）鼓勵自主擬定實踐訓練項目（選做，設計性）2.實驗要求（1）編碼應遵循“數據結構與算法編程規范”，建議在程序中添加“誠信代碼保證”；（2）編程環境不限，VS、DEVCPP等均可；（3）小組討論合作探究，組織講演答辯活動。三.課后（線上）完成代碼的整合與調試，在校內SPOC平臺提交報告和作品視頻，開展自評互評本章節的教學重點、難點：單鏈表的插入、刪除、逆置教學方法、教學手段：1．使用教具：計算機和投影儀2．輔助教學：校內SPOC、百科園、算法演示動畫參考資料：1．馮廣慧,吳昊,文全剛.算法與數據結構（C++語言版）[M].電子工業出版社,2019實驗教案實驗名稱實驗三棧與隊列授課時數2實驗目的：1.理解棧和隊列的邏輯特點，能在實際應用中正確選用2.熟練掌握棧和隊列的順序和鏈式實現方法，以及基本操作的算法實現3.會判斷循環隊列空和滿，會計算循環隊列中元素個數教學內容（講授提綱）一.課前（線上）1.觀看算法模擬動畫，理解算法思想2.課前查閱資料，儲備背景知識，構思解決方案，確定小組分工二.實驗室1.實驗內容（1）棧的類型定義及基本運算（必做，設計性/驗證性）實現順序棧和鏈棧，完成棧的基本操作：初始化棧、檢查棧是否為空、清空棧、入棧、退棧、取棧頂元素。（2）隊列的類型定義及基本運算（必做，設計性/驗證性）實現循環隊列和鏈隊列，完成隊列的基本操作：初始化隊列、檢查隊列是否為空、清空隊列、入隊、出隊、取隊首元素。（3）利用兩個棧模擬一個隊列（選做，設計性）（4）鼓勵自主擬定實踐訓練項目（選做，設計性）2.實驗要求（1）編碼應遵循“數據結構與算法編程規范”，建議在程序中添加“誠信代碼保證”（2）編程環境不限，VS、DEVCPP等均可（3）小組討論合作探究，組織講演答辯活動三.課后（線上）完成代碼的整合與調試，在校內SPOC平臺提交報告和作品視頻，開展自評互評本章節的教學重點、難點：判斷循環隊列空和滿，帶頭尾指針的鏈隊列入隊和出隊時的特殊情況教學方法、教學手段：1．使用教具：計算機和投影儀2．輔助教學：校內SPOC、百科園、算法演示動畫參考資料：1．馮廣慧,吳昊,文全剛.算法與數據結構（C++語言版）[M].電子工業出版社,2019實驗教案實驗名稱實驗四二叉樹授課時數2實驗目的：1.熟練掌握二叉樹的二叉鏈表存儲結構的實現；2.掌握二叉樹的前序、中序、后序以及層次遍歷算法；3.靈活運用遍歷算法實現二叉樹的其它操作。教學內容（講授提綱）一.課前（線上）1.觀看算法模擬動畫，理解算法思想；2.課前查閱資料，儲備背景知識，構思解決方案，確定小組分工。二.實驗室1.實驗內容（1）二叉樹的類型定義、遞歸遍歷及其它基本運算（必做，設計性/驗證性）實現二叉鏈表表示的二叉樹，完成二叉樹的基本操作：初始化二叉樹、按前序次序建立一個二叉樹、檢查二叉樹是否為空、按任一種遍歷次序（包括按前序、中序、后序、層次）輸出二叉樹中的所有結點、求二叉樹的深度、求二叉樹的高度、求二叉樹結點總數、清除二叉樹。（2）判斷二叉樹是否是完全二叉樹（選做，設計性）（3）鼓勵自主擬定實踐訓練項目（選做，設計性）2.實驗要求（1）編碼應遵循“數據結構與算法編程規范”，建議在程序中添加“誠信代碼保證”；（2）編程環境不限，VS、DEVCPP等均可；（3）小組討論合作探究，組織講演答辯活動。三.課后（線上）完成代碼的整合與調試，在校內SPOC平臺提交報告和作品視頻，開展自評互評本章節的教學重點、難點：二叉樹的遍歷運算及擴展應用教學方法、教學手段：1．使用教具：計算機和投影儀2．輔助教學：校內SPOC、百科園、算法演示動畫參考資料：1．馮廣慧,吳昊,文全剛.算法與數據結構（C++語言版）[M].電子工業出版社,20192．陳守孔,胡瀟琨,李玲,馮廣慧.算法與數據結構考研試題精析（第四版）[M].機械工業出版社,2020實驗教案實驗名稱實驗五Huffman樹授課時數2實驗目的：1.掌握Huffman樹的構造方法及Huffman編碼的實現2.了解Huffman樹在通信、編碼領域的應用過程。教學內容（講授提綱）一.課前（線上）1.觀看算法模擬動畫，理解算法思想；2.課前查閱資料，儲備背景知識，構思解決方案，確定小組分工。二.實驗室1.實驗內容（1）Huffman樹和Huffman編碼（必做，設計性/驗證性）從終端輸入若干個字符，統計字符出現的頻率，將字符出現的頻率作為結點的權值，建立Huffman樹，然后對各字符進行Huffman編碼，要求打印Huffman樹和對應的Huffman編碼。（2）鼓勵自主擬定實踐訓練項目（選做，設計性）2.實驗要求（1）編碼應遵循“數據結構與算法編程規范”，建議在程序中添加“誠信代碼保證”；（2）編程環境不限，VS、DEVCPP等均可；（3）小組討論合作探究，組織講演答辯活動。三.課后（線上）完成代碼的整合與調試，在校內SPOC平臺提交報告和作品視頻，開展自評互評本章節的教學重點、難點：Huffman樹的構造方法及Huffman編碼教學方法、教學手段：1．使用教具：計算機和投影儀2．輔助教學：校內SPOC、百科園、算法演示動畫參考資料：1．馮廣慧,吳昊,文全剛.算法與數據結構（C++語言版）[M].電子工業出版社,20192．陳守孔,胡瀟琨,李玲,馮廣慧.算法與數據結構考研試題精析（第四版）[M].機械工業出版社,2020

實驗教案實驗名稱實驗六圖的鄰接矩陣表示法授課時數2實驗目的：1.熟悉圖的鄰接矩陣表示法的特點和定義方法；2.掌握應用鄰接矩陣構造有向圖、無向圖的算法；3.掌握圖的深度優先、廣度優先遍歷算法并實現。教學內容（講授提綱）一.課前（線上）1.觀看算法模擬動畫，理解算法思想；2.課前查閱資料，儲備背景知識，構思解決方案，確定小組分工。二.實驗室1.實驗內容（1）圖的鄰接矩陣表示法義及基本運算（必做，設計性/驗證性）實現鄰接矩陣表示的圖，完成基本操作：查找邊、插入邊、刪除邊、深度優先遍歷、廣度優先遍歷、拓撲排序。（2）給你一塊n*m的草坪，問如果只點一次火，最多能燒多少塊草坪。可以從n*m的草地中任意一個地方開始點火，火只能往上下左右傳遞，沒有草的地方不能燃燒。（選做，設計性）（3）哥尼斯堡七橋問題（選做，設計性）（4）鼓勵自主擬定實踐訓練項目（選做，設計性）2.實驗要求（1）編碼應遵循“數據結構與算法編程規范”，建議在程序中添加“誠信代碼保證”；（2）編程環境不限，VS、DEVCPP等均可；（3）小組討論合作探究，組織講演答辯活動。三.課后（線上）完成代碼的整合與調試，在校內SPOC平臺提交報告和作品視頻，開展自評互評本章節的教學重點、難點：圖的深度優先、廣度優先遍歷教學方法、教學手段：1．使用教具：計算機和投影儀2．輔助教學：校內SPOC、百科園、算法演示動畫參考資料：1．馮廣慧,吳昊,文全剛.算法與數據結構（C++語言版）[M].電子工業出版社,2019實驗教案實驗名稱實驗七圖的鄰接表表示法授課時數2實驗目的：1.熟悉圖的鄰接表表示法的特點和定義方法；2.掌握應用鄰接表構造有向圖、無向圖的算法；3.掌握圖的深度優先、廣度優先遍歷算法并實現。教學內容（講授提綱）第（2）題圖一第（2）題圖1.觀看算法模擬動畫，理解算法思想；2.課前查閱資料，儲備背景知識，構思解決方案，確定小組分工。二.實驗室1.實驗內容（1）圖的鄰接表表示法義及基本運算（必做，設計性/驗證性）實現鄰接表表示的圖，完成基本操作：查找邊、插入邊、刪除邊、深度優先遍歷、廣度優先遍歷、拓撲排序。（2）給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連接，邊上的Wij表示這條道路的長度，現在要從這n個村莊中選擇一個村莊建一所醫院。（選做，設計性）（3）實現最短路經、最小生成樹的求法。（選做，設計性）（4）鼓勵自主擬定實踐訓練項目（選做，設計性）2.實驗要求（1）編碼應遵循“數據結構與算法編程規范”，建議在程序中添加“誠信代碼保證”；（2）編程環境不限，VS、DEVCPP等均可；（3）小組討論合作探究，組織講演答辯活動。三.課后（線上）完成代碼的整合與調試，在校內SPOC平臺提交報告和作品視頻，開展自評互評本章節的教學重點、難點：圖的深度優先、廣度優先遍歷教學方法、教學手段：1．使用教具：計算機和投影儀2．輔助教學：校內SPOC、百科園、算法演示動畫參考資料：1．馮廣慧,吳昊,文全剛.算法與數據結構（C++語言版）[M].電子工業出版社,2019實驗教案實驗名稱實驗八排序授課時數2實驗目的：1.熟悉常用排序的方法、過程及原則；2.掌握常用算法的思想及實現方法；3.會計算排序算法的時間和空間復雜度。教學內容（講授提綱）一.課前（線上）1.觀看算法模擬動畫，理解算法思想；2.課前查閱資料，儲備背景知識，構思解決方案，確定小組分工。二.實驗室1.實驗內容（1）實現常用排序算法（必做，驗證性）插入類排序：直接插入排序、希爾排序；交換類排序：冒泡排序、快速排序；選擇類排序：簡單選擇排序、堆排序；歸并類排序：2路歸并排序。隨機生成100000個數，測試上述排序算法性能。（2）在直接插入排序算法基礎上實現，1）二分法插入排序，2）交換式插入排序（3）奇偶交換排序（選做，設計性）（4）鼓勵自主擬定實踐訓練項目（選做，設計性）2.實驗要求（1