數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報告
數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報告
計科系10級計本
一、數(shù)據(jù)結(jié)構(gòu)與算法知識點
《數(shù)據(jù)結(jié)構(gòu)與算法》這本書共有十一個章節(jié)。從第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入,介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、算法和算法評價四個方面的知識。第二章則介紹了順序表及其應(yīng)用的相關(guān)知識。從順序表的基本概念開始,分別介紹了順序表基本算法、順序表基本算法性能分析、順序表的應(yīng)用。順序表應(yīng)用又涉及多方面,有查找問題、排序問題、字符處理問題。其中查找分簡單順序查找,有序表的二分查找,分塊查找三種。排序中分插入排序(直接插入排序、希爾排序)、交換排序(冒泡排序、快速排序)、選擇排序(直接選擇排序)、歸并排序。第三章鏈表及其應(yīng)用,分為鏈表的基本概念、單鏈表的數(shù)據(jù)結(jié)構(gòu)、單鏈表的基本算法、循環(huán)鏈表、鏈表的應(yīng)用。第四章堆棧及其應(yīng)用,分為堆棧堆的基本概念、順序棧及其基本算法、鏈棧及其基本算法、堆棧的應(yīng)用。第五章隊列及其應(yīng)用,分為隊列的基本概念、順序隊列及其基本算法、鏈隊列及其基本算法、基數(shù)排序問題。第六章特殊矩陣和廣義表及其應(yīng)用,分為數(shù)組與矩陣,特殊矩陣的壓縮存儲、矩陣的應(yīng)用實例、廣義表。第七章二叉樹及其應(yīng)用。分為二叉樹的基本概念、二叉樹存儲結(jié)構(gòu)、二叉樹的遍歷算法、線索二叉樹、二叉樹的應(yīng)用(基本算法、哈夫曼樹、二叉排序樹、堆和堆排序)。第八章樹和森林及其應(yīng)用。分為樹和森林的基本概念,樹的存儲結(jié)構(gòu)、樹的基本算法及性能分析、樹的應(yīng)用(B樹)。第九章散列結(jié)構(gòu)及其應(yīng)用。分為散列結(jié)構(gòu)的概念等。著重學(xué)習(xí)了散列表、散列函數(shù)、沖突處理方法(開放定址法和鏈地址法)。第九章圖及其應(yīng)用。分為圖的概念、圖的存儲結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應(yīng)用。第十一章算法性能分析和算法設(shè)計方法簡介。
二、對各知識點的掌握情況
綜合以上知識點,我對自我學(xué)習(xí)成果作如下總結(jié):對于第一章對數(shù)據(jù)結(jié)構(gòu)的概念理解頗深,大概是每次都要談?wù)摰桨。對算法的時間性能,空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章順序表較為清晰。如何去建一個順序表,順序表的一些基本算法都可以很好運用。在順序表應(yīng)用中對二分查找映象深刻。對于排序能了解其算法思想。對字符串的處理應(yīng)用的較少,沒有深入了解。第三章鏈表的知識,由于鏈表在上學(xué)期就有所接觸,老師也強調(diào)其作用,對鏈表掌握還好,但在第三章中又學(xué)習(xí)到了新的內(nèi)容,對其數(shù)據(jù)結(jié)構(gòu)進行了分析,增加了循環(huán)鏈表,對知識進行補充。第四章堆棧,堆棧是一個運算受限的線性表,可對比順序表的學(xué)習(xí),不同的是還有鏈棧,這部分感覺是全書最容易的部分了。第五章隊列是接著堆棧之后的又一個運算受限制的線性表,感覺和堆棧一樣簡單。第六章矩陣和廣義表是我的弱項,在這部分的學(xué)習(xí)過程中沒有用心學(xué),現(xiàn)在正在深入研究。接下來的第七章第八章是全書的重點,特別是第七章二叉樹,所以學(xué)習(xí)的重心也偏向這兩章。對二叉樹掌握較好,其概念,存儲,遍歷有很好的掌握。就是對二叉排序樹有點生疏,它的生成算法不是很會。第八章樹和森林,樹與二叉樹之間的轉(zhuǎn)換,森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識,沒有深入學(xué)習(xí),大概了解了散列存儲結(jié)構(gòu)散列表,散列函數(shù),沖突的處理方法。第十章感覺是很難的一章,知識點多,能夠畫有向圖和無向圖的鄰接矩陣,鄰接表。圖的深度遍歷和廣度遍歷,但是其算法只是能讀懂。三、學(xué)習(xí)體會
開學(xué)伊始,聽說要學(xué)數(shù)據(jù)結(jié)構(gòu)與算法,而且考試通過率極低,就帶著這樣恐懼的心理開始學(xué)習(xí)了。通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法讓我對程序有了新的認識。“數(shù)據(jù)結(jié)構(gòu)和算法”課程主要學(xué)習(xí)在軟件開發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用算法,在此基礎(chǔ)上,學(xué)習(xí)如何利用數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應(yīng)用問題,通過學(xué)習(xí)我了解了相關(guān)領(lǐng)域的基礎(chǔ)知識和基本應(yīng)用。知道了學(xué)習(xí)一種數(shù)據(jù)結(jié)構(gòu)必須掌握該數(shù)據(jù)結(jié)構(gòu)的定義,其包括邏輯結(jié)構(gòu),存儲結(jié)構(gòu)和基本算法還有基本應(yīng)用知識。對于一個應(yīng)用程序,不是它能運行,能顯示結(jié)果就行了,還要考慮它的各方面的性能,時間性能,空間性能。以此節(jié)約空間和時間。給定一個程序首先要分析其應(yīng)有的數(shù)據(jù)結(jié)構(gòu)。怎么存儲,怎么性能會比較好!皵(shù)據(jù)結(jié)構(gòu)與算法”是一門很有用的科目,可是也是很令人頭疼的學(xué)科,這也鍛煉了我們迎難而上的毅力。當(dāng)然學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法是建立在學(xué)習(xí)好計算機語言的基礎(chǔ)上的,學(xué)習(xí)編程是枯燥無味的,學(xué)據(jù)結(jié)構(gòu)給我?guī)砀嗟氖撬伎嫉臇|西。
課程結(jié)束我總結(jié)了學(xué)習(xí)過程中遇到的困難,有時寫不出合條件的算法,在寫實驗報告時,有時就是將書上的源程序搬上去,對程序進行一些修改。針對這一情況我會慢慢改正。多加思考。
四、對課程教學(xué)的建議
1、課程課時較緊,課堂上的練習(xí)時間較少,講解的東西越多,頭腦有時就很混亂。2、長期的ppt教學(xué),會使產(chǎn)生疲勞,稍不留神,思維開了小差,就跟不上了?梢赃m當(dāng)結(jié)合ppt和例題講解。。通過課堂的習(xí)題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。
擴展閱讀:“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報告內(nèi)容要求
“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報告內(nèi)容要求
1、根據(jù)“數(shù)據(jù)結(jié)構(gòu)與算法”教學(xué)大綱中各章“知識點”總結(jié)學(xué)習(xí)內(nèi)容。
2、根據(jù)“數(shù)據(jù)結(jié)構(gòu)與算法”教學(xué)大綱中各章“知識點”的要求,總結(jié)和分析本人對各知識點掌握的情況(逐知識點進行)。3、學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)與算法”課程的學(xué)習(xí)體會。4、對“數(shù)據(jù)結(jié)構(gòu)與算法”課程教學(xué)的建議。
5、文檔格式為A4紙、頁邊距上下2.54cm,左右3.17cm、宋體、5號字、一級標(biāo)題加粗、單倍行距;
友情提示:本文中關(guān)于《數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報告》給出的范例僅供您參考拓展思維使用,數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報告:該篇文章建議您自主創(chuàng)作。
來源:網(wǎng)絡(luò)整理 免責(zé)聲明:本文僅限學(xué)習(xí)分享,如產(chǎn)生版權(quán)問題,請聯(lián)系我們及時刪除。