數據結構與算法課程論文(專業版)

　　

【正文】 對算法的應用上，學習算法的目的是利用算法解決實際問題。第六章的重點是相關數據結構的存儲結構及其基本運算算法。第七章“二叉樹及其應用”的知識結構主要是：非線性結構數據二叉樹的定義、性質、邏輯結構、存儲結構及其各種基本運算算法，包括二叉樹的建立、遍歷、線索化等算法。其中重點一是順序表的定義、數據類型、數據結構、基本運算和性能分析等概念和相關知識。二．課程學習體會在學習開始的時候，老師就明確提出它不是一種計算機語言，不會介紹C語言的變成語言，而是通過學習可以設計出良好的算法，高效地組織數據。通過本章的學習，我掌握了二叉樹概念及其性質、二叉樹的邏輯結構和存儲結構等知識，掌握二叉樹的建立、遍歷、線索化等基本概念和算法及性能分析，能熟練應用二叉樹這章結構來解決一些實際問題，如哈夫曼樹及哈夫曼編碼、查找與排序（二叉樹排序）等問題。堆棧是一類常用的數據結構，被廣泛應用于各種程序設計中。從這一章中我學習到各種不同的查找方法和排序方式，其中二分查找作為重點查找方法我進行了重點學習，熟悉并熟練地運用二分查找并且了解到各種排序方法適合于不同的順序表。一、教學目的與要求了解數據的邏輯結構和物理結構；教學要求在每章教學內容給出，大體上為三個層次：了解、掌握和熟練掌握。我們需要的是耐心。第四章堆棧，本章堆棧算法思想較為簡單，所以能較好掌握，但表達式計算問題未掌握好的。分為二叉樹的基本概念、二叉樹存儲結構、二叉樹的遍歷算法、線索二叉樹、二叉樹的應用（哈夫曼樹、二叉排序樹、堆和堆排序、基本算法）。排序方法有：直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。算法是解題的步驟，可以把算法定義成解一確定類問題的任意一種特殊的方法。：是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。該結構的數據元素之間存在著一對多的關系。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。許多時候，確定了數據結構后，算法就容易得到了。索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。在形式上，數據結構通常可以采用一個二元組來表示。（2）除K0外，k中的每個結點，對于關系N來說有且僅有一個前驅。四．心得體會：在做完這次課程論文后，讓我再次加深了對數據結構與算法的理解，對數據結構的構建也有更深層次的體會。本章未完全掌握的是循環鏈表的算法問題和C的描述。第九章“散列結構及其應用”是邏輯結構“集合型”的數據元素在散列存儲方法下的數據結構及其應用知識內容。就是對二叉排序樹有點生疏，它的生成算法不是很會。四、對課程教學的建議課程課時較緊，課堂上的練習時間較少，講解的東西越多，頭腦有時就很混亂。鏈表插入、刪除運算的算法。這一章我學習到的實際應用是鏈表的創建、插入和刪除等基本操作。重點了解了判斷循環隊列空和滿的判斷條件。第八章的學習重點是樹和森林的數據結構、基本算法及其性能分析，樹和森林與二叉樹間的轉化算法等，在此基礎上介紹樹的應用——B樹。因此，計算機語言基礎是必須的，因為它提供了一種重要的算法思想描述手段——機器可識別的描述。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。主要介紹散列函數的概念、散列結構的概念、散列存儲結構的概念散列表、散列函數和散列表中解決沖突的處理方法開放定址法、鏈地址法以及散列表的基本算法及其性能分析。第九章散列的一些知識，沒有深入學習，大概了解了散列存儲結構散列表，散列函數，沖突的處理方法。所以希望老師能在這方面有所調整。對于一個算法，讀一遍可能能讀懂，但不可能完全領會其中的思想。第二章本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。順序隊列(重點是循環隊列）和鏈隊列的概念、數據類型描述、數據結構和基本運算算法及其性能分析等。今后我仍然會繼續學習，克服學習中遇到的難關，在打牢基礎的前提下向更深入的層面邁進！第五篇：數據結構與算法課程學習總結報告數據結構與算法課程學習總結報告數據結構與算法是計算機程序設計的重要理論技術基礎，它不僅是計算機科學的核心課程，而且也已經成為其他理工專業的熱門選修課。散列結構是使用散列函數建立數據結點關鍵字與存儲地址之間的對應關系并提供多種當數據節點存儲地址發生“沖突”時的處理方法而建立的一種數據結構。了解矩陣與廣義表的相關應用。通過對這一章的學習，我了解了堆棧的概念，堆棧的原理、創建方法以及使用方式。而且復習了大一下學期所學的C語言程序課程設計中的算基本法語句。第三篇：數據結構與算法課程教學大綱教學大綱數據結構與算法（Data Structures）計算機技術已成為現代化發展的重要支柱和標志，并逐步滲透到人類生活的各個領域。同時，也讓我認識到，不管學習什么，概念是基礎，所有的知識框架都是建立在基礎概念之上的，所以，第一遍看課本要將概念熟記于心，然后構建知識框架。對算法的時間性能，空間性能基本了解。本章同堆棧有點類似，算法思想較為簡單，所以能較好掌握；但難點重在循環隊列隊空、隊滿的判斷條件問題。下面是我對本學期學習這門課的總結。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。：是只能在某一端插入和刪除的特殊線性表。（2）.四類基本結構：⑴集合結構。集合結構中的數據元素除了同屬于一種類型外，別無其它關系。第一篇：數據結構與算法課程論文數據結構與算法課程小論文10計本一班 王曉龍 1004011026 一． 內容概要：如何合理地組織數據、高效地處理數據是擴大計算機領域、提高軟件效率的關鍵。樹形結構和圖形結構全稱為非線性結構。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。因此按數組元素的類型不同，數組又可分為數值數組、字符數組、指針數組、結構數組等各種類別。通常我們所說的堆的數據結構，是指二叉堆。總的來說感觸還是比較深的，剛開始上的時候還蠻簡單的，越到后面感覺越難，算法也更復雜了，有時候甚至聽不懂，老師上課時講的也蠻快的，所以只能靠課下下功夫了。順序隊列(重點是循環隊列）和鏈隊列的概念、數據類型描述、數據結構和基本運算算法及其性能分析等。二、對各知識點的掌握情況我對各知識點的掌握情況總結如下：對于第一章對數據結構的概念理解頗深，大概是每次都要談論到吧。但是通過學習數據結構與算法，讓我對程序有了新的認識，也有了更深的理解。雖然講課的時間很緊，但是還是希望老師能在講述知識點的時候能運用實際的調試程序來給我們講解，這樣的話能讓我們對這些內容有更深刻的印象和理解。從這一章中我不僅學到了數據結構的基本概念和基礎知識，了解到什么是數據結構，我們為什么要學習數據結構這門課程。在此基礎上，了解堆棧的相關應用，掌握應用堆棧解決實際問題的思想及方法。通過本章的學習，要求掌握特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解稀疏矩陣的計算和廣義表的存儲結構及其基本運算。第九章學習重點是