數(shù)據(jù)結(jié)構(gòu)課程標(biāo)準(zhǔn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)模塊化課程標(biāo)準(zhǔn)課程名稱：數(shù)據(jù)結(jié)構(gòu)適用專業(yè)：計算機科學(xué)與技術(shù)、通信工程、信息管理與信息系統(tǒng)等相關(guān)專業(yè)學(xué)時/學(xué)分：64/4 一、課程定位數(shù)據(jù)結(jié)構(gòu)是研究現(xiàn)實世界中數(shù)據(jù)的各種邏輯結(jié)構(gòu)在計算機中的存儲結(jié)構(gòu)以及進行各種非數(shù)值操作的方法。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。它不僅是計算機程序設(shè)計的理論基礎(chǔ)，而且是學(xué)習(xí)計算機操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等課程的重要基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)是要培養(yǎng)學(xué)生分析和研究計算機加工的數(shù)據(jù)對象特征的能力，本課程定位嚴(yán)格服務(wù)于應(yīng)用型高等學(xué)校專業(yè)人才培養(yǎng)目標(biāo)，堅持理論與上機實踐相結(jié)合

2、，通過算法訓(xùn)練提高學(xué)生的編程思維與編程能力，通過程序設(shè)計的技能訓(xùn)練來促進學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。二、課程設(shè)計思路課程建設(shè)指導(dǎo)思想是：樹立精品意識；滲透創(chuàng)新理念；體現(xiàn)應(yīng)用型辦學(xué)特色；注重實踐教學(xué)。課程安排在大學(xué)二年級第一個學(xué)期，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的是為了可以更好地理解計算機處理對象的特性、將實際問題所涉及的處理對象在計算機中表示出來并對它們進行處理。數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容概念多、綜合性和技巧性強，對于學(xué)生來說，學(xué)生難以聽懂，因此，在教學(xué)方法上宜采用案例教學(xué)，實驗上采用項目驅(qū)動。課程教學(xué)要結(jié)合學(xué)校應(yīng)用型人才培養(yǎng)的定位，培養(yǎng)學(xué)生的學(xué)習(xí)興趣和良好的學(xué)習(xí)習(xí)慣，通過實踐教學(xué)中以培養(yǎng)學(xué)生的獨立思考能力、

3、動手能力。通過小組合作、項目帶動等方式進一步培養(yǎng)學(xué)生的溝通能力和創(chuàng)新能力。課程結(jié)束后，學(xué)生應(yīng)能獨立上機編寫并調(diào)試程序，用程序解決實際問題。在二年級的學(xué)習(xí)中，學(xué)生需要掌握各種邏輯結(jié)構(gòu)在不同存儲方式下的常用算法，能夠編寫課程標(biāo)準(zhǔn)中的所有實訓(xùn)項目。教學(xué)方法和手段：在實際教學(xué)中，我們采取多媒體進行教學(xué)，課外讓學(xué)生在慕課網(wǎng)注冊學(xué)習(xí)，學(xué)生可根據(jù)自身的學(xué)習(xí)情況利用課外時間進行針對性的復(fù)習(xí)；根據(jù)不同的章節(jié)內(nèi)容，在教學(xué)中突出重點，并根據(jù)不同的章節(jié)制訂相應(yīng)的授課計劃。所有教師均加入QQ群和微信群以方便與學(xué)生進行討論；為鞏固課堂教學(xué)內(nèi)容，除書本的課后作業(yè)外，我們又補充了一些習(xí)題，并給出詳盡的解析，使學(xué)生在循序漸進中

4、得到提高；隨著信息技術(shù)的發(fā)展，我們將不斷探索如何將啟發(fā)式、因材施教的教學(xué)方法與以網(wǎng)絡(luò)、多媒體等現(xiàn)代信息技術(shù)更好的結(jié)合起來，啟發(fā)式教學(xué)能誘導(dǎo)學(xué)生深入思考，實現(xiàn)教與學(xué)的互動，激發(fā)學(xué)生的創(chuàng)造性，達到創(chuàng)新能力培養(yǎng)和提高教學(xué)效果的目的，所以一方面要發(fā)揮傳統(tǒng)的黑板書寫與口頭交流的課堂教學(xué)的優(yōu)勢，另一方面要利用現(xiàn)代化的教學(xué)手段，探索和建構(gòu)基于信息技術(shù)的教學(xué)模式，提高學(xué)生自主學(xué)習(xí)的主動性；通過實驗課教學(xué)，一方面加深學(xué)生對數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容的理解，另一方面達到理論聯(lián)系實際的目的，使得學(xué)生不僅能夠掌握算法，而且能培養(yǎng)綜合運用所學(xué)知識獨立解決實際問題的能力，并給學(xué)生發(fā)展個性化以更加廣闊的天地。教學(xué)條件建設(shè)方面： 授課

