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

數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱課程編碼：08120320課程名稱：數(shù)據(jù)結(jié)構(gòu)/DataStructure總學(xué)時/學(xué)分：64/4（其中理論48學(xué)時，實驗16學(xué)時）適用專業(yè)：計算機類一、課程目標(biāo)通過本課程學(xué)習(xí)，學(xué)生應(yīng)達(dá)到如下目標(biāo)：目標(biāo)1：分析算法的時間復(fù)雜度和空間復(fù)雜度。目標(biāo)2：依據(jù)具體復(fù)雜工程問題，設(shè)計合適的線性表、隊列、堆棧、字符串等數(shù)據(jù)結(jié)構(gòu)。目標(biāo)3：靈活運用樹和二叉樹的概念及表達(dá)方式于復(fù)雜問題解決方案中。目標(biāo)4：靈活應(yīng)用圖的概念及表達(dá)方式于復(fù)雜問題解決方案中。目標(biāo)5：評價數(shù)據(jù)查找，排序的常用方法，并靈活用于解決復(fù)雜工程問題。目標(biāo)6：根據(jù)復(fù)雜問題解決方案，編寫程序，測試程序，分析結(jié)果，形成報告。二、課程目標(biāo)能力要求及權(quán)重課程目標(biāo)權(quán)重(∑=1)初始程度要求程度目標(biāo)10.1L1L4目標(biāo)20.2L1L3目標(biāo)30.2L1L3目標(biāo)40.1L1L3目標(biāo)50.1L1L3目標(biāo)60.3L1L3本表注：以布魯姆學(xué)習(xí)目標(biāo)分類法描述學(xué)生在學(xué)完本課程后應(yīng)具有的能力，目標(biāo)欄內(nèi)以L1(認(rèn)知)、L2(理解)、L3(應(yīng)用、L4(分析)、L5(綜合)、L6(創(chuàng)造)來表示對此項能力要求達(dá)到的程度，無要求則留空。三、教學(xué)過程安排序號知識模塊教學(xué)內(nèi)容課時課程目標(biāo)教學(xué)方法1數(shù)據(jù)結(jié)構(gòu)基本概念什么是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)算法和算法分析2目標(biāo)1課堂講授2復(fù)習(xí)數(shù)組，指針，結(jié)構(gòu)體IDE應(yīng)的語法2目標(biāo)6課堂講授+代碼演示3線性表線性表基本概念順序表和鏈表的比較4目標(biāo)2課堂講授+討論4棧棧的應(yīng)用舉例4目標(biāo)2課堂講授+討論5隊列隊列的定義與運算實現(xiàn)隊列的應(yīng)用舉例4目標(biāo)2課堂講授+討論6串串的定義和基本運算串的存儲結(jié)構(gòu)1目標(biāo)2課堂講授7各種類型線性表算法復(fù)雜度分析線性表、棧、隊列相關(guān)算法的復(fù)雜度分析1目標(biāo)1課堂講授8樹和二叉樹本術(shù)語遍歷二叉樹樹和二叉樹的存儲結(jié)哈夫曼樹樹和二叉樹的應(yīng)用9目標(biāo)3課堂講授+隨堂測驗7.1圖的定義和術(shù)語9圖圖的存儲結(jié)構(gòu)圖的遍歷8目標(biāo)4課堂講授+小作業(yè)+隨堂測驗7.4圖的基本算法及分析10樹和圖算法復(fù)雜度分析樹和圖相關(guān)算法的復(fù)雜度分析1目標(biāo)1課堂講授11查找基本概念6目標(biāo)5課堂講授12排序排序的基本概念插入排序交換排序選擇排序歸并排序各種排序方法的比較6目標(biāo)5課堂講授+小作業(yè)13課內(nèi)實驗1.順序表的有關(guān)操作2.單鏈表的有關(guān)操作實驗3.棧的有關(guān)操作實驗4.隊列的有關(guān)操作實驗5.二叉樹的有關(guān)操作實驗6.圖的有關(guān)操作7.查找算法8.排序算法16目標(biāo)6學(xué)生操作教師指導(dǎo)實驗報告序號實驗項目序號實驗項目名稱實驗?zāi)康暮腿蝿?wù)實驗學(xué)時實驗類型開出要求1順序表的有關(guān)操作實驗?zāi)康模赫莆站€性表的順序存儲結(jié)構(gòu)。1進(jìn)行順序查找某一元素,查找成功顯示查找元素,否則顯示查找失敗。2設(shè)計型必做（課內(nèi)2單鏈表的有關(guān)操作實驗?zāi)康模赫莆站€性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，尤其是掌握指針的用法。任務(wù)1：實現(xiàn)單鏈表的插入和刪除操作2設(shè)計型必做3棧的有關(guān)操作實驗?zāi)康模赫莆諚５捻樞虼鎯Y(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)122設(shè)計型必做）4隊列的有關(guān)操作實驗?zāi)康模赫莆贞犃械捻樞虼鎯Y(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)任務(wù)1實現(xiàn)順序循環(huán)隊列任務(wù)2實現(xiàn)隊列的鏈?zhǔn)酱鎯?設(shè)計型必做5二叉樹的有關(guān)操作實驗?zāi)康模赫莆斩鏄涞逆準(zhǔn)酱鎯Y(jié)構(gòu)和遍歷算法1歷這棵二叉樹2設(shè)計型必做6圖的有關(guān)操作實驗?zāi)康模赫莆請D的存儲結(jié)構(gòu)，深度優(yōu)先算法1深度優(yōu)先算法2設(shè)計型必做7查找算法實驗?zāi)康模簩崿F(xiàn)折半查找算法任務(wù)1實現(xiàn)順序有序表的折半查找算法2設(shè)計型必做8排序算法實驗?zāi)康模赫莆罩苯硬迦肱判?、快速排序算法。任?wù)1實現(xiàn)直接插入排序算法任務(wù)2實現(xiàn)快速排序算法2設(shè)計型必做五、課程目標(biāo)達(dá)成方法教學(xué)目標(biāo)課時評價方法評價依據(jù)達(dá)成標(biāo)準(zhǔn)(分)目標(biāo)14期末考試（100%）試卷68目標(biāo)213（30%）試卷+討論課68目標(biāo)39期末考試（50%）+隨堂測驗（50%）試卷+隨堂測驗68目標(biāo)48期末考試（50%）+小作業(yè)（30%）+隨堂測驗（20%）試卷+小作業(yè)+隨堂測驗68目標(biāo)512期末考試（50%）+小作業(yè)（50%）試卷+小作業(yè)68目標(biāo)618八次實訓(xùn)總評成績（100%）實訓(xùn)成績68合計64六、考核標(biāo)準(zhǔn)5（2具體要求及評分方法如下：1、考試試卷知識點要求：序號知識模塊考核內(nèi)容試題比例目標(biāo)1數(shù)據(jù)結(jié)構(gòu)基本概念，各種類型線性表算法復(fù)雜度分析，樹和圖算法復(fù)雜度分析20%目標(biāo)2線性表、堆棧、隊列、串線性表基本概念，線性表的順序存儲和鏈?zhǔn)酱鎯?，順序表和鏈表的比較。棧的定義與運算，棧的存儲和實現(xiàn)，棧的應(yīng)用舉例。隊列的定義與運算，隊列的存儲實現(xiàn)及運算實現(xiàn)。串的定義和基本運算，串的存儲結(jié)構(gòu)20%目標(biāo)3樹和二叉樹樹和二叉樹的定義，基本性質(zhì)，遍歷二叉樹，樹和二叉樹的存儲結(jié)構(gòu)，樹與二叉樹的轉(zhuǎn)換，哈夫曼樹，樹和二叉樹的應(yīng)用20%目標(biāo)4圖圖的定義和術(shù)語，圖的存儲結(jié)構(gòu)，圖的遍歷，圖的基本算法及分析20%目標(biāo)5查找，排序查找基本概念，靜態(tài)查找表，動態(tài)查找表，哈希查找表。排序的基本概念，插入排序，交換排序，選擇排序，歸并排序，各種排序方法的比較20%2、作業(yè)優(yōu)秀（90‐100分）良好（80‐89分）中等（70‐79分）及格（60‐69分）不及格（<60分）同的解決方案，并按時完成，方案能解決80%以上的主要問題。能針對某延時3天內(nèi)完成，方案能解決60%主要問題。不能提出延時一周內(nèi)完成。方案能解決40%以上問題。只能提出延時一周以上完成。僅能解答以下的主要問題。對不同的解決方案些問題提出一種或多種解決方案。一種解決方案，有不能提出完整解決進(jìn)行比較分析。多種解決方案。效性不足。方案。有抄襲（雷同）現(xiàn)象。3、實驗（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（<60分）方法操作熟練，能提前完成任務(wù)操作較熟練，能按時完成任務(wù)操作基本熟練，基本按時完成任務(wù)操作基本熟練，不能按時完成任務(wù)操作生疏，不能按時完成任務(wù)實驗按時完成；格式按時完成，方案不能按時完成，不能按時完成。不能按時完成。報告工整；能提出多能解決主要問方案能解決主要方案能解決部分方案基本不能解種不同的解決方題。只能提出一問題，有效性不問題，有效性不決主要問題或不案，并對不通的種解決方案，且足。足。能提出解決方解決方案進(jìn)行比比較有效。案。有抄襲（雷150150較分析。同）現(xiàn)象。4、課堂討論要求學(xué)生須事先按照討論題目分組查閱資料，歸納總結(jié)，課堂匯報。（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（<60分）講述清楚，內(nèi)容符合要求清楚，內(nèi)容符合要求較清楚，內(nèi)容基本符合要求基本清楚，內(nèi)容基本符合要求不清楚，內(nèi)容不符合要求回答問題準(zhǔn)確較準(zhǔn)確基本準(zhǔn)確基本準(zhǔn)確不準(zhǔn)確發(fā)言次數(shù)>5次4-5次2-3次1次1次或0次5、測驗隨堂測驗，老師給出題目，學(xué)生回答。具體由任課老師給出評分標(biāo)準(zhǔn)。七、教材及主要參考