數據結構與算法課程論文(文件)

　

【正文】 實現以及鏈表的相關應用問題，在此基礎上介紹了鏈串的相關知識。本章主要內容是順序棧和鏈棧的概念、數據類型、數據結構定義和基本運算算法及其性能分析。本章同堆棧有點類似，算法思想較為簡單，所以能較好掌握；但難點重在循環隊列隊空、隊滿的判斷條件問題。第七章二叉樹及其應用。第八章說的是樹和森林，首先我們要知道樹與二叉樹是不同的概念。本章概念較為多，所以掌握不太好。對算法的時間性能，空間性能基本了解。第三章，對鏈表掌握還好，對其數據結構進行了分析，有循環鏈表，掌握的不是很好，對其中一些用法不熟練。掌握了特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結構。第九章散列的一些知識，沒有深入學習，大概了解了散列存儲結構散列表，散列函數，沖突的處理方法。同時，也讓我認識到，不管學習什么，概念是基礎，所有的知識框架都是建立在基礎概念之上的，所以，第一遍看課本要將概念熟記于心，然后構建知識框架。掌握一個算法，并不是說將算法背過，而是掌握算法的思想。對算法的應用上，學習算法的目的是利用算法解決實際問題。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關心的一些內容，這樣既讓大家能在思考之余有一個放松，也能夠提高學生的學習積極性和學習效率。第三篇：數據結構與算法課程教學大綱教學大綱數據結構與算法（Data Structures）計算機技術已成為現代化發展的重要支柱和標志，并逐步滲透到人類生活的各個領域。因此，簡單地說，數據結構是一門研究非數值計算的程序設計問題的學科，主要研究數據的邏輯結構、存儲結構和算法。了解算法分析方法。這門課程主要包括十個章節。而且復習了大一下學期所學的C語言程序課程設計中的算基本法語句。在此基礎上，理解順序串的相關應用。需要掌握各種鏈表的概念、數據結構定義、基本算法實現以及算法的性能分析等知識，掌握鏈表的相關應用方法，在此基礎上掌握鏈串的相關知識。第四章主要知識點是在兩種不同的存儲結構下設計的堆棧，即順序棧和鏈棧。通過對這一章的學習，我了解了堆棧的概念，堆棧的原理、創建方法以及使用方式。掌握順序棧和鏈表的存儲結構是學習堆棧的要素之一。在此基礎上，了解隊列的相關應用，掌握應用隊列來解決實際問題的思想及方法。與堆棧只在一端（棧頂）進行元素的插入和刪除運算不同的是，隊列是在對頭進行插入，而在隊尾完成數據元素的刪除，所以隊列的算法和適用的應用問題與堆棧有很大的區別。了解矩陣與廣義表的相關應用。第七章的學習重點是二叉樹的概念、數據類型、數據結構定義和各種基本算法，在此基礎上介紹二叉樹的一些應用問題。在現實生活有許多數據關系可抽象為樹或二叉樹的形式。舒適一種非線性結構，它在二叉樹的基礎上做了更為一般化的擴展，而森林是樹的集合。散列結構是使用散列函數建立數據結點關鍵字與存儲地址之間的對應關系并提供多種當數據節點存儲地址發生“沖突”時的處理方法而建立的一種數據結構。了解了圖的逆鄰接表、十字鏈表、鄰接多重表存儲結構及其基本算法、關鍵路徑求解算法，并能靈活運用圖的不同的數據結構和遍歷算法解決復雜的應用問題?！败浖_發好比寫作文，計算機語言提供了許多華麗的辭藻，而數據結構則考慮如何將這些辭藻組織成一篇優秀的文章來。針對這一情況，我會嚴格要求自己，熟練掌握算法思想，盡量獨立完成程序的編寫與修改工作，只有這樣，才能夠提高運用知識，解決問題的能力。今后我仍然會繼續學習，克服學習中遇到的難關，在打牢基礎的前提下向更深入的層面邁進！第五篇：數據結構與算法課程學習總結報告數據結構與算法課程學習總結報告數據結構與算法是計算機程序設計的重要理論技術基礎，它不僅是計算機科學的核心課程，而且也已經成為其他理工專業的熱門選修課。第二章主要介紹的是線性邏輯結構的數據在順序存儲方法下的數據結構順序表（包括順序串）的概念、數據類型、數據結構、基本運算及其相關應用。第三章主要介紹的是線性邏輯結構的數據在鏈接存儲方法下數據結構鏈表的相關知識。第四章介紹在兩種不同的存儲結構下設計的堆棧，即順序棧和鏈棧的相關知識，了解堆棧的相關應用，掌握應用堆棧來解決實際問題的思想及方法。順序隊列(重點是循環隊列）和鏈隊列的概念、數據類型描述、數據結構和基本運算算法及其性能分析等。掌握了特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結構。本章基本掌握樹和森林的概念和性質、數據結構、樹的基本算法及性能分析，樹和二叉樹間的轉換及其算法，并用應用B樹來實現數據元素的動態查找未能掌握好。第十章“圖及其應用”是邏輯結構為“圖形”的數據結構及其應用知識內容，主要介紹圖的定義和基礎知識，圖的2種存儲結構。第二章本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。第五章的循環隊列隊空、隊滿的判斷條件問題掌握的不是很好。就是對二叉排序樹有點生疏，它的生成算法不是很會。三、學習體會通過學習數據結構與算法，讓我對程序有了新的認識，也有了更深的理解。對于一個算法，讀一遍可能能讀懂，但不可能完全領會其中的思想。讀懂算法之后，自己再默寫算法，寫到不會的地方，看看課本想想自己為什么沒有想到。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關心的一些內容，這樣既讓大家能在思考之余有一個放松，也能夠提高學生的學習積極性和學習效率。所以希望老師能在這方面有所調整。會寫課本上已有的算法之后，可以借其思想進行擴展，逐步提高編程能力。我們需要的是耐心。并且，對算法的學習是學習數據結構的關鍵。第九章散列的一些知識，沒有深入學習，大概了解了散列存儲結構散列表，散列函數，沖突的處理方法。掌握了特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結構。第三章，對鏈表掌握還好，對其數據結構進行了分析，有循環鏈表，掌握的不是很好，對其中一些用法不熟練。二、對各知識點的掌握情況我對各知識點的掌握情況總結如下：第一章不太難，能基本掌握。主要介紹散列函數的概念、散列結構的概念、散列存儲結構的概念散列表、散列函數和散列表中解決沖突的處理方法開放定址法、鏈地址法以及散列表的基本算法及其性能分析。在此基礎上，介紹二叉樹的一些應用問題，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和堆排序問題等。第六章“特殊矩陣、廣義表及其應用”將學習數組、稀疏矩陣和廣義表的基本概念，幾種特殊矩陣的存儲結構及其基本運算，在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。本章堆棧算法思想較為簡單，所以能較好掌握。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。二是順序表的應用、包括查找問題（簡單順序查找、二分查找、分塊查找）、排序問題（直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序）、字符處理問題（模式匹配）等內容。通過學習，先報告如下：一、數據結構與算法知識點本學期學的《數據結構與算法》這本書共有十一個章節：第一章的內容主要包括有關數據、數據類型、數據結構、算法、算法實現、C語言使用中相關問題和算法分析等基本概念