5、、實驗等嚴(yán)格按課程標(biāo)準(zhǔn)執(zhí)行，內(nèi)容規(guī)范。采用國家級優(yōu)秀高校教材及其配套實習(xí)驗及習(xí)題集；教師授課全部采用電子教案，教案質(zhì)量高，并根據(jù)課程標(biāo)準(zhǔn)要求隨時進行動態(tài)更新。數(shù)據(jù)結(jié)構(gòu)課程全部使用多媒體教室上課，用電子教案授課。學(xué)生上機實驗有質(zhì)量高的實驗指導(dǎo)書。師資隊伍建設(shè)方面：我們十分重視數(shù)據(jù)結(jié)構(gòu)課程教師隊伍的建設(shè)，要想辦出高質(zhì)量的本科應(yīng)用型人才教育，“雙師型”教師隊伍的建設(shè)是關(guān)鍵，我院自開設(shè)數(shù)據(jù)結(jié)構(gòu)課程以來，一直比較重視本科應(yīng)用型人才教育師資隊伍的建設(shè)，經(jīng)過幾年的建設(shè)，我院本科應(yīng)用型人才教育教師隊伍的職稱結(jié)構(gòu)、學(xué)歷結(jié)構(gòu)、年齡結(jié)構(gòu)均比較合理，我們的建設(shè)的目標(biāo)是建立一支高質(zhì)量的專兼職結(jié)合的“雙師型”教師隊伍。根

6、據(jù)人才培養(yǎng)方案和應(yīng)用型大學(xué)培養(yǎng)應(yīng)用型人才的要求，制定本課程標(biāo)準(zhǔn)。 三、課程目標(biāo)學(xué)習(xí)本課程后，學(xué)生應(yīng)達到以下教學(xué)目標(biāo)： u 知識目標(biāo)：1.掌握算法時間復(fù)雜度和空間復(fù)雜度的分析方法； 2.理解線性表、棧、隊列、串等線性結(jié)構(gòu)的基本概念、特點及常用算法；3.理解特殊矩陣的壓縮存儲及其算法；4.理解樹、圖等非線性結(jié)構(gòu)的基本概念、特點及常用算法；5.理解順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)缺點；6.理解查找靜態(tài)查找表、動態(tài)查找表和哈希查找表及其查找算法；7.理解各種內(nèi)部排序算法；u 技能目標(biāo)1培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計的能力； 2培養(yǎng)學(xué)生分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)

7、的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)；3培養(yǎng)學(xué)生分析問題、解決實際問題的能力； 4培養(yǎng)學(xué)生算法分析和設(shè)計能力；5培養(yǎng)學(xué)生團隊協(xié)作能力u 職業(yè)能力目標(biāo) 1具備協(xié)同工作和團隊合作能力；2具備較強的語言表達能力、良好的溝通能力和協(xié)調(diào)能力；3具備獨立分析和思考能力，具備良好的自學(xué)能力；4具有理解和應(yīng)用軟件規(guī)范、軟件開發(fā)流程的能力；5學(xué)會使用計算機處理問題的思維方法，具有閱讀和編寫程序的能力； 6. 具有一定的應(yīng)用創(chuàng)新能力。四、課程內(nèi)容及標(biāo)準(zhǔn) （一）課程內(nèi)容標(biāo)準(zhǔn)模塊名稱能力目標(biāo)知識與技能要素考核標(biāo)準(zhǔn)基本概念1、能正確理解數(shù)據(jù)結(jié)構(gòu)的基本概念； 2、能正確理解數(shù)據(jù)的各種邏輯結(jié)構(gòu)中各元素之間的關(guān)系；3、能正確理解順

