《數(shù)據(jù)結(jié)構(gòu)課程大綱》

課程標(biāo)準(zhǔn)【課程名稱】數(shù)據(jù)結(jié)構(gòu)【課程代碼】【適合專業(yè)】【計(jì)劃學(xué)時(shí)】【課程負(fù)責(zé)人】【參與編審人】（校內(nèi)）（校外）信息系（部）軟件教研室制訂（修訂）二0二一年十二月《數(shù)據(jù)結(jié)構(gòu)》課程標(biāo)準(zhǔn)一、課程基本信息課程代碼課程類型課程性質(zhì)開設(shè)學(xué)期學(xué)時(shí)學(xué)分適用對(duì)象合作企業(yè)先修課程后續(xù)課程制定人批準(zhǔn)人二、課程定位《數(shù)據(jù)結(jié)構(gòu)》課程是軟件網(wǎng)站建設(shè)專業(yè)的一門專業(yè)基礎(chǔ)課，屬于專業(yè)必修課。本課程包括24學(xué)時(shí)的理論教學(xué)和18學(xué)時(shí)的實(shí)踐教學(xué)，在校內(nèi)完成?！稊?shù)據(jù)結(jié)構(gòu)》課程面向企業(yè)的編程開發(fā)人員，基于邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算算法等典型工作任務(wù)進(jìn)行分析后，歸納總結(jié)出其所需求的模型設(shè)計(jì)、算法選擇、程序編寫等職業(yè)能力要求而設(shè)置的課程。三、課程目標(biāo)（一）總體目標(biāo)通過本課程的學(xué)習(xí)，使學(xué)生掌握線性表、棧和隊(duì)列、串、數(shù)組和稀疏矩陣、樹和二叉樹等知識(shí)和數(shù)據(jù)組織、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)處理等技能，同時(shí)通過工作任務(wù)式（項(xiàng)目化）學(xué)習(xí)提升程序設(shè)計(jì)、程序編寫等方面關(guān)鍵能力，從而使學(xué)生形成軟件網(wǎng)站建設(shè)方面的職業(yè)素質(zhì)。（二）具體目標(biāo)1.知識(shí)目標(biāo)1）數(shù)據(jù)結(jié)構(gòu)的基本概念及算法的評(píng)價(jià)。2）能熟練使用基本的數(shù)據(jù)結(jié)構(gòu)，線性表、數(shù)、圖結(jié)構(gòu)。3）查找技術(shù)。4）排序算法。5）能用數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)解決簡單實(shí)際問題的程序，并能完成簡單程序的測(cè)試。6）能根據(jù)問題設(shè)計(jì)相應(yīng)的算法2能力目標(biāo)1）數(shù)據(jù)結(jié)構(gòu)概述①數(shù)據(jù)結(jié)構(gòu)概念；①算法的評(píng)價(jià)；①算法時(shí)間復(fù)雜度的計(jì)算。2）線性表①了解線性表的意義；①線性表的順序?qū)崿F(xiàn)；①線性表的順序結(jié)構(gòu)的增刪改查；①線性表的鏈接實(shí)現(xiàn)；①線性表的應(yīng)用。3）特殊的線性表①棧的意義及實(shí)現(xiàn)；①隊(duì)列的意義及實(shí)現(xiàn)；①棧與隊(duì)列的應(yīng)用；①字符串的操作。4）數(shù)結(jié)構(gòu)①了解樹結(jié)構(gòu)的基本概念；①二叉樹的基本性質(zhì)；①二叉樹的存儲(chǔ)及遍歷①霍夫曼編碼。5）圖結(jié)構(gòu)①了解圖結(jié)構(gòu)的基本概念；①圖結(jié)構(gòu)的存儲(chǔ)及遍歷；①最小生成樹算法；①最短路徑算法；①關(guān)鍵路徑算法及實(shí)現(xiàn)。6）查找技術(shù)①了解查找的相關(guān)概念；①折半查找的算法實(shí)現(xiàn)；①二叉排序樹查找；①散列表查找技術(shù)。7）排序技術(shù)①了解排序技術(shù)的基本概念；①插入排序；①交換排序；①選擇排序；①歸并排序。3.素質(zhì)目標(biāo)1）具有良好的思想品德和誠實(shí)、敬業(yè)、負(fù)責(zé)等職業(yè)道德；2）具有良好的文化修養(yǎng)；3）具有良好的團(tuán)結(jié)協(xié)作精神、團(tuán)隊(duì)意識(shí)、組織協(xié)調(diào)能力；4）具有開拓創(chuàng)新精神；5）具有理解原理，掌握方法，熟練應(yīng)用，能夠創(chuàng)造性地應(yīng)用各種數(shù)據(jù)結(jié)構(gòu)和算法，設(shè)計(jì)性能優(yōu)，效率高，可讀性強(qiáng)，易維護(hù)的程序，解決實(shí)際問題，提高學(xué)生的學(xué)習(xí)能力，探索研究的能力。四、設(shè)計(jì)思路本課程基于合作企業(yè)的真實(shí)案例和典型工作任務(wù)，可以兼顧學(xué)生職業(yè)生涯發(fā)展需要。采用基于工作過程進(jìn)行課程開發(fā)，整門課程分為線性表、樹等9個(gè)教學(xué)單元，按照邏輯順序，遵循從基礎(chǔ)到復(fù)雜活動(dòng)規(guī)律，突破了學(xué)科課程的設(shè)計(jì)思路，構(gòu)建以任務(wù)為導(dǎo)向的課程教學(xué)內(nèi)容，培養(yǎng)了學(xué)生發(fā)現(xiàn)問題、分析問題、解決問題的能力。本課程采用線上線下混合式教學(xué)模式，引入日常生活內(nèi)容作為例子，通過編程，解決實(shí)際生活中的問題，增強(qiáng)課程內(nèi)容與職業(yè)崗位能力要求的相關(guān)性。同時(shí)將思想政治教育和崗位技能積累有機(jī)統(tǒng)一，實(shí)施理論與實(shí)踐一體化教學(xué)，讓學(xué)生做中學(xué)、學(xué)中做，提高綜合職業(yè)能力，養(yǎng)成良好的職業(yè)素養(yǎng)。五、教學(xué)內(nèi)容根據(jù)技術(shù)開發(fā)職業(yè)崗位的要求，將本課程的教學(xué)內(nèi)容分解為9個(gè)教學(xué)情境（或單元、模塊）學(xué)時(shí)分配如表1。表1學(xué)時(shí)分配如序號(hào)模塊名稱子項(xiàng)目內(nèi)容主要教學(xué)知識(shí)點(diǎn)學(xué)習(xí)目標(biāo)理論學(xué)時(shí)實(shí)踐學(xué)時(shí)知識(shí)目標(biāo)：1.1數(shù)據(jù)結(jié)構(gòu)概念1.數(shù)據(jù)結(jié)構(gòu)概念；2.1-1什么是數(shù)據(jù)結(jié)構(gòu)20算法的評(píng)價(jià)；3.算法時(shí)間復(fù)雜度的計(jì)算。1數(shù)據(jù)結(jié)構(gòu)1-5算法及其描述技能目標(biāo)：1.2算法的評(píng)價(jià)1.會(huì)評(píng)價(jià)一個(gè)算法的好1-6語言簡介壞。2.算法時(shí)間復(fù)雜度21概述的計(jì)算。1-7算法分析：1.3算法時(shí)間復(fù)雜度的計(jì)算①算法時(shí)間復(fù)雜度分析；①算法空間復(fù)雜度分析態(tài)度目標(biāo)：1.培養(yǎng)學(xué)生獨(dú)立解決問題的能力以及與團(tuán)隊(duì)協(xié)211-8數(shù)據(jù)結(jié)構(gòu)的目標(biāo)作的能力。2.培養(yǎng)學(xué)生良好的勞動(dòng)紀(jì)律知識(shí)目標(biāo)：2-1線性表的定義2.1線性1.了解線性表的意義；2-2線性表的順序存儲(chǔ)結(jié)表定義2.線性表的順序?qū)崿F(xiàn)；線性構(gòu)表23.線性表的順序結(jié)構(gòu)的22增刪改查；2.2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2-5線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4.線性表的鏈接實(shí)現(xiàn)；5.線性表的應(yīng)用。22技能目標(biāo)：1.線性表的順序結(jié)構(gòu)實(shí)現(xiàn)；2.線性表的鏈接結(jié)構(gòu)實(shí)現(xiàn)2-7順序表和鏈表的比較2.3線性3.線性表的應(yīng)用。22表的應(yīng)用2-8線性表的應(yīng)用態(tài)度目標(biāo)：1.樹立認(rèn)真學(xué)習(xí)的態(tài)度，培養(yǎng)對(duì)工作認(rèn)真負(fù)責(zé)的態(tài)度。2.樹立克服困難的自信心。3-1棧的定義；知識(shí)目標(biāo)：3-2順序棧及其實(shí)現(xiàn)；1.棧、隊(duì)列的定義和概

