數據結構與算法課程論文-全文預覽

　　

【正文】 和相關知識。建議在課時允許的情況下，增加習題課的分量，通過課堂的習題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。因此，計算機語言基礎是必須的，因為它提供了一種重要的算法思想描述手段——機器可識別的描述。一個程序無論采用何種語言，其基本算法思想不會改變。第十章的學習重點是圖的定義及性質，圖的四種存儲結構，圖的兩種遍歷算法以及圖的典型應用，包括最小生成樹、最短路徑、拓撲排序和關鍵路徑等。現實生活中的家族關系、單位的組成結構等，均可抽象為樹的形式。第八章的學習重點是樹和森林的數據結構、基本算法及其性能分析，樹和森林與二叉樹間的轉化算法等，在此基礎上介紹樹的應用——B樹。了解堆棧排序及其算法等知識。本章討論的數組和廣義表等數據結構可以看成是在前幾章線性結構基礎上的一個擴展：組成該數據結構的數據元素本身也是一個數據結構。第六章主要學習數組、系數矩陣和廣義表的基本概念、集中特殊矩陣的存儲結構及基本運算，在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。重點了解了判斷循環隊列空和滿的判斷條件。第五章的重點知識是在順序存儲和鏈接存儲下的兩種隊列——順序（循環）隊列和鏈隊列的數據結構、基本運算及其性能分析以及應用。利用堆棧可以輕松方便的解決對稱問題以及括號匹配等問題。通過對本章的學習，要求掌握順序棧及鏈棧的數據類型描述、數據結構、基本算法及其性能分析等知識。這一章我學習到的實際應用是鏈表的創建、插入和刪除等基本操作。對于順序串的學習，我主要掌握了字符串的基本運算，包括：求串長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)兩種)。第二章主要學習順序表（包括順序串）數據類型、數據結構、基本算法及相關應用。另外，第一章結合課程學習要求，復習和掌握算法描述工具C語言中的指針類型與指針變量、結構類型與結構變量、函數與參數、遞歸定義和遞歸函數、動態存儲分配、文件操作、程序測試和測試集、測試數據的設計和程序調試等問題。鏈表插入、刪除運算的算法。他們的含義大致為：了解是正確理解概念，掌握是學會所學知識，熟練掌握就是運用所學知識解決實際問題。由于軟件的核心是算法，而算法實際上是對加工數據過程的描述，所以研究數據結構對提高編程能力和設計高性能的算法是至關重要的。所以希望老師能在這方面有所調整。四、對課程教學的建議課程課時較緊，課堂上的練習時間較少，講解的東西越多，頭腦有時就很混亂。每看一遍就會有這一遍的收獲。在第二遍看課本的過程中，要注重對算法的掌握。三、學習體會剛剛接觸這門課時，看到課本中全是算法，當時就暈了，因為我的C語言學的不好，我擔心會影響這門課的學習，后來上課時老師說學習這門課的基礎是C語言，所以我當時就決定一定要好好補補，爭取不被拖后腿，在學習這門課的期間，也遇到了不少問。就是對二叉排序樹有點生疏，它的生成算法不是很會。第五章的循環隊列隊空、隊滿的判斷條件問題掌握的不是很好。第二章本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。分為圖的概念、圖的存儲結構及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環圖及其應用。第九章“散列結構及其應用”是邏輯結構“集合型”的數據元素在散列存儲方法下的數據結構及其應用知識內容。基本算法包括二叉樹的建立、遍歷、線索化等算法。本章的重點是相關數據結構的存儲結構及其基本運算算法。第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序（循環）隊列和鏈隊列的數據結構、基本運算及其性能分析以及應用。本章未完全掌握的是循環鏈表的算法問題和C的描述。最后介紹了順序串的概念，重點在于串的模式匹配。第二章具體地介紹了順序表的概念、基本運算及其應用。五． 參考文獻：數據結構與算法王昆侖，李紅第二篇：數據結構與算法課程總結[模版]數據結構與算法課程學習總結報告11計本一班 許雪松 1104013018數據結構與算法是計算機程序設計的重要理論技術基礎，它不僅是計算機科學的核心課程，而且也已經成為其他理工專業的熱門選修課。四．心得體會：在做完這次課程論文后，讓我再次加深了對數據結構與算法的理解，對數據結構的構建也有更深層次的體會。在計算機科學中，算法要用計算機算法語言描述，算法代表用計算機解一類問題的精確、有效的方法。由此，不需比較便可直接取得所查記錄。： 在計算機科學中，堆是一種特殊的樹形數據結構，每個結點都有一個值。（2）除K0外，k中的每個結點，對于關系N來說有且僅有一個前驅。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。：一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。一個數組可以分解為多個數組元素，這些數組元素可以是基本數據類型或是構造類型。在形式上，數據結構通常可以采用一個二元組來表示。⑷圖形結構。⑵線性結構。線性表若采用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。在圖形結構中每個結點的前驅結點數和后續結點數可以任意多個。有四類基本結構：集合、線性結構、樹形結構、圖狀結構（網狀結構）。許多時候，確定了數據結構后，算法就容易得到了。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。本課程主要學習在軟件開發中涉及到的各種常用數據結構及其常用的算法，在此基礎上，學習如何利用數據結構和算法解決一些基本的應用問題。在軟件開發過程中要求“高效地”組織數據和設計“好的”算法，并使算法用程序來實現，通過調試而成為軟件，必須具備數據結構領域和算法設計領域的專門知識。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。許多大型系統的構造經驗表明，系統實現的困難程度和系統構造的質量都嚴重的依賴于是否選擇了最優的數據結構。（1）.分類：數據元素相互之間的關系稱為結構。線性結構中元素之間存在一對一關系，樹形結構中元素之間存在一對多關系，圖形結構中元素之間存在多對多關系。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。線性結構的順序存儲結構是一種隨機存取的存儲結構，線性表的鏈式存儲結構是一種順序存取的存儲結構。該結構的數據元素間的關系是“屬于同一個集合”。該結構的數據元素之間存在著一對多的關系。一個是數據元素的集合，另一個是關系的集合。在C語言中，數組屬于構造數據類型。