8、序存儲和鏈?zhǔn)酱鎯Y(jié)構(gòu)；4、能定義抽象數(shù)據(jù)類型。5、能分析算法時間復(fù)雜度和空間復(fù)雜度。1、 數(shù)據(jù)結(jié)構(gòu)的定義及術(shù)語；2、 數(shù)據(jù)的邏輯結(jié)構(gòu)（集合、線性結(jié)構(gòu) 、非線性結(jié)構(gòu)（圖、樹）3、 數(shù)據(jù)的存儲結(jié)構(gòu)（順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)）4、抽象數(shù)據(jù)類型；5、算法概念、特性、評價標(biāo)準(zhǔn)1.考核內(nèi)容： 1)數(shù)據(jù)結(jié)構(gòu)的基本概念、數(shù)據(jù)之間的邏輯關(guān)系、存儲結(jié)構(gòu)； 2) 對給出的一段程序?qū)懗鏊惴〞r間復(fù)雜度，用大O表示法表示； 2、考核方式：作業(yè)、實驗報告、測試； 3、占總成績的比例：28%線性表1. 能理解線性表的基本概念、特點2. 能實現(xiàn)順序表的定義、輸入、輸出、插入、刪除、查找等基本操作，并能分析他們的時間復(fù)雜度3.

9、 能理清單鏈表、循環(huán)單鏈表、循環(huán)雙向鏈表的特點及關(guān)系4. 能實現(xiàn)鏈表的定義、建立、輸出、插入、刪除、查找等基本操作，并能分析他們的時間復(fù)雜度5. 能夠根據(jù)實際問題，選擇合適的存儲結(jié)構(gòu)。6. 能實現(xiàn)兩個順序表的合并、順序表的逆置、順序表元素分解、合并兩個有序鏈表、一元多項式求解。1. 線性表的基本概念、邏輯關(guān)系2. 順序表的定義及特點3. 順序表的基本操作及插入和刪除操作的性能分析等4. 鏈表的定義、鏈表基本操作。5. 循環(huán)鏈表、雙向鏈表1.考核內(nèi)容1）線性表的基本概念2）順序表的定義、順序表的基本操作操作3）鏈表的定義、鏈表的基本操作。4）線性表的應(yīng)用2.考核方式作業(yè)、實驗報告、平時小測試3.

10、成績比例：16%20%棧和隊列1. 能理解棧和隊列的基本概念2. 能實現(xiàn)順序棧的基本操作3. 能實現(xiàn)鏈棧的基本操作4. 能實現(xiàn)順序隊列的基本操作5. 能實現(xiàn)鏈隊列的基本操作6. 能用棧的思想編程完成進制的轉(zhuǎn)換、迷宮問題求解、表達式求值等問題。1.棧和隊列基本概念及特點2.棧和隊列順序存儲和實現(xiàn)3.棧和隊列鏈?zhǔn)酱鎯蛯崿F(xiàn)4.棧和隊列的應(yīng)用1. 考核內(nèi)容：1） 棧和隊列的基本概念及特點2） 順序棧的基本操作3） 鏈棧的基本操作4） 順序隊列的基本操作5） 鏈隊列的基本操作6） 棧和隊列的應(yīng)用2. 考核方式作業(yè)、實驗報告、小測驗3. 占總成績的比例：12%20%串1. 能定義順序串和鏈串；2. 能完

11、成串的輸入、使用和輸出；3. 能實現(xiàn)串的模式匹配算法。1.串抽象數(shù)據(jù)類型2.串的表示和實現(xiàn)3.串的模式匹配1.考核內(nèi)容1）串的定義、初始化和使用2）順序串的輸入、輸出3）鏈串的輸入輸出4）串的模式匹配算法2.考核方式：作業(yè)、實驗報告、小測試3.考試所占比例：26%數(shù)組和廣義表1.能知道數(shù)組首地址計算數(shù)組中其他元素的地址2.能處理特殊矩陣的壓縮存儲3.能實現(xiàn)稀疏矩陣的三元組表的存儲及運算4.能定義廣義表，運用相關(guān)的操作1.數(shù)組的順序存儲和實現(xiàn)2.特殊矩陣的壓縮存儲3.稀疏矩陣的三元組表存儲4.廣義表抽象數(shù)據(jù)類型及存儲結(jié)構(gòu)1 考核內(nèi)容1） 計算數(shù)組元素的地址2） 特殊矩陣的壓縮存儲方式3） 稀疏矩

