數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)(4篇)_第1頁(yè)
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)(4篇)_第2頁(yè)
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)(4篇)_第3頁(yè)
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)(4篇)_第4頁(yè)
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)(4篇)_第5頁(yè)
已閱讀5頁(yè),還剩2頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

本文格式為Word版,下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)(4篇)范文為教學(xué)中作為模范的文章,也往往用來(lái)指寫作的模板。往往用于文秘寫作的參考,也可以作為演講材料編寫前的參考。寫范文的時(shí)候需要注意什么呢?有哪些格式需要注意呢?下面是我?guī)痛蠹艺淼膬?yōu)質(zhì)范文,僅供參考,大家一起來(lái)看看吧。

數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)篇四

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

數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ),它不僅是計(jì)算機(jī)科學(xué)的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課。隨著高級(jí)語(yǔ)言的發(fā)展,數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)的研究和應(yīng)用中已浮現(xiàn)出強(qiáng)大的生命力,它兼顧了諸多高級(jí)語(yǔ)言的特點(diǎn),是一種典型的結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言,它處理能力強(qiáng),使用靈活便利,應(yīng)用面廣,具有良好的可移植性。通過(guò)學(xué)習(xí),先報(bào)告如下:

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

本學(xué)期學(xué)的《數(shù)據(jù)結(jié)構(gòu)與算法》這本書共有十一個(gè)章節(jié):

第一章的內(nèi)容主要包括有關(guān)數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、算法實(shí)現(xiàn)、c語(yǔ)言使用中相關(guān)問(wèn)題和算法分析等基本概念和相關(guān)知識(shí)。其中重點(diǎn)式數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等概念;c語(yǔ)言中則介紹了指針、結(jié)構(gòu)變量、函數(shù)、遞歸、動(dòng)態(tài)存儲(chǔ)分派、文件操作、程序測(cè)試與調(diào)試問(wèn)題等內(nèi)容。

其次章主要介紹的是線性規(guī)律結(jié)構(gòu)的數(shù)據(jù)在順序存儲(chǔ)方法下的數(shù)據(jù)結(jié)構(gòu)順序表(包括順序串)的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其相關(guān)應(yīng)用。其中重點(diǎn)一是順序表的定義、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算和性能分析等概念和相關(guān)知識(shí)。二是順序表的應(yīng)用、包括查找問(wèn)題(簡(jiǎn)單順序查找、二分查找、分塊查找)、排序問(wèn)題(直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序)、字符處理問(wèn)題(模式匹配)等內(nèi)容。本章重點(diǎn)和難點(diǎn)在查找和排序問(wèn)題的算法思想上,6種排序方法的性能比較。

第三章主要介紹的是線性規(guī)律結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲(chǔ)方法下數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識(shí)。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其實(shí)現(xiàn)以及鏈表的相關(guān)應(yīng)用問(wèn)題,在此基礎(chǔ)上介紹了鏈串的相關(guān)知識(shí)。在應(yīng)用方面有多項(xiàng)式的相加問(wèn)題、歸并問(wèn)題、箱子排序問(wèn)題和鏈表在字符處理方面的應(yīng)用問(wèn)題等。本章未完全把握的是循環(huán)鏈表的算法問(wèn)題和c的描述。

第四章介紹在兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧,即順序棧和鏈棧的相關(guān)知識(shí),了解堆棧的相關(guān)應(yīng)用,把握應(yīng)用堆棧來(lái)解決實(shí)際問(wèn)題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運(yùn)算算法及其性能分析。本章堆棧算法思想較為簡(jiǎn)單,所以能較好把握。

第五章主要介紹順序存儲(chǔ)和鏈接存儲(chǔ)方法下的兩種隊(duì)列、順序(循環(huán))隊(duì)列和鏈隊(duì)列的數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其性能分析以及應(yīng)用。順序隊(duì)列(重點(diǎn)是循環(huán)隊(duì)列)和鏈隊(duì)列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)和基本運(yùn)算算法及其性能分析等。本章同堆棧有點(diǎn)類似,算法思想較為簡(jiǎn)單,所以能較好把握;但難點(diǎn)重在循環(huán)隊(duì)列隊(duì)空、隊(duì)滿的判斷條件問(wèn)題。第六章“特別矩陣、廣義表及其應(yīng)用〞將學(xué)習(xí)數(shù)組、稀疏矩陣和廣義表的基本概念,幾種特別矩陣的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算,在此基礎(chǔ)上學(xué)習(xí)特別矩陣的計(jì)算算法與廣義表應(yīng)用等相關(guān)問(wèn)題。本章的重點(diǎn)是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法。把握了特別矩陣的壓縮存儲(chǔ)結(jié)構(gòu),在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法,理解了稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)。

第七章“二叉樹及其應(yīng)用〞的知識(shí)結(jié)構(gòu)主要是:非線性結(jié)構(gòu)數(shù)據(jù)二叉樹的定義、性質(zhì)、規(guī)律結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算算法,包括二叉樹的建立、遍歷、線索化等算法。在此基礎(chǔ)上,介紹二叉樹的一些應(yīng)用問(wèn)題,包括哈夫曼編碼問(wèn)題、(平衡)二叉排序樹問(wèn)題和堆排序問(wèn)題等。

