數據結構與算法課程論文-wenkub.com

　 　

【正文】 雖然講課的時間很緊，但是還是希望老師能在講述知識點的時候能運用實際的調試程序來給我們講解，這樣的話能讓我們對這些內容有更深刻的印象和理解。四、對課程教學的建議感覺上課時的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。每看一遍就會有這一遍的收獲。在第二遍看課本的過程中，要注重對算法的掌握。第十章了解了圖的逆鄰接表的存儲結構，關鍵路徑求解算法未能掌握好，不能靈活運用圖的不同數據結構和遍歷算法解決復雜的應用問題。第七章對二叉樹掌握較好，其概念，存儲，遍歷有很好的掌握。第四章堆棧，本章堆棧算法思想較為簡單，所以能較好掌握，但表達式計算問題未掌握好的。但關系全書的時間性能分析有些未能全部掌握。本章概念較為多，所以掌握不太好。第八章“樹和森林及其應用”介紹樹和森林的數據結構、基本算法及其性能分析，樹和森林與二叉樹之間的轉換算法等，在此基礎上介紹樹的應用B樹，應用B樹來實現數據元素的動態查找。本章的重點是相關數據結構的存儲結構及其基本運算算法。第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序（循環）隊列和鏈隊列的數據結構、基本運算及其性能分析以及應用。本章未完全掌握的是循環鏈表的算法問題和C的描述。本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。其中重點式數據、數據類型、數據結構、算法等概念；C語言中則介紹了指針、結構變量、函數、遞歸、動態存儲分配、文件操作、程序測試與調試問題等內容。以上便是我對《數據結構與算法》這門課的學習總結，我會抓緊時間將沒有吃透的知識點補齊。這門課結束之后，我總結了學習中遇到的一些問題，最為突出的，書本上的知識與老師的講解都比較容易理解，但是當自己采用剛學的知識點編寫程序時卻感到十分棘手，有時表現在想不到適合題意的算法，有時表現在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。聯系到在大一和大二上學期學習的C和C++語言，我深刻認識到了這一點。通過本章學習，我掌握了圖的概念和基本性質，圖的存儲結構（鄰接矩陣和鄰接表）及其基本算法、圖的遍歷及算法、圖的最小生成樹普利姆算法或者克魯斯卡爾算法、圖的最短路徑迪杰斯特拉算法和弗洛伊德算法、有向無環圖拓撲排序算法。第九章學習重點是散列結構的相關知識，學習常用的散列函數和沖突處理方法，散列表的常用算法及其性能分析，通過本章的學習，我掌握了散列結構和散列函數的相關概念，掌握散列結構的存儲（散列表）的相關概念，要求掌握散列沖突處理方法（散列法）的相關知識，并能靈活運用散列法解決應用問題。通過本章的學習，我掌握了樹和森林的概念和性質、數據結構、樹的基本算法及性能分析、樹與二叉樹間的轉換及其算法，并能應用B樹來實現數據元素的動態查找。二叉樹是非線性數據結構，是樹形結構的一種特殊形式。矩陣計算應該數值計算方面的問題，由于矩陣和數組的關系以及特殊矩陣存儲結構的復雜性，進而使得特殊矩陣的存儲結構和算法也表現出其特殊性，所以數據機構課程應該解決其計算問題。通過本章的學習，要求掌握特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解稀疏矩陣的計算和廣義表的存儲結構及其基本運算。同堆棧一樣，隊列也是一種具有線性邏輯結構、運算受限制的數據結構。通過本章的學習，要求掌握順序隊列（重點是循環隊列）及鏈隊列的概念、數據類型描述、數據結構、基本算法及其性能分析等知識。堆棧與順序表、鏈表不同的是，堆棧只能對一端的數據元素進行操作，即只在棧頂進行元素的插入和刪除。在此基礎上，了解堆棧的相關應用，掌握應用堆棧解決實際問題的思想及方法。循環鏈表的建立和查詢方法。第三章主要學習鏈表（單聊表、循環鏈表）的概念、數據結構、數據類型描述、基本算法以及鏈表相關應用。知識點包括順序表的概念、數據結構定義、數據類型描述、基本算法的實現及其性能的分析等知識；還有“查找”和“排序”的概念，“查找”包括3種查找方式：簡單順序查找、二分查找、分塊查找；“排序”包括直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序和歸并排序（重點為二路歸并排序）6種排序方式；掌握應用順序表來進行查找和排序的各類算法以及不同的查找和排序算法間的性能差異。從這一章中我不僅學到了數據結構的基本概念和基礎知識，了解到什么是數據結構，我們為什么要學習數據結構這門課程。算法時間復雜度后綴表達式的算法，數制的換算利用本章的基本知識設計相關的應用問題循環隊列的特點及判斷溢出的條件利用隊列的特點設計相關的應用問題串的模式匹配運算算法二叉樹遍歷算法的設計利用二叉樹遍歷算法，解決簡單應用問題 哈夫曼樹的算法圖的遍歷最小生成樹最短路徑二叉排序樹查找平衡樹二叉樹堆排序快速排序 歸并排序三、教學方法與手段充分利用多媒體教學工具，配合黑板上的教學內容較難部分的算法實現過程演義四、教學內容、目標與學時分配教學內容 教學目標 課時分配緒論數據結構的內容邏輯結構與存儲結構算法和算法分析線性表線性表的定義與運算線性表的順序存儲線性表的鏈式存儲棧棧的定義與運算棧存儲和實現棧的應用舉例隊列隊列的定義與基本運算隊列的存儲與實現隊列的應用舉例串串的定義與基本運算串的表示與實現串的基本運算樹和二叉樹樹的定義和術語二叉樹樹的基本概念和術語 遍歷二叉數和線索二叉樹二叉樹的轉換二叉樹的應用哈夫曼樹及其應用圖圖的定義和術語圖的存儲結構圖的遍歷算法圖的連通性查找查找的基本概念與靜態查找 動態查找哈希表了解了解掌握熟練掌握順序表存儲地址的計算掌握單鏈表的結構特點和基本運算掌握雙鏈表的結構特點和基本運算掌握棧的定義與運算掌握棧的存儲與實現熟練掌握棧的各種實際應用掌握隊列的定義與基本運算熟練掌握隊列的存儲與實現掌握循環隊列的特征和基本運算了解串的邏輯結構掌握串的存儲結構熟練掌握串的基本運算了解了解二叉樹熟練掌握二叉樹定義和存儲結構了解二叉樹的遍歷算法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法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++）語言指針、結構體等的用法對單鏈表進行遍歷鏈表的描述與操作實現棧及其操作描述方法及操作編寫串子