12、陣的存儲及轉(zhuǎn)置操作4） 廣義表的概念2.考核方式作業(yè)、實驗報告、測試2 總成績比例：46%樹型結(jié)構(gòu)1. 能用順表存儲結(jié)構(gòu)存儲二叉樹2. 能用二叉鏈表存儲二叉樹3. 能完成二叉樹的創(chuàng)建、二叉樹的先序遍歷、中序遍歷、后序遍歷和層次遍歷（求葉子結(jié)點數(shù)）。4. 能已知前序序列和中序序列求后序序列，已知后序序列和中序遍歷求前序序列。5. 能實現(xiàn)哈夫曼樹的創(chuàng)建、哈夫曼編碼及哈夫曼譯碼 1. 樹及二叉樹的概念2. 二叉樹的性質(zhì)3. 二叉樹的存儲4. 二叉樹的創(chuàng)建5. 二叉樹的遍歷6. 線索二叉樹7. 樹、森林與二叉樹的相互轉(zhuǎn)換8. 哈夫曼樹及哈夫曼編碼譯碼1.考核內(nèi)容1）樹的概念2）二叉樹的概念和性質(zhì)3）已

13、知前序序列和中序序列求后序序列，已知后序序列和中序遍歷求前序序列4）哈夫曼樹的概念及生成算法，哈夫曼編碼設(shè)計、哈夫曼譯碼5）樹、森林與二叉樹的相互轉(zhuǎn)換6）線索二叉樹求前驅(qū)和后繼2.考核方式作業(yè)、實驗報告、小測驗3.占總成績比例：2030%圖型結(jié)構(gòu)1. 能用鄰接矩陣法存儲圖2. 能用鄰接表或逆鄰接表法存儲圖3. 能用順序存儲結(jié)構(gòu)存儲最小生成樹4. 能實現(xiàn)鄰接矩陣表示的圖的創(chuàng)建、深度優(yōu)先遍歷和廣度優(yōu)先遍歷5. 能實現(xiàn)鄰接表表示的圖的創(chuàng)建、深度優(yōu)先遍歷和廣度優(yōu)先遍歷6. 能實現(xiàn)最小生成樹的prim算法和克魯斯卡爾算法7. 能實現(xiàn)最短路徑的迪杰斯特拉算法1. 圖和網(wǎng)絡(luò)的概念及其性質(zhì)2. 圖和網(wǎng)絡(luò)的存儲

14、形式3. 圖深度優(yōu)先遍歷和廣度優(yōu)先遍歷4.最小生成樹的prim算法和克魯斯卡爾算法5.最短路徑及迪杰斯特拉算法1.考核內(nèi)容1）圖的性質(zhì)2）圖的鄰接矩陣表示法和鄰接表表示法3）圖深度優(yōu)先遍歷和廣度優(yōu)先遍歷4）prim算法,克魯斯卡爾算法5）迪杰斯特拉算法2.考核方式：作業(yè)、實驗報告、小測試3.考試所占比例：1015%查找1. 能實現(xiàn)順序查找、二分查找、分塊查找2. 能實現(xiàn)二叉排序的創(chuàng)建及查找3. 能實現(xiàn)散列表的存儲及查找4. 能分析各種查找算法的性能1. 順序查找及性能分析2. 二分查找適用條件，查找算法及分析性能3. 分塊查找及性能分析4. 二叉排序樹查找及性能分析5. 散列表查找及性能分析1

15、.考核內(nèi)容1）幾種查找算法的優(yōu)缺點比較2）幾種查找算法各自的適用條件3）幾種查找算分析法思想及性能2.考核方式：作業(yè)、實驗報告、小測試3.考試所占比例：1015%排序1. 能編程實現(xiàn)插入排序法中的直接插入排序法，折半插入排序法2. 能編程實現(xiàn)選擇排序法中的直接選擇排序法和堆排序法3. 能編程實現(xiàn)交換排序法中的冒泡排序法和快速排序法1. 插入排序法及時間復(fù)雜度和穩(wěn)定性分析2. 選擇排序法及時間復(fù)雜度和穩(wěn)定性分析3. 交換排序法及時間復(fù)雜度和穩(wěn)定性分析1.考核內(nèi)容1）幾種排序算法算法思想2）幾種排序算法的穩(wěn)定性和時間復(fù)雜度分析2.考核方式：作業(yè)、實驗報告、小測試3.考試所占比例：410% （二）教

