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

1、XX師范學(xué)院大學(xué)本科專業(yè)教學(xué)大綱中文課程名稱：數(shù)據(jù)結(jié)構(gòu)英文課程名稱：Data Structures適用專業(yè)：信息管理與信息系統(tǒng)制定單位：商學(xué)院執(zhí)筆人：審核人：?jiǎn)挝回?fù)責(zé)人：制定時(shí)間：2017-2-10XX師范學(xué)院教務(wù)處二0一七年一月數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱一、課程基本信息（一）課程代碼及課程名稱1 .課程代碼：061510902 .課程名稱（中/英文）:數(shù)據(jù)結(jié)構(gòu)/Data Structures（二）課程類別及課程性質(zhì)專業(yè)教育必修課程（三）學(xué)時(shí)及學(xué)分：總學(xué)時(shí)數(shù)：64;總學(xué)分?jǐn)?shù)：3。其中，講授學(xué)時(shí)：32 ,實(shí)踐（實(shí)驗(yàn)）學(xué)時(shí)：32。（四）適用專業(yè)及開設(shè)學(xué)期適用專業(yè)：信息管理與信息系統(tǒng)（本科）開設(shè)學(xué)期：第二

2、學(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ù)結(jié)構(gòu)”是信息管理與信息系統(tǒng)專業(yè)一門重點(diǎn)專業(yè)基礎(chǔ)課程，也是學(xué)科 專業(yè)核心專業(yè)基礎(chǔ)課程之一，屬于專業(yè)學(xué)位必修課程。本課程的教學(xué)任務(wù)是針對(duì) 大量的信息處理對(duì)象，介紹對(duì)象信息與數(shù)據(jù)表示的各種抽象的、 基本的邏輯結(jié)構(gòu) 及其上的基本運(yùn)算操作。通過研究各種基本數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系和它們?cè)谟?jì) 算機(jī)中的存儲(chǔ)表示方式，初步建立數(shù)據(jù)結(jié)構(gòu)上基本運(yùn)算操作的正確性概念，同時(shí),結(jié)合各種典型問題討論其上的各種基本運(yùn)算操作及其基本算法，講授各

3、種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、適用范圍，以及對(duì)一些基本算法效率的定性和定量分析方法，為后續(xù) 課程提供必要的數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)。止匕外，配合實(shí)驗(yàn)課程的教學(xué)中，學(xué)生應(yīng)理論聯(lián)系 實(shí)際，理論指導(dǎo)實(shí)踐，通過規(guī)范地完成一系列數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)進(jìn)一步鞏固所學(xué)的相 關(guān)書本知識(shí)，在知識(shí)、能力、素質(zhì)上得到進(jìn)一步的提高。三、教學(xué)目的與基本要求（一）該課程教學(xué)目的與專業(yè)培養(yǎng)要求對(duì)應(yīng)關(guān)系矩陣加要求課程名稱'要求1要求2要求3要求4要求5要求6要求7要求8要求9要求數(shù)據(jù)結(jié)構(gòu)O說明：表格要清晰展示該課程與每項(xiàng)培養(yǎng)要求達(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)度弱的用“O”標(biāo)識(shí)；每門課程與4-8項(xiàng)（底線為總培養(yǎng)要求的 50

4、%）培養(yǎng)要求相關(guān)聯(lián)。（二）教學(xué)目的數(shù)據(jù)結(jié)構(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ù)的邏輯結(jié) 構(gòu)、存儲(chǔ)結(jié)構(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ù)結(jié)構(gòu)和設(shè)計(jì)相應(yīng)算法的訓(xùn)練，課程的具體教學(xué)目的如下：數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)科學(xué)教育中的一門核心課程。 數(shù)據(jù)結(jié)構(gòu)與算法主要 討論在應(yīng)用計(jì)算機(jī)解決問題時(shí)，如何有效地組織數(shù)據(jù)、表示數(shù)據(jù)和處理數(shù)據(jù)，以

5、及如何設(shè)計(jì)正確的算法和評(píng)價(jià)算法的效率。課程介紹常見的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用， 常用的數(shù)據(jù)處理技術(shù)和算法，以及算法效率估算的基本技術(shù)。通過本課程的學(xué)習(xí)， 學(xué)生應(yīng)該掌握常用的數(shù)據(jù)結(jié)構(gòu)，掌握合理地組織數(shù)據(jù)結(jié)構(gòu)和表示數(shù)據(jù)的方法， 掌 握有效地處理數(shù)據(jù)的方法，掌握評(píng)價(jià)算法性能的基本方法。通過本課程的訓(xùn)練， 進(jìn)一步提高學(xué)生的數(shù)據(jù)抽象能力；提高學(xué)生設(shè)計(jì)高質(zhì)量程序的能力。本課程也為 學(xué)生學(xué)習(xí)操作系統(tǒng)、編譯原理和數(shù)據(jù)庫等后續(xù)課程奠定基礎(chǔ)。1 .知識(shí)方面1.1 理解數(shù)據(jù)結(jié)構(gòu)的一些基本概念、理解并掌握算法的描述方法，理解并 掌握算法的時(shí)間復(fù)雜度和空間復(fù)雜度的概念以及分析方法。1.2 理解各種數(shù)據(jù)結(jié)構(gòu)的基本概念，深刻理解各