3-3順序棧的應(yīng)用算法設(shè)2.3.1棧計(jì)示例；3-4鏈棧及其實(shí)現(xiàn)；3.算法時(shí)間復(fù)雜度的計(jì)算。3-5鏈棧的應(yīng)用算法設(shè)計(jì)技能目標(biāo)：3棧和隊(duì)列示例3-6隊(duì)列的定義；1.能簡單使用棧和隊(duì)列。態(tài)度目標(biāo)：23-7順序隊(duì)及其實(shí)現(xiàn)；

1.培養(yǎng)學(xué)生獨(dú)立解決問3-8順序隊(duì)的應(yīng)用算法設(shè)3.2隊(duì)列題的能力以及與團(tuán)隊(duì)協(xié)計(jì)示例；作的能力。2.培養(yǎng)學(xué)生良好的勞動(dòng)紀(jì)律3-9鏈隊(duì)及其實(shí)現(xiàn)；3-10鏈隊(duì)的應(yīng)用算法設(shè)計(jì)示例3.3隊(duì)列3-11隊(duì)列的綜合應(yīng)用的綜合應(yīng)3-12優(yōu)先隊(duì)列（堆）用4-1串的定義；知識(shí)目標(biāo)：4.1串4-2串的存儲(chǔ)結(jié)構(gòu)—順序串和鏈串；1.串、數(shù)組、遞歸的定2.4-3BF算遞歸的應(yīng)用；3.算法時(shí)法和KMP間復(fù)雜度的計(jì)算。4-4數(shù)組的基本概念；技能目標(biāo)：串?dāng)?shù)4組和1.能簡單使用串、數(shù)22