16、學(xué)過程實施標(biāo)準(zhǔn)1.理論教學(xué)（含課內(nèi)學(xué)時實施標(biāo)準(zhǔn)）模塊名稱二級子模塊講授實踐教學(xué)方法與手段緒論數(shù)據(jù)結(jié)構(gòu)的定義及術(shù)語；數(shù)據(jù)的邏輯結(jié)構(gòu)（集合、線性結(jié)構(gòu) 、非線性結(jié)構(gòu)（圖、樹）數(shù)據(jù)的存儲結(jié)構(gòu)（順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)）抽象數(shù)據(jù)類型2案例教學(xué)課堂講授算法概念、特性、評價標(biāo)準(zhǔn)2課堂講授線性表線性表的基本概念、邏輯關(guān)系順序表的定義及特點順序表的基本操作及插入和刪除操作的性能分析等2案例教學(xué)順序表的基本操作，順序表案例順序逆置、兩個順序有序表合并，順序表按某個條件分解等22案例教學(xué)鏈表的定義、建立、輸出、插入、刪除、查找等基本操作，并能分析他們的時間復(fù)雜度2案例教學(xué)循環(huán)鏈表、雙向鏈表的定義及基本操作一元多項

17、式的計算22案例教學(xué)棧和隊列棧的基本概念及特點棧的順序存儲2課堂講授案例教學(xué)棧的鏈?zhǔn)酱鎯５膽?yīng)用22案例教學(xué)隊列的基本概念及特點隊列的順序存儲、循環(huán)隊列2課堂講授案例教學(xué)鏈隊列隊列的應(yīng)用22課堂講授案例教學(xué)串串抽象數(shù)據(jù)類型串的表示和實現(xiàn)串的模式匹配2課堂講授案例教學(xué)數(shù)組和廣義表數(shù)組的順序存儲和實現(xiàn)特殊矩陣的壓縮存儲稀疏矩陣的三元組表存儲廣義表抽象數(shù)據(jù)類型及存儲結(jié)構(gòu)2課堂講授案例教學(xué)樹樹及二叉樹的概念二叉樹的性質(zhì)二叉樹的存儲2課堂講授案例教學(xué)二叉樹的創(chuàng)建及遍歷22課堂講授案例教學(xué)線索二叉樹樹和森林2課堂講授案例教學(xué)哈夫曼樹及應(yīng)用22課堂講授案例教學(xué)圖圖的定義和術(shù)語圖的存儲結(jié)構(gòu)2課堂講授案例教學(xué)圖

18、的創(chuàng)建圖的遍歷圖的連通性問題2課堂講授案例教學(xué)最小生成樹22課堂講授案例教學(xué)圖的最短路徑2課堂講授案例教學(xué)查找靜態(tài)查找表動態(tài)查找表22課堂講授案例教學(xué)哈希表2課堂講授案例教學(xué)排序概述插入排序2課堂講授案例教學(xué)交換排序選擇排序2課堂講授案例教學(xué)合計4816除了課內(nèi)實踐外，學(xué)生需要在課外有64小時的上機，并有每次上機的工作記錄。2.課程設(shè)計實施標(biāo)準(zhǔn)（任務(wù)具體內(nèi)容詳見任務(wù)清單）序號工作日需要完成的任務(wù)時間（小時備注1第一天上午迷宮與棧問題(算法設(shè)計)32下午迷宮與棧問題(程序)33晚上報告設(shè)計討論34第二天上午隊列求解迷宮最短路徑問題(算法設(shè)計)35下午隊列求解迷宮最短路徑問題(程序)36晚上報告設(shè)

19、計討論37第三天上午文學(xué)研究助手 (算法設(shè)計)38下午文學(xué)研究助手 (程序)39晚上報告設(shè)計討論310第四天上午校園導(dǎo)游咨詢與最短路徑(算法設(shè)計)311下午校園導(dǎo)游咨詢與最短路徑(程序)312晚上報告設(shè)計討論313第五天上午二叉樹的創(chuàng)建及遍歷（算法設(shè)計）314下午二叉樹的創(chuàng)建及遍歷（程序）315晚上報告設(shè)計討論316第六天上午哈夫曼編/譯碼器（算法設(shè)計）317下午哈夫曼編/譯碼器（程序）318晚上休息319第七天上午最小生成樹（算法設(shè)計）320下午最小生成樹（程序）321晚上報告設(shè)計討論322第八天上午內(nèi)部排序算法比較（算法設(shè)計）323下午內(nèi)部排序算法比較（程序）324晚上報告設(shè)計討論325第