6、種數(shù)據(jù)結(jié)構(gòu)的邏輯特性，理 解并熟練掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示方法，理解并掌握在各種數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)上 的算法設(shè)計(jì)與描述，并理解和掌握對(duì)算法性能進(jìn)行分析的方法以及分析結(jié)果。1.3 理解查找、排序的基本概念，掌握各種查找、排序方法及其算法描述和 性能分析方法和分析結(jié)果。2 .能力與素質(zhì)方面2.1 具備依據(jù)工程實(shí)際問題的需求合理地組織數(shù)據(jù)， 并在計(jì)算機(jī)中有效地存 儲(chǔ)數(shù)據(jù)的能力。2.2 具備為解決工程實(shí)際問題進(jìn)行算法設(shè)計(jì)與分析的能力。2.3 具備將算法通過具體的編程語言加以實(shí)現(xiàn)的能力。（三）教學(xué)要求：通過本課程的學(xué)習(xí)，在基礎(chǔ)方面，要求學(xué)生能夠掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概 念及其不同的實(shí)現(xiàn)方法；在技能方面，通過

7、系統(tǒng)學(xué)習(xí)能夠在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn) 不同的運(yùn)算，并對(duì)算法設(shè)計(jì)的方式和技巧有所體會(huì)?？傃灾?，使應(yīng)用者較全面的 掌握各種常用的數(shù)據(jù)結(jié)構(gòu)，提高運(yùn)用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題的能力。1 .掌握數(shù)據(jù)結(jié)構(gòu)的概念及術(shù)語。2 .掌握線性表（棧、隊(duì)列）的存儲(chǔ)結(jié)構(gòu)（順序和鏈?zhǔn)酱鎯?chǔ)）、算法描述及應(yīng)用。3 .掌握數(shù)組的順序存儲(chǔ)和特殊矩陣的壓縮存儲(chǔ)。4 .掌握樹的基本概念和術(shù)語，掌握二叉樹的基本性質(zhì)和特點(diǎn)、存儲(chǔ)結(jié)構(gòu)及算 法描述、二叉樹的遍歷、樹、森林與二叉樹的轉(zhuǎn)換。掌握最優(yōu)二叉樹（哈夫曼樹） 的特點(diǎn)及應(yīng)用。5 .掌握?qǐng)D的基本概念和術(shù)語、存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表、十字鏈表、鄰 接多重表）、圖的遍歷、圖的連通性（最小生成樹）6

8、.掌握查找的基本概念、基于線性表的查找方法（順序、折半）。7 .掌握插入類排序（直接、折半、表、希爾等插入排序）、交換類排序（冒泡、 快速排序）。四、教學(xué)內(nèi)容（一） 緒論（共4學(xué)時(shí)）（一）教學(xué)目的和要求介紹數(shù)據(jù)結(jié)構(gòu)課程的研究對(duì)象，基本術(shù)語，掌握算法的要領(lǐng)，描述算法 的類語言。了解數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況及其在計(jì)算機(jī)中的地位。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、熟悉各名詞、術(shù)語的含義，特別是數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān) 系。分清哪些是邏輯結(jié)構(gòu)的性質(zhì)，哪些是存儲(chǔ)結(jié)構(gòu)的性質(zhì)；2、了解抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法；3、理解算法五個(gè)要素的確切含義：動(dòng)態(tài)有窮性（能執(zhí)行結(jié)束）；確定性（對(duì)于相同的輸入執(zhí)行相