4.2數(shù)組4-5遞歸4-6稀疏矩陣；組、遞歸2.態(tài)度目標(biāo)：4-9遞歸的定義；4-10何時(shí)使用遞歸1.培養(yǎng)學(xué)生獨(dú)立解決問4.3遞歸4-11遞歸模型題的能力以及與團(tuán)隊(duì)協(xié)作的能力。2.培養(yǎng)學(xué)生良好的勞動(dòng)紀(jì)律4-12遞歸的執(zhí)行過程5-1樹：知識(shí)目標(biāo)：5樹5.1樹①樹的定義和邏輯表示；①樹的基本術(shù)語；①樹的1.了解樹結(jié)構(gòu)的基本概念；44性①①樹的存儲(chǔ)結(jié)構(gòu)2.二叉樹的基本性質(zhì)；5-2二叉樹：3.①二叉樹的概念；①二叉4.霍夫曼編碼。①二叉樹存儲(chǔ)①二叉樹的遞歸算技能目標(biāo)：①二叉樹的基本1.會(huì)使用樹結(jié)構(gòu)類型。運(yùn)算及其實(shí)現(xiàn)2.使用樹結(jié)構(gòu)解決實(shí)際5-3問題。態(tài)度目標(biāo)：后序遍歷：1.樹立認(rèn)真學(xué)習(xí)的態(tài)度，①二叉樹遍歷的概念；①培養(yǎng)對(duì)工作認(rèn)真負(fù)責(zé)的態(tài)度。①遞歸遍歷算法①先序、中序和后序遍歷非遞歸算法2.樹立克服困難的自信心5-4二叉樹的層次遍歷：①層次遍歷過程；①層次①層次遍歷算法的應(yīng)用5-5二叉樹的構(gòu)造5-6線索二叉樹5-7哈夫曼樹5-8二叉樹與樹、森林之間的轉(zhuǎn)換5-9并查集知識(shí)目標(biāo)：6-1排序的基本概念6排序6.1排序1.了解排序技術(shù)的基本概念；2.插入排序；6-2插入排序：①直接插①44①希爾排序3.4.5.歸并排序。6-3交換排序：①冒泡排序；①快速排序技能目標(biāo)：6-4選擇排序：簡單選擇1.能實(shí)現(xiàn)排序算法。排序；①堆排序2.能寫出排序過程。6-5歸并排序：①自底向①自頂向下的二路歸并排序3.排序算法的比較與改進(jìn)。態(tài)度目標(biāo)：6-6基數(shù)排序各種內(nèi)排序方法的比較和選擇1.通過標(biāo)準(zhǔn)開發(fā)過程和6-7外排序：①生成初始①多路歸并方法規(guī)范化的程序設(shè)計(jì)訓(xùn)練，培養(yǎng)學(xué)生細(xì)致認(rèn)真，一絲不茍的工作作風(fēng)。2.生團(tuán)隊(duì)合作和與人交流、溝通的能力3.通過項(xiàng)目實(shí)施中的展示和設(shè)計(jì)，培養(yǎng)學(xué)生表達(dá)和展示自我能力的意識(shí)合計(jì)2418五、教學(xué)實(shí)施（一）師資條件1.本課程校內(nèi)任課教師應(yīng)通過本科以上相關(guān)專業(yè)的學(xué)習(xí)，并具備相關(guān)教師資格證書，同時(shí)還應(yīng)有兩年相關(guān)崗位企業(yè)實(shí)踐經(jīng)歷。2.企業(yè)兼職教師應(yīng)具備工程師等級(jí)以上職稱證書，具有中型以上項(xiàng)目開發(fā)經(jīng)驗(yàn)，語言表達(dá)能力達(dá)到要求。3.掌握高職教育規(guī)律，了解高職學(xué)生的特點(diǎn)，熟悉編程語言實(shí)驗(yàn)室等教學(xué)環(huán)境并掌握本課程所需設(shè)備的操作規(guī)程，熟悉程序設(shè)計(jì)語言方面的知識(shí)和技能。（二）教學(xué)方法和實(shí)施條件建議本課程主要應(yīng)用項(xiàng)目教學(xué)法、引導(dǎo)文教學(xué)法、案例分析法、講授法、互動(dòng)教學(xué)法、現(xiàn)場(chǎng)教學(xué)法等多種行動(dòng)導(dǎo)向教學(xué)法，以實(shí)踐技能操作為主，實(shí)施引導(dǎo)式教學(xué)，形成“以學(xué)生為主體，以教師為主導(dǎo)，以活動(dòng)項(xiàng)目為載體”的教學(xué)思路，采用邊講邊練、分組教學(xué)的方式進(jìn)行，以工作任務(wù)為引領(lǐng)，提高學(xué)生學(xué)習(xí)興趣，激發(fā)學(xué)生的學(xué)習(xí)動(dòng)機(jī)。本課程建議配備的硬件有電腦，軟件有職教云等設(shè)備。六、課程考核方式與評(píng)價(jià)標(biāo)準(zhǔn)（本課程采用全過程、多方位的考核模式，專業(yè)技能與工作作風(fēng)相結(jié)合，形成性評(píng)價(jià)與終結(jié)性評(píng)價(jià)相結(jié)合的多元評(píng)價(jià)形式。綜合評(píng)價(jià)時(shí)，注重學(xué)生學(xué)習(xí)過程的考評(píng)，采取小組評(píng)價(jià)和教師評(píng)價(jià)相結(jié)合的評(píng)價(jià)方式進(jìn)行考評(píng)。總成績=形成性評(píng)價(jià)（60%）+終結(jié)性評(píng)價(jià)（40%）形成性評(píng)價(jià)包括平時(shí)的學(xué)習(xí)態(tài)度、紀(jì)律、出勤、作業(yè)和平時(shí)實(shí)踐情況，終結(jié)性評(píng)價(jià)包括期末考試。具體見表3。《數(shù)據(jù)結(jié)構(gòu)》課程考核知識(shí)點(diǎn)和分值分配見表2，成績綜合評(píng)定標(biāo)準(zhǔn)見表3所示，實(shí)訓(xùn)成績?cè)u(píng)定標(biāo)準(zhǔn)見表4。表2《數(shù)據(jù)結(jié)構(gòu)》課程的考核知識(shí)點(diǎn)及分值項(xiàng)目（或單