20、九天上午哈希表應(yīng)用（算法設(shè)計）326下午哈希表應(yīng)用（程序）327晚上報告設(shè)計討論328第十天上午答辯 329下午答辯330晚上休息31第十一天上午總結(jié)32下午33晚上合計學(xué)時總數(shù)84（三）、課程設(shè)計任務(wù)清單(以下為備選任務(wù),指導(dǎo)老師可根據(jù)課程設(shè)計需要更換任務(wù))任務(wù)一：迷宮與棧問題【問題描述】以一個mXn的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論?！救蝿?wù)要求】實現(xiàn)順序棧求解迷宮從入口到出口的一條可行通路?！緶y試數(shù)據(jù)】迷宮的測試數(shù)據(jù)如下：左上角（0，1）為入口，右下角（8，9）為出口。任務(wù)二：隊列求解迷宮最短

21、路徑問題【問題描述】以一個mXn的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論?！救蝿?wù)要求】實現(xiàn)隊列求解迷宮從入口到出口的最短通路。【測試數(shù)據(jù)】迷宮的測試數(shù)據(jù)如下：左上角（0，1）為入口，右下角（8，9）為出口。任務(wù)三：文學(xué)研究助手【問題描述】文學(xué)研究人員需要統(tǒng)計某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個實現(xiàn)這一目標(biāo)的文字統(tǒng)計系統(tǒng)【任務(wù)要求】英文小說存于一個文本文件中。待統(tǒng)計的詞匯集合要一次輸入完畢，即統(tǒng)計工作必須在程序的一次運行之后就全部完成。程序的輸出結(jié)果是每個詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在的行的行號

22、，格式自行設(shè)計。待統(tǒng)計的“單詞”在文本串中不跨行出現(xiàn)，它或者從行首開始，或者前置以一個空格符?！緶y試數(shù)據(jù)】1) 文本文件為testword.c2) 待統(tǒng)計的詞集：if、else、for、while、return、void、int、char、typedef、struct任務(wù)四：校園導(dǎo)游咨詢與最短路徑【問題描述】1) 從某大學(xué)的平面圖中選取有代表性景點（10-15個），抽象成一個無向帶權(quán)圖。以圖中頂點表示景點，邊上的權(quán)值表示兩地之間距離。2) 本程序的目的是為用戶提供路徑咨詢。根據(jù)用戶指定的始點和終點輸出相應(yīng)路徑，或者根據(jù)用戶指定的景點輸出景點的信息?！救蝿?wù)要求】1) 從某大學(xué)的平面圖中選取有代表

23、性景點（10-15個），抽象成一個無向帶權(quán)圖。以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等信息。2) 為來訪客人提供圖中任意景點相關(guān)信息的查詢。3) 為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。4) 區(qū)分汽車線路與步行線路?！緶y試數(shù)據(jù)】某大學(xué)校園導(dǎo)游圖（距離可估計）?！緦崿F(xiàn)提示】一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個無向網(wǎng)。頂點和邊均含有相關(guān)信息?！具x作內(nèi)容】 (1)求校園圖的關(guān)節(jié)點。 (2)提供圖中任意景點問路查詢，即求任意兩個景點之間的所有路徑。 (3)提供校園圖中多個景點的最佳訪問路線查詢，

24、即求途經(jīng)這多個景點的最佳(短)路徑。 (4)校園導(dǎo)游圖的景點和道路的修改擴充功能。 (5)擴充道路信息，如道路類別(車道、人行道等)、沿途景色等級，以至可按客人所需分別查詢?nèi)诵新窂交蜍囆新窂交蛴^景路徑等。 (6)擴充每個景點的鄰接景點的方向等信息，使得路徑查詢結(jié)果能提供詳盡的導(dǎo)向信息。(7)實現(xiàn)校園導(dǎo)游圖的仿真界面。任務(wù)五：二叉樹的創(chuàng)建及遍歷【問題描述】采用二叉鏈表作為二叉樹的存儲結(jié)構(gòu)實現(xiàn)各項功能【任務(wù)要求】(1) 輸入二叉樹的先序序列，建立二叉樹；(2)   用程序?qū)崿F(xiàn)二叉樹的層次遍歷和中序遍歷；(3)   編寫程序求二叉樹的深度； 【測試數(shù)

25、據(jù)】自行設(shè)定，注意邊界等特殊情況。任務(wù)六：哈夫曼(Huffman)編/譯碼器【問題描述】利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復(fù)原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼碼的編/譯碼系統(tǒng)?！救蝿?wù)要求】一個完整的系統(tǒng)應(yīng)具有以下功能：1) I：初始化（Initialization）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。2) E：編碼（Encodi