9、同的路徑）；有輸入；有輸出；可行性（用以 描述算法的操作都是足夠基本的）；4、掌握計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。教學(xué)難點(diǎn)：1、掌握數(shù)據(jù)結(jié)構(gòu)的意義及數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容；2、掌握數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)、數(shù)據(jù)元素等相關(guān)概念；3、掌握算法描述的方法；4、算法時(shí)間復(fù)雜度的計(jì)算。（三）教學(xué)內(nèi)容1、什么是數(shù)據(jù)結(jié)構(gòu)2、基本概念和術(shù)語3、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)4、算法和算法分析（二）線性表（共8學(xué)時(shí)）（一）教學(xué)目的和要求掌握線性表的邏輯結(jié)構(gòu)、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(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、

10、單鏈表的結(jié)構(gòu)特點(diǎn)及類型說明；4、頭指針和頭結(jié)點(diǎn)的作用及區(qū)別；指針操作；5、定位、刪除、插入運(yùn)算在單鏈表上的實(shí)現(xiàn)；6、循環(huán)鏈表、雙鏈表的結(jié)構(gòu)特點(diǎn)；及其刪除與插入運(yùn)算的實(shí)現(xiàn)。教學(xué)難點(diǎn)：1、線性表與線性結(jié)構(gòu)的聯(lián)系與區(qū)別；2、線性表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算；3、頭結(jié)點(diǎn)在鏈表中的作用和指針的操作；4、單鏈表存儲(chǔ)結(jié)構(gòu)定義，刪除、插入運(yùn)算中的指針操作順序；5、單鏈表的基本運(yùn)算的實(shí)現(xiàn)；6、循環(huán)鏈表、雙鏈表上指針的操作順序及其相關(guān)運(yùn)算。（三）教學(xué)內(nèi)容1、線性表的類型定義2、線性表的順序表示和實(shí)現(xiàn)3、線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)4、一兀多項(xiàng)式的表不及相加（三）棧和隊(duì)列（共8學(xué)時(shí)）（一）教學(xué)目的和要求掌握棧和隊(duì)列的邏輯結(jié)構(gòu)

11、定義，掌握在兩種存儲(chǔ)結(jié)構(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ǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)；鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；3、入棧、出棧等運(yùn)算在鏈棧上的實(shí)現(xiàn)；4、隊(duì)列的定義及邏輯特點(diǎn)；隊(duì)列上的基本運(yùn)算；5、隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其上的運(yùn)算實(shí)現(xiàn)；6、隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(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ì)列的類型定義

12、（四）串和數(shù)組（共8學(xué)時(shí)）（一）教學(xué)目的和要求掌握字符串的存儲(chǔ)結(jié)構(gòu)，以及字符串的操作算法，掌握數(shù)組的順序存儲(chǔ) 和特殊矩陣的壓縮存儲(chǔ)。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、熟悉用的定義及用的基本操作；2、用的兩種存儲(chǔ)方式；3、字符串的運(yùn)算；4、用的模式匹配算法。5、多維組的邏輯結(jié)構(gòu)，兩種順序存儲(chǔ)方式；6、計(jì)算給定元素在存儲(chǔ)區(qū)中的地址；7、對(duì)稱矩陣、三角矩陣的壓縮存儲(chǔ)方式；8、計(jì)算給定元素在存儲(chǔ)區(qū)中的地址；9、稀疏矩陣的三元組表表示方法；教學(xué)難點(diǎn)：1、用的基本運(yùn)算的綜合應(yīng)用；2、用的模式匹配算法。3、了解數(shù)組的兩種存儲(chǔ)表示方法，并掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的 地址計(jì)算方法；4、稀疏矩陣的壓縮存儲(chǔ)表

13、示下的運(yùn)算的實(shí)現(xiàn)；5、了解稀疏矩陣的三類壓縮存儲(chǔ)方法的特點(diǎn)和適用范圍，領(lǐng)會(huì)以三元組表 示稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算采用的處理方法；（三）教學(xué)內(nèi)容1、棧的類型定義2、棧的應(yīng)用舉例3、棧與遞歸的實(shí)現(xiàn)4、隊(duì)列的類型定義5、數(shù)組的定義6、數(shù)組的順序表示和實(shí)現(xiàn)7、矩陣的壓縮存儲(chǔ)（五）樹和二叉樹（共12學(xué)時(shí)）（一）教學(xué)目的和要求掌握樹的基本概念和術(shù)語，掌握二叉樹的基本性質(zhì)和特點(diǎn)、存儲(chǔ)結(jié)構(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ǔ)結(jié)構(gòu)、順序存儲(chǔ)結(jié)構(gòu)及其類

14、型說明；3、二叉樹鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的組織方式；4、二叉樹的三種遍歷方法及其算法，以遍歷為基礎(chǔ)在二叉樹上實(shí)現(xiàn)的幾種 運(yùn)算；5、哈夫曼樹和哈夫曼算法；森林與二叉樹的轉(zhuǎn)換。教學(xué)難點(diǎn)：1、二叉樹的遞歸定義；2、二叉樹鏈?zhǔn)酱鎯?chǔ)結(jié)構(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學(xué)時(shí)）（一）教學(xué)目的和要求掌握?qǐng)D的基本概念和術(shù)語、存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表、十字鏈表、鄰接 多重表）、圖的遍歷、圖的連通性（最小生成樹）。理解

