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

　　

【正文】 散列結構的相關知識，學習常用的散列函數和沖突處理方法，散列表的常用算法及其性能分析，通過本章的學習，我掌握了散列結構和散列函數的相關概念，掌握散列結構的存儲（散列表）的相關概念，要求掌握散列沖突處理方法（散列法）的相關知識，并能靈活運用散列法解決應用問題。以上便是我對《數據結構與算法》這門課的學習總結，我會抓緊時間將沒有吃透的知識點補齊。第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序（循環）隊列和鏈隊列的數據結構、基本運算及其性能分析以及應用。但關系全書的時間性能分析有些未能全部掌握。在第二遍看課本的過程中，要注重對算法的掌握。雖然講課的時間很緊，但是還是希望老師能在講述知識點的時候能運用實際的調試程序來給我們講解，這樣的話能讓我們對這些內容有更深刻的印象和理解。第十章了解了圖的逆鄰接表的存儲結構，關鍵路徑求解算法未能掌握好，不能靈活運用圖的不同數據結構和遍歷算法解決復雜的應用問題。本章概念較為多，所以掌握不太好。本章未完全掌握的是循環鏈表的算法問題和C的描述。這門課結束之后，我總結了學習中遇到的一些問題，最為突出的，書本上的知識與老師的講解都比較容易理解，但是當自己采用剛學的知識點編寫程序時卻感到十分棘手，有時表現在想不到適合題意的算法，有時表現在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。通過本章的學習，我掌握了樹和森林的概念和性質、數據結構、樹的基本算法及性能分析、樹與二叉樹間的轉換及其算法，并能應用B樹來實現數據元素的動態查找。同堆棧一樣，隊列也是一種具有線性邏輯結構、運算受限制的數據結構。循環鏈表的建立和查詢方法。算法時間復雜度后綴表達式的算法，數制的換算利用本章的基本知識設計相關的應用問題循環隊列的特點及判斷溢出的條件利用隊列的特點設計相關的應用問題串的模式匹配運算算法二叉樹遍歷算法的設計利用二叉樹遍歷算法，解決簡單應用問題 哈夫曼樹的算法圖的遍歷最小生成樹最短路徑二叉排序樹查找平衡樹二叉樹堆排序快速排序 歸并排序三、教學方法與手段充分利用多媒體教學工具，配合黑板上的教學內容較難部分的算法實現過程演義四、教學內容、目標與學時分配教學內容 教學目標 課時分配緒論數據結構的內容邏輯結構與存儲結構算法和算法分析線性表線性表的定義與運算線性表的順序存儲線性表的鏈式存儲棧棧的定義與運算棧存儲和實現棧的應用舉例隊列隊列的定義與基本運算隊列的存儲與實現隊列的應用舉例串串的定義與基本運算串的表示與實現串的基本運算樹和二叉樹樹的定義和術語二叉樹樹的基本概念和術語 遍歷二叉數和線索二叉樹二叉樹的轉換二叉樹的應用哈夫曼樹及其應用圖圖的定義和術語圖的存儲結構圖的遍歷算法圖的連通性查找查找的基本概念與靜態查找 動態查找哈希表了解了解掌握熟練掌握順序表存儲地址的計算掌握單鏈表的結構特點和基本運算掌握雙鏈表的結構特點和基本運算掌握棧的定義與運算掌握棧的存儲與實現熟練掌握棧的各種實際應用掌握隊列的定義與基本運算熟練掌握隊列的存儲與實現掌握循環隊列的特征和基本運算了解串的邏輯結構掌握串的存儲結構熟練掌握串的基本運算了解了解二叉樹熟練掌握二叉樹定義和存儲結構了解二叉樹的遍歷算法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法4學時1學時1學時2學時8學時2學時2學時4學時8學時2學時2學時4學時6學時2學時2學時2學時6學時2學時2學時2學時12學時2學時2學時2學時2學時2學時2學時8學時2學時2學時2學時2學時8學時4學時2學時2學時排序12學時 插入排序熟練掌握基本思想3學時 快速排序了解各種內部排序方法和特點3學時 選擇排序掌握2學時 各種排序方法比較掌握2學時實驗內容 實驗目標 課時分配 算法編程實驗：用指針方式編寫程序 復習C（C++）語言指針、結構體等的用法對單鏈表進行遍歷鏈表的描述與操作實現棧及其操作描述方法及操作編寫串子系統1 串的特點及順序定長存儲、操作、查找編寫串子系統 2 串的特點及順序定長存儲、操作、查找編寫樹子系統1 二叉樹的特點及存儲方式、創建、顯示、遍歷等編寫樹子系統2 二叉樹的特點及存儲方式、創建、顯示、遍歷等圖子系統圖的鄰接矩陣的存儲、遍歷、廣度/深度優先搜索查找子系統理解查找基本算法、平均查找長度、靜態、動態查找等五、考試范圍與題型考試范圍與分數比例1)緒論12% 2)線性表17% 3)棧7% 4)隊列6% 5)串4% 6)樹和二叉樹14% 7)圖15% 8)查找4% 9)排序21%考試題型與分數比例1)名詞解釋18% 2)判斷對錯16% 3)填空16% 4)單項選擇18% 5)應用32%六、教材與參考資料教材： 實用數據結構基礎（譚浩強）中國鐵道出版社參考資料： 數據結構（嚴蔚敏）清華大學出版社數據結構實用教程（徐孝凱）清華大學出版社（撰寫人：，審核人： 2學時 2學時 2學時 2學時 2學時 2學時 2學時 2學時 2學時）第四篇：“數據結構與算法”課程學習總結報告“數據結構與算法”課程學習總結報告1004012033 陳孝婕 10計本3 “數據結構與算法”這門課程對于計算機科學與技術系的學生來說是非常重要的課程。感覺上課時的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。第八章樹樹與二叉樹之間的轉換，森林與二叉樹的轉換算法思想基本掌握。主要介紹散列函數的概念、散列結構的概念、散列存儲結構的概念散列表、散列函數和散列表中解決沖突的處理方法開放定址法、鏈地址法以及散列表的基本算法及其性能分析。第四章介紹在兩種不同的存儲結構下設計的堆棧，即順序棧和鏈棧的相關知識，了解堆棧的相關應用，掌握應用堆棧來解決實際問題的思想及方法。算法的每一次改進和提高，都凝聚著人類的智慧和辛勤勞動，每一次創新都給人類帶來了巨大的進步。（3）K中各結點，對關系N來說可以有m個后繼（m=0）。（3）.常用的數據結構：： 在程序設計中，為了處理方便，把具有相同類型的若干變量按有序的形式組織起來。散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。有些時候事情也會反過來，我們根據特定算法來選擇數據結構與之適應。二． 關鍵字：數據結構：數據的邏輯結構、數據的存儲結構、基本算法；算法分析三． 課程主要內容和基本原理：A．數據結構：數據結構是計算機存儲、組織數據的方式。它包括數據元素的表示和關系的表示。⑶樹