26、ng）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進行編碼，然后將結(jié)果存入文件CodeFile中。3) D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件TextFile中?！緶y試數(shù)據(jù)】1) 利用教科書例6-2（嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)P148）中的數(shù)據(jù)調(diào)試程序。2) 用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立哈夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAM IS MY FAVORITE”。字符空格ABCDEFGHIJKLM頻度1866413223210321154757153220

27、字符NOPQRSTUVWXYZ頻度5763151485180238181161任務(wù)七： 最小生成樹【問題描述】在n個城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟的架設(shè)方法。對于圖，其生成樹中的邊也帶權(quán)，將生成樹各邊的權(quán)值總和稱為生成樹的權(quán)，并將權(quán)值最小的生成樹稱為最小生成樹（Minimun Spanning Tree），簡稱為MST。有兩種非常典型的算法：Prim算法和kruskal算法?！救蝿?wù)要求】 設(shè)計程序完成如下功能：對給定的網(wǎng)和起點，用PRIM算法和kruskal算法的基本思想求解出所有的最小生成樹。存儲結(jié)構(gòu)可自行選擇。【測試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。任務(wù)八：內(nèi)部排序算法比較

28、【問題描述】在教科書中，各種內(nèi)部排序算法的時間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時間的階，或大概執(zhí)行時間。試通過隨機數(shù)據(jù)比較各種算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)，以取得直觀感受?！救蝿?wù)要求】1) 對以下幾種常用的內(nèi)部排序算法進行比較：冒泡排序、直接插入排序、簡單選擇排序、快速排序。2) 待排序表的表長不小于100；其中的數(shù)據(jù)要用偽隨機數(shù)程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)（關(guān)鍵字交換計為3次移動）。3) 最后要對結(jié)果作出簡單分析，包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋?！緶y試數(shù)據(jù)】由隨機數(shù)產(chǎn)生器生成任務(wù)九：哈希表應(yīng)用【問題描述】 利用哈

29、希表進行存儲?！救蝿?wù)要求】 任務(wù)要求：針對一組數(shù)據(jù)進行初始化哈希表，可以進行顯示哈希表，查找元素，插入元素，刪除元素，退出程序操作。設(shè)計思想：哈希函數(shù)用除留余數(shù)法構(gòu)造，用線性探測再散列處理沖突。設(shè)計目的：實現(xiàn)哈希表的綜合操作簡體中文控制臺界面：用戶可以進行創(chuàng)建哈希表，顯示哈希表，查找元素，插入元素，刪除元素。顯示元素：顯示已經(jīng)創(chuàng)建的哈希表。查找元素：查找哈希表中的元素，分為查找成功和查找不成功。插入元素：在哈希表中，插入一個元素，分為插入成功和失敗。刪除元素：在已有的數(shù)據(jù)中，刪除一個元素。退出系統(tǒng)：退出程序。【測試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。五、課程實施建議（一）教材教參選用或教材編寫

30、建議1.嚴(yán)蔚敏等著數(shù)據(jù)結(jié)構(gòu) 清華大學(xué)出版社 2007 2.徐孝凱 編著數(shù)據(jù)結(jié)構(gòu)實用教程（C/C+描述）   清華大學(xué)出版社3. 徐緒松等著數(shù)據(jù)結(jié)構(gòu)與算法導(dǎo)論 電子工業(yè)出版社4. 王力等著新編數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)-基于CDIO實訓(xùn)(貴州大學(xué)規(guī)劃教材)（二）教學(xué)方法與手段建議在實際教學(xué)中，我們采取多媒體進行教學(xué)，課外讓學(xué)生在慕課網(wǎng)注冊學(xué)習(xí)，學(xué)生可根據(jù)自身的學(xué)習(xí)情況利用課外時間進行針對性的復(fù)習(xí)；根據(jù)不同的章節(jié)內(nèi)容，在教學(xué)中突出重點，并根據(jù)不同的章節(jié)制訂相應(yīng)的授課計劃。所有教師均加入QQ群和微信群以方便與學(xué)生進行討論；為鞏固課堂教學(xué)內(nèi)容，除書本的課后作業(yè)外，我們又補充了一些習(xí)題，并給出

