數據結構與算法課程論文-免費閱讀

　　

【正文】 學習的積極性很重要，有時候我們花了很長時間去寫實驗報告，也很認真的去理解去掌握，可是最后實驗報告可能就只得了一個C，抄的人反而得A，這樣的話很容易打擊學生的積極性，在后面的實驗報告中沒動力再去認真寫。掌握一個算法，并不是說將算法背過，而是掌握算法的思想。第八章樹樹與二叉樹之間的轉換，森林與二叉樹的轉換算法思想基本掌握。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第九章“散列結構及其應用”是邏輯結構“集合型”的數據元素在散列存儲方法下的數據結構及其應用知識內容。本章同堆棧有點類似，算法思想較為簡單，所以能較好掌握；但難點重在循環隊列隊空、隊滿的判斷條件問題。主要是單鏈表、循環鏈表的數據類型結構、數據結構、基本運算及其實現以及鏈表的相關應用問題，在此基礎上介紹了鏈串的相關知識。隨著高級語言的發展，數據結構在計算機的研究和應用中已展現出強大的生命力，它兼顧了諸多高級語言的特點，是一種典型的結構化程序設計語言，它處理能力強，使用靈活方便，應用面廣，具有良好的可移植性?！痹趯W習這門課中，要熟悉對算法思想的一些描述手段，包括文字描述、圖形描述和計算機語言描述等。散列結構的查找等運算效率是很高的，本章中的散列函數、散列結構、散列表、散列法的基本概念和基本算法是重點，線性探測散列算法、鏈地址法散列算法和散列法的應用是難點。本章中的二叉樹的概念及其性質、二叉排序樹、存儲結構、遍線索（化）、基本算法為重點內容，二叉排序樹的應用為難點內容。通過這章的學習和前幾章的比較，我了解到前幾章的線性結構中的數據元素都是非結構的原子類型，即每一個元素都是不可再分解的。通過這一章的學習，我掌握了隊列的定義，概念，創建以及“對頭刪除”，“隊尾插入”的原則。“后進先出”是其基本原則。通過這一章我學習了另一種數據結構——鏈表，在邏輯結構上，鏈表與順序表一樣，也是線性邏輯結構；單鏈表借助“地址”的概念，使用了鏈式存儲結構，產生了一種新的數據結構——鏈表，鏈表的基本操作是地址運算，在此基礎上構成的鏈表基本算法的特點也就不同，從鏈表算法的功能看，鏈表的基本運算與順序表基本相同，但實現方法和過程與順序表是不同的，鏈表可分為靜態鏈表和動態鏈表兩種。有利于數據結構與算法后面課程的學習。二、教學重點與難點數據結構中基本概念和術語，算法描述和分析方法。隨著計算機硬件的發展，對計算機軟件的發展也提出了越來越高的要求。會寫課本上已有的算法之后，可以借其思想進行擴展，逐步提高編程能力。并且，對算法的學習是學習數據結構的關鍵。第七章對二叉樹掌握較好，其概念，存儲，遍歷有很好的掌握。這些在后面的章節都會有運用。課本介紹了樹和森林的概念、遍歷和存儲結構，還有樹、森林和二叉樹的相互關系，樹或森林怎樣轉化成二叉樹，二叉樹又如何轉換為樹和森林等算法。第六章“特殊矩陣、廣義表及其應用”將學習數組、稀疏矩陣和廣義表的基本概念，幾種特殊矩陣的存儲結構及其基本運算，在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。一、數據結構與算法知識點第一章的數據結構和算法的引入，介紹了數據和數據類型、數據結構、算法描述工具、算法和算法評價四個方面的知識。分析算法可以預測這一算法適合在什么樣的環境中有效地運行，對解決同一問題的不同算法的有效性作出比較。：若結構中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上。簡稱為根（root）。它按照先進后出的原則存儲數據，先進入的數據被壓入棧底，最后的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最后一個數據被第一個讀出來）。一個是數據元素的集合，另一個是關系的集合。該結構的數據元素間的關系是“屬于同一個集合”。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。線性結構中元素之間存在一對一關系，樹形結構中元素之間存在一對多關系，圖形結構中元素之間存在多對多關系。許多大型系統的構造經驗表明，系統實現的困難程度和系統構造的質量都嚴重的依賴于是否選擇了最優的數據結構。在軟件開發過程中要求“高效地”組織數據和設計“好的”算法，并使算法用程序來實現，通過調試而成為軟件，必須具備數據結構領域和算法設計領域的專門知識。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。有四類基本結構：集合、線性結構、樹形結構、圖狀結構（網狀結構）。順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。線性表若采用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。⑷圖形結構。一個數組可以分解為多個數組元素，這些數組元素可以是基本數據類型或是構造類型。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。： 在計算機科學中，堆是一種特殊的樹形數據結構，每個結點都有一個值。在計算機科學中，算法要用計算機算法語言描述，算法代表用計算機解一類問題的精確、有效的方法。五． 參考文獻：數據結構與算法王昆侖，李紅第二篇：數據結構與算法課程總結[模版]數據結構與算法課程學習總結報告11計本一班 許雪松 1104013018數據結構與算法是計算機程序設計的重要理論技術基礎，它不僅是計算機科學的核心課程，而且也已經成為其他理工專業的熱門選修課。最后介紹了順序串的概念，重點在于串的模式匹配。第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序（循環）隊列和鏈隊列的數據結構、基本運算及其性能分析以及應用。基本算法包括二叉樹的建立、遍歷、線索化等算法。分為圖的概念、圖的存儲結構及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環圖及其應用。第五章的循環隊列隊空、隊滿的判斷條件問題掌握的不是很好。三、學習體會剛剛接觸這門課時，看到課本中全是算法，當時就暈了，因為我的C語言學的不好，我擔心會影響這門課的學習，后來上課時老師說學習這門課的基礎是C語言，所以我當時就決定一定要好好補補，爭取不被拖后腿，在學習這門課的期間，也遇到了不少問。每看一遍就會有這一遍的收獲。所以希望老師能在這方面有所調整。他們的含義大致為：了解是正確理解概念，掌握是學會所學知識，熟練掌握就是運用所學知識解決實際問題。另外，第一章結合課程學習要求，復習和掌握算法描述工具C語言中的指針類型與指針變量、結構類型與結構變量、函數與參數、遞歸定義和遞歸函數、動態存儲分配、文件操作、程序測試和測試集、測試數據的設計和程序調試等問題。對于順序串的學習，我主要掌握了字符串的基本運算，包括：求串長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)兩種)。通過對本章的學習，要求掌握順序棧及鏈棧的數據