數據結構與算法課程論文(更新版)

　　

【正文】 存儲結構的概念散列表、散列函數和散列表中解決沖突的處理方法開放定址法、鏈地址法以及散列表的基本算法及其性能分析。第六章“特殊矩陣、廣義表及其應用”將學習數組、稀疏矩陣和廣義表的基本概念，幾種特殊矩陣的存儲結構及其基本運算，在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。通過學習，先報告如下：一、數據結構與算法知識點本學期學的《數據結構與算法》這本書共有十一個章節：第一章的內容主要包括有關數據、數據類型、數據結構、算法、算法實現、C語言使用中相關問題和算法分析等基本概念和相關知識。因此，計算機語言基礎是必須的，因為它提供了一種重要的算法思想描述手段——機器可識別的描述。第十章的學習重點是圖的定義及性質，圖的四種存儲結構，圖的兩種遍歷算法以及圖的典型應用，包括最小生成樹、最短路徑、拓撲排序和關鍵路徑等。第八章的學習重點是樹和森林的數據結構、基本算法及其性能分析，樹和森林與二叉樹間的轉化算法等，在此基礎上介紹樹的應用——B樹。本章討論的數組和廣義表等數據結構可以看成是在前幾章線性結構基礎上的一個擴展：組成該數據結構的數據元素本身也是一個數據結構。重點了解了判斷循環隊列空和滿的判斷條件。利用堆棧可以輕松方便的解決對稱問題以及括號匹配等問題。這一章我學習到的實際應用是鏈表的創建、插入和刪除等基本操作。第二章主要學習順序表（包括順序串）數據類型、數據結構、基本算法及相關應用。鏈表插入、刪除運算的算法。由于軟件的核心是算法，而算法實際上是對加工數據過程的描述，所以研究數據結構對提高編程能力和設計高性能的算法是至關重要的。四、對課程教學的建議課程課時較緊，課堂上的練習時間較少，講解的東西越多，頭腦有時就很混亂。在第二遍看課本的過程中，要注重對算法的掌握。就是對二叉排序樹有點生疏，它的生成算法不是很會。第二章本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。第九章“散列結構及其應用”是邏輯結構“集合型”的數據元素在散列存儲方法下的數據結構及其應用知識內容。本章的重點是相關數據結構的存儲結構及其基本運算算法。本章未完全掌握的是循環鏈表的算法問題和C的描述。第二章具體地介紹了順序表的概念、基本運算及其應用。四．心得體會：在做完這次課程論文后，讓我再次加深了對數據結構與算法的理解，對數據結構的構建也有更深層次的體會。由此，不需比較便可直接取得所查記錄。（2）除K0外，k中的每個結點，對于關系N來說有且僅有一個前驅。：一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。在形式上，數據結構通常可以采用一個二元組來表示。⑵線性結構。索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。在圖形結構中每個結點的前驅結點數和后續結點數可以任意多個。許多時候，確定了數據結構后，算法就容易得到了。本課程主要學習在軟件開發中涉及到的各種常用數據結構及其常用的算法，在此基礎上，學習如何利用數據結構和算法解決一些基本的應用問題。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。（1）.分類：數據元素相互之間的關系稱為結構。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。線性結構的順序存儲結構是一種隨機存取的存儲結構，線性表的鏈式存儲結構是一種順序存取的存儲結構。該結構的數據元素之間存在著一對多的關系。在C語言中，數組屬于構造數據類型。：是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關系。算法是解題的步驟，可以把算法定義成解一確定類問題的任意一種特殊的方法。這充分體現了其重要意義。排序方法有：直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。本章堆棧算法思想較為簡單，所以能較好掌握。分為二叉樹的基本概念、二叉樹存儲結構、二叉樹的遍歷算法、線索二叉樹、二叉樹的應用（哈夫曼樹、二叉排序樹、堆和堆排序、基本算法）。第十章圖及其應用。第四章堆棧，本章堆棧算法思想較為簡單，所以能較好掌握，但表達式計算問題未掌握好的。第十章了解了圖的逆鄰接表的存儲結構，關鍵路徑求解算法未能掌握好，不能靈活運用圖的不同數據結構和遍歷算法解決復雜的應用問題。我們需要的是耐心。學習的積極性很重要，有時候我們花了很長時間去寫實驗報告，也很認真的去理解去掌握，可是最后實驗報告可能就只得了一個C，抄的人反而得A，這樣的話很容易打擊學生的積極性，在后面的實驗報告中沒動力再去認真寫。一、教學目的與要求了解數據的邏輯結構和物理結構；教學要求在每章教學內容給出，大體上為三個層次：了解、掌握和熟練掌握。一．每章主要知識點總結和個人掌握情況第一章主要要求學生掌握數據、數據類型、數據結構、算法及算法分析等基本概念和基礎知識。從這一章中我學習到各種不同的查找方法和排序方式，其中二分查找作為重點查找方法我進行了重點學習，熟悉并熟練地運用二分查找并且了解到各種排序方法適合于不同的順序表。主要內容是順序棧和鏈棧的概念、數據類型、數據結構定義和基本運算算法及其性能分析。堆棧是一類常用的數據結構，被廣泛應用于各種程序設計中。隊列作為一類常用的數據結構，被廣泛應用于各種程序設計中。通過本章的學習，我掌握了二叉樹概念及其性質、二叉樹的邏輯結構和存儲結構等知識，掌握二叉樹的建立、遍歷、線索化等基本概念和算法及性能分析，能熟練應用二叉樹這章結構來解決一些實際問題，如哈夫曼樹及哈夫曼編碼、查找與排序（二叉樹排序）等問題。在樹結構中，每一個元素最多只有一個前驅，但可能有多個后繼。二．課程學習體會在學習開始的時候，老師就明確提出它不是一種計算機語言，不會介紹C語言的變成語言，而是通過學習可以設計出良好的算法，高效地組織數據。三．對《數據結構與算法》課程教學的建議建議在上課過程中加大隨堂練習的分量，以便學生能當堂消化課堂上學習的知識，也便于及時了解學生對知識點的掌握情況，同時有助于學生上課積極思考，不會開小差。其中重點一是順序表的定義、數據類型、數據結構、基本運算和性能分析等概念和相關知識。本章主要內容是順序棧和鏈棧的概念、數據類型、數據結構定義和基本運算算法及其性能分析。第七章“二叉樹及其應用”的知識結構主要是：非線性結構數據二叉樹的定義、性質、邏輯結構、存儲結構及其各種基本運算算法，包括二叉樹的建立、遍歷、線索化等算法。圖的基本算法以及圖的典型應用問題（最小生成樹、最短路徑、拓撲排序和關鍵路徑等）。第六章的重點是相關數據結構的存儲結構及其基本運算算法。同時，也讓我認識到，不管學習什么，概念是基礎，所有的知識框架都是建立在基礎概念之上的，所以，第一遍看課本要將概念熟記于心，然后構建知識框架。對算法的應用上，學習算法的目的是利用算法解決實際問題