31、詳盡的解析，使學(xué)生在循序漸進中得到提高；隨著信息技術(shù)的發(fā)展，我們將不斷探索如何將啟發(fā)式、因材施教的教學(xué)方法與以網(wǎng)絡(luò)、多媒體等現(xiàn)代信息技術(shù)更好的結(jié)合起來，啟發(fā)式教學(xué)能誘導(dǎo)學(xué)生深入思考，實現(xiàn)教與學(xué)的互動，激發(fā)學(xué)生的創(chuàng)造性，達到創(chuàng)新能力培養(yǎng)和提高教學(xué)效果的目的，所以一方面要發(fā)揮傳統(tǒng)的黑板書寫與口頭交流的課堂教學(xué)的優(yōu)勢，另一方面要利用現(xiàn)代化的教學(xué)手段，探索和建構(gòu)基于信息技術(shù)的教學(xué)模式，提高學(xué)生自主學(xué)習(xí)的主動性；通過實驗課教學(xué)，一方面加深學(xué)生對數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容的理解，另一方面達到理論聯(lián)系實際的目的，使得學(xué)生不僅能夠掌握算法，而且能培養(yǎng)綜合運用所學(xué)知識獨立解決實際問題的能力，并給學(xué)生發(fā)展個性化以更加廣闊的

32、天地。（三）實踐教學(xué)建議1、在理論課中，當(dāng)一種邏輯結(jié)構(gòu)講完后后，讓學(xué)生完成建立在某種存儲結(jié)構(gòu)上的基本運算。2、在課程設(shè)計中，根據(jù)需要可以調(diào)整和補充實訓(xùn)任務(wù)內(nèi)容，每名學(xué)生完成所有的實訓(xùn)任務(wù)，撰寫實訓(xùn)報告，最后每名學(xué)生參與答辯。3、在實踐教學(xué)中，教師要培養(yǎng)學(xué)生分析問題、解決問題的能力，學(xué)生依托某種語言完成實訓(xùn)中的任務(wù)。（四）教學(xué)組織建議以固定的班級為單位組織教學(xué)，由教師按照固定的課程表和統(tǒng)一的進度并主要以共性出發(fā)進行集體教學(xué)。實踐教學(xué)個別指導(dǎo)，每個學(xué)生在學(xué)習(xí)上總是存在著差異，因此，為了適應(yīng)每個學(xué)生的個別差異，對于學(xué)習(xí)優(yōu)秀的、一般的或較差的學(xué)生都應(yīng)輔以個別指導(dǎo)。 學(xué)生課前預(yù)習(xí)、課后復(fù)習(xí)和練習(xí)。（五）

33、師資配備建議目前課程組教師總計有4人，加大師資力量，引進其它專業(yè)如物聯(lián)網(wǎng)專業(yè)的教師參與。（六）課程資源的開發(fā)與利用建議1、加強習(xí)題庫和考試系統(tǒng)的開發(fā)和應(yīng)用2、加強課程資源的開發(fā)，建立網(wǎng)絡(luò)課程資源的數(shù)據(jù)庫。3.豐富、拓展課程資源引入網(wǎng)絡(luò)慕課教學(xué)資源，優(yōu)秀企業(yè)培訓(xùn)視頻資源。積極開發(fā)和利用網(wǎng)絡(luò)課程資源。六、 考核評價課程是培養(yǎng)高素質(zhì)技能型人才的根本，課程的質(zhì)量直接決定了人才培養(yǎng)的質(zhì)量，評價過程中主要考察學(xué)生如何選擇數(shù)據(jù)的存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)以及各種邏輯結(jié)構(gòu)的基本運算以及典型算法。（一）評價要求1.建立對學(xué)生的過程性評價。將C語言項目分成多個子項目，對各個子項目進行評價，化終端評價為過程評價，對項目進行過關(guān)測試.對于不能量化評價的項目，采用形成性評價，更注重平時的積累，依據(jù)聽課筆記、課堂作業(yè)、項目需求分析、資料整理、平時考勤情況等進行綜合素養(yǎng)評價2. 關(guān)注學(xué)生的能力與素養(yǎng)的提升。通過校內(nèi)外實訓(xùn)基地、校辦企業(yè)、校企合作辦學(xué)等方式不斷的提高學(xué)生理論與實踐的相互轉(zhuǎn)化，提高學(xué)生的綜合素質(zhì)，使學(xué)生所學(xué)符合職業(yè)崗位需求.3. 構(gòu)建“專業(yè)技能、道德規(guī)范、職業(yè)素養(yǎng)”立體化評價方式。數(shù)據(jù)結(jié)構(gòu)課程不僅僅是掌握數(shù)據(jù)如何存儲、如何使用的專業(yè)技能，還要在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的的過程中培養(yǎng)學(xué)生的道德規(guī)范