元或模塊或章等）子教學(xué)情學(xué)習(xí)單元考核點(diǎn)分值名稱1.1數(shù)據(jù)結(jié)構(gòu)概念1、了解和掌握數(shù)據(jù)結(jié)構(gòu)的基本概1.2算法的1.1什么是數(shù)據(jù)結(jié)構(gòu)評(píng)價(jià)

念1.3算法時(shí)間復(fù)雜度的計(jì)算1.2算法及其描述1.3語言簡介2、基礎(chǔ)語言的使用51.1數(shù)據(jù)結(jié)數(shù)據(jù)結(jié)構(gòu)概構(gòu)概念述1.2算法的評(píng)價(jià)1.3算法時(shí)1.4算法分析：1、會(huì)評(píng)價(jià)一個(gè)算法的好壞①①算法空間復(fù)雜間復(fù)雜度度分析的計(jì)算2、會(huì)計(jì)算算法時(shí)間復(fù)雜度的51.5數(shù)據(jù)結(jié)構(gòu)的目標(biāo)1.1數(shù)據(jù)結(jié)3、會(huì)評(píng)價(jià)算法構(gòu)概念1.2算法的評(píng)價(jià)合計(jì)10線性表的定義線性表的順序存儲(chǔ)結(jié)構(gòu)：1.了解線性表的①順序表以及線性表基本運(yùn)算算法在順意義；①順序表的應(yīng)用算法設(shè)計(jì)

