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

1、數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱一、基本信息英文名稱：Data Structure課程編號(hào)：063211273課程類別：學(xué)科基礎(chǔ)課課程性質(zhì)：必修課學(xué)時(shí)：64 （理論學(xué)時(shí)：64） 學(xué)分：4適用對(duì)象：軟件工程先修課程：C語(yǔ)言程序設(shè)計(jì)、離散數(shù)學(xué)開(kāi)課單位：計(jì)算機(jī)學(xué)院使用教材：1 曲朝陽(yáng).數(shù)據(jù)結(jié)構(gòu).北京：中國(guó)電力出版社,2015主要參考書：1 李春葆數(shù)據(jù)結(jié)構(gòu)教程(第5版)北京：清華大學(xué)出版社，20172 李春葆數(shù)據(jù)結(jié)構(gòu)教程(第5版):學(xué)習(xí)指導(dǎo)北京：清華大學(xué)出版社，20173 李春葆數(shù)據(jù)結(jié)構(gòu)教程(第5版):上機(jī)實(shí)驗(yàn)指導(dǎo)北京：清華大學(xué)出版社，2017二、教學(xué)目標(biāo)數(shù)據(jù)結(jié)構(gòu)是軟件工程專業(yè)的一門綜合性較強(qiáng)的必修課，主要培養(yǎng)學(xué)生數(shù)

2、據(jù)抽象、邏輯思維、算法構(gòu)造性思維等方面的能力，使之具有將實(shí)際的復(fù)雜工程問(wèn)題表述為計(jì)算機(jī)可識(shí)別的數(shù)據(jù)模型的能力。本課程的教學(xué)目的是培養(yǎng)學(xué)生學(xué)會(huì)從問(wèn)題入手，運(yùn)用軟件工程專業(yè)基礎(chǔ)知識(shí)、核心理論和方法，分析和研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)特性，使學(xué)生能夠在復(fù)雜工程問(wèn)題應(yīng)用中為數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的操作算法，并能對(duì)算法的性能進(jìn)行初步的推理、驗(yàn)證和分析。課程目標(biāo)及能力要求具體如下：課程目標(biāo)1：掌握數(shù)據(jù)在計(jì)算機(jī)中的表示、組織和處理相關(guān)技術(shù)，能夠就計(jì)算機(jī)復(fù)雜工程問(wèn)題中不同的數(shù)據(jù)結(jié)構(gòu)進(jìn)行算法設(shè)計(jì)、并對(duì)其性能進(jìn)行初步的推理、驗(yàn)證和分析。課程目標(biāo)2：掌握抽象數(shù)據(jù)關(guān)系和算法在計(jì)算機(jī)中的表示與實(shí)現(xiàn)，能夠應(yīng)

3、用離散數(shù)學(xué)、程序設(shè)計(jì)、算法分析等原理和方法，將實(shí)際的復(fù)雜工程問(wèn)題表述為計(jì)算機(jī)可識(shí)別的數(shù)據(jù)模型。表1 課程目標(biāo)對(duì)畢業(yè)要求的支撐關(guān)系畢業(yè)要求畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)對(duì)畢業(yè)要求的支撐關(guān)系1、工程知識(shí)1-2專業(yè)基礎(chǔ)知識(shí)能夠?qū)⒂?jì)算機(jī)專業(yè)基礎(chǔ)知識(shí)、核心理論和方法用于軟硬件系統(tǒng)復(fù)雜工程問(wèn)題的理解、設(shè)計(jì)、推理和驗(yàn)證。課程目標(biāo)12、問(wèn)題分析2-2問(wèn)題表述應(yīng)用工程數(shù)學(xué)、算法分析、面向?qū)ο蟮仍砗头椒ǎ瑢?shí)際的復(fù)雜工程問(wèn)題表述為計(jì)算機(jī)可識(shí)別的數(shù)據(jù)模型。課程目標(biāo)2三、課程內(nèi)容、教學(xué)要求及評(píng)價(jià)方式1.課程內(nèi)容、要求與評(píng)價(jià)方式通過(guò)指導(dǎo)學(xué)生學(xué)習(xí)與課程目標(biāo)相對(duì)應(yīng)的課程內(nèi)容，實(shí)現(xiàn)課程目標(biāo)的達(dá)成。評(píng)價(jià)方式包括：課后作業(yè)、課堂測(cè)驗(yàn)、

