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

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