2.線性表的順序示例實(shí)現(xiàn)；多種數(shù)據(jù)結(jié)構(gòu)線性表2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：3.線性表的順序20①單鏈表以及線性表基本運(yùn)算算法在單結(jié)構(gòu)的增刪改查；①單鏈表的應(yīng)用算法設(shè)計(jì)

4.線性表的鏈接示①雙鏈表以及線性表基本運(yùn)算算法實(shí)現(xiàn)；①雙鏈表的應(yīng)用算法5.線性表的應(yīng)用設(shè)計(jì)示例；①循環(huán)鏈表順序表和鏈表的比較線性表的應(yīng)用：求解兩個(gè)多項(xiàng)式相加問題串①①串的存儲(chǔ)結(jié)構(gòu)—順序串和

1.串的意義；鏈①串的模式匹配（BF算法和KMP

2.數(shù)組的意義；算法）串和數(shù)組203.串與數(shù)組的應(yīng)數(shù)組：用；①①特殊矩陣的壓縮存儲(chǔ)；①稀疏矩陣棧：①棧的定義；①順序棧及其實(shí)現(xiàn)；①順序①①鏈棧的應(yīng)用算法設(shè)計(jì)示例

1.棧的意義；①2.隊(duì)列的意義；棧和隊(duì)列20值問題，用棧求解迷宮問題）3.棧與隊(duì)列的應(yīng)隊(duì)列：

用；①隊(duì)列的定義；①順序隊(duì)及其實(shí)現(xiàn)；①順

4.字符串的操作。①鏈隊(duì)及其實(shí)①①中雙端隊(duì)列deque①①優(yōu)先隊(duì)列（堆）①①①樹的性質(zhì)；①樹的基本運(yùn)算；①樹的存儲(chǔ)結(jié)構(gòu)二叉樹：①二叉樹的概念；①二叉樹的性質(zhì)；①二①①二叉樹的基本運(yùn)算及其實(shí)現(xiàn)二叉樹先序、中序和后序遍歷：1.了解樹結(jié)構(gòu)的基本概念；①①先序、中序和后①2.二叉樹的基本樹20①先序、中序和后序遍歷非遞歸算法性質(zhì)；二叉樹的層次遍歷：3.二叉樹的存儲(chǔ)及遍歷；①①①層次遍歷算法的應(yīng)用4.霍夫曼編碼二叉樹的構(gòu)造線索二叉樹哈夫曼樹二叉樹與樹、森林之間的轉(zhuǎn)換并查集合計(jì)80排序的基本概念1.了解排序技術(shù)①①折半插入2.插排序；①希爾排序

3.交換排交換排序：①冒泡排序；①快速排序

4.排序多種排序選擇排序：簡單選擇排序；①堆排序歸并排序：①自底向上的二路歸并排序；5.歸并排序。6.能實(shí)現(xiàn)排序算法。7.10①自頂向下的二路歸并排序能寫出排序過程。8.排序算法的比基數(shù)排序各種內(nèi)排序方法的比較和選擇較與改進(jìn)①①多路歸并方法合計(jì)10總計(jì)100表3《數(shù)據(jù)結(jié)構(gòu)》課程成績綜合評(píng)定標(biāo)準(zhǔn)考核、評(píng)價(jià)項(xiàng)目權(quán)重小計(jì)學(xué)習(xí)態(tài)度、紀(jì)律情況15%30%作業(yè)情況15%形成性平時(shí)練習(xí)15%

