【文章內容簡介】 數(shù)據(jù)結構。因此，簡單地說，數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題的學科，主要研究數(shù)據(jù)的邏輯結構、存儲結構和算法。一、教學目的與要求了解數(shù)據(jù)的邏輯結構和物理結構；教學要求在每章教學內容給出，大體上為三個層次：了解、掌握和熟練掌握。他們的含義大致為：了解是正確理解概念，掌握是學會所學知識，熟練掌握就是運用所學知識解決實際問題。教學目的為：了解算法對于程序設計的重要性 ； 學習掌握基本數(shù)據(jù)結構的描述與實現(xiàn)方法，熟練掌握典型數(shù)據(jù)結構及其應用算法的設計。了解算法分析方法。二、教學重點與難點數(shù)據(jù)結構中基本概念和術語，算法描述和分析方法。鏈表插入、刪除運算的算法。算法時間復雜度后綴表達式的算法，數(shù)制的換算利用本章的基本知識設計相關的應用問題循環(huán)隊列的特點及判斷溢出的條件利用隊列的特點設計相關的應用問題串的模式匹配運算算法二叉樹遍歷算法的設計利用二叉樹遍歷算法，解決簡單應用問題 哈夫曼樹的算法圖的遍歷最小生成樹最短路徑二叉排序樹查找平衡樹二叉樹堆排序快速排序 歸并排序三、教學方法與手段充分利用多媒體教學工具，配合黑板上的教學內容較難部分的算法實現(xiàn)過程演義四、教學內容、目標與學時分配教學內容 教學目標 課時分配緒論數(shù)據(jù)結構的內容邏輯結構與存儲結構算法和算法分析線性表線性表的定義與運算線性表的順序存儲線性表的鏈式存儲棧棧的定義與運算棧存儲和實現(xiàn)棧的應用舉例隊列隊列的定義與基本運算隊列的存儲與實現(xiàn)隊列的應用舉例串串的定義與基本運算串的表示與實現(xiàn)串的基本運算樹和二叉樹樹的定義和術語二叉樹樹的基本概念和術語 遍歷二叉數(shù)和線索二叉樹二叉樹的轉換二叉樹的應用哈夫曼樹及其應用圖圖的定義和術語圖的存儲結構圖的遍歷算法圖的連通性查找查找的基本概念與靜態(tài)查找 動態(tài)查找哈希表了解了解掌握熟練掌握順序表存儲地址的計算掌握單鏈表的結構特點和基本運算掌握雙鏈表的結構特點和基本運算掌握棧的定義與運算掌握棧的存儲與實現(xiàn)熟練掌握棧的各種實際應用掌握隊列的定義與基本運算熟練掌握隊列的存儲與實現(xiàn)掌握循環(huán)隊列的特征和基本運算了解串的邏輯結構掌握串的存儲結構熟練掌握串的基本運算了解了解二叉樹熟練掌握二叉樹定義和存儲結構了解二叉樹的遍歷算法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法4學時1學時1學時2學時8學時2學時2學時4學時8學時2學時2學時4學時6學時2學時2學時2學時6學時2學時2學時2學時12學時2學時2學時2學時2學時2學時2學時8學時2學時2學時2學時2學時8學時4學時2學時2學時排序12學時 插入排序熟練掌握基本思想3學時 快速排序了解各種內部排序方法和特點3學時 選擇排序掌握2學時 各種排序方法比較掌握2學時實驗內容 實驗目標 課時分配 算法編程實驗：用指針方式編寫程序 復習C（C++）語言指針、結構體等的用法對單鏈表進行遍歷鏈表的描述與操作實現(xiàn)棧及其操作描述方法及操作編寫串子系統(tǒng)1 串的特點及順序定長存儲、操作、查找編寫串子系統(tǒng) 2 串的特點及順序定長存儲、操作、查找編寫樹子系統(tǒng)1 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等編寫樹子系統(tǒng)2 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等圖子系統(tǒng)圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索查找子系統(tǒng)理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等五、考試范圍與題型考試范圍與分數(shù)比例1)緒論12% 2)線性表17% 3)棧7% 4)隊列6% 5)串4% 6)樹和二叉樹14% 7)圖15% 8)查找4% 9)排序21%考試題型與分數(shù)比例1)名詞解釋18% 2)判斷對錯16% 3)填空16% 4)單項選擇18% 5)應用32%六、教材與參考資料教材： 實用數(shù)據(jù)結構基礎（譚浩強）中國鐵道出版社參考資料： 數(shù)據(jù)結構（嚴蔚敏）清華大學出版社數(shù)據(jù)結構實用教程（徐孝凱）清華大學出版社（撰寫人：，審核人： 2學時 2學時 2學時 2學時 2學時 2學時 2學時 2學時 2學時）第四篇：“數(shù)據(jù)結構與算法”課程學習總結報告“數(shù)據(jù)結構與算法”課程學習總結報告1004012033 陳孝婕 10計本3 “數(shù)據(jù)結構與算法”這門課程對于計算機科學與技術系的學生來說是非常重要的課程。這門課程主要包括十個章節(jié)。一．每章主要知識點總結和個人掌握情況第一章主要要求學生掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結構、算法及算法分析等基本概念和基礎知識。另外，第一章結合課程學習要求，復習和掌握算法描述工具C語言中的指針類型與指針變量、結構類型與結構變量、函數(shù)與參數(shù)、遞歸定義和遞歸函數(shù)、動態(tài)存儲分配、文件操作、程序測試和測試集、測試數(shù)據(jù)的設計和程序調試等問題。從這一章中我不僅學到了數(shù)據(jù)結構的基本概念和基礎知識，了解到什么是數(shù)據(jù)結構，我們?yōu)槭裁匆獙W習數(shù)據(jù)結構這門課程。而且復習了大一下學期所學的C語言程序課程設計中的算基本法語句。有利于數(shù)據(jù)結構與算法后面課程的學習。第二章主要學習順序表（包括順序串）數(shù)據(jù)類型、數(shù)據(jù)結構、基本算法及相關應用。知識點包括順序表的概念、數(shù)據(jù)結構定義、數(shù)據(jù)類型描述、基本算法的實現(xiàn)及其性能的分析等知識；還有“查找”和“排序”的概念，“查找”包括3種查找方式：簡單順序查找、二分查找、分塊查找；“排序”包括直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序和歸并排序（重點為二路歸并排序）6種排序方式；掌握應用順序表來進行查找和排序的各類算法以及不同的查找和排序算法間的性能差異。在此基礎上，理解順序串的相關應用。從這一章中我學習到各種不同的查找方法和排序方式，其中二分查找作為重點查找方法我進行了重點學習，熟悉并熟練地運用二分查找并且了解到各種排序方法適合于不同的順序表。對于順序串的學習，我主要掌握了字符串的基本運算，包括：求串長strlen(S)、連接stract(ST1,ST2)、求子串substr(S,i,j)、比較串的大小strcmp(S,T)、插入insert(S1,i,S2)、刪除delete(S,i,j)、子串定位index(S1,S2)、置換(replace(S1,i,j,S2)、replace(S,T,V)兩種)。第三章主要學習鏈表（單聊表、循環(huán)鏈表）的概念、數(shù)據(jù)結構、數(shù)據(jù)類型描述、基本算法以及鏈表相關應用。需要掌握各種鏈表的概念、數(shù)據(jù)結構定義、基本算法實現(xiàn)以及算法的性能分析等知識，掌握鏈表