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

XX師范學(xué)院大學(xué)本科專業(yè)教學(xué)大綱中文課程名稱：數(shù)據(jù)構(gòu)造英文課程名稱：DataStructures合用專業(yè)：信息管理與信息系統(tǒng)制定單位：商學(xué)院執(zhí)筆人：審核人：?jiǎn)挝回?fù)責(zé)人：制定期間：-2-10XX師范學(xué)院教務(wù)處一月《數(shù)據(jù)構(gòu)造》課程教學(xué)大綱一、課程基本信息（一）課程代碼及課程名稱1.課程代碼：061510902.課程名稱（中/英文）：數(shù)據(jù)構(gòu)造/DataStructures（二）課程類別及課程性質(zhì)專業(yè)教育必修課程（三）課時(shí)及學(xué)分：總課時(shí)數(shù)：64；總學(xué)分?jǐn)?shù)：3。其中，講授課時(shí)：32，實(shí)踐（試驗(yàn)）課時(shí)：32。（四）合用專業(yè)及開設(shè)學(xué)期合用專業(yè)：信息管理與信息系統(tǒng)（本科）開設(shè)學(xué)期：第二學(xué)期（五）先修課程與后續(xù)課程先修課程：大學(xué)計(jì)算機(jī)基礎(chǔ)、高等數(shù)學(xué)、C語言程序設(shè)計(jì)后續(xù)課程：數(shù)據(jù)庫原理與應(yīng)用、管理信息系統(tǒng)分析與設(shè)計(jì)、管理信息系統(tǒng)、Java程序設(shè)計(jì)(高級(jí))二、課程簡(jiǎn)介“數(shù)據(jù)構(gòu)造”是信息管理與信息系統(tǒng)專業(yè)一門重點(diǎn)專業(yè)基礎(chǔ)課程，也是學(xué)科專業(yè)關(guān)鍵專業(yè)基礎(chǔ)課程之一，屬于專業(yè)學(xué)位必修課程。本課程的教學(xué)任務(wù)是針對(duì)大量的信息處理對(duì)象，簡(jiǎn)介對(duì)象信息與數(shù)據(jù)表達(dá)的多種抽象的、基本的邏輯構(gòu)造及其上的基本運(yùn)算操作。通過研究多種基本數(shù)據(jù)構(gòu)造內(nèi)在的邏輯關(guān)系和它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表達(dá)方式，初步建立數(shù)據(jù)構(gòu)造上基本運(yùn)算操作的對(duì)的性概念，同步，結(jié)合多種經(jīng)典問題討論其上的多種基本運(yùn)算操作及其基本算法，講授多種數(shù)據(jù)構(gòu)造的特點(diǎn)、合用范圍，以及對(duì)某些基本算法效率的定性和定量分析措施，為后續(xù)課程提供必要的數(shù)據(jù)構(gòu)造基礎(chǔ)。此外，配合試驗(yàn)課程的教學(xué)中，學(xué)生應(yīng)理論聯(lián)絡(luò)實(shí)際，理論指導(dǎo)實(shí)踐，通過規(guī)范地完畢一系列數(shù)據(jù)構(gòu)造試驗(yàn)深入鞏固所學(xué)的有關(guān)書本知識(shí)，在知識(shí)、能力、素質(zhì)上得到深入的提高。三、教學(xué)目的與基本規(guī)定（一）該課程教學(xué)目的與專業(yè)培養(yǎng)規(guī)定對(duì)應(yīng)關(guān)系矩陣培養(yǎng)規(guī)定課程名稱培養(yǎng)規(guī)定1培養(yǎng)規(guī)定2培養(yǎng)規(guī)定3培養(yǎng)規(guī)定4培養(yǎng)規(guī)定5培養(yǎng)規(guī)定6培養(yǎng)規(guī)定7培養(yǎng)規(guī)定8培養(yǎng)規(guī)定9培養(yǎng)規(guī)定數(shù)據(jù)構(gòu)造●●◎●●◎●●◎○闡明：表格要清晰展示該課程與每項(xiàng)培養(yǎng)規(guī)定到達(dá)的關(guān)聯(lián)度狀況，關(guān)聯(lián)度強(qiáng)的用“●”標(biāo)識(shí)，關(guān)聯(lián)度中等的用“◎”標(biāo)識(shí)，關(guān)聯(lián)度弱的用“○”標(biāo)識(shí)；每門課程與4-8項(xiàng)（底線為總培養(yǎng)規(guī)定的50%）培養(yǎng)規(guī)定有關(guān)聯(lián)。（二）教學(xué)目的《數(shù)據(jù)構(gòu)造A》在計(jì)算機(jī)科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課，不僅是一般程序設(shè)計(jì)的基礎(chǔ)，并且是設(shè)計(jì)和實(shí)現(xiàn)操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、編譯程序及其他系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。本課程討論多種數(shù)據(jù)組織中的數(shù)據(jù)的邏輯構(gòu)造、存儲(chǔ)構(gòu)造以及有關(guān)操作的算法。目的是使學(xué)生學(xué)會(huì)分析研究計(jì)算機(jī)所要加工處理的數(shù)據(jù)的特性，掌握組織數(shù)據(jù)、存儲(chǔ)數(shù)據(jù)和處理數(shù)據(jù)的基本措施，并加強(qiáng)在實(shí)際應(yīng)用中選擇合適的數(shù)據(jù)構(gòu)造和設(shè)計(jì)對(duì)應(yīng)算法的訓(xùn)練，課程的詳細(xì)教學(xué)目的如下：數(shù)據(jù)構(gòu)造與算法是計(jì)算機(jī)科學(xué)教育中的一門關(guān)鍵課程。數(shù)據(jù)構(gòu)造與算法重要討論在應(yīng)用計(jì)算機(jī)處理問題時(shí)，怎樣有效地組織數(shù)據(jù)、表達(dá)數(shù)據(jù)和處理數(shù)據(jù)，以及怎樣設(shè)計(jì)對(duì)的的算法和評(píng)價(jià)算法的效率。課程簡(jiǎn)介常見的數(shù)據(jù)構(gòu)造及其應(yīng)用，常用的數(shù)據(jù)處理技術(shù)和算法，以及算法效率估算的基本技術(shù)。通過本課程的學(xué)習(xí)，學(xué)生應(yīng)當(dāng)掌握常用的數(shù)據(jù)構(gòu)造，掌握合理地組織數(shù)據(jù)構(gòu)造和表達(dá)數(shù)據(jù)的措施，掌握有效地處理數(shù)據(jù)的措施，掌握評(píng)價(jià)算法性能的基本措施。通過本課程的訓(xùn)練，深入提高學(xué)生的數(shù)據(jù)抽象能力；提高學(xué)生設(shè)計(jì)高質(zhì)量程序的能力。本課程也為學(xué)生學(xué)習(xí)操作系統(tǒng)、編譯原理和數(shù)據(jù)庫等后續(xù)課程奠定基礎(chǔ)。1.知識(shí)方面1.1理解數(shù)據(jù)構(gòu)造的某些基本概念、理解并掌握算法的描述措施，理解并掌握算法的時(shí)間復(fù)雜度和空間復(fù)雜度的概念以及分析措施。1.2理解多種數(shù)據(jù)構(gòu)造的基本概念，深刻理解多種數(shù)據(jù)構(gòu)造的邏輯特性，理解并純熟掌握多種數(shù)據(jù)構(gòu)造的存儲(chǔ)表達(dá)措施，理解并掌握在多種數(shù)據(jù)構(gòu)造基礎(chǔ)上的算法設(shè)計(jì)與描述，并理解和掌握對(duì)算法性能進(jìn)行分析的措施以及分析成果。1.3理解查找、排序的基本概念，掌握多種查找、排序措施及其算法描述和性能分析措施和分析成果。2.能力與素質(zhì)方面2.1具有根據(jù)工程實(shí)際問題的需求合理地組織數(shù)據(jù)，并在計(jì)算機(jī)中有效地存儲(chǔ)數(shù)據(jù)的能力。2.2具有為處理工程實(shí)際問題進(jìn)行算法設(shè)計(jì)與分析的能力。2.3具有將算法通過詳細(xì)的編程語言加以實(shí)現(xiàn)的能力。（三）教學(xué)規(guī)定：通過本課程的學(xué)習(xí)，在基礎(chǔ)方面，規(guī)定學(xué)生可以掌握常用數(shù)據(jù)構(gòu)造的基本概念及其不一樣的實(shí)現(xiàn)措施；在技能方面，通過系統(tǒng)學(xué)習(xí)可以在不一樣存儲(chǔ)構(gòu)造上實(shí)現(xiàn)不一樣的運(yùn)算，并對(duì)算法設(shè)計(jì)的方式和技巧有所體會(huì)?？傃灾?，使應(yīng)用者較全面的掌握多種常用的數(shù)據(jù)構(gòu)造，提高運(yùn)用數(shù)據(jù)構(gòu)造處理實(shí)際問題的能力。1.掌握數(shù)據(jù)構(gòu)造的概念及術(shù)語。2.掌握線性表（棧、隊(duì)列）的存儲(chǔ)構(gòu)造（次序和鏈?zhǔn)酱鎯?chǔ)）、算法描述及應(yīng)用。3.掌握數(shù)組的次序存儲(chǔ)和特殊矩陣的壓縮存儲(chǔ)。4.掌握樹的基本概念和術(shù)語，掌握二叉樹的基本性質(zhì)和特點(diǎn)、存儲(chǔ)構(gòu)造及算法描述、二叉樹的遍歷、樹、森林與二叉樹的轉(zhuǎn)換。掌握最優(yōu)二叉樹（哈夫曼樹）的特點(diǎn)及應(yīng)用。5.掌握?qǐng)D的基本概念和術(shù)語、存儲(chǔ)構(gòu)造（鄰接矩陣、鄰接表、十字鏈表、鄰接多重表）、圖的遍歷、圖的連通性（最小生成樹）。6.掌握查找的基本概念、基于線性表的查找措施（次序、折半）。7.掌握插入類排序（直接、折半、表、希爾等插入排序）、互換類排序（冒泡、迅速排序）。四、教學(xué)內(nèi)容（一）緒論（共4課時(shí)）（一）教學(xué)目的和規(guī)定簡(jiǎn)介數(shù)據(jù)構(gòu)造課程的研究對(duì)象，基本術(shù)語，掌握算法的要領(lǐng)，描述算法的類語言。理解數(shù)據(jù)構(gòu)造的發(fā)展概況及其在計(jì)算機(jī)中的地位。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、熟悉各名詞、術(shù)語的含義，尤其是數(shù)據(jù)的邏輯構(gòu)造和存儲(chǔ)構(gòu)造之間的關(guān)系。分清哪些是邏輯構(gòu)造的性質(zhì)，哪些是存儲(chǔ)構(gòu)造的性質(zhì)；2、理解抽象數(shù)據(jù)類型的定義、表達(dá)和實(shí)現(xiàn)措施；3、理解算法五個(gè)要素確實(shí)切含義：①動(dòng)態(tài)有窮性（能執(zhí)行結(jié)束）；②確定性（對(duì)于相似的輸入執(zhí)行相似的途徑）；③有輸入；④有輸出；⑤可行性（用以描述算法的操作都是足夠基本的）；4、掌握計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的措施。教學(xué)難點(diǎn)：1、掌握數(shù)據(jù)構(gòu)造的意義及數(shù)據(jù)構(gòu)造的基本內(nèi)容；2、掌握數(shù)據(jù)構(gòu)造及數(shù)據(jù)、數(shù)據(jù)元素等有關(guān)概念；3、掌握算法描述的措施；4、算法時(shí)間復(fù)雜度的計(jì)算。（三）教學(xué)內(nèi)容1、什么是數(shù)據(jù)構(gòu)造2、基本概念和術(shù)語3、抽象數(shù)據(jù)類型的表達(dá)與實(shí)現(xiàn)4、算法和算法分析（二）線性表（共8課時(shí)）（一）教學(xué)目的和規(guī)定掌握線性表的邏輯構(gòu)造、次序存儲(chǔ)構(gòu)造和鏈?zhǔn)酱鎯?chǔ)構(gòu)造。掌握在線性表上實(shí)現(xiàn)基本運(yùn)算的算法。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、線性表的定義及邏輯上的特點(diǎn)；2、次序表上插入、刪除和定位運(yùn)算的實(shí)現(xiàn)；3、單鏈表的構(gòu)造特點(diǎn)及類型闡明；4、頭指針和頭結(jié)點(diǎn)的作用及區(qū)別；指針操作；5、定位、刪除、插入運(yùn)算在單鏈表上的實(shí)現(xiàn)；6、循環(huán)鏈表、雙鏈表的構(gòu)造特點(diǎn)；及其刪除與插入運(yùn)算的實(shí)現(xiàn)。教學(xué)難點(diǎn)：1、線性表與線性構(gòu)造的聯(lián)絡(luò)與區(qū)別；2、線性表的次序存儲(chǔ)構(gòu)造及其運(yùn)算；3、頭結(jié)點(diǎn)在鏈表中的作用和指針的操作；4、單鏈表存儲(chǔ)構(gòu)造定義，刪除、插入運(yùn)算中的指針操作次序；5、單鏈表的基本運(yùn)算的實(shí)現(xiàn)；6、循環(huán)鏈表、雙鏈表上指針的操作次序及其有關(guān)運(yùn)算。（三）教學(xué)內(nèi)容1、線性表的類型定義2、線性表的次序表達(dá)和實(shí)現(xiàn)3、線性表的鏈?zhǔn)奖磉_(dá)和實(shí)現(xiàn)4、一元多項(xiàng)式的表達(dá)及相加（三）棧和隊(duì)列（共8課時(shí)）（一）教學(xué)目的和規(guī)定掌握棧和隊(duì)列的邏輯構(gòu)造定義，掌握在兩種存儲(chǔ)構(gòu)造上怎樣實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算，掌握棧在程序設(shè)計(jì)中的應(yīng)用。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、棧的定義及邏輯特點(diǎn)；棧上的基本運(yùn)算；2、棧的次序存儲(chǔ)構(gòu)造及運(yùn)算實(shí)現(xiàn)；鏈?zhǔn)酱鎯?chǔ)構(gòu)造；3、入棧、出棧等運(yùn)算在鏈棧上的實(shí)現(xiàn)；4、隊(duì)列的定義及邏輯特點(diǎn)；隊(duì)列上的基本運(yùn)算；5、隊(duì)列的次序存儲(chǔ)構(gòu)造及其上的運(yùn)算實(shí)現(xiàn)；6、隊(duì)列的鏈?zhǔn)酱鎯?chǔ)構(gòu)造；7、入隊(duì)、出隊(duì)等運(yùn)算在鏈隊(duì)列上的實(shí)現(xiàn)。教學(xué)難點(diǎn)：1、次序棧基本運(yùn)算的實(shí)現(xiàn)；2、次序棧的溢出判斷條件；3、棧的應(yīng)用；4、循環(huán)隊(duì)列的隊(duì)空、隊(duì)滿判斷條件；循環(huán)隊(duì)列上的插入、刪除操作。（三）教學(xué)內(nèi)容1、棧的類型定義2、棧的應(yīng)用舉例3、棧與遞歸的實(shí)現(xiàn)4、隊(duì)列的類型定義（四）串和數(shù)組（共8課時(shí)）（一）教學(xué)目的和規(guī)定掌握字符串的存儲(chǔ)構(gòu)造，以及字符串的操作算法，掌握數(shù)組的次序存儲(chǔ)和特殊矩陣的壓縮存儲(chǔ)。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、熟悉串的定義及串的基本操作；2、串的兩種存儲(chǔ)方式；3、字符串的運(yùn)算；4、串的模式匹配算法。5、多維組的邏輯構(gòu)造，兩種次序存儲(chǔ)方式；6、計(jì)算給定元素在存儲(chǔ)區(qū)中的地址；7、對(duì)稱矩陣、三角矩陣的壓縮存儲(chǔ)方式；8、計(jì)算給定元素在存儲(chǔ)區(qū)中的地址；9、稀疏矩陣的三元組表表達(dá)措施；教學(xué)難點(diǎn)：1、串的基本運(yùn)算的綜合應(yīng)用；2、串的模式匹配算法。3、理解數(shù)組的兩種存儲(chǔ)表達(dá)措施，并掌握數(shù)組在以行為主的存儲(chǔ)構(gòu)造中的地址計(jì)算措施；4、稀疏矩陣的壓縮存儲(chǔ)表達(dá)下的運(yùn)算的實(shí)現(xiàn)；5、理解稀疏矩陣的三類壓縮存儲(chǔ)措施的特點(diǎn)和合用范圍，領(lǐng)會(huì)以三元組表達(dá)稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算采用的處理措施；（三）教學(xué)內(nèi)容1、棧的類型定義2、棧的應(yīng)用舉例3、棧與遞歸的實(shí)現(xiàn)4、隊(duì)列的類型定義5、數(shù)組的定義6、數(shù)組的次序表達(dá)和實(shí)現(xiàn)7、矩陣的壓縮存儲(chǔ)（五）樹和二叉樹（共12課時(shí)）（一）教學(xué)目的和規(guī)定掌握樹的基本概念和術(shù)語，掌握二叉樹的基本性質(zhì)和特點(diǎn)、存儲(chǔ)構(gòu)造及算法描述、二叉樹的遍歷、樹、森林與二叉樹的轉(zhuǎn)換。掌握最優(yōu)二叉樹（哈夫曼樹）的特點(diǎn)及應(yīng)用。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、二叉樹的定義、性質(zhì)、邏輯特點(diǎn)及五種基本形態(tài)、基本運(yùn)算；2、二叉樹的鏈?zhǔn)酱鎯?chǔ)構(gòu)造、次序存儲(chǔ)構(gòu)造及其類型闡明；3、二叉樹鏈?zhǔn)酱鎯?chǔ)構(gòu)造的組織方式；4、二叉樹的三種遍歷措施及其算法，以遍歷為基礎(chǔ)在二叉樹上實(shí)現(xiàn)的幾種運(yùn)算；5、哈夫曼樹和哈夫曼算法；森林與二叉樹的轉(zhuǎn)換。教學(xué)難點(diǎn)：1、二叉樹的遞歸定義；2、二叉樹鏈?zhǔn)酱鎯?chǔ)構(gòu)造的組織方式；3、三種遍歷的重要區(qū)別；二叉樹上的復(fù)雜運(yùn)算4、森林與二叉樹的轉(zhuǎn)換；5、哈夫曼算法及其應(yīng)用。（三）教學(xué)內(nèi)容1、樹的定義和基本術(shù)語2、二叉樹3、遍歷二叉樹和線索二叉樹4、樹和森林5、回溯法與樹的遍歷6、赫夫曼樹及其應(yīng)用（六）圖（共8課時(shí)）（一）教學(xué)目的和規(guī)定掌握?qǐng)D的基本概念和術(shù)語、存儲(chǔ)構(gòu)造（鄰接矩陣、鄰接表、十字鏈表、鄰接多重表）、圖的遍歷、圖的連通性（最小生成樹）。理解拓?fù)渑判蚣瓣P(guān)鍵途徑和最短途徑的應(yīng)用及意義。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、理解圖的定義、術(shù)語及其含義，多種圖的鄰接矩陣表達(dá)法及其類型闡明；2、理解并掌握?qǐng)D的按深度優(yōu)先搜索遍歷措施和按廣度優(yōu)先搜索遍歷措施；3、領(lǐng)會(huì)生成樹和最小生成樹的概念；4、掌握由Prim算法思想構(gòu)造最小生成樹按Prim算法思想；5、掌握拓?fù)湫蛄泻屯負(fù)渑判虻母拍?，拓?fù)渑判颉㈥P(guān)鍵途徑、最短途徑的算法思想。教學(xué)難點(diǎn)：1、對(duì)的理解與區(qū)別圖的常用術(shù)語；2、區(qū)別圖的兩種存儲(chǔ)構(gòu)造的不一樣點(diǎn)及其應(yīng)用場(chǎng)所；3、關(guān)鍵途徑的算法思想；最短途徑的算法思想。（三）教學(xué)內(nèi)容1、圖的定義和術(shù)語2、圖的存儲(chǔ)構(gòu)造3、圖的遍歷4、圖的連通性問題5、有向無環(huán)圖及其應(yīng)用6、最短途徑（七）查找（共8課時(shí)）（一）教學(xué)目的和規(guī)定掌握查找的基本概念、基于線性表的查找措施（次序、折半）。理解基于樹的查找措施（二叉排序樹、平衡二排序叉樹）。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、查找表的基本概念及查找原理；次序存儲(chǔ)構(gòu)造、次序表及其類型闡明；2、查找運(yùn)算在查找表和有序表上的實(shí)現(xiàn)；3、二叉排序樹的定義、性質(zhì)及各結(jié)點(diǎn)間的鍵值關(guān)系，查找算法和基本思想；4、平衡二叉排序樹的概念；B-樹和B+樹的概念；5、散列表及散列存儲(chǔ)和散列查找的基本思想；多種散列表的組織、處理沖突的措施；教學(xué)難點(diǎn)：1、理解查找表的邏輯構(gòu)造是集合，它的運(yùn)算以查找為關(guān)鍵；2、二叉排序樹上的插入算法；平衡二叉樹的旋轉(zhuǎn)平衡算法；3、散列表上的有關(guān)算法。（三）教學(xué)內(nèi)容1、靜態(tài)查找表2、動(dòng)態(tài)查找表3、哈希表（八）排序（共8課時(shí)）（一）教學(xué)目的和規(guī)定掌握插入類排序（直接、折半、表、希爾等插入排序）、互換類排序（冒泡、迅速排序）。理解選擇類排序、歸并類排序和基數(shù)類排序。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、排序基本概念及內(nèi)排序和外排序、穩(wěn)定排序和非穩(wěn)定排序的區(qū)別；2、插入排序、冒泡排序、迅速排序、直接選擇排序、堆排序的基本思想、基本環(huán)節(jié)和算法；3、歸并排序的思想；兩個(gè)有序文獻(xiàn)合并的措施和算法；4、二路歸并排序的算法和時(shí)空性能；教學(xué)難點(diǎn)：1、迅速排序算法；2、堆排序措施。（三）教學(xué)內(nèi)容1、插入排序2、迅速排序3、選擇排序4、歸并排序5、基數(shù)排序6、多種內(nèi)部排序措施的比較討論五、教課時(shí)數(shù)分派《數(shù)據(jù)構(gòu)造》課程教課時(shí)數(shù)分派表總課時(shí)：64學(xué)分：3章次章標(biāo)題名稱課時(shí)小計(jì)講授課時(shí)試驗(yàn)課時(shí)實(shí)踐課時(shí)討論、習(xí)題課等課時(shí)第一章緒論422第二章線性表8341第三章棧和隊(duì)列8341第四章串和數(shù)組844第五章樹和二叉樹12462第六章圖8341第七章查找8341第八章排序8341六、試驗(yàn)內(nèi)容與課時(shí)分派《數(shù)據(jù)構(gòu)造》課程試驗(yàn)教學(xué)一覽表序號(hào)項(xiàng)目名稱內(nèi)容提綱課時(shí)試驗(yàn)類型（演示、驗(yàn)證、綜合、設(shè)計(jì)等）開放1一元二次方程求解復(fù)習(xí)函數(shù)定義，函數(shù)調(diào)用和參數(shù)傳遞及有關(guān)知識(shí)。2驗(yàn)證否2線性表的操作建立次序表及鏈表，并完畢查找、插入、刪除操作。4驗(yàn)證否3棧與隊(duì)列的應(yīng)用運(yùn)用棧完畢括號(hào)匹配，運(yùn)用隊(duì)列模擬病人看病。4設(shè)計(jì)否4二叉樹的遍歷及應(yīng)用運(yùn)用二叉鏈表措施建立二叉樹，實(shí)現(xiàn)二叉樹的前、中、后序三種遍歷算法。并運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的其他操作，如計(jì)算二叉樹結(jié)點(diǎn)個(gè)數(shù)、葉子結(jié)點(diǎn)個(gè)數(shù)、二叉樹的高度等。10驗(yàn)證否5查找算法設(shè)計(jì)與實(shí)現(xiàn)選擇兩種查找算法實(shí)現(xiàn)查找并比較。6驗(yàn)證否6排序算法設(shè)計(jì)與實(shí)現(xiàn)選擇兩種排序算法實(shí)現(xiàn)排序并比較。6驗(yàn)證否七、本課程的實(shí)踐環(huán)節(jié)八、重要的教學(xué)措施與教學(xué)手段1.課程與教學(xué)措施、教學(xué)手段對(duì)應(yīng)關(guān)系矩陣課程名稱對(duì)應(yīng)的教學(xué)方式措施講授法啟發(fā)式討論法案