實(shí)踐情況30%

評(píng)價(jià)階段練習(xí)15%筆試考試20%期末考試40%上機(jī)考試20%合計(jì)100%100%表4《數(shù)據(jù)結(jié)構(gòu)》實(shí)訓(xùn)成績?cè)u(píng)定標(biāo)準(zhǔn)考核、評(píng)價(jià)項(xiàng)目考評(píng)人權(quán)重實(shí)訓(xùn)模塊一質(zhì)進(jìn)行成績?cè)u(píng)定教師5%學(xué)生實(shí)訓(xùn)內(nèi)容和實(shí)訓(xùn)報(bào)告20%實(shí)訓(xùn)模塊二質(zhì)進(jìn)行成績?cè)u(píng)定教師5%學(xué)生20%實(shí)訓(xùn)內(nèi)容和實(shí)訓(xùn)報(bào)告實(shí)訓(xùn)模塊二質(zhì)進(jìn)行成績?cè)u(píng)定教師5%學(xué)生實(shí)訓(xùn)內(nèi)容和實(shí)訓(xùn)報(bào)告20%企業(yè)專家答辯根據(jù)答辯內(nèi)容、語速、流利程度、創(chuàng)新點(diǎn)等25%教師合計(jì)100%九、學(xué)習(xí)情境設(shè)計(jì)（學(xué)習(xí)情境1.1的設(shè)計(jì)——數(shù)據(jù)結(jié)構(gòu)基本概念子學(xué)習(xí)領(lǐng)域1數(shù)據(jù)結(jié)構(gòu)基本概念總課時(shí)：2學(xué)習(xí)情境1.1數(shù)據(jù)結(jié)構(gòu)基本概念課時(shí)：2學(xué)習(xí)目標(biāo)：6.算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析、復(fù)雜度對(duì)比1.掌握數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)系統(tǒng)中的地位和作用、基本概念和術(shù)語；2.了解邏輯存儲(chǔ)和物理存儲(chǔ)的概念；3.了解抽象數(shù)據(jù)類型的概念；4.掌握遞歸函數(shù)的概念、使用方式及適用性。5.理解算法的定義主要內(nèi)容教學(xué)方法建議1．什么是數(shù)據(jù)結(jié)構(gòu)7．?dāng)?shù)據(jù)結(jié)構(gòu)的目標(biāo)1．講授法2．算法及其描述2．案例法3．編程語言簡介3．問題驅(qū)動(dòng)法4．算法分析4．演示法5．算法時(shí)間復(fù)雜度分析5．啟發(fā)法6．算法空間復(fù)雜度分析教學(xué)材料使用工具學(xué)生知識(shí)與能力準(zhǔn)備教師知識(shí)與能力要求考核與評(píng)價(jià)備注教科書Eclipse計(jì)算機(jī)信息技術(shù)基精通Python開發(fā)技評(píng)價(jià)內(nèi)容：礎(chǔ)知識(shí)術(shù)輔導(dǎo)書PycharmPython基礎(chǔ)知識(shí)中型以上大數(shù)據(jù)項(xiàng)基本知識(shí)水平評(píng)價(jià)目經(jīng)驗(yàn)教案多媒體基本溝通與表達(dá)能學(xué)習(xí)態(tài)度課程標(biāo)準(zhǔn)教學(xué)進(jìn)度表力能夠獨(dú)立搭建Python開發(fā)環(huán)境溝通與表達(dá)能力清晰具備教師基本的教作業(yè)完成情況評(píng)價(jià)方式：學(xué)生考核表學(xué)能力自評(píng)具備駕馭教材的能小組評(píng)價(jià)力教師評(píng)價(jià)學(xué)習(xí)情境1.2的設(shè)計(jì)——線性表子學(xué)習(xí)領(lǐng)域1線性表總課時(shí)：4學(xué)習(xí)情境1.1線性表課時(shí)：4學(xué)習(xí)目標(biāo)：5.掌握循環(huán)鏈表、雙向鏈表的概念和實(shí)現(xiàn)方式1.掌握線性表的類型定義，線性表的邏輯結(jié)構(gòu)；6.算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析、復(fù)雜度對(duì)比2.掌握線性表的基本操作；3.掌握順序表的表示和實(shí)現(xiàn)方式，各種順序表的操作及算法的時(shí)間復(fù)雜度；4.掌握鏈表的表示和實(shí)現(xiàn)方式，各種鏈表的操作及算法的時(shí)間復(fù)雜度；主要內(nèi)容教學(xué)方法建議1．線性表的定義7．單鏈表的應(yīng)用算法設(shè)計(jì)示例1．講授法2．線性表的順序存儲(chǔ)結(jié)構(gòu)82．案例法的實(shí)現(xiàn)；3．順序表以及線性表基本運(yùn)算算法在順序表中的實(shí)現(xiàn)3．問題驅(qū)動(dòng)法9．雙鏈表的應(yīng)用算法設(shè)計(jì)示例；4．順序表的應(yīng)用算法設(shè)計(jì)示例4．演示法5．線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)5．啟發(fā)法6．單鏈表以及線性表基本運(yùn)算算法在單鏈表中的實(shí)現(xiàn)教學(xué)材料使用工具學(xué)生知識(shí)與能力準(zhǔn)備教師知識(shí)與能力要求考核與評(píng)價(jià)備注教科書Eclipse計(jì)算機(jī)信息技術(shù)基精通Python開發(fā)技評(píng)價(jià)內(nèi)容：礎(chǔ)知識(shí)術(shù)輔導(dǎo)書Pycharm基本知識(shí)水平評(píng)價(jià)教案課程標(biāo)準(zhǔn)多媒體Python基礎(chǔ)知識(shí)基本溝通與表達(dá)能力中型以上大數(shù)據(jù)項(xiàng)目經(jīng)驗(yàn)溝通與表達(dá)能力清學(xué)習(xí)態(tài)度作業(yè)完成情況教學(xué)進(jìn)度表能夠獨(dú)立搭建晰評(píng)價(jià)方式：Python開發(fā)環(huán)境學(xué)生考核表具備教師基本的教自評(píng)學(xué)能力小組評(píng)價(jià)具備駕馭教材的能力教師評(píng)價(jià)學(xué)習(xí)情境1.3的設(shè)計(jì)——隊(duì)列和棧子學(xué)習(xí)領(lǐng)域1隊(duì)列和?？傉n時(shí)：4學(xué)習(xí)情境1.1隊(duì)列和棧課時(shí)：4學(xué)習(xí)目標(biāo)：3.隊(duì)列的基本概念和特性、抽象操作、鏈隊(duì)列的表示及相關(guān)算法；1.棧的基本概念和特性、抽象操作、順序棧4.循環(huán)隊(duì)列的表示和實(shí)現(xiàn)。和鏈棧的表示及相關(guān)算法；2.棧的應(yīng)用；主要內(nèi)容教學(xué)方法建議1．棧的定義；6．隊(duì)列的定義1．講授法2．順序棧及其實(shí)現(xiàn)；7．順序隊(duì)及其實(shí)現(xiàn)2．案例法3．順序棧的應(yīng)用算法設(shè)計(jì)示例；8．順序隊(duì)的應(yīng)用算法設(shè)計(jì)示例；3．問題驅(qū)動(dòng)法4．鏈棧及其實(shí)現(xiàn)；9．鏈隊(duì)的應(yīng)用算法設(shè)計(jì)示例4．演示法5．鏈棧的應(yīng)用算法設(shè)計(jì)示例10．優(yōu)先隊(duì)列（堆）5．啟發(fā)法教學(xué)材料使用工具學(xué)生知識(shí)與能力準(zhǔn)備教師知識(shí)與能力要求考核與評(píng)價(jià)備注教科書Eclipse計(jì)算機(jī)信息技術(shù)基精通Python開發(fā)技評(píng)價(jià)內(nèi)容：礎(chǔ)知識(shí)術(shù)輔導(dǎo)書Pycharm基本知識(shí)水平評(píng)價(jià)教案課程標(biāo)準(zhǔn)多媒體Python基礎(chǔ)知識(shí)基本溝通與表達(dá)能力中型以上大數(shù)據(jù)項(xiàng)目經(jīng)驗(yàn)溝通與表達(dá)能力清學(xué)習(xí)態(tài)度作業(yè)完成情況教學(xué)進(jìn)度表晰評(píng)價(jià)方式：

