【正文】 樹的方法及哈夫曼編碼的方法。教學(xué)重點：二叉樹和樹的遍歷及其應(yīng)用。教學(xué)難點：實現(xiàn)二叉樹和樹的各種操作的遞歸算法。第一節(jié)一、樹的定義二、森林的定義三、樹的抽象數(shù)據(jù)類型定義第二節(jié) 一、二叉樹的定義 二、二叉樹的性質(zhì) 三、二叉樹的存儲結(jié)構(gòu)第三節(jié)一、遍歷二叉樹二、線索二叉樹第四節(jié)一、樹的存儲結(jié)構(gòu)二、森林與二叉樹的轉(zhuǎn)換三、樹和森林的遍歷第五節(jié)一、最優(yōu)二叉樹（赫夫曼樹）二、赫夫曼編碼（三）教學(xué)方法與形式課堂講授、多媒體課件。（四）教學(xué)時數(shù)10學(xué)時。最優(yōu)樹和赫夫曼編碼樹和森林遍歷二叉樹和線索二叉樹二叉樹樹的定義和基本術(shù)語第七章 圖（一）教學(xué)目的與要求介紹圖的定義和術(shù)語；圖的存儲結(jié)構(gòu)及深度和廣度優(yōu)先搜索方法及其實現(xiàn)；圖的生成樹的概念，求圖的最小生成樹的普里姆算法和克魯斯卡爾算法并了解其實現(xiàn)算法；拓?fù)渑判虻姆椒ú⒘私馄鋵崿F(xiàn)算法；計算關(guān)鍵路徑的方法及其實現(xiàn)算法。掌握圖的定義和術(shù)語；熟練掌握圖的存儲結(jié)構(gòu)及深度和廣度優(yōu)先搜索方法及其實現(xiàn)；掌握圖的生成樹的概念，掌握求圖的最小生成樹的普里姆算法和克魯斯卡爾算法并了解其實現(xiàn)算法；掌握拓?fù)渑判虻姆椒ú⒘私馄鋵崿F(xiàn)算法；了解計算關(guān)鍵路徑的方法并了解其實現(xiàn)算法。（二）教學(xué)內(nèi)容主要內(nèi)容：圖的定義和術(shù)語，圖的鄰接矩陣、鄰接表和邊集數(shù)組表示，圖的深度和廣度優(yōu)先搜索遍歷，圖的生成樹和最小生成樹，拓?fù)渑判?。教學(xué)重點：圖在鄰接矩陣與鄰接表上實現(xiàn)的遍歷算法(DFS和BFS)。教學(xué)難點：基于遍歷算法的應(yīng)用。第一節(jié)一、圖的定義二、無向圖三、有向圖四、連通圖五、生成樹第二節(jié)一、數(shù)組表示法二、鄰接表 三、十字鏈表四、鄰接多重表第三節(jié)一、深度優(yōu)先搜索二、廣度優(yōu)先搜索三、連通分量第四節(jié)一、Kruskal算法二、Prim算法第五節(jié)一、拓?fù)渑判蚨㈥P(guān)鍵路徑第六節(jié)一、從某個源點到其余各項點的最短路徑二、每一對頂點之間的最短路徑（三）教學(xué)方法與形式課堂講授、多媒體課件。（四）教學(xué)時數(shù)12學(xué)時。最短路徑 有向無環(huán)圖及其應(yīng)用最小生成樹 圖的遍歷 圖的存儲表示 圖的定義和術(shù)語第八章 查找表（一）教學(xué)目的與要求介紹順序表查找和有序表查找的方法及實現(xiàn)；二叉排序樹和平衡二叉樹的定義、對二叉排序樹和平衡二叉樹進行插入、刪除和查找的方法和實現(xiàn)。哈希表的定義，構(gòu)造哈希函數(shù)的多種方法，以及處理沖突的方法；B樹的定義，查找、插入和刪除元素的方法。熟練掌握順序表查找和有序表查找的方法及實現(xiàn)；掌握二叉排序樹和平衡二叉樹的定義、熟練掌握對二叉排序樹和平衡二叉樹進行插入、刪除和查找的方法和實現(xiàn)。掌握哈希表的定義，構(gòu)造哈希函數(shù)的多種方法，以及處理沖突的方法；了解B樹的定義，查找、插入和刪除元素的方法。（二）教學(xué)內(nèi)容主要內(nèi)容：順序查找和二分查找，索引查找和分塊查找，散列查找，動態(tài)查找樹表。教學(xué)重點：順序查找、二分查找、二叉排序樹上查找以及散列表上查找的基本思想和算法實現(xiàn)。教學(xué)難點：二叉排序樹的刪除算法。第一節(jié)一、順序表的查找二、有序表的查找三、靜態(tài)樹表的查找四、索引順序表的查找第二節(jié) 一、二叉排序樹二、平衡二叉樹三、動態(tài)的m路搜索樹四、B樹和B+樹基本概念第三節(jié)一、什么是哈希表二、哈希函數(shù)的構(gòu)造方法三、處理沖突的方法四、哈希表的查找及其分析（三）教學(xué)方法與形式課堂講授、多媒體課件。（四）教學(xué)時數(shù)10學(xué)時。第九章 內(nèi)部排序（一）教學(xué)目的與要求介紹插入排序、交換排序、選擇排序、快速排序、歸并排序、基數(shù)排序的方法及其實現(xiàn)，快速排序、堆排序、二路歸并排序的方法及其實現(xiàn)，各種排序方法的穩(wěn)定性、時間復(fù)雜度和空間復(fù)雜度。掌握插入排序、交換排序、選擇排序、快速排序、歸并排序、基數(shù)排序的方法及其實現(xiàn)，熟練掌握快速排序、堆排序、二路歸并排序的方法及其實現(xiàn)，掌握各種排序方法的穩(wěn)定性、時間復(fù)雜度和空間復(fù)雜度。（二）教學(xué)內(nèi)容主要內(nèi)容：排序的概念，直接插入排序，冒泡排序和快排序，直接選擇排序和堆排序，歸并排序。哈希表 動態(tài)查找表 靜態(tài)查找表 教學(xué)重點：插入排序(直接插入、折半插入)、交換排序（冒泡、快速排序）、選擇排序（直接選擇、堆）、2路歸并排序。教學(xué)難點：快速排序partition算法的應(yīng)用和堆的調(diào)整。第一節(jié)一、穩(wěn)定的排序方法二、內(nèi)部/外部排序三、內(nèi)部排序種類四、排序中的基本操作五、排序數(shù)據(jù)的存儲方式第二節(jié)一、直接插入排序二、其他插入排序三、希爾排序第三節(jié)一、起泡排序算法二、快速排序算法第四節(jié)一、簡單選擇排序二、樹形選擇排序三、堆排序第五節(jié) 第六節(jié)一、多關(guān)鍵字的排序二、鏈?zhǔn)交鶖?shù)排序第七節(jié)（三）教學(xué)方法與形式課堂講授、多媒體課件。（四）教學(xué)時數(shù)10學(xué)時。第十章 文件（一）教學(xué)目的與要求介紹文件和記錄的基本概念以及基本操作。掌握文件和記錄的基本概念以及基本操作。（二）教學(xué)內(nèi)容主要內(nèi)容：基本概念，順序文件，索引文件，索引順序文件，散列文件，多關(guān)鍵碼文件。教學(xué)重點：各種文件的結(jié)構(gòu)特點及其適用場合。教學(xué)難點：各種文件的結(jié)構(gòu)特點及其適用場合。第一節(jié)一、文件及其類別二、記錄的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)三、文件的操作四、文件的物理結(jié)構(gòu)第二節(jié)一、順序文件的定義順序文件 基本概念各種排序方法的綜合比較歸并排序法 基數(shù)排序 選擇排序法 交換排序法 插入排序 排序的定義和方法二、順序文件的優(yōu)缺點第三節(jié)一、索引文件的定義二、索引文件的特點第四節(jié)一、ISAM文件二、VSAM文件第五節(jié)一、散列文件的定義二、散列文件的特點第六節(jié)一、多重表文件二、倒排文件（三）教學(xué)方法與形式課堂講授、多媒體課件。（四）教學(xué)時數(shù)4學(xué)時。三、考核方式本課程的考核采用閉卷考試的方式，課程的總評成績由平時成績、實驗成績和期末考試成績?nèi)糠纸M成，其中平時成績占總評成績的10%，實驗成績占總評成績的30%，期末考試成績占總評成績的60%。四、教材選用殷人昆，陶永雷，謝若陽等：《數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++語言描述）》，清華大學(xué)出版社。嚴(yán)蔚敏，吳偉民：《數(shù)據(jù)結(jié)構(gòu)（C語言版）》 及《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》，清華大學(xué)出版社，2003年第一版。多關(guān)鍵碼文件 散列文件 ISAM文件和VSAM文件索引文件第二篇：數(shù)據(jù)結(jié)構(gòu)與算法教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱一、課程基本信息課程名稱：數(shù)據(jù)結(jié)構(gòu)總學(xué)時：64(理論課內(nèi)學(xué)時48，上機課內(nèi)學(xué)時16)課程設(shè)計：24 課程類型：必修課考試形式：半開卷考試 講課對象：計算機本科建議教材：《數(shù)據(jù)結(jié)構(gòu)》(C語言版)陳明 編著 清華大學(xué)出版社課程簡介：數(shù)據(jù)結(jié)構(gòu)課程介紹如何組織各種數(shù)據(jù)在計算機中的存儲、傳遞和轉(zhuǎn)換。內(nèi)容包括：數(shù)組、鏈接表、棧和隊列、串、樹與森林、圖、排序、查找、索引與散列結(jié)構(gòu)等。課程以結(jié)構(gòu)化程序設(shè)計語言C語言作為算法的描述工具，強化數(shù)據(jù)結(jié)構(gòu)基本知識和結(jié)構(gòu)化程序設(shè)計基本能力的雙基訓(xùn)練。為后續(xù)計算機專業(yè)課程的學(xué)習(xí)打下堅實的基礎(chǔ)。二、課程的教學(xué)目標(biāo)“數(shù)據(jù)結(jié)構(gòu)”是計算機相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課，是計算機學(xué)科的公認(rèn)主干課。課程內(nèi)容由數(shù)據(jù)結(jié)構(gòu)和算法分析初步兩部分組成。數(shù)據(jù)結(jié)構(gòu)是針對處理大量非數(shù)值性程序問題而形成的一門學(xué)科，內(nèi)涵豐富、應(yīng)用范圍廣。它既有完整的學(xué)科體系和學(xué)科深度，又有較強的實踐性。通過課程的學(xué)習(xí)，應(yīng)使學(xué)生理解和掌握各種數(shù)據(jù)結(jié)構(gòu)(物理結(jié)構(gòu)和邏輯結(jié)構(gòu))的概念及其有關(guān)的算法；熟悉并了解目前常用數(shù)據(jù)結(jié)構(gòu)在計算機諸多領(lǐng)域中的基本應(yīng)用。算法分析強調(diào)最基本的算法設(shè)計技術(shù)和分析方法。要求學(xué)生從算法和數(shù)據(jù)結(jié)構(gòu)的相互依存關(guān)系中把握應(yīng)用算法設(shè)計的藝術(shù)和技能。經(jīng)過上機實習(xí)和課程設(shè)計的訓(xùn)練，使學(xué)生能夠編制、調(diào)試具有一定難度的中型程序；以培養(yǎng)良好的軟件工程習(xí)慣和面向?qū)ο蟮能浖季S方法。“數(shù)據(jù)結(jié)構(gòu)”的前序課是《離散數(shù)學(xué)》、《C語