4、期末考試。各課程目標(biāo)的教學(xué)方式與評(píng)價(jià)方式詳見(jiàn)表2。表2 課程知識(shí)單元、要求與評(píng)價(jià)方式對(duì)應(yīng)關(guān)系表序號(hào)知識(shí)單元知識(shí)點(diǎn)教學(xué)要求教學(xué)方式評(píng)價(jià)方式推薦學(xué)時(shí)支撐課程目標(biāo)1數(shù)據(jù)結(jié)構(gòu)概念數(shù)據(jù)結(jié)構(gòu)的概念、算法時(shí)間復(fù)雜度、算法空間復(fù)雜度1.了解數(shù)據(jù)結(jié)構(gòu)的概念2.掌握算法和算法分析3.掌握算法描述語(yǔ)言與C語(yǔ)言數(shù)據(jù)類型4.理解信息安全威脅存在的原因5.了解信息安全威脅的類型及信息安全技術(shù)講授課堂測(cè)驗(yàn)；期末考試412線性表線性表的存儲(chǔ)結(jié)構(gòu)及運(yùn)算1.掌握線性表的基本概念2.掌握線性表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算3.掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算4.掌握順序表和鏈表的比較5.掌握線性表的基本應(yīng)用講授課堂測(cè)驗(yàn)；期末考試1013棧

5、和隊(duì)列棧、隊(duì)列1.掌握棧和隊(duì)列的基本概念2.掌握棧和隊(duì)列的區(qū)別3.掌握棧和隊(duì)列的基本應(yīng)用講授課堂測(cè)驗(yàn)；期末考試614串、數(shù)組、廣義表串、數(shù)組、廣義表掌握串的概念和基本應(yīng)用掌握數(shù)組的概念和基本應(yīng)用了解廣義表的概念講授期末考試415樹(shù)和二叉樹(shù)樹(shù)、二叉樹(shù)、二叉樹(shù)的遍歷、線索二叉樹(shù)、哈夫曼樹(shù)、樹(shù)與森林的轉(zhuǎn)換掌握樹(shù)的概念與定義掌握二叉樹(shù)的定義和性質(zhì)掌握二叉樹(shù)的遍歷方法掌握線索二叉樹(shù)掌握樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換掌握哈夫曼樹(shù)講授課堂測(cè)驗(yàn)；期末考試1426圖圖的存儲(chǔ)與遍歷、圖的連通性、最短路徑、AOV、AOE掌握?qǐng)D的基本概念掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)掌握?qǐng)D的遍歷掌握?qǐng)D的連通性問(wèn)題掌握最短路徑掌握AOV網(wǎng)與拓?fù)渑判蛘莆誂O

6、E網(wǎng)與關(guān)鍵路徑講授期末考試1227查找靜態(tài)查找、動(dòng)態(tài)查找、哈希查找了解查找的基本概念掌握靜態(tài)查找掌握動(dòng)態(tài)查找表掌握哈希法查找講授課堂測(cè)驗(yàn)；期末考試628排序插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序、外部排序了解排序基本概念掌握插入類排序掌握交換類排序掌握選擇類排序掌握歸并排序了解基數(shù)排序了解外部排序掌握各類排序方法的比較講授課堂測(cè)驗(yàn)；期末考試82課程評(píng)價(jià)計(jì)算表3 課程目標(biāo)與評(píng)價(jià)依據(jù)占比關(guān)系表評(píng)價(jià)占比 課程目標(biāo)評(píng)價(jià)項(xiàng)目課程目標(biāo)1課程目標(biāo)2期末考試7030%70%課后作業(yè)10-100%課堂測(cè)驗(yàn)2050%50%合 計(jì)1003169表4 各考核環(huán)節(jié)所占分值比例及考查重點(diǎn)課程成績(jī)構(gòu)成及比例考核環(huán)