能夠獨(dú)立搭建學(xué)生考核表Python開發(fā)環(huán)境具備教師基本的教自評(píng)學(xué)能力小組評(píng)價(jià)具備駕馭教材的能力教師評(píng)價(jià)學(xué)習(xí)情境1.4的設(shè)計(jì)——串和數(shù)組子學(xué)習(xí)領(lǐng)域1串和數(shù)組總課時(shí)：8學(xué)習(xí)情境1.1串和數(shù)組課時(shí)：8學(xué)習(xí)目標(biāo)：3.數(shù)組的基本概念和特性、抽象操作表示及相關(guān)算法；1.串的基本概念和特性、抽象操作、順序棧4.數(shù)組的應(yīng)用。和鏈棧的表示及相關(guān)算法；2.串的應(yīng)用；主要內(nèi)容教學(xué)方法建議1．串的定義；4．?dāng)?shù)組的定義1．講授法2．串的存儲(chǔ)結(jié)構(gòu)—順序串和鏈串；5．特殊矩陣的壓縮存儲(chǔ)2．案例法3．串的模式匹配（BF算法和KMP6．稀疏矩陣；3．問題驅(qū)動(dòng)法4．演示法5．啟發(fā)法教學(xué)材料使用工具學(xué)生知識(shí)與能力準(zhǔn)備教師知識(shí)與能力要求考核與評(píng)價(jià)備注教科書Eclipse計(jì)算機(jī)信息技術(shù)基精通Python開發(fā)技評(píng)價(jià)內(nèi)容：礎(chǔ)知識(shí)術(shù)輔導(dǎo)書Pycharm基本知識(shí)水平評(píng)價(jià)教案課程標(biāo)準(zhǔn)多媒體Python基礎(chǔ)知識(shí)基本溝通與表達(dá)能力中型以上大數(shù)據(jù)項(xiàng)目經(jīng)驗(yàn)溝通與表達(dá)能力清學(xué)習(xí)態(tài)度作業(yè)完成情況教學(xué)進(jìn)度表晰評(píng)價(jià)方式：

