【正文】 建議在課時允許的情況下，增加習題課的分量，通過課堂的習題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。復習和考試的技巧，我想大家應該都有這樣的感覺，就是覺得自己什么都掌握了，但是在考試的時候就是會犯暈，有時候一出考場就知道錯在哪個了，然后考完以后一對答案，發(fā)現(xiàn)其實考得很簡單，應該都是自己會做的，這個就是與自己的復習和考試的技巧有關系了。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實，對數(shù)字分析法等方法則感覺較為陌生。不足之處仍然表現(xiàn)在算法的性能分析上。第一章中我對數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹，熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。其余知識點有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應用。在介紹有關概念時，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。第三章介紹了堆棧與隊列這兩種運算受限制的線性結(jié)構(gòu)。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)，數(shù)據(jù)元素的存儲結(jié)構(gòu)分為：順序存儲、鏈接存儲、索引存儲和散列存儲四類。嚴蔚敏，吳偉民：《數(shù)據(jù)結(jié)構(gòu)（C語言版）》 及《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》，清華大學出版社，2003年第一版。掌握文件和記錄的基本概念以及基本操作。第九章 內(nèi)部排序（一）教學目的與要求介紹插入排序、交換排序、選擇排序、快速排序、歸并排序、基數(shù)排序的方法及其實現(xiàn)，快速排序、堆排序、二路歸并排序的方法及其實現(xiàn)，各種排序方法的穩(wěn)定性、時間復雜度和空間復雜度。哈希表的定義，構(gòu)造哈希函數(shù)的多種方法，以及處理沖突的方法；B樹的定義，查找、插入和刪除元素的方法。最優(yōu)樹和赫夫曼編碼樹和森林遍歷二叉樹和線索二叉樹二叉樹樹的定義和基本術(shù)語第七章 圖（一）教學目的與要求介紹圖的定義和術(shù)語；圖的存儲結(jié)構(gòu)及深度和廣度優(yōu)先搜索方法及其實現(xiàn)；圖的生成樹的概念，求圖的最小生成樹的普里姆算法和克魯斯卡爾算法并了解其實現(xiàn)算法；拓撲排序的方法并了解其實現(xiàn)算法；計算關鍵路徑的方法及其實現(xiàn)算法。（四）教學時數(shù)6學時。優(yōu)先級隊列 隊列 棧與遞歸的實現(xiàn) 棧的應用舉例棧第一節(jié)一、串的定義二、串的基本操作第二節(jié)一、定長順序存儲表示二、堆分配存儲表示三、串的塊鏈存儲表示四、字符串操作的實現(xiàn)第三節(jié)二、模式匹配的一種改進算法（三）教學方法與形式課堂講授、多媒體課件。教學難點：遞歸的實現(xiàn)、循環(huán)隊列中對邊界條件的處理。教學難點：用所學的基本知識設計有效算法解決與線性表相關的應用問題。教學重點：有關數(shù)據(jù)結(jié)構(gòu)的各個名詞和術(shù)語的含義，以及語句頻度和時間復雜度、空間復雜度的估算。（三）教學時數(shù)課堂講授每周4學時，18周，共72學時。教學目的為：了解算法對于程序設計的重要性 ； 學習掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實現(xiàn)方法，熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應用算法的設計。附錄二開發(fā)步驟、目的； ；； ； 、上機調(diào)試； 、評價。：按照軟件開發(fā)規(guī)范的要求書寫設計報告（參見附錄三報告書寫格式）；要求報告層次結(jié)構(gòu)清晰、圖表完整、語言通順、字跡工整。三、基本要求、設計、上機實現(xiàn)等諸環(huán)節(jié)上投入精力，加強指導、討論和答疑的力度。本課強調(diào)能力的培養(yǎng)，期末采用半開卷考試(允許同學攜帶一頁A4紙的總結(jié)資料)。深刻理解二叉樹的定義，性質(zhì)及其存儲方法；熟練掌握二叉樹的二叉鏈表存儲方式，結(jié)點結(jié)構(gòu)和類型定義；理解并掌握二叉樹的三種遍歷算法；掌握二叉樹的線索化方法；靈活運用二叉樹的遍歷方法解決相關的應用問題。重點和難點：本章重點在于了解各種文件的結(jié)構(gòu)特點及其適用場合。知識點：順序表、有序表、索引順序表、靜態(tài)查找樹、二叉查找樹、二叉平衡樹、哈希表。樹和二叉樹(8學時)學習目標：(1)領會樹和二叉樹的類型定義，理解樹和二叉樹的結(jié)構(gòu)差別；(2)熟記二叉樹的主要特性，并掌握它們的證明方法；(3)熟練掌握二叉樹的各種遍歷算法，并能靈活運用遍歷算法實現(xiàn)二叉樹的其它操作；(4)理解二叉樹的線索化過程以及在中序線索化樹上找給定結(jié)點的前驅(qū)和后繼的方法；(5)熟練掌握二叉樹和樹的各種存儲結(jié)構(gòu)及其建立的算法；(6)學會編寫實現(xiàn)樹的各種操作的算法；(7)了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和赫夫曼編碼的方法。知識點：順序棧、鏈棧、循環(huán)隊列、鏈隊列。知識點：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法及其設計原則、時間復雜度、空間復雜度。它既有完整的學科體系和學科深度，又有較強的實踐性。第一篇：數(shù)據(jù)結(jié)構(gòu)與算法教學大綱《數(shù)據(jù)結(jié)構(gòu)》教學大綱一、課程基本信息課程名稱：數(shù)據(jù)結(jié)構(gòu)總學時：64(理論課內(nèi)學時48，上機課內(nèi)學時16)課程設計：24 課程類型：必修課考試形式：半開卷考試 講課對象：計算機本科建議教材：《數(shù)據(jù)結(jié)構(gòu)》(C語言版)陳明 編著 清華大學出版社課程簡介：數(shù)據(jù)結(jié)構(gòu)課程介紹如何組織各種數(shù)據(jù)在計算機中的存儲、傳遞和轉(zhuǎn)換。通過課程的學習，應使學生理解和掌握各種數(shù)據(jù)結(jié)構(gòu)(物理結(jié)構(gòu)和邏輯結(jié)構(gòu))的概念及其有關的算法；熟悉并了解目前常用數(shù)據(jù)結(jié)構(gòu)在計算機諸多領域中的基本應用。線性表(4學時)學習目標：(1)了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關系，在計算機中表示這種關系的兩類不同的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。串(2學時)學習目標：(1)理解串類型定義中各基本操作的特點，并能正確利用它們進行串的其它操作；(2)理解串類型的各種存儲表示方法；(3)理解串匹配的各種算法。重點和難點：二叉樹和樹的遍歷及其應用是本章的學習重點，而編寫實現(xiàn)二叉樹和樹的各種操作的遞歸算法也恰是本章的難點所在。內(nèi)部排序(6學時)學習目標：(1)理解排序的定義和各種排序方法的特點，并能加以靈活應用。知識點：順序文件、索引文件、B樹、B+樹、索引順序文件、VSAM文件、散列文件、多關鍵字文件。圖(3學時)實驗八 圖的應用要求：理解圖的基本概念及術(shù)語；掌握圖的兩種存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法；熟練掌握圖的兩種遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷)的算法思想，步驟，并能列出在兩種存儲結(jié)構(gòu)上按上述兩種遍歷算法得到的序列；理解最小生成樹的概念，能按Prim算法構(gòu)造最小生成樹；領會并掌握拓撲排序，關鍵路徑，最短路徑的算法思想。本課成績由平時作業(yè)、上機成績(30%)和期末考試(70%)合成得到，有獨到見解的作業(yè)予以適當加分。尤其在選題上，要充分考慮學生目前所具有的知識水平、掌握的開發(fā)工具、以及綜合設計能力的現(xiàn)狀，使題目取材合理、大小適中、難易適度，使學生在完成設計工作后，能有所收獲。：1）運行所設計的程序；2）回答有關問題；3）提交課程設計報告（打印或手寫在實習報告冊上）；4）提交軟盤（源程序）。附錄三 報告書寫格式1．問題描述題目內(nèi)容、基本要求 2．需求分析軟件的基本功能、輸入/輸出形式、測試數(shù)據(jù)要求 3．概要設計所需的ADT及作用、主程序流程及模塊調(diào)用關系 4．詳細設計實現(xiàn)概要設計的數(shù)據(jù)類型、每個操作的偽碼算法、主程序和其它模塊的偽碼算法、函數(shù)調(diào)用關系圖 5．編碼與調(diào)試分析編碼與調(diào)試過程中遇到的問題及解決的辦法，還存在哪些沒有解決的問題？ 6．使用說明簡要說明程序運行操作步驟 7．測試結(jié)果8．課程設計心得體會第三篇：數(shù)據(jù)結(jié)構(gòu)與算法課程教學大綱教學大綱數(shù)據(jù)結(jié)構(gòu)與算法（Data Structures）計算機技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標志，并逐步滲透到人類生活的各個領域。了解算法分析方法。（四）教學方法本課程將采用課堂講授及課堂討論相結(jié)合的交互式教學法，同時輔以必要的上機操作實踐。教學難點：算法時間復雜度和空間復雜度的分析。鏈表要分清鏈表中指針p和結(jié)點*p之間的對應關系，區(qū)分鏈表中的頭結(jié)點、頭指針以及循環(huán)鏈表、雙向鏈表的特點等。第一節(jié)一、抽象數(shù)據(jù)類型棧的定義二、棧的表示和實現(xiàn)第二節(jié)一、數(shù)制轉(zhuǎn)換二、括號匹配的檢驗三、表達式求值第三節(jié)一、函數(shù)調(diào)用與棧二、遞歸調(diào)用棧的變化第四節(jié)一、抽象數(shù)據(jù)類型隊列的定義二、鏈隊列隊列的鏈式表示和實現(xiàn)三、循環(huán)隊列隊列的順序表示和實現(xiàn)第五節(jié)一、優(yōu)先級隊列的概念二、優(yōu)先級隊列的存儲表示和實現(xiàn)（三）教學方法與形式課堂講授、多媒體課件。（四）教學時數(shù)4學時。第六章 樹和二叉樹（一）教學目的與要求介紹樹的定義、性質(zhì)、存儲結(jié)構(gòu)及遍歷算法，握二叉樹的各種遍歷方法及其實現(xiàn)，二叉樹的其他操作方法及實現(xiàn)，樹、森林和二叉樹的轉(zhuǎn)換方法，哈夫曼樹的定義和構(gòu)造哈夫曼樹的方法，哈夫曼樹編碼的方法。掌握圖的定義和術(shù)語；熟練掌握圖的存儲結(jié)構(gòu)及深度和廣度優(yōu)先搜索方法及其實現(xiàn)；掌握圖的生成樹的概念，掌握求圖的最小生成樹的普里姆算法和克魯斯卡爾算法并了解其實現(xiàn)算法；掌握拓撲排序的方法并了解其實現(xiàn)算法；了解計算關鍵路徑的方法并了解其實現(xiàn)算法。熟練掌握順序表查找和有序表查找的方法及實現(xiàn)；掌握二叉排序樹和平衡二叉樹的定義、熟練掌握對二叉排序樹和平衡二叉樹進行插入、刪除和查找的方法和實現(xiàn)。掌握插入排序、交換排序、選擇排序、快速排序、歸并排序、基數(shù)排序的方法及其實現(xiàn)，熟練掌握快速排序、堆排序、二路歸并排序的方法及其實現(xiàn)，掌握各種排序方法的穩(wěn)定性、時間復雜度和空間復雜度。