數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報(bào)告

數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報(bào)告

計(jì)科系10級(jí)計(jì)本

一、數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)點(diǎn)

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

二、對(duì)各知識(shí)點(diǎn)的掌握情況

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

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

課程結(jié)束我總結(jié)了學(xué)習(xí)過(guò)程中遇到的困難，有時(shí)寫不出合條件的算法，在寫實(shí)驗(yàn)報(bào)告時(shí)，有時(shí)就是將書(shū)上的源程序搬上去，對(duì)程序進(jìn)行一些修改。針對(duì)這一情況我會(huì)慢慢改正。多加思考。

四、對(duì)課程教學(xué)的建議

1、課程課時(shí)較緊，課堂上的練習(xí)時(shí)間較少，講解的東西越多，頭腦有時(shí)就很混亂。2、長(zhǎng)期的ppt教學(xué)，會(huì)使產(chǎn)生疲勞，稍不留神，思維開(kāi)了小差，就跟不上了�？梢赃m當(dāng)結(jié)合ppt和例題講解。。通過(guò)課堂的習(xí)題講解，加深對(duì)知識(shí)點(diǎn)的掌握，同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。

擴(kuò)展閱讀：“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報(bào)告內(nèi)容要求

“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報(bào)告內(nèi)容要求

1、根據(jù)“數(shù)據(jù)結(jié)構(gòu)與算法”教學(xué)大綱中各章“知識(shí)點(diǎn)”總結(jié)學(xué)習(xí)內(nèi)容。

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

5、文檔格式為A4紙、頁(yè)邊距上下2.54cm，左右3.17cm、宋體、5號(hào)字、一級(jí)標(biāo)題加粗、單倍行距；

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

來(lái)源：網(wǎng)絡(luò)整理 免責(zé)聲明：本文僅限學(xué)習(xí)分享，如產(chǎn)生版權(quán)問(wèn)題，請(qǐng)聯(lián)系我們及時(shí)刪除。

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

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