15、拓?fù)渑判蚣瓣P(guān)鍵路徑和最 短路徑的應(yīng)用及意義。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、理解圖的定義、術(shù)語及其含義，各種圖的鄰接矩陣表示法及其類型說明；2、理解并掌握?qǐng)D的按深度優(yōu)先搜索遍歷方法和按廣度優(yōu)先搜索遍歷方法；3、領(lǐng)會(huì)生成樹和最小生成樹的概念；4、掌握由Prim算法思想構(gòu)造最小生成樹按 Prim算法思想；5、掌握拓?fù)湫蛄泻屯負(fù)渑判虻母拍睿負(fù)渑判?、關(guān)鍵路徑、最短路徑的算 法思想。教學(xué)難點(diǎn)：1、正確理解與區(qū)別圖的常用術(shù)語；2、區(qū)別圖的兩種存儲(chǔ)結(jié)構(gòu)的不同點(diǎn)及其應(yīng)用場(chǎng)合；3、關(guān)鍵路徑的算法思想；最短路徑的算法思想。（三）教學(xué)內(nèi)容1、圖的定義和術(shù)語2、圖的存儲(chǔ)結(jié)構(gòu)3、圖的遍歷4、圖的連通性問題5、有向無

16、環(huán)圖及其應(yīng)用6、最短路徑（七）查找（共8學(xué)時(shí)）（一）教學(xué)目的和要求掌握查找的基本概念、基于線性表的查找方法（順序、折半）。理解基于樹的 查找方法（二叉排序樹、平衡二排序叉樹）。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、查找表的基本概念及查找原理；順序存儲(chǔ)結(jié)構(gòu)、順序表及其類型說明；2、查找運(yùn)算在查找表和有序表上的實(shí)現(xiàn)；3、二叉排序樹的定義、性質(zhì)及各結(jié)點(diǎn)間的鍵值關(guān)系，查找算法和基本思想;4、平衡二叉排序樹的概念；B-樹和B+W的概念；5、散列表及散列存儲(chǔ)和散列查找的基本思想；各種散列表的組織、解決沖 突的方法；教學(xué)難點(diǎn)：1、理解查找表的邏輯結(jié)構(gòu)是集合，它的運(yùn)算以查找為核心；2、二叉排序樹上的插入算法；平衡

17、二叉樹的旋轉(zhuǎn)平衡算法；3、散列表上的有關(guān)算法。（三）教學(xué)內(nèi)容1、靜態(tài)查找表2、動(dòng)態(tài)查找表3、哈希表（八）排序（共8學(xué)時(shí)）（一）教學(xué)目的和要求掌握插入類排序（直接、折半、表、希爾等插入排序）、交換類排序（冒泡、 快速排序）。理解選擇類排序、歸并類排序和基數(shù)類排序。（二）教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、排序基本概念及內(nèi)排序和外排序、穩(wěn)定排序和非穩(wěn)定排序的區(qū)別；2、插入排序、冒泡排序、快速排序、直接選擇排序、堆排序的基本思想、 基本步驟和算法；3、歸并排序的思想；兩個(gè)有序文件合并的方法和算法；4、二路歸并排序的算法和時(shí)空性能；教學(xué)難點(diǎn)：1、快速排序算法；2、堆排序方法。（三）教學(xué)內(nèi)容1、插入排序2、快速

18、排序3、選擇排序4、歸并排序5、基數(shù)排序6、各種內(nèi)部排序方法的比較討論五、教學(xué)時(shí)數(shù)分配數(shù)據(jù)結(jié)構(gòu)課程教學(xué)時(shí)數(shù)分配表總學(xué)時(shí)：64 學(xué)分：3章次章標(biāo)題名稱學(xué)時(shí)小計(jì)講授學(xué)時(shí)實(shí)驗(yàn)學(xué)時(shí)實(shí)踐學(xué)時(shí)討論、習(xí)題課等學(xué)時(shí)A章緒論422第F線性表8341第三章棧和隊(duì)列8341第四章串和數(shù)組844第五章樹和二叉樹12462圖8341第七章查找8341第八章排序8341六、實(shí)驗(yàn)內(nèi)容與學(xué)時(shí)分配數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)教學(xué)一覽表序號(hào)項(xiàng)目名稱內(nèi)容提要學(xué)時(shí)實(shí)驗(yàn)類型（演示、驗(yàn)證、綜合、設(shè)計(jì)等）開放1一元二次方1程求解復(fù)習(xí)函數(shù)定義，函數(shù)調(diào)用和參數(shù)傳遞及相關(guān)知識(shí)。2驗(yàn)證否2線性表的操作建立順序表及鏈表，并完成查找、插入、刪除操作。4驗(yàn)證否3棧與隊(duì)列的應(yīng)用利用棧完成括號(hào)匹配，利用隊(duì)列模擬病人看病。4設(shè)計(jì)否4二叉樹的遍歷及應(yīng)用利用二叉鏈表方法建立二叉樹，實(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ā)式討論法案例法項(xiàng)目教學(xué)實(shí)驗(yàn)室實(shí)驗(yàn)技能訓(xùn)練研究與設(shè)計(jì)小