能夠獨(dú)立搭建學(xué)生考核表Python開發(fā)環(huán)境具備教師基本的教自評(píng)學(xué)能力小組評(píng)價(jià)具備駕馭教材的能力教師評(píng)價(jià)學(xué)習(xí)情境1.5的設(shè)計(jì)——樹子學(xué)習(xí)領(lǐng)域1樹總課時(shí)：14學(xué)習(xí)情境1.1樹課時(shí)：14學(xué)習(xí)目標(biāo)：5.二叉樹線索化1.理解樹的基本概念和術(shù)語6.樹的存儲(chǔ)結(jié)構(gòu)（雙親表示法、孩子表示法、孩子兄弟表示法）2.二叉樹的定義、二叉樹的五個(gè)基本性質(zhì)7.二叉排序樹、平衡二叉樹和B-樹的定義，及其查找、增加和刪除操作。哈夫曼樹的概念、構(gòu)造方法和算法3.二叉樹的順序存儲(chǔ)和二叉鏈表存儲(chǔ)法；4.二叉樹的遍歷（先序、中序和后序）及相關(guān)算法主要內(nèi)容教學(xué)方法建議1．樹的定義和邏輯表示；10．二叉樹遍歷的概念；1．講授法2．樹的基本術(shù)語；11．先序、中序和后序遍歷遞歸算法；2．案例法3．樹的基本運(yùn)算；樹的存儲(chǔ)結(jié)構(gòu)12．先序、中序和后序遍歷非遞歸算法3．問題驅(qū)動(dòng)法4．二叉樹的概念；13．二叉樹的層次遍歷；4．演示法5．二叉樹的性質(zhì)；14．二叉樹的構(gòu)造；5．啟發(fā)法6．二叉樹存儲(chǔ)結(jié)構(gòu)15．線索二叉樹7．二叉樹的遞歸算法設(shè)計(jì)；16．哈夫曼樹；8．二叉樹的基本運(yùn)算及其實(shí)現(xiàn)；17．二叉樹與樹、森林之間的轉(zhuǎn)換；9．二叉樹先序、中序和后序遍歷18．并查集教學(xué)材料使用工具學(xué)生知識(shí)與能力準(zhǔn)備教師