第八章“樹和森林及其應(yīng)用〞介紹樹和森林的數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析,樹和森林與二叉樹之間的轉(zhuǎn)換算法等,在此基礎(chǔ)上介紹樹的應(yīng)用b-樹,應(yīng)用b-樹來(lái)實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找。本章基本把握樹和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹的基本算法及性能分析,樹和二叉樹間的轉(zhuǎn)換及其算法,并用應(yīng)用b-樹來(lái)實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找未能把握好。

第九章“散列結(jié)構(gòu)及其應(yīng)用〞是規(guī)律結(jié)構(gòu)“集合型〞的數(shù)據(jù)元素在散列存儲(chǔ)方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。主要介紹散列函數(shù)的概念、散列結(jié)構(gòu)的概念、散列存儲(chǔ)結(jié)構(gòu)的概念散列表、散列函數(shù)和散列表中解決沖突的處理方法開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多,所以把握不太好。

第十章“圖及其應(yīng)用〞是規(guī)律結(jié)構(gòu)為“圖形〞的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容,主要介紹圖的定義和基礎(chǔ)知識(shí),圖的2種存儲(chǔ)結(jié)構(gòu)。圖的基本算法以及圖的典型應(yīng)用問(wèn)題(最小生成樹、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑等)。

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

我對(duì)各知識(shí)點(diǎn)的把握狀況總結(jié)如下:

第一章不太難,能基本把握。但關(guān)系全書的時(shí)間性能分析有些未能全部把握。其次章本章重點(diǎn)和難點(diǎn)在查找和排序問(wèn)題的算法思想上,6種排序方法的性能比較。本章未把握的為希爾排序、快速排序、歸并排序的時(shí)間繁雜度分析。第三章,對(duì)鏈表把握還好,對(duì)其數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分析,有循環(huán)鏈表,把握的不是很好,對(duì)其中一些用法不熟練。第四章堆棧,本章堆棧算法思想較為簡(jiǎn)單,所以能較好把握,但表達(dá)式計(jì)算問(wèn)題未把握好的。第五章的循環(huán)隊(duì)列隊(duì)空、隊(duì)滿的判斷條件問(wèn)題把握的不是很好。第六章的重點(diǎn)是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法。把握了特別矩陣的壓縮存儲(chǔ)結(jié)構(gòu),在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法,理解了稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)。第七章對(duì)二叉樹把握較好,其概念,存儲(chǔ),遍歷有很好的把握。就是對(duì)二叉排序樹有點(diǎn)生疏,它的生成算法不是很會(huì)。第八章樹樹與二叉樹之間的轉(zhuǎn)換,森林與二叉樹的轉(zhuǎn)換算法思想基本把握。第九章散列的一些知識(shí),沒(méi)有深入學(xué)習(xí),大約了解了散列存儲(chǔ)結(jié)構(gòu)散列表,散列函數(shù),沖突的處理方法。第十章了解了圖的逆鄰接表的存儲(chǔ)結(jié)構(gòu),關(guān)鍵路徑求解算法未能把握好,不能靈活運(yùn)用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決繁雜的應(yīng)用問(wèn)題。

三、學(xué)習(xí)體會(huì)

通過(guò)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法,讓我對(duì)程序有了新的認(rèn)識(shí),也有了更深的理解。同時(shí),也讓我認(rèn)識(shí)到,不管學(xué)習(xí)什么,概念是基礎(chǔ),所有的知識(shí)框架都是建立在基礎(chǔ)概念之上的,所以,第一遍看課本要將概念熟記于心,然后構(gòu)建知識(shí)框架。并且,對(duì)算法的學(xué)習(xí)是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。在其次遍看課本的過(guò)程中,要重視對(duì)算法的把握。對(duì)于一個(gè)算法,讀一遍可能能讀懂,但不可能完全領(lǐng)會(huì)其中的思想。把握一個(gè)算法,并不是說(shuō)將算法背過(guò),而是把握算法的思想。我們需要的是耐心。每看一遍就會(huì)有這一遍的收獲。讀懂算法之后,自己再默寫算法,寫到不會(huì)的地方,看看課本想想自己為什么沒(méi)有想到。對(duì)算法的應(yīng)用上,學(xué)習(xí)算法的目的是利用算法解決實(shí)際問(wèn)題。會(huì)寫課本上已有的算法之后,可以借其思想進(jìn)行擴(kuò)展,逐步提高編程能力。

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

1、感覺(jué)上課時(shí)的氣氛不是很好,雖然大部分人都在聽(tīng),可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氣氛的話題,可以是大家都十分關(guān)心的一些內(nèi)容,這樣既讓大家能在思考之余有一個(gè)放松,也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。

2、學(xué)習(xí)的積極性很重要,有時(shí)候我們花了很長(zhǎng)時(shí)間去寫試驗(yàn)報(bào)告,也很認(rèn)真的去理解去把握,可是最終試驗(yàn)報(bào)告可能就只得了一個(gè)c,抄的

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論