數(shù)據(jù)結構與算法課程學習總結報告

數(shù)據(jù)結構與算法課程學習總結報告

計科系10級計本

一、數(shù)據(jù)結構與算法知識點

《數(shù)據(jù)結構與算法》這本書共有十一個章節(jié)。從第一章的數(shù)據(jù)結構和算法的引入，介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結構、算法描述工具、算法和算法評價四個方面的知識。第二章則介紹了順序表及其應用的相關知識。從順序表的基本概念開始，分別介紹了順序表基本算法、順序表基本算法性能分析、順序表的應用。順序表應用又涉及多方面，有查找問題、排序問題、字符處理問題。其中查找分簡單順序查找，有序表的二分查找，分塊查找三種。排序中分插入排序（直接插入排序、希爾排序）、交換排序（冒泡排序、快速排序）、選擇排序（直接選擇排序）、歸并排序。第三章鏈表及其應用，分為鏈表的基本概念、單鏈表的數(shù)據(jù)結構、單鏈表的基本算法、循環(huán)鏈表、鏈表的應用。第四章堆棧及其應用，分為堆棧堆的基本概念、順序棧及其基本算法、鏈棧及其基本算法、堆棧的應用。第五章隊列及其應用，分為隊列的基本概念、順序隊列及其基本算法、鏈隊列及其基本算法、基數(shù)排序問題。第六章特殊矩陣和廣義表及其應用，分為數(shù)組與矩陣，特殊矩陣的壓縮存儲、矩陣的應用實例、廣義表。第七章二叉樹及其應用。分為二叉樹的基本概念、二叉樹存儲結構、二叉樹的遍歷算法、線索二叉樹、二叉樹的應用（基本算法、哈夫曼樹、二叉排序樹、堆和堆排序）。第八章樹和森林及其應用。分為樹和森林的基本概念，樹的存儲結構、樹的基本算法及性能分析、樹的應用（B樹）。第九章散列結構及其應用。分為散列結構的概念等。著重學習了散列表、散列函數(shù)、沖突處理方法（開放定址法和鏈地址法）。第九章圖及其應用。分為圖的概念、圖的存儲結構及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應用。第十一章算法性能分析和算法設計方法簡介。

二、對各知識點的掌握情況

綜合以上知識點，我對自我學習成果作如下總結：對于第一章對數(shù)據(jù)結構的概念理解頗深，大概是每次都要談論到吧。對算法的時間性能，空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章順序表較為清晰。如何去建一個順序表，順序表的一些基本算法都可以很好運用。在順序表應用中對二分查找映象深刻。對于排序能了解其算法思想。對字符串的處理應用的較少，沒有深入了解。第三章鏈表的知識，由于鏈表在上學期就有所接觸，老師也強調(diào)其作用，對鏈表掌握還好，但在第三章中又學習到了新的內(nèi)容，對其數(shù)據(jù)結構進行了分析，增加了循環(huán)鏈表，對知識進行補充。第四章堆棧，堆棧是一個運算受限的線性表，可對比順序表的學習，不同的是還有鏈棧，這部分感覺是全書最容易的部分了。第五章隊列是接著堆棧之后的又一個運算受限制的線性表，感覺和堆棧一樣簡單。第六章矩陣和廣義表是我的弱項，在這部分的學習過程中沒有用心學，現(xiàn)在正在深入研究。接下來的第七章第八章是全書的重點，特別是第七章二叉樹，所以學習的重心也偏向這兩章。對二叉樹掌握較好，其概念，存儲，遍歷有很好的掌握。就是對二叉排序樹有點生疏，它的生成算法不是很會。第八章樹和森林，樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識，沒有深入學習，大概了解了散列存儲結構散列表，散列函數(shù)，沖突的處理方法。第十章感覺是很難的一章，知識點多，能夠畫有向圖和無向圖的鄰接矩陣，鄰接表。圖的深度遍歷和廣度遍歷，但是其算法只是能讀懂。三、學習體會

開學伊始，聽說要學數(shù)據(jù)結構與算法，而且考試通過率極低，就帶著這樣恐懼的心理開始學習了。通過學習數(shù)據(jù)結構與算法讓我對程序有了新的認識�！皵�(shù)據(jù)結構和算法”課程主要學習在軟件開發(fā)中涉及到的各種常用數(shù)據(jù)結構及其常用算法，在此基礎上，學習如何利用數(shù)據(jù)結構和算法解決一些基本的應用問題，通過學習我了解了相關領域的基礎知識和基本應用。知道了學習一種數(shù)據(jù)結構必須掌握該數(shù)據(jù)結構的定義，其包括邏輯結構，存儲結構和基本算法還有基本應用知識。對于一個應用程序，不是它能運行，能顯示結果就行了，還要考慮它的各方面的性能，時間性能，空間性能。以此節(jié)約空間和時間。給定一個程序首先要分析其應有的數(shù)據(jù)結構。怎么存儲，怎么性能會比較好�！皵�(shù)據(jù)結構與算法”是一門很有用的科目，可是也是很令人頭疼的學科，這也鍛煉了我們迎難而上的毅力。當然學習數(shù)據(jù)結構與算法是建立在學習好計算機語言的基礎上的，學習編程是枯燥無味的，學據(jù)結構給我?guī)�來更多的是思考的東西。

課程結束我總結了學習過程中遇到的困難，有時寫不出合條件的算法，在寫實驗報告時，有時就是將書上的源程序搬上去，對程序進行一些修改。針對這一情況我會慢慢改正。多加思考。

四、對課程教學的建議

1、課程課時較緊，課堂上的練習時間較少，講解的東西越多，頭腦有時就很混亂。2、長期的ppt教學，會使產(chǎn)生疲勞，稍不留神，思維開了小差，就跟不上了�？梢赃m當結合ppt和例題講解。。通過課堂的習題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。

擴展閱讀：“數(shù)據(jù)結構與算法”課程學習總結報告內(nèi)容要求

“數(shù)據(jù)結構與算法”課程學習總結報告內(nèi)容要求

1、根據(jù)“數(shù)據(jù)結構與算法”教學大綱中各章“知識點”總結學習內(nèi)容。

2、根據(jù)“數(shù)據(jù)結構與算法”教學大綱中各章“知識點”的要求，總結和分析本人對各知識點掌握的情況（逐知識點進行）。3、學習“數(shù)據(jù)結構與算法”課程的學習體會。4、對“數(shù)據(jù)結構與算法”課程教學的建議。

5、文檔格式為A4紙、頁邊距上下2.54cm，左右3.17cm、宋體、5號字、一級標題加粗、單倍行距；

友情提示：本文中關于《數(shù)據(jù)結構與算法課程學習總結報告》給出的范例僅供您參考拓展思維使用，數(shù)據(jù)結構與算法課程學習總結報告：該篇文章建議您自主創(chuàng)作。

來源：網(wǎng)絡整理 免責聲明：本文僅限學習分享，如產(chǎn)生版權問題，請聯(lián)系我們及時刪除。

《數(shù)據(jù)結構與算法課程學習總結報告》由互聯(lián)網(wǎng)用戶整理提供,轉(zhuǎn)載分享請保留原作者信息,謝謝!
鏈接地址：http://www.hmlawpc.com/gongwen/727358.html

• 上一篇：數(shù)據(jù)結構與算法課程總結
• 下一篇：執(zhí)法局工作總結