數據結構與算法課程論文-文庫吧在線文庫

　　

【正文】 教學內容較難部分的算法實現過程演義四、教學內容、目標與學時分配教學內容 教學目標 課時分配緒論數據結構的內容邏輯結構與存儲結構算法和算法分析線性表線性表的定義與運算線性表的順序存儲線性表的鏈式存儲棧棧的定義與運算棧存儲和實現棧的應用舉例隊列隊列的定義與基本運算隊列的存儲與實現隊列的應用舉例串串的定義與基本運算串的表示與實現串的基本運算樹和二叉樹樹的定義和術語二叉樹樹的基本概念和術語 遍歷二叉數和線索二叉樹二叉樹的轉換二叉樹的應用哈夫曼樹及其應用圖圖的定義和術語圖的存儲結構圖的遍歷算法圖的連通性查找查找的基本概念與靜態查找 動態查找哈希表了解了解掌握熟練掌握順序表存儲地址的計算掌握單鏈表的結構特點和基本運算掌握雙鏈表的結構特點和基本運算掌握棧的定義與運算掌握棧的存儲與實現熟練掌握棧的各種實際應用掌握隊列的定義與基本運算熟練掌握隊列的存儲與實現掌握循環隊列的特征和基本運算了解串的邏輯結構掌握串的存儲結構熟練掌握串的基本運算了解了解二叉樹熟練掌握二叉樹定義和存儲結構了解二叉樹的遍歷算法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法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種查找方式：簡單順序查找、二分查找、分塊查找；“排序”包括直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序和歸并排序（重點為二路歸并排序）6種排序方式；掌握應用順序表來進行查找和排序的各類算法以及不同的查找和排序算法間的性能差異。循環鏈表的建立和查詢方法。堆棧與順序表、鏈表不同的是，堆棧只能對一端的數據元素進行操作，即只在棧頂進行元素的插入和刪除。同堆棧一樣，隊列也是一種具有線性邏輯結構、運算受限制的數據結構。矩陣計算應該數值計算方面的問題，由于矩陣和數組的關系以及特殊矩陣存儲結構的復雜性，進而使得特殊矩陣的存儲結構和算法也表現出其特殊性，所以數據機構課程應該解決其計算問題。通過本章的學習，我掌握了樹和森林的概念和性質、數據結構、樹的基本算法及性能分析、樹與二叉樹間的轉換及其算法，并能應用B樹來實現數據元素的動態查找。通過本章學習，我掌握了圖的概念和基本性質，圖的存儲結構（鄰接矩陣和鄰接表）及其基本算法、圖的遍歷及算法、圖的最小生成樹普利姆算法或者克魯斯卡爾算法、圖的最短路徑迪杰斯特拉算法和弗洛伊德算法、有向無環圖拓撲排序算法。這門課結束之后，我總結了學習中遇到的一些問題，最為突出的，書本上的知識與老師的講解都比較容易理解，但是當自己采用剛學的知識點編寫程序時卻感到十分棘手，有時表現在想不到適合題意的算法，有時表現在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。其中重點式數據、數據類型、數據結構、算法等概念；C語言中則介紹了指針、結構變量、函數、遞歸、動態存儲分配、文件操作、程序測試與調試問題等內容。本章未完全掌握的是循環鏈表的算法問題和C的描述。本章的重點是相關數據結構的存儲結構及其基本運算算法。本章概念較為多，所以掌握不太好。第四章堆棧，本章堆棧算法思想較為簡單，所以能較好掌握，但表達式計算問題未掌握好的。第十章了解了圖的逆鄰接表的存儲結構，關鍵路徑求解算法未能掌握好，不能靈活運用圖的不同數據結構和遍歷算法解決復雜的應用問題。每看一遍就會有這一遍的收獲。雖然講課的時間很緊，但是還是希望老師能在講述知識點的時候能運用實際的調試程序來給我們講解，這樣的話能讓我們對這些內容有更深刻的印象和理解。四、對課程教學的建議感覺上課時的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。在第二遍看課本的過程中，要注重對算法的掌握。第七章對二叉樹掌握較好，其概念，存儲，遍歷有很好的掌握。但關系全書的時間性能分析有些未能全部掌握。第八章“樹和森林及其應用”介紹樹和森林的數據結構、基本算法及其性能分析，樹和森林與二叉樹之間的轉換算法等，在此基礎上介紹樹的應用B樹，應用B樹來實現數據元素的動態查找。第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序（循環）隊列和鏈隊列的數據結構、基本運算及其性能分析以及應用。本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。以上便是我對《數據結構與算法》這門課的學習總結，我會抓緊時間將沒有吃透的知識點補齊。聯系到在大一和大二上學期學習的C和C++語言，我深刻認識到了這一點。第九章學習重點是散列結構的相關知識，學習常用的散列函數和沖突處理方法，散列表的常用算法及其性能分