數據結構與算法課程論文(存儲版)

　　

【正文】 類型描述、數據結構、基本算法及其性能分析等知識。第五章的重點知識是在順序存儲和鏈接存儲下的兩種隊列——順序（循環）隊列和鏈隊列的數據結構、基本運算及其性能分析以及應用。第六章主要學習數組、系數矩陣和廣義表的基本概念、集中特殊矩陣的存儲結構及基本運算，在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。了解堆棧排序及其算法等知識。現實生活中的家族關系、單位的組成結構等，均可抽象為樹的形式。一個程序無論采用何種語言，其基本算法思想不會改變。建議在課時允許的情況下，增加習題課的分量，通過課堂的習題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。二是順序表的應用、包括查找問題（簡單順序查找、二分查找、分塊查找）、排序問題（直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序）、字符處理問題（模式匹配）等內容。本章堆棧算法思想較為簡單，所以能較好掌握。在此基礎上，介紹二叉樹的一些應用問題，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和堆排序問題等。二、對各知識點的掌握情況我對各知識點的掌握情況總結如下：第一章不太難，能基本掌握。掌握了特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結構。并且，對算法的學習是學習數據結構的關鍵。會寫課本上已有的算法之后，可以借其思想進行擴展，逐步提高編程能力。讀懂算法之后，自己再默寫算法，寫到不會的地方，看看課本想想自己為什么沒有想到。三、學習體會通過學習數據結構與算法，讓我對程序有了新的認識，也有了更深的理解。第五章的循環隊列隊空、隊滿的判斷條件問題掌握的不是很好。第十章“圖及其應用”是邏輯結構為“圖形”的數據結構及其應用知識內容，主要介紹圖的定義和基礎知識，圖的2種存儲結構。掌握了特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結構。第四章介紹在兩種不同的存儲結構下設計的堆棧，即順序棧和鏈棧的相關知識，了解堆棧的相關應用，掌握應用堆棧來解決實際問題的思想及方法。第二章主要介紹的是線性邏輯結構的數據在順序存儲方法下的數據結構順序表（包括順序串）的概念、數據類型、數據結構、基本運算及其相關應用。針對這一情況，我會嚴格要求自己，熟練掌握算法思想，盡量獨立完成程序的編寫與修改工作，只有這樣，才能夠提高運用知識，解決問題的能力。了解了圖的逆鄰接表、十字鏈表、鄰接多重表存儲結構及其基本算法、關鍵路徑求解算法，并能靈活運用圖的不同的數據結構和遍歷算法解決復雜的應用問題。舒適一種非線性結構，它在二叉樹的基礎上做了更為一般化的擴展，而森林是樹的集合。第七章的學習重點是二叉樹的概念、數據類型、數據結構定義和各種基本算法，在此基礎上介紹二叉樹的一些應用問題。與堆棧只在一端（棧頂）進行元素的插入和刪除運算不同的是，隊列是在對頭進行插入，而在隊尾完成數據元素的刪除，所以隊列的算法和適用的應用問題與堆棧有很大的區別。掌握順序棧和鏈表的存儲結構是學習堆棧的要素之一。第四章主要知識點是在兩種不同的存儲結構下設計的堆棧，即順序棧和鏈棧。在此基礎上，理解順序串的相關應用。這門課程主要包括十個章節。因此，簡單地說，數據結構是一門研究非數值計算的程序設計問題的學科，主要研究數據的邏輯結構、存儲結構和算法。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關心的一些內容，這樣既讓大家能在思考之余有一個放松，也能夠提高學生的學習積極性和學習效率。掌握一個算法，并不是說將算法背過，而是掌握算法的思想。第九章散列的一些知識，沒有深入學習，大概了解了散列存儲結構散列表，散列函數，沖突的處理方法。第三章，對鏈表掌握還好，對其數據結構進行了分析，有循環鏈表，掌握的不是很好，對其中一些用法不熟練。本章概念較為多，所以掌握不太好。第七章二叉樹及其應用。本章主要內容是順序棧和鏈棧的概念、數據類型、數據結構定義和基本運算算法及其性能分析。元素查找方法有：簡單順序查找、二分查找和分塊查找。數據結構與先進的算法能夠合理地組織數據、高效地處理數據，擴大計算機的應用領域，提高軟件的效率。B．算法分析：算法分析是對一個算法需要多少計算時間和存儲空間作定量的分析。：圖是由結點的有窮集合V和邊的集合E組成。隊列中沒有元素時，稱為空隊列。這些按序排列的同類數據元素的集合稱為數組。⑶樹型結構。數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。它包括數據元素的表示和關系的表示。不論哪種情況，選擇合適的數據結構都是非常重要的。二． 關鍵字：數據結構：數據的邏輯結構、數據的存儲結構、基本算法；算法分析三． 課程主要內容和基本原理：A．數據結構：數據結構是計算機存儲、組織數據的方式。通過數據結構的邏輯結構、存儲結構、基本算法和相關應用問題來介紹其基本知識和應用知識。有些時候事情也會反過來，我們根據特定算法來選擇數據結構與之適應。數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。該結構的數據元素之間存在著一對一的關系。（3）.常用的數據結構：： 在程序設計中，為了處理方便，把具有相同類型的若干變量按有序的形式組織起來。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。（3）K中各結點，對關系N來說可以有m個后繼（m=0）。稱這個對應關系f為散列函數(Hash function)，按這個思想建立的表為散列表。算法的每一次改進和提高，都凝聚著人類的智慧和辛勤勞動，每一次創新都給人類帶來了巨大的進步。基本運算有：初始化表、求表長、排序、元素的查找、插入及刪除等。第四章介紹在兩種不同的存儲結構下設計的堆棧，即順序棧和鏈棧的相關知識，了解堆棧的相關應用，掌握應用堆棧來解決實際問題的思想及方法。掌握了特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結構。主要介紹散列函數的概念、散列結構的概念、散列存儲結構的概念散列表、散列函數和散列表中解決沖突的處理方法開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第八章樹樹與二叉樹之間的轉換，森林與二叉樹的轉換算法思想基本掌握。對于一個算法，讀一遍可能能讀懂，但不可能完全領會其中的思想。感覺上課時的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。非數值計算問題的數學模型不再是傳統的數學方程問題，而是諸如表、樹、圖之類的數據結構。算法時間復雜度后綴表達式的算法，數制的換算利用本章的基本知識設計相關的應用問題循環隊列的特點及判斷溢出的條件利用隊列的特點設計相關的應用問題串的模式匹配運算算法二叉樹遍歷算法的設計利用二叉樹遍歷算法，解決簡單應用問題 哈夫曼樹的算法圖的遍歷最小生成樹最短路徑二叉排序樹查找平衡樹二叉樹堆排序快速排序 歸并排序三、教學方法與手段充分利用多媒體教學工具，配合黑板上的