7、節(jié)考查點(diǎn)課程目標(biāo)分值課后作業(yè)100分占總成績(jī)的10%基本能力1課后作業(yè)1：對(duì)典型工程問(wèn)題進(jìn)行分析，選擇恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)模型的能力。25綜合能力2課后作業(yè)2：綜合應(yīng)用離散數(shù)學(xué)、程序設(shè)計(jì)、算法分析等原理和方法，將復(fù)雜工程問(wèn)題中的數(shù)據(jù)進(jìn)行抽象，并將其表述為計(jì)算機(jī)可識(shí)別的數(shù)據(jù)模型的能力。25課堂測(cè)驗(yàn)100分占總成績(jī)的20%1課堂測(cè)驗(yàn)11102課堂測(cè)驗(yàn)23課堂測(cè)驗(yàn)32104課堂測(cè)驗(yàn)4期末考試100分占總成績(jī)的70%考試1考試內(nèi)容：覆蓋數(shù)據(jù)結(jié)構(gòu)概念、線性表、棧和隊(duì)列、串、數(shù)組、廣義表考試題型：選擇題、簡(jiǎn)答題、填空題等121考試內(nèi)容：覆蓋樹(shù)和二叉樹(shù)、圖、查找、排序考試題型：選擇題、簡(jiǎn)答題、填空題等249五、考

8、核方式與成績(jī)?cè)u(píng)定辦法考核方式：課后作業(yè)（10%），課堂測(cè)驗(yàn)（20%），期末考試（70%）。成績(jī)?cè)u(píng)定辦法如下所示。課后作業(yè)評(píng)分標(biāo)準(zhǔn)觀測(cè)點(diǎn)80 - 100分60 - 79分40 - 59分0 - 39分得分完成進(jìn)度（權(quán)重0.1）提前完成按時(shí)完成延時(shí)完成補(bǔ)交10問(wèn)題分析（權(quán)重0.4）分析全面(數(shù)據(jù)關(guān)系、存儲(chǔ)形式、執(zhí)行效率等)、主次分明、條理清晰問(wèn)題分析不全面，但能抓住重點(diǎn)，部分分析存在缺陷存在明顯的漏洞或缺陷基本概念不清晰，基本方法未掌握40數(shù)據(jù)抽象（權(quán)重0.4）數(shù)據(jù)結(jié)構(gòu)及相應(yīng)操作算法的選擇合理數(shù)據(jù)結(jié)構(gòu)或操作算法的選擇大致合理，但存在部分缺陷數(shù)據(jù)結(jié)構(gòu)或操作算法的選擇存在明顯的缺陷基本概念不清晰，基本

9、方法未掌握40完成態(tài)度（權(quán)重0.1）書寫工整、清晰，符號(hào)、格式等按規(guī)定執(zhí)行書寫清晰，主要符號(hào)、格式等按規(guī)定執(zhí)行能夠辨識(shí)，部分符號(hào)、格式等按照規(guī)定執(zhí)行不能辨識(shí)，符號(hào)、格式等均不按規(guī)定執(zhí)行10合 計(jì)100課堂測(cè)驗(yàn)評(píng)分標(biāo)準(zhǔn)測(cè)驗(yàn)形式：電子試卷，成績(jī)由網(wǎng)絡(luò)學(xué)習(xí)平臺(tái)自動(dòng)評(píng)分（由于課堂測(cè)驗(yàn)為客觀題，可自動(dòng)評(píng)分）。期末考試期末考試評(píng)價(jià)標(biāo)準(zhǔn)根據(jù)實(shí)際考試題目制定。附件：課程達(dá)成度評(píng)價(jià)計(jì)算附表1 課程評(píng)價(jià)考核基本信息表課程目標(biāo)評(píng)價(jià)內(nèi)容課程目標(biāo)1課程目標(biāo)2期末考試3課程總評(píng)成績(jī)紙質(zhì)作業(yè)電子試卷紙質(zhì)試卷目標(biāo)分值102070100學(xué)生平均得分ABCA+B+C附表2課程達(dá)成度評(píng)價(jià)計(jì)算方法課程目標(biāo)考核環(huán)節(jié)目標(biāo)分值學(xué)生平均得分達(dá)成度計(jì)算示例