【正文】 點：特殊矩陣的壓縮存儲，以及稀疏矩陣的三元組順序表示。第六章 樹和二叉樹（一）教學目的與要求介紹樹的定義、性質(zhì)、存儲結(jié)構(gòu)及遍歷算法，握二叉樹的各種遍歷方法及其實現(xiàn)，二叉樹的其他操作方法及實現(xiàn)，樹、森林和二叉樹的轉(zhuǎn)換方法，哈夫曼樹的定義和構(gòu)造哈夫曼樹的方法，哈夫曼樹編碼的方法。教學難點：實現(xiàn)二叉樹和樹的各種操作的遞歸算法。掌握圖的定義和術(shù)語；熟練掌握圖的存儲結(jié)構(gòu)及深度和廣度優(yōu)先搜索方法及其實現(xiàn)；掌握圖的生成樹的概念，掌握求圖的最小生成樹的普里姆算法和克魯斯卡爾算法并了解其實現(xiàn)算法；掌握拓撲排序的方法并了解其實現(xiàn)算法；了解計算關(guān)鍵路徑的方法并了解其實現(xiàn)算法。第一節(jié)一、圖的定義二、無向圖三、有向圖四、連通圖五、生成樹第二節(jié)一、數(shù)組表示法二、鄰接表 三、十字鏈表四、鄰接多重表第三節(jié)一、深度優(yōu)先搜索二、廣度優(yōu)先搜索三、連通分量第四節(jié)一、Kruskal算法二、Prim算法第五節(jié)一、拓撲排序二、關(guān)鍵路徑第六節(jié)一、從某個源點到其余各項點的最短路徑二、每一對頂點之間的最短路徑（三）教學方法與形式課堂講授、多媒體課件。熟練掌握順序表查找和有序表查找的方法及實現(xiàn)；掌握二叉排序樹和平衡二叉樹的定義、熟練掌握對二叉排序樹和平衡二叉樹進行插入、刪除和查找的方法和實現(xiàn)。教學難點：二叉排序樹的刪除算法。掌握插入排序、交換排序、選擇排序、快速排序、歸并排序、基數(shù)排序的方法及其實現(xiàn)，熟練掌握快速排序、堆排序、二路歸并排序的方法及其實現(xiàn)，掌握各種排序方法的穩(wěn)定性、時間復(fù)雜度和空間復(fù)雜度。第一節(jié)一、穩(wěn)定的排序方法二、內(nèi)部/外部排序三、內(nèi)部排序種類四、排序中的基本操作五、排序數(shù)據(jù)的存儲方式第二節(jié)一、直接插入排序二、其他插入排序三、希爾排序第三節(jié)一、起泡排序算法二、快速排序算法第四節(jié)一、簡單選擇排序二、樹形選擇排序三、堆排序第五節(jié) 第六節(jié)一、多關(guān)鍵字的排序二、鏈式基數(shù)排序第七節(jié)（三）教學方法與形式課堂講授、多媒體課件。（二）教學內(nèi)容主要內(nèi)容：基本概念，順序文件，索引文件，索引順序文件，散列文件，多關(guān)鍵碼文件。（四）教學時數(shù)4學時。多關(guān)鍵碼文件 散列文件 ISAM文件和VSAM文件索引文件第二篇：數(shù)據(jù)結(jié)構(gòu)與算法教學大綱《數(shù)據(jù)結(jié)構(gòu)》教學大綱一、課程基本信息課程名稱：數(shù)據(jù)結(jié)構(gòu)總學時：64(理論課內(nèi)學時48，上機課內(nèi)學時16)課程設(shè)計：24 課程類型：必修課考試形式：半開卷考試 講課對象：計算機本科建議教材：《數(shù)據(jù)結(jié)構(gòu)》(C語言版)陳明 編著 清華大學出版社課程簡介：數(shù)據(jù)結(jié)構(gòu)課程介紹如何組織各種數(shù)據(jù)在計算機中的存儲、傳遞和轉(zhuǎn)換。二、課程的教學目標“數(shù)據(jù)結(jié)構(gòu)”是計算機相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課，是計算機學科的公認主干課。通過課程的學習，應(yīng)使學生理解和掌握各種數(shù)據(jù)結(jié)構(gòu)(物理結(jié)構(gòu)和邏輯結(jié)構(gòu))的概念及其有關(guān)的算法；熟悉并了解目前常用數(shù)據(jù)結(jié)構(gòu)在計算機諸多領(lǐng)域中的基本應(yīng)用?！皵?shù)據(jù)結(jié)構(gòu)”的前序課是《離散數(shù)學》、《C語言程序設(shè)計與算法初步》。線性表(4學時)學習目標：(1)了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系，在計算機中表示這種關(guān)系的兩類不同的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。知識點：線性表、順序表、鏈表、有序表。串(2學時)學習目標：(1)理解串類型定義中各基本操作的特點，并能正確利用它們進行串的其它操作；(2)理解串類型的各種存儲表示方法；(3)理解串匹配的各種算法。數(shù)組和廣義表(4學時)學習目標：(1)理解數(shù)組類型的特點及其在高級編程語言中的存儲表示和實現(xiàn)方法，并掌握數(shù)組在“以行為主”的存儲表示中的地址計算方法；(2)掌握特殊矩陣的存儲壓縮表示方法；(3)理解稀疏矩陣的兩類存儲壓縮方法的特點及其適用范圍，領(lǐng)會以三元組表示稀疏矩陣時進行矩陣運算所采用的處理方法。重點和難點：二叉樹和樹的遍歷及其應(yīng)用是本章的學習重點，而編寫實現(xiàn)二叉樹和樹的各種操作的遞歸算法也恰是本章的難點所在。知識點：圖的類型定義、圖的存儲表示、圖的深度優(yōu)先搜索遍歷和圖的廣度優(yōu)先搜索遍歷、無向網(wǎng)的最小生成樹、最短路徑、拓撲排序、關(guān)鍵路徑。內(nèi)部排序(6學時)學習目標：(1)理解排序的定義和各種排序方法的特點，并能加以靈活應(yīng)用。重點和難點：希爾排序、快速排序、堆排序和歸并排序等高效方法是本章的學習重點和難點。知識點：順序文件、索引文件、B樹、B+樹、索引順序文件、VSAM文件、散列文件、多關(guān)鍵字文件。串()實驗五 串的應(yīng)用要求：了解串的定義；理解和領(lǐng)會串的存儲方式；掌握常用的串運算。圖(3學時)實驗八 圖的應(yīng)用要求：理解圖的基本概念及術(shù)語；掌握圖的兩種存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法；熟練掌握圖的兩種遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷)的算法思想，步驟，并能列出在兩種存儲結(jié)構(gòu)上按上述兩種遍歷算法得到的序列；理解最小生成樹的概念，能按Prim算法構(gòu)造最小生成樹；領(lǐng)會并掌握拓撲排序，關(guān)鍵路徑，最短路徑的算法思想?！皵?shù)據(jù)結(jié)構(gòu)”課注重上機訓(xùn)練，所有作業(yè)都必須配有規(guī)范的文檔。本課成績由平時作業(yè)、上機成績(30%)和期末考試(70%)合成得到，有獨到見解的作業(yè)予以適當加分。本課程設(shè)計的目的就是要達到理論與實際應(yīng)用相結(jié)合，使同學們能夠根據(jù)數(shù)據(jù)對象的特性，學會數(shù)據(jù)組織的方法，能把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設(shè)計技能。尤其在選題上，要充分考慮學生目前所具有的知識水平、掌握的開發(fā)工具、以及綜合設(shè)計能力的現(xiàn)狀，使題目取材合理、大小適中、難易適度，使學生在完成設(shè)計工作后，能有所收獲。：C/C++、JAVA。：1）運行所設(shè)計的程序；2）回答有關(guān)問題；3）提交課程設(shè)計報告（打印或手寫在實習報告冊上）；4）提交軟盤（源程序）。課程設(shè)計成績評定 =平時出勤（20%）+設(shè)計報告（40%）+答辯（40%）通過設(shè)計答辯方式，并結(jié)合學生的動手能力，獨立分析解決問題的能力和創(chuàng)新精神，總結(jié)報告和答辯水平以及學習態(tài)度綜合考評。附錄三 報告書寫格式1．問題描述題目內(nèi)容、基本要求 2．需求分析軟件的基本功能、輸入/輸出形式、測試數(shù)據(jù)要求 3．概要設(shè)計所需的ADT及作用、主程序流程及模塊調(diào)用關(guān)系 4．詳細設(shè)計實現(xiàn)概要設(shè)計的數(shù)據(jù)類型、每個操作的偽碼算法、主程序和其它模塊的偽碼算法、函數(shù)調(diào)用關(guān)系圖 5．編碼與調(diào)試分析編碼與調(diào)試過程中遇到的問題及解決的辦法，還存在哪些沒有解決的問題？ 6．使用說明簡要說明程序運行操作步驟 7．測試結(jié)果8．課程設(shè)計心得體會第四篇：數(shù)據(jù)結(jié)構(gòu)與算法課程教學大綱教學大綱數(shù)據(jù)結(jié)構(gòu)與算法（Data Structures）計算機技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標志，并逐步滲透到人類生活的各個領(lǐng)域。因此，簡單地說，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題的學科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。了解算法分析方法。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)與數(shù)據(jù)之間的邏輯結(jié)構(gòu)；數(shù)據(jù)的存儲結(jié)構(gòu)就包含了順序存儲、鏈式存儲、索引存儲和散列存儲。以前在學Matlab這一課程的時候，我們?nèi)绻獙崿F(xiàn)兩個數(shù)的加減乘除，或者一系列復(fù)雜的數(shù)據(jù)運算，就直接的調(diào)用函數(shù)就行，套用規(guī)則符號和運算格式，就能立馬知道結(jié)果。在本書第二章中，主要介紹了順序表的實現(xiàn)以及運用。為節(jié)省隊列浪費閑置空間的這一大缺點，所以引入了循環(huán)隊列這一概念，很好用。所以鏈表利用指針能很方便的進行刪除或者插入操作。在第五章遞歸當中，就是在函數(shù)的定義之中出現(xiàn)了自己本身的調(diào)用，稱之為遞歸。在第六章數(shù)型結(jié)構(gòu)當中，這是區(qū)別于線性結(jié)構(gòu)的另一大類數(shù)據(jù)結(jié)構(gòu)，它具有分支性和層次性。在表示怎樣存儲數(shù)據(jù)之后，接著要從數(shù)型結(jié)構(gòu)中將數(shù)據(jù)讀取出來，于是，有了樹的遍歷，在遍歷當中，又分為前序、中序和后序遍歷，這三種遍歷各有各的特點。還多了一個樹、森林和二叉樹之間的轉(zhuǎn)換。而圖的讀取是通過深度優(yōu)先遍歷和廣度優(yōu)先遍歷實現(xiàn)。從中我真的理解了老師說的，考試不代表學