范文范本可以讓我們更快地掌握各類文章的寫作技巧和方法,提高我們的寫作效率。小編為大家挑選了一些優(yōu)秀的范文范本,希望能給大家?guī)?lái)靈感和啟示。
數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ),它不僅是計(jì)算機(jī)科學(xué)的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課??偟膩?lái)說(shuō)感觸還是比較深的,剛開始上的時(shí)候還蠻簡(jiǎn)單的,越到后面感覺越難,算法也更復(fù)雜了,有時(shí)候甚至聽不懂,老師上課時(shí)講的也蠻快的,所以只能靠課下下功夫了。下面是我對(duì)本學(xué)期學(xué)習(xí)這門課的總結(jié)。
第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入,介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、算法和算法評(píng)價(jià)四個(gè)方面的知識(shí)。
第二章具體地介紹了順序表的概念、基本運(yùn)算及其應(yīng)用。基本運(yùn)算有:初始化表、求表長(zhǎng)、排序、元素的查找、插入及刪除等。元素查找方法有:簡(jiǎn)單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念,重點(diǎn)在于串的模式匹配。
第三章主要介紹的是線性邏輯結(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)用。分為二叉樹的基本概念、二叉樹存儲(chǔ)結(jié)構(gòu)、二叉樹的遍歷算法、線索二叉樹、二叉樹的應(yīng)用(哈夫曼樹、二叉排序樹、堆和堆排序、基本算法)?;舅惴òǘ鏄涞慕?、遍歷、線索化等算法。在此基礎(chǔ)上,介紹二叉樹的一些應(yīng)用問(wèn)題,包括哈夫曼編碼問(wèn)題、(平衡)二叉排序樹問(wèn)題和堆排序問(wèn)題等。
第八章說(shuō)的是樹和森林,首先我們要知道樹與二叉樹是不同的概念。課本介紹了樹和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu),還有樹、森林和二叉樹的相互關(guān)系,樹或森林怎樣轉(zhuǎn)化成二叉樹,二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(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)用。分為圖的概念、圖的存儲(chǔ)結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無(wú)環(huán)圖及其應(yīng)用。
二、對(duì)各知識(shí)點(diǎn)的掌握情況。
我對(duì)各知識(shí)點(diǎn)的掌握情況總結(jié)如下:
對(duì)于第一章對(duì)數(shù)據(jù)結(jié)構(gòu)的概念理解頗深,大概是每次都要談?wù)摰桨伞?duì)算法的時(shí)間性能,空間性能基本了解。這些在后面的章節(jié)都會(huì)有運(yùn)用。第二章本章重點(diǎn)和難點(diǎn)在查找和排序問(wèn)題的算法思想上,6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時(shí)間復(fù)雜度分析。第三章,對(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í),沒有深入學(xué)習(xí),大概了解了散列存儲(chǔ)結(jié)構(gòu)散列表,散列函數(shù),沖突的處理方法。第十章了解了圖的逆鄰接表的存儲(chǔ)結(jié)構(gòu),關(guān)鍵路徑求解算法未能掌握好,不能靈活運(yùn)用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問(wèn)題。
三、學(xué)習(xí)體會(huì)。
剛剛接觸這門課時(shí),看到課本中全是算法,當(dāng)時(shí)就暈了,因?yàn)槲业腸語(yǔ)言學(xué)的不好,我擔(dān)心會(huì)影響這門課的學(xué)習(xí),后來(lái)上課時(shí)老師說(shuō)學(xué)習(xí)這門課的基礎(chǔ)是c語(yǔ)言,所以我當(dāng)時(shí)就決定一定要好好補(bǔ)補(bǔ),爭(zhēng)取不被拖后腿,在學(xué)習(xí)這門課的期間,也遇到了不少問(wèn)。但是通過(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ì)的地方,看看課本想想自己為什么沒有想到。對(duì)算法的應(yīng)用上,學(xué)習(xí)算法的目的是利用算法解決實(shí)際問(wèn)題。會(huì)寫課本上已有的算法之后,可以借其思想進(jìn)行擴(kuò)展,逐步提高編程能力。
四、對(duì)課程教學(xué)的建議。
1、課程課時(shí)較緊,課堂上的練習(xí)時(shí)間較少,講解的東西越多,頭腦有時(shí)就很混亂。
2、感覺上課時(shí)的氣氛不是很好,雖然大部分人都在聽,可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題,可以是大家都非常關(guān)心的一些內(nèi)容,這樣既讓大家能在思考之余有一個(gè)放松,也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。
3、學(xué)習(xí)的積極性很重要,有時(shí)候我們花了很長(zhǎng)時(shí)間去寫實(shí)驗(yàn)報(bào)告,也很認(rèn)真的去理解去掌握,可是最后實(shí)驗(yàn)報(bào)告可能就只得了一個(gè)c,抄的人反而得a,這樣的話很容易打擊學(xué)生的積極性,在后面的實(shí)驗(yàn)報(bào)告中沒動(dòng)力再去認(rèn)真寫。所以希望老師能在這方面有所調(diào)整。
4、雖然講課的時(shí)間很緊,但是還是希望老師能在講述知識(shí)點(diǎn)的時(shí)候能運(yùn)用實(shí)際的調(diào)試程序來(lái)給我們講解,這樣的話能讓我們對(duì)這些內(nèi)容有更深刻的印象和理解。
。
-->。
。
1004012033陳孝婕10計(jì)本3“數(shù)據(jù)結(jié)構(gòu)與算法”這門課程對(duì)于計(jì)算機(jī)科學(xué)與技術(shù)系的學(xué)生來(lái)說(shuō)是非常重要的課程。這門課程主要包括十個(gè)章節(jié)。
一.每章主要知識(shí)點(diǎn)總結(jié)和個(gè)人掌握情況。
第一章主要要求學(xué)生掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法及算法分析等基本概念和基礎(chǔ)知識(shí)。另外,第一章結(jié)合課程學(xué)習(xí)要求,復(fù)習(xí)和掌握算法描述工具--c語(yǔ)言中的指針類型與指針變量、結(jié)構(gòu)類型與結(jié)構(gòu)變量、函數(shù)與參數(shù)、遞歸定義和遞歸函數(shù)、動(dòng)態(tài)存儲(chǔ)分配、文件操作、程序測(cè)試和測(cè)試集、測(cè)試數(shù)據(jù)的設(shè)計(jì)和程序調(diào)試等問(wèn)題。
從這一章中我不僅學(xué)到了數(shù)據(jù)結(jié)構(gòu)的基本概念和基礎(chǔ)知識(shí),了解到什么是數(shù)據(jù)結(jié)構(gòu),我們?yōu)槭裁匆獙W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程。而且復(fù)習(xí)了大一下學(xué)期所學(xué)的c語(yǔ)言程序課程設(shè)計(jì)中的算基本法語(yǔ)句。有利于數(shù)據(jù)結(jié)構(gòu)與算法后面課程的學(xué)習(xí)。
第二章主要學(xué)習(xí)順序表(包括順序串)數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本算法及相關(guān)應(yīng)用。知識(shí)點(diǎn)包括順序表的概念、數(shù)據(jù)結(jié)構(gòu)定義、數(shù)據(jù)類型描述、基本算法的實(shí)現(xiàn)及其性能的分析等知識(shí);還有“查找”和“排序”的概念,“查找”包括3種查找方式:簡(jiǎn)單順序查找、二分查找、分塊查找;“排序”包括直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序和歸并排序(重點(diǎn)為二路歸并排序)6種排序方式;掌握應(yīng)用順序表來(lái)進(jìn)行查找和排序的各類算法以及不同的查找和排序算法間的性能差異。在此基礎(chǔ)上,理解順序串的相關(guān)應(yīng)用。
從這一章中我學(xué)習(xí)到各種不同的查找方法和排序方式,其中二分查找作為重點(diǎn)查找方法我進(jìn)行了重點(diǎn)學(xué)習(xí),熟悉并熟練地運(yùn)用二分查找并且了解到各種排序方法適合于不同的順序表。對(duì)于順序串的學(xué)習(xí),我主要掌握了字符串的基本運(yùn)算,包括:求串長(zhǎng)strlen(s)、連接stract(st1,st2)、求子串substr(s,i,j)、比較串的大小strcmp(s,t)、插入insert(s1,i,s2)、刪除delete(s,i,j)、子串定位index(s1,s2)、置換(replace(s1,i,j,s2)、replace(s,t,v)兩種)。
第三章主要學(xué)習(xí)鏈表(單聊表、循環(huán)鏈表)的概念、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型描述、基本算法以及鏈表相關(guān)應(yīng)用。需要掌握各種鏈表的概念、數(shù)據(jù)結(jié)構(gòu)定義、基本算法實(shí)現(xiàn)以及算法的性能分析等知識(shí),掌握鏈表的相關(guān)應(yīng)用方法,在此基礎(chǔ)上掌握鏈串的相關(guān)知識(shí)。
通過(guò)這一章我學(xué)習(xí)了另一種數(shù)據(jù)結(jié)構(gòu)——鏈表,在邏輯結(jié)構(gòu)上,鏈表與順序表一樣,也是線性邏輯結(jié)構(gòu);單鏈表借助“地址”的概念,使用了鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),產(chǎn)生了一種新的數(shù)據(jù)結(jié)構(gòu)——鏈表,鏈表的基本操作是地址運(yùn)算,在此基礎(chǔ)上構(gòu)成的鏈表基本算法的特點(diǎn)也就不同,從鏈表算法的功能看,鏈表的基本運(yùn)算與順序表基本相同,但實(shí)現(xiàn)方法和過(guò)程與順序表是不同的,鏈表可分為靜態(tài)鏈表和動(dòng)態(tài)鏈表兩種。這一章我學(xué)習(xí)到的實(shí)際應(yīng)用是鏈表的創(chuàng)建、插入和刪除等基本操作。循環(huán)鏈表的建立和查詢方法。
第四章主要知識(shí)點(diǎn)是在兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧,即順序棧和鏈棧。主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運(yùn)算算法及其性能分析。通過(guò)對(duì)本章的學(xué)習(xí),要求掌握順序棧及鏈棧的數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識(shí)。在此基礎(chǔ)上,了解堆棧的相關(guān)應(yīng)用,掌握應(yīng)用堆棧解決實(shí)際問(wèn)題的思想及方法。
通過(guò)對(duì)這一章的學(xué)習(xí),我了解了堆棧的概念,堆棧的原理、創(chuàng)建方法以及使用方式?!昂筮M(jìn)先出”是其基本原則。利用堆??梢暂p松方便的解決對(duì)稱問(wèn)題以及括號(hào)匹配等問(wèn)題。堆棧與順序表、鏈表不同的是,堆棧只能對(duì)一端的數(shù)據(jù)元素進(jìn)行操作,即只在棧頂進(jìn)行元素的插入和刪除。掌握順序棧和鏈表的存儲(chǔ)結(jié)構(gòu)是學(xué)習(xí)堆棧的要素之一。堆棧是一類常用的數(shù)據(jù)結(jié)構(gòu),被廣泛應(yīng)用于各種程序設(shè)計(jì)中。
第五章的重點(diǎn)知識(shí)是在順序存儲(chǔ)和鏈接存儲(chǔ)下的兩種隊(duì)列——順序(循環(huán))隊(duì)列和鏈隊(duì)。
列的數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其性能分析以及應(yīng)用。通過(guò)本章的學(xué)習(xí),要求掌握順序隊(duì)列(重點(diǎn)是循環(huán)隊(duì)列)及鏈隊(duì)列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識(shí)。在此基礎(chǔ)上,了解隊(duì)列的相關(guān)應(yīng)用,掌握應(yīng)用隊(duì)列來(lái)解決實(shí)際問(wèn)題的思想及方法。
通過(guò)這一章的學(xué)習(xí),我掌握了隊(duì)列的定義,概念,創(chuàng)建以及“對(duì)頭刪除”,“隊(duì)尾插入”的原則。重點(diǎn)了解了判斷循環(huán)隊(duì)列空和滿的判斷條件。同堆棧一樣,隊(duì)列也是一種具有線性邏輯結(jié)構(gòu)、運(yùn)算受限制的數(shù)據(jù)結(jié)構(gòu)。與堆棧只在一端(棧頂)進(jìn)行元素的插入和刪除運(yùn)算不同的是,隊(duì)列是在對(duì)頭進(jìn)行插入,而在隊(duì)尾完成數(shù)據(jù)元素的刪除,所以隊(duì)列的算法和適用的應(yīng)用問(wèn)題與堆棧有很大的區(qū)別。隊(duì)列作為一類常用的數(shù)據(jù)結(jié)構(gòu),被廣泛應(yīng)用于各種程序設(shè)計(jì)中。
第六章主要學(xué)習(xí)數(shù)組、系數(shù)矩陣和廣義表的基本概念、集中特殊矩陣的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算,在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計(jì)算算法與廣義表應(yīng)用等相關(guān)問(wèn)題。通過(guò)本章的學(xué)習(xí),要求掌握特殊矩陣的壓縮存儲(chǔ)結(jié)構(gòu),在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法,理解稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。了解矩陣與廣義表的相關(guān)應(yīng)用。
通過(guò)這章的學(xué)習(xí)和前幾章的比較,我了解到前幾章的線性結(jié)構(gòu)中的數(shù)據(jù)元素都是非結(jié)構(gòu)的原子類型,即每一個(gè)元素都是不可再分解的。本章討論的數(shù)組和廣義表等數(shù)據(jù)結(jié)構(gòu)可以看成是在前幾章線性結(jié)構(gòu)基礎(chǔ)上的一個(gè)擴(kuò)展:組成該數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)元素本身也是一個(gè)數(shù)據(jù)結(jié)構(gòu)。矩陣計(jì)算應(yīng)該數(shù)值計(jì)算方面的問(wèn)題,由于矩陣和數(shù)組的關(guān)系以及特殊矩陣存儲(chǔ)結(jié)構(gòu)的復(fù)雜性,進(jìn)而使得特殊矩陣的存儲(chǔ)結(jié)構(gòu)和算法也表現(xiàn)出其特殊性,所以數(shù)據(jù)機(jī)構(gòu)課程應(yīng)該解決其計(jì)算問(wèn)題。
第七章的學(xué)習(xí)重點(diǎn)是二叉樹的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和各種基本算法,在此基礎(chǔ)上介紹二叉樹的一些應(yīng)用問(wèn)題。通過(guò)本章的學(xué)習(xí),我掌握了二叉樹概念及其性質(zhì)、二叉樹的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)等知識(shí),掌握二叉樹的建立、遍歷、線索化等基本概念和算法及性能分析,能熟練應(yīng)用二叉樹這章結(jié)構(gòu)來(lái)解決一些實(shí)際問(wèn)題,如哈夫曼樹及哈夫曼編碼、查找與排序(二叉樹排序)等問(wèn)題。了解堆棧排序及其算法等知識(shí)。二叉樹是非線性數(shù)據(jù)結(jié)構(gòu),是樹形結(jié)構(gòu)的一種特殊形式。在現(xiàn)實(shí)生活有許多數(shù)據(jù)關(guān)系可抽象為樹或二叉樹的形式。本章中的二叉樹的概念及其性質(zhì)、二叉排序樹、存儲(chǔ)結(jié)構(gòu)、遍線索(化)、基本算法為重點(diǎn)內(nèi)容,二叉排序樹的應(yīng)用為難點(diǎn)內(nèi)容。
第八章的學(xué)習(xí)重點(diǎn)是樹和森林的數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析,樹和森林與二叉樹間的轉(zhuǎn)化算法等,在此基礎(chǔ)上介紹樹的應(yīng)用——b-樹。通過(guò)本章的學(xué)習(xí),我掌握了樹和森林的概念和性質(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),它在二叉樹的基礎(chǔ)上做了更為一般化的擴(kuò)展,而森林是樹的集合。在樹結(jié)構(gòu)中,每一個(gè)元素最多只有一個(gè)前驅(qū),但可能有多個(gè)后繼?,F(xiàn)實(shí)生活中的家族關(guān)系、單位的組成結(jié)構(gòu)等,均可抽象為樹的形式。
第九章學(xué)習(xí)重點(diǎn)是散列結(jié)構(gòu)的相關(guān)知識(shí),學(xué)習(xí)常用的散列函數(shù)和沖突處理方法,散列表的常用算法及其性能分析,通過(guò)本章的學(xué)習(xí),我掌握了散列結(jié)構(gòu)和散列函數(shù)的相關(guān)概念,掌握散列結(jié)構(gòu)的存儲(chǔ)(散列表)的相關(guān)概念,要求掌握散列沖突處理方法(散列法)的相關(guān)知識(shí),并能靈活運(yùn)用散列法解決應(yīng)用問(wèn)題。
散列結(jié)構(gòu)是使用散列函數(shù)建立數(shù)據(jù)結(jié)點(diǎn)關(guān)鍵字與存儲(chǔ)地址之間的對(duì)應(yīng)關(guān)系并提供多種當(dāng)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)地址發(fā)生“沖突”時(shí)的處理方法而建立的一種數(shù)據(jù)結(jié)構(gòu)。散列結(jié)構(gòu)的查找等運(yùn)算效率是很高的,本章中的散列函數(shù)、散列結(jié)構(gòu)、散列表、散列法的基本概念和基本算法是重點(diǎn),線性探測(cè)散列算法、鏈地址法散列算法和散列法的應(yīng)用是難點(diǎn)。
第十章的學(xué)習(xí)重點(diǎn)是圖的定義及性質(zhì),圖的四種存儲(chǔ)結(jié)構(gòu),圖的兩種遍歷算法以及圖的典型應(yīng)用,包括最小生成樹、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑等。通過(guò)本章學(xué)習(xí),我掌握了圖的概念和基本性質(zhì),圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣和鄰接表)及其基本算法、圖的遍歷及算法、圖的最小生成樹普利姆算法或者克魯斯卡爾算法、圖的最短路徑迪杰斯特拉算法和弗洛伊德算法、有向無(wú)環(huán)圖拓?fù)渑判蛩惴?。了解了圖的逆鄰接表、十字鏈表、鄰接多重表存儲(chǔ)結(jié)構(gòu)及其基本算法、關(guān)鍵路徑求解算法,并能靈活運(yùn)用圖的不同的數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問(wèn)題。
二.課程學(xué)習(xí)體會(huì)。
在學(xué)習(xí)開始的時(shí)候,老師就明確提出它不是一種計(jì)算機(jī)語(yǔ)言,不會(huì)介紹c語(yǔ)言的變成語(yǔ)言,而是通過(guò)學(xué)習(xí)可以設(shè)計(jì)出良好的算法,高效地組織數(shù)據(jù)。一個(gè)程序無(wú)論采用何種語(yǔ)言,其基本算法思想不會(huì)改變。聯(lián)系到在大一和大二上學(xué)期學(xué)習(xí)的c和c++語(yǔ)言,我深刻認(rèn)識(shí)到了這一點(diǎn)?!败浖_發(fā)好比寫作文,計(jì)算機(jī)語(yǔ)言提供了許多華麗的辭藻,而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來(lái)?!痹趯W(xué)習(xí)這門課中,要熟悉對(duì)算法思想的一些描述手段,包括文字描述、圖形描述和計(jì)算機(jī)語(yǔ)言描述等。因此,計(jì)算機(jī)語(yǔ)言基礎(chǔ)是必須的,因?yàn)樗峁┝艘环N重要的算法思想描述手段——機(jī)器可識(shí)別的描述。
這門課結(jié)束之后,我總結(jié)了學(xué)習(xí)中遇到的一些問(wèn)題,最為突出的,書本上的知識(shí)與老師的講解都比較容易理解,但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手,有時(shí)表現(xiàn)在想不到適合題意的算法,有時(shí)表現(xiàn)在算法想出來(lái)后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對(duì)這一情況,我會(huì)嚴(yán)格要求自己,熟練掌握算法思想,盡量獨(dú)立完成程序的編寫與修改工作,只有這樣,才能夠提高運(yùn)用知識(shí),解決問(wèn)題的能力。
1、建議在上課過(guò)程中加大隨堂練習(xí)的分量,以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí),也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況,同時(shí)有助于學(xué)生上課積極思考,不會(huì)開小差。
2、建議在課時(shí)允許的情況下,增加習(xí)題課的分量,通過(guò)課堂的習(xí)題講解,加深對(duì)知識(shí)點(diǎn)的掌握,同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。
以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié),我會(huì)抓緊時(shí)間將沒有吃透的知識(shí)點(diǎn)補(bǔ)齊。今后我仍然會(huì)繼續(xù)學(xué)習(xí),克服學(xué)習(xí)中遇到的難關(guān),在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)!
算法與數(shù)據(jù)結(jié)構(gòu)這一門課程,就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu),數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu),以及數(shù)據(jù)的運(yùn)算集合在計(jì)算機(jī)中的運(yùn)用和體現(xiàn)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)與數(shù)據(jù)之間的邏輯結(jié)構(gòu);數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)就包含了順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和散列存儲(chǔ)。在這學(xué)期當(dāng)中,老師給我們主要講了順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。最后數(shù)據(jù)的運(yùn)算集合就是對(duì)于一批數(shù)據(jù),數(shù)據(jù)的運(yùn)算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的,而運(yùn)算的具體實(shí)現(xiàn)依賴于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。
通過(guò)這學(xué)期的學(xué)習(xí),讓我在去年c語(yǔ)言的基礎(chǔ)上對(duì)數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系有了更深的理解和認(rèn)識(shí)。以前在學(xué)matlab這一課程的時(shí)候,我們?nèi)绻獙?shí)現(xiàn)兩個(gè)數(shù)的加減乘除,或者一系列復(fù)雜的數(shù)據(jù)運(yùn)算,就直接的調(diào)用函數(shù)就行,套用規(guī)則符號(hào)和運(yùn)算格式,就能立馬知道結(jié)果。在學(xué)習(xí)c語(yǔ)言這一課程時(shí),我們逐漸開始了解函數(shù)的調(diào)用的原理,利用子函數(shù)中包含的運(yùn)算規(guī)則,從而實(shí)現(xiàn)函數(shù)的功能?,F(xiàn)今學(xué)習(xí)了算法,讓我更深層次的知道了通過(guò)順序表、指針、遞歸,能讓數(shù)據(jù)算法的實(shí)現(xiàn)更加的簡(jiǎn)潔,明了,更易于理解。摒棄了數(shù)據(jù)的冗雜性。
在本書第二章中,主要介紹了順序表的實(shí)現(xiàn)以及運(yùn)用。順序表中我認(rèn)為最重要的是一個(gè)實(shí)型數(shù)組,和順序表的表長(zhǎng),不論是在一個(gè)數(shù)據(jù)的倒置、插入、刪除以及數(shù)據(jù)的排序過(guò)程中,都能將數(shù)據(jù)依次存入數(shù)組當(dāng)中,利用數(shù)組下標(biāo)之間的關(guān)系,就能實(shí)現(xiàn)數(shù)據(jù)的一系列操作了。在存儲(chǔ)棧中,給我留下最深刻的映像就是“先進(jìn)后出”,由于它特殊的存儲(chǔ)特性,所以在括號(hào)的匹配,算術(shù)表達(dá)式中被大量應(yīng)用。在存儲(chǔ)隊(duì)列之中,數(shù)據(jù)的刪除和存儲(chǔ)分別在表的兩端進(jìn)行操作,所以存儲(chǔ)數(shù)據(jù)很方便。為節(jié)省隊(duì)列浪費(fèi)閑置空間的這一大缺點(diǎn),所以引入了循環(huán)隊(duì)列這一概念,很好用。
在第三章中,主要講的是鏈?zhǔn)酱鎯?chǔ)特性。它最突出的優(yōu)點(diǎn)就是可以選擇連續(xù)或者不連續(xù)的存儲(chǔ)空間都行。所以,不管是數(shù)據(jù)在插入或者刪除一個(gè)數(shù)據(jù)時(shí),會(huì)很方便,不會(huì)像順序表那樣,要移動(dòng)數(shù)組中的諸多元素。所以鏈表利用指針能很方便的進(jìn)行刪除或者插入操作。而鏈?zhǔn)皆跅:完?duì)列的基礎(chǔ)上,也有了多方面的應(yīng)用,所以在這些方面有了更多的應(yīng)用。
第四章字符串中,基本的數(shù)組內(nèi)部元素的排序和字符串的匹配大部分代碼自己還是能夠理解,能夠看懂,如果真的要將所學(xué)的大量運(yùn)用于實(shí)踐的話,那就要多花些功夫和時(shí)間了。在對(duì)稱矩陣的壓縮,三角矩陣的壓縮,稀疏矩陣在存儲(chǔ)中能夠合理的進(jìn)行,能大大提高空間的開支。
在第五章遞歸當(dāng)中,就是在函數(shù)的定義之中出現(xiàn)了自己本身的調(diào)用,稱之為遞歸。而遞歸設(shè)計(jì)出來(lái)的程序,具有結(jié)構(gòu)清晰,可讀性強(qiáng),便于理解等優(yōu)點(diǎn)。但是由于遞歸在執(zhí)行的過(guò)程中,伴隨著函數(shù)自身的多次調(diào)用,因而執(zhí)行效率較低。如果要在追求執(zhí)行效率的情況下,往往采用非遞歸方式實(shí)現(xiàn)問(wèn)題的算法程序。
在第六章數(shù)型結(jié)構(gòu)當(dāng)中,這是區(qū)別于線性結(jié)構(gòu)的另一大類數(shù)據(jù)結(jié)構(gòu),它具有分支性和層次性。它是數(shù)據(jù)表示,信息組織和程序設(shè)計(jì)的基礎(chǔ)和工具。在本章中,映像深刻的是樹的存儲(chǔ)結(jié)構(gòu)。有雙親表示法,孩子表示法,以及孩子兄弟表示法。在表示怎樣存儲(chǔ)數(shù)據(jù)之后,接著要從數(shù)型結(jié)構(gòu)中將數(shù)據(jù)讀取出來(lái),于是,有了樹的遍歷,在遍歷當(dāng)中,又分為前序、中序和后序遍歷,這三種遍歷各有各的特點(diǎn)。
在第七章中,說(shuō)到了樹的擴(kuò)展---二叉樹。二叉樹不同一般的樹型結(jié)構(gòu)的另一種重要的非線性結(jié)構(gòu),它是處理兩種不同的數(shù)據(jù)結(jié)構(gòu),許多涉及樹的算法采用二叉樹表示和處理更加便捷和方便。其他的也是和一般的二叉樹差不多。還多了一個(gè)樹、森林和二叉樹之間的轉(zhuǎn)換。
第八章的圍繞著圖來(lái)展開,它是一種復(fù)雜的非線性結(jié)構(gòu),在人工智能、網(wǎng)絡(luò)工程、數(shù)學(xué)、并行計(jì)算和工業(yè)設(shè)計(jì)有著廣泛的應(yīng)用。圖最重要的由一個(gè)非空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間的多對(duì)多關(guān)系的邊集合組成的一種數(shù)據(jù)結(jié)構(gòu)。圖的存儲(chǔ)室通過(guò)鄰接矩陣?yán)洗鎯?chǔ)圖的信息。而圖的讀取是通過(guò)深度優(yōu)先遍歷和廣度優(yōu)先遍歷實(shí)現(xiàn)。生成最小生成樹有prim算法和kruskal算法,相對(duì)于這兩種算法,后一種算法要更加易于理解。
在考試的時(shí)候,我以為老師只會(huì)出題作業(yè)部分。然后書中有一小部分就沒看,但是題中出現(xiàn)了一個(gè)二叉樹轉(zhuǎn)換為森林的時(shí)候,我有印象,但就是沒思路想法了,就沒做。從中我真的理解了老師說(shuō)的,考試不代表學(xué)習(xí)的結(jié)束?;蛘吣悻F(xiàn)在看的內(nèi)容在生活中學(xué)習(xí)中暫時(shí)沒有太大的作用,但是到了某一特定的環(huán)境條件下,總會(huì)有作用。所以,學(xué)習(xí)是一個(gè)積累的過(guò)程,不懈怠,踏實(shí)的走下去,你才會(huì)有所收獲。
。
本次課程設(shè)計(jì)所用到的知識(shí)完全是上學(xué)期的知識(shí),通過(guò)這次課程設(shè)計(jì),我認(rèn)識(shí)到了我對(duì)數(shù)據(jù)結(jié)構(gòu)這門課的掌握程度。
首先我這個(gè)課程設(shè)計(jì)是關(guān)于二叉樹的,由于是剛接觸二叉樹,所以我掌握的長(zhǎng)度并不深。在編程之前我把有關(guān)于二叉樹的知識(shí)有溫習(xí)了一遍,還好并沒有忘掉。二叉樹這章節(jié)難度中上等,而且內(nèi)容廣泛,所以我只掌握了百分之六七十。
然后,在編程中我認(rèn)識(shí)到了自己動(dòng)手能力的不足,雖然相比較大二而言進(jìn)步很大,但是我還是不滿意,有的在編程中必須看書才能寫出來(lái),有的靠百度,很少是自己寫的。還好,我自己組裝程序的能力還行,要不這東拼西湊的程序根本組裝不了。在編程中我還認(rèn)識(shí)到了,編程不能停下,如果編程的時(shí)間少了,知識(shí)忘的會(huì)很快,而且動(dòng)手也會(huì)很慢。同時(shí),同學(xué)之間的合作也很重要,每個(gè)人掌握的知識(shí)都不一樣,而且掌握程度也不一樣,你不會(huì)的別的同學(xué)會(huì),所以在大家的共同努力下,編程會(huì)變得很容易。在這次編程中,我了解到了自己某些方面的不足,比如說(shuō)鏈表的知識(shí),雖然我能做一些有關(guān)于鏈表的編程,但是很慢,沒有別人編程的快,另外,二叉樹和圖的知識(shí)最不好掌握,這方面的知識(shí)廣泛而復(fù)雜。以前,沒動(dòng)手編程的時(shí)候覺得這些知識(shí)很容易,現(xiàn)在編程了才發(fā)現(xiàn)自己錯(cuò)了,大錯(cuò)特錯(cuò)了,我們這個(gè)專業(yè)最重視的就是動(dòng)手編程能力,如果我們紙上寫作能力很強(qiáng)而動(dòng)手編程能力很差,那我們就白上這個(gè)專業(yè)了。計(jì)算機(jī)這個(gè)專業(yè)就是鍛煉動(dòng)手編程能力的,一個(gè)人的理論知識(shí)再好,沒有動(dòng)手編程能力,那他只是一個(gè)計(jì)算機(jī)專業(yè)的“入門者”。在編程中我們能找到滿足,如果我們自己編程了一個(gè)程序,我們會(huì)感到自豪,而且充實(shí),因?yàn)槿绻覀儗Q幸粋€(gè)難得程序,我們會(huì)達(dá)到忘我的境界,自己完全沉浸在編程的那種樂(lè)趣之中,完全會(huì)廢寢忘食。編程雖然會(huì)乏味很無(wú)聊,但是只要我們沉浸其中,你就會(huì)發(fā)現(xiàn)里面的樂(lè)趣,遇到難得,你會(huì)勇往直前,不寫出來(lái)永不罷休;遇到容易的,你會(huì)找到樂(lè)趣。編程是很乏味,但是那是因?yàn)槟銢]找到編程重的樂(lè)趣,你只看到了他的不好,而沒有看到他的好。其實(shí),只要你找到編程中得樂(lè)趣,你就會(huì)完全喜歡上他,不編程還好,一編程你就會(huì)變成一個(gè)兩耳不聞窗外事的“植物人”。可以說(shuō)只要你涉及到了計(jì)算機(jī),你就的會(huì)編程,而且還要喜歡上他,永遠(yuǎn)和他打交道,我相信在某一天,我們一定會(huì)把他當(dāng)作我們不可或缺的好朋友。
最后我要談的是長(zhǎng)時(shí)間編程的好處,俗話說(shuō)“熟能生巧”,確實(shí)是這樣。如果我們長(zhǎng)時(shí)間不編程,在一接觸他,我們會(huì)感到很陌生。有規(guī)律的編程會(huì)提高我們的動(dòng)手能力,我們的思維,也會(huì)讓我們變得很細(xì)心。在一個(gè)幾千行的程序中,我們都能找到錯(cuò)誤,那我們還會(huì)怕其他的錯(cuò)誤嗎?可以說(shuō)編程是我們?cè)谖覀冞@一行業(yè)的一把利劍,如果我們能很好的利用它,我們就會(huì)成為這個(gè)行業(yè)的真正成功者。也許你會(huì)說(shuō)就算變成好了也不一定成功,是的,但是你不會(huì)編程就一定不會(huì)成功。如果,我們想成為這個(gè)專業(yè)的成功者,我們就得愛上編程,不管他是怎么得乏味,怎么得無(wú)聊,我們都不能丟掉他。
總之,動(dòng)手編程就是鍛煉我們的動(dòng)手能力,當(dāng)然這個(gè)動(dòng)手能力并不是科研上的動(dòng)手能力,而是我們的動(dòng)手編程能力,記住,只要你真正的喜歡上他,你就會(huì)發(fā)現(xiàn)其中的樂(lè)趣,我相信,只要你堅(jiān)持下去,你一定會(huì)喜歡上他,把編程當(dāng)作自己日常生活中一件必須做的事情。
本學(xué)期開設(shè)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落,現(xiàn)就其知識(shí)點(diǎn)及其掌握情況、學(xué)習(xí)體會(huì)以及對(duì)該門課程的教學(xué)建議等方面進(jìn)行學(xué)習(xí)總結(jié)。
第一章是這門學(xué)科的基礎(chǔ)章節(jié),從整體方面介紹了“數(shù)據(jù)結(jié)構(gòu)和算法”,同時(shí)引入相關(guān)的學(xué)術(shù)概念和術(shù)語(yǔ),如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。重點(diǎn)是數(shù)據(jù)結(jié)構(gòu)的括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算集合的含義及其相互聯(lián)系。數(shù)據(jù)結(jié)構(gòu)和兩大邏輯結(jié)構(gòu)的4四種常用存儲(chǔ)方法;邏輯結(jié)構(gòu)分為四類:集合型、線性、樹形和圖形結(jié)構(gòu),數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為:順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)和散列存儲(chǔ)四類。難點(diǎn)是算法復(fù)雜度的分析方法和性能的分析。
第二章詳細(xì)地分析了順序表。介紹了順序表的相關(guān)概念及其有關(guān)運(yùn)算?;具\(yùn)算有:初始化表、求表長(zhǎng)、排序、元素的查找、插入及刪除等。元素查找方法有:簡(jiǎn)單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等,在各種算法思想的先分析后,要弄清各種算法的時(shí)間復(fù)雜度與空間性能的優(yōu)點(diǎn)和缺點(diǎn),在什么特定的場(chǎng)合適合哪種算法思想。最后介紹了順序串的概念,順序串是順序表的一個(gè)特例;區(qū)別在于組成順序串的數(shù)據(jù)元素是一組字符,其重點(diǎn)在于串的模式匹配。
第三章介紹鏈表。鏈表中數(shù)據(jù)元素的存儲(chǔ)不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲(chǔ)區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動(dòng)元素,給算法的效率帶來(lái)較大的提高,且在存儲(chǔ)空間上有動(dòng)態(tài)申請(qǐng)的優(yōu)點(diǎn)。這一章中介紹了鏈表的節(jié)點(diǎn)結(jié)構(gòu)、靜態(tài)與動(dòng)態(tài)鏈表的概念、鏈表的基本運(yùn)算(如求表長(zhǎng)、插入、查找、刪除等)、單鏈表的建立(頭插法和尾插法)以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。弄清其個(gè)運(yùn)算的算法思想及其時(shí)間復(fù)雜度和空間性能。最后介紹了鏈表之中存儲(chǔ)結(jié)構(gòu)在實(shí)際中的相關(guān)應(yīng)用。
第四章,堆棧是運(yùn)算受限制的線性結(jié)構(gòu)。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同,不同的是堆棧須遵循“先進(jìn)后出”的規(guī)則,對(duì)堆棧的操作只能在棧頂進(jìn)行;堆棧在文字處理,匹配問(wèn)題和算術(shù)表達(dá)式的求值問(wèn)題方面的應(yīng)用。
第五章,隊(duì)列是一種夠類似堆棧的線性結(jié)構(gòu)。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同,不同的是堆棧須遵循“先進(jìn)先出”的規(guī)則,對(duì)堆棧的操作只能在棧頂進(jìn)行;其運(yùn)算有入隊(duì)、出隊(duì)等操作。在介紹隊(duì)列時(shí),提出了循環(huán)隊(duì)列的概念,以避免“假溢出”的現(xiàn)象。
第六章介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中,特殊矩陣包括對(duì)稱矩陣、三角矩陣、對(duì)角矩陣和稀疏矩陣,書中分別詳細(xì)介紹了它們的存儲(chǔ)結(jié)構(gòu)。其中三元組和十字鏈表這兩種結(jié)構(gòu)尤為重要;對(duì)著兩種結(jié)構(gòu)的建立了應(yīng)用要掌握。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運(yùn)算等。最后介紹了廣義表的相關(guān)概念及存儲(chǔ)結(jié)構(gòu),關(guān)于它的應(yīng)用,課本中舉了m元多項(xiàng)式的表示問(wèn)題。
第七章二叉樹的知識(shí)是重點(diǎn)內(nèi)容。在介紹有關(guān)概念時(shí),提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹:完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲(chǔ)和鏈接存儲(chǔ)以及生成算法。重點(diǎn)介紹二叉樹的遍歷算法(遞歸算法、先序、中序和后序遍歷非遞歸算法)和線索二叉樹。二叉樹的應(yīng)用:基本算法、哈弗曼樹、二叉排序樹和堆排序,其中關(guān)于二叉排序樹和哈弗曼書的構(gòu)建是重點(diǎn)。
第八章介紹了樹。樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu),還有樹、森林和二叉樹的相互關(guān)系,樹或森林怎樣轉(zhuǎn)化成二叉樹,二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第九章,散列結(jié)構(gòu)是一種查找效率很高的一種數(shù)據(jù)結(jié)構(gòu)。本章的主要知識(shí)點(diǎn)有:散列結(jié)。
構(gòu)的概念及其存儲(chǔ)結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測(cè)散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析。
最后一章介紹了圖的概念及其應(yīng)用,是本書的難點(diǎn)。圖的存儲(chǔ)結(jié)構(gòu)的知識(shí)點(diǎn)有:鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識(shí)點(diǎn)有:有向圖、連通圖、生成樹和森林、最短路徑問(wèn)題和有向無(wú)環(huán)圖及其應(yīng)用。有向無(wú)環(huán)圖重點(diǎn)理解aov網(wǎng)和拓?fù)渑判蚣捌渌惴ā?/p>
二、對(duì)各知識(shí)點(diǎn)的掌握情況。
總體來(lái)看,對(duì)教材中的知識(shí)點(diǎn)理解較為完善,但各個(gè)章節(jié)均出現(xiàn)有個(gè)別知識(shí)點(diǎn)較為陌生的現(xiàn)象,對(duì)某些具體的問(wèn)題和應(yīng)用仍有一些模糊與措手。各個(gè)章節(jié)出現(xiàn)的知識(shí)點(diǎn)理解和掌握情況明確一下。
第一章中我對(duì)數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹,熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。算法的時(shí)間、空間性能分析是重點(diǎn),同樣也是難點(diǎn),尤其是空間性能分析需要加強(qiáng)。在某些強(qiáng)大與復(fù)雜的算法面前的處理有些棘手。
第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡(jiǎn)單順序查找和二分查找,對(duì)分塊查找較為含糊。刪除方面的問(wèn)題比較容易些。排序問(wèn)題中,由于冒泡排序在大一c語(yǔ)言課上已經(jīng)學(xué)習(xí)過(guò),再來(lái)學(xué)習(xí)感覺相對(duì)輕松些。對(duì)插入排序和選擇排序理解良好,但是,在實(shí)際運(yùn)用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習(xí)中感覺較吃力,現(xiàn)在對(duì)這種排序方法仍然非常模糊,所以需要花較多的時(shí)間來(lái)補(bǔ)習(xí)。此外串的模式匹配也是較難理解的一個(gè)地方。
第三章鏈表中,除對(duì)雙向循環(huán)鏈表這一知識(shí)點(diǎn)理解困難之外,在對(duì)鏈表進(jìn)行插入刪除和排序相關(guān)操作上同順序表的操作基本相當(dāng)。其他的知識(shí)點(diǎn)像單鏈表的建立和基本算法等都較為熟悉。
第四章和第五章有關(guān)堆棧以及隊(duì)列的知識(shí)點(diǎn)比較少,除有關(guān)算法較為特殊以外,其余算法都是先前學(xué)過(guò)的順序表和鏈表的知識(shí),加上思想上較為重視,因此這部分內(nèi)容是我對(duì)全書掌握最好的一部分。在一些實(shí)際問(wèn)題的應(yīng)用與處理方面,對(duì)其進(jìn)行存儲(chǔ)結(jié)構(gòu)的選擇還是需要認(rèn)真考慮的。在算法的時(shí)間復(fù)雜度和空間性能的分析仍有些困難。
第六章的學(xué)習(xí)感覺較為困難的部分在于矩陣的應(yīng)用上。在矩陣的存儲(chǔ)結(jié)構(gòu)中,使用三元組表發(fā)相對(duì)較為簡(jiǎn)單,而使用十字鏈表就有些困難了。但在某些問(wèn)題的處理上又必須或從節(jié)省空間考慮采用十字鏈表來(lái)處理,想矩陣的加法運(yùn)算。廣義表的定義還是比較容易理解的,其存儲(chǔ)結(jié)構(gòu)也不難掌握,關(guān)于應(yīng)用也只局限于在多項(xiàng)式的表示上。
第七章是全書的重點(diǎn)。在這一章中概念和定義都很多,有些很昏人但都很重要,要區(qū)分開來(lái)。二叉樹的性質(zhì)容易懂卻很難記憶。對(duì)二叉樹的存儲(chǔ)結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運(yùn)用。關(guān)于二叉排序樹和的哈弗曼樹卻相對(duì)有些壓力,其生成和對(duì)其關(guān)鍵字的插入和刪除時(shí)重點(diǎn)。
第八章關(guān)于樹的分析,首先要明確樹和二叉樹的區(qū)別,以及書中的相關(guān)定義和概念。關(guān)于二叉樹、樹和森林之間的轉(zhuǎn)換和遍歷方法是重點(diǎn),但不算是難。接著就是數(shù)的存儲(chǔ)結(jié)構(gòu)的選擇及轉(zhuǎn)化為二叉樹的算法,這部分有些吃力。再就介紹了特殊的樹-b樹,關(guān)于對(duì)b樹的操作,插入關(guān)鍵字是中帶領(lǐng)和難點(diǎn)。
第九章散列結(jié)構(gòu)這一章理解比較完善的知識(shí)點(diǎn)有:基本概念和存儲(chǔ)結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實(shí),對(duì)數(shù)字分析法等方法則感覺較為陌生。對(duì)兩種沖突處理的算法思想的理解良好,問(wèn)題在于用c語(yǔ)言描述上。
在學(xué)習(xí)開始,王教授就明確提出它不是一種計(jì)算機(jī)語(yǔ)言,不會(huì)介紹新的關(guān)鍵詞,而是通過(guò)學(xué)習(xí)可以設(shè)計(jì)出良好的算法,高效地組織數(shù)據(jù)。一個(gè)程序無(wú)論采用何種語(yǔ)言,其基本算法思想不會(huì)改變。聯(lián)系到在大一和大二上學(xué)期學(xué)習(xí)的c和c++語(yǔ)言,我深刻認(rèn)識(shí)到了這一點(diǎn)?!败浖_發(fā)好比寫作文,計(jì)算機(jī)語(yǔ)言提供了許多華麗的辭藻,而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來(lái)?!痹趯W(xué)習(xí)這門課中,要熟悉對(duì)算法思想的一些描述手段,包括文字描述、圖形描述和計(jì)算機(jī)語(yǔ)言描述等。因此,計(jì)算機(jī)語(yǔ)言基礎(chǔ)是必須的,因?yàn)樗峁┝艘环N重要的算法思想描述手段——機(jī)器可識(shí)別的描述。
這門課結(jié)束之后,我總結(jié)了學(xué)習(xí)中遇到的一些問(wèn)題,最為突出的,書本上的知識(shí)與老師的講解都比較容易理解,但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手,有時(shí)表現(xiàn)在想不到適合題意的算法,有時(shí)表現(xiàn)在算法想出來(lái)后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對(duì)這一情況,我會(huì)嚴(yán)格要求自己,熟練掌握算法思想,盡量獨(dú)立完成程序的編寫與修改工作,只有這樣,才能夠提高運(yùn)用知識(shí),解決問(wèn)題的能力。
四、對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議。
1、建議在上課過(guò)程中加大隨堂練習(xí)的分量,以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí),也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況,同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。
2、建議在課時(shí)允許的情況下,增加習(xí)題課的分量,通過(guò)課堂的習(xí)題講解,加深對(duì)知識(shí)點(diǎn)的掌握,同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。
以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié),我會(huì)抓緊時(shí)間將沒有吃透的知識(shí)點(diǎn)補(bǔ)齊。今后我仍然會(huì)繼續(xù)學(xué)習(xí),克服學(xué)習(xí)中遇到的難關(guān),在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)!
通過(guò)這次的課程設(shè)計(jì),我們對(duì)數(shù)據(jù)結(jié)構(gòu)中圖的應(yīng)用有了更深的理解,并且使我們深刻的認(rèn)識(shí)到實(shí)踐的重要性,只有理論與實(shí)踐相結(jié)合才能達(dá)到很好的學(xué)習(xí)效果,學(xué)到很多東西,同時(shí)也發(fā)現(xiàn)僅僅書本的知識(shí)是遠(yuǎn)遠(yuǎn)不夠的,需要把知識(shí)運(yùn)用到實(shí)踐中去,能力才能得到提高。由于剛開始對(duì)圖的總體結(jié)構(gòu)不熟悉,認(rèn)真查找了一些資料,才對(duì)這次課程設(shè)計(jì)有了初步的了解。
在我們進(jìn)行課程設(shè)計(jì)時(shí),雖然在大體上算法是正確的,但時(shí)常會(huì)出現(xiàn)一些小問(wèn)題,使我們不得不花一些時(shí)間來(lái)查找、修改錯(cuò)誤。
這次課程設(shè)計(jì),不但讓我們學(xué)習(xí)了很多數(shù)據(jù)結(jié)構(gòu)的知識(shí)和c語(yǔ)言的知,還讓我熟悉了我win7的使用,以及用gdb調(diào)試程序,讓我收獲很大。
課程設(shè)計(jì)完成了,其中的余味我還在體會(huì):數(shù)據(jù)結(jié)構(gòu)是我們跨進(jìn)計(jì)算機(jī)世界的第一個(gè)檻。我們雖然已經(jīng)學(xué)完了,但是我們懂得的也只是毛皮,更多專業(yè)的知識(shí)還等我們?nèi)W(xué)習(xí),從現(xiàn)在開始我們就得有精神上的緊迫感,在科技日新月異的今天,計(jì)算機(jī)人才太多了,我們只有讓自己學(xué)習(xí)更精,視野更廣,思維更高,理想更遠(yuǎn),用知識(shí)來(lái)武裝自己,用能力來(lái)證明自己,這樣,我們才能在it行業(yè)中做出貢獻(xiàn),實(shí)現(xiàn)自身的價(jià)值。
計(jì)算機(jī)科學(xué)與技術(shù)2012.12.20。
本章作為全書的導(dǎo)引,全面介紹了相關(guān)概念,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中,數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算集合。邏輯結(jié)構(gòu)分為四類:集合型、線性、樹形和圖形結(jié)構(gòu);數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為:順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)和散列存儲(chǔ)四類;最后介紹算法的時(shí)間性能分析以及算法的空間性能分析。
一、主要介紹順序表的定義,基本算法和時(shí)間性能的分析;
二、主要介紹一些簡(jiǎn)單的查找算法和排序算法。
本章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲(chǔ)下的數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識(shí),本章主要介紹單鏈表、循環(huán)鏈表的數(shù)據(jù)類型的定義及一些對(duì)數(shù)據(jù)的操作的算法和時(shí)間性能的分析。以及鏈表的應(yīng)用主要有多項(xiàng)式相加,歸并問(wèn)題、箱子排序問(wèn)題等方面。
本章介紹了兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧,即順序棧和鏈棧;分別對(duì)順序棧和鏈棧的數(shù)據(jù)類型定義和對(duì)數(shù)據(jù)的操作比若說(shuō)取棧頂元素和元素入棧等算法。最后介紹了堆棧的應(yīng)用如:漢諾塔和火車車廂重排問(wèn)題。
樹和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹的基本算法及性能分析,樹與二叉樹之間的轉(zhuǎn)換和森林與二叉樹之間的轉(zhuǎn)換及其相應(yīng)的算法。其次還有樹和森林的遍歷和樹的存儲(chǔ)結(jié)構(gòu),包括雙親表示法,孩子表示法,孩子兄弟表示法。
本章主要介紹圖的定義和基礎(chǔ)知識(shí),圖的四種存儲(chǔ)結(jié)構(gòu),圖的基本算法以及圖的典型應(yīng)用問(wèn)題如:最小生成樹,最短路徑,拓?fù)渑判蚝完P(guān)鍵路徑等。
1、建議在上課過(guò)程中加大隨堂練習(xí)的分量,以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí),也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況,同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。
2、建議在課時(shí)允許的情況下,增加習(xí)題課的分量,通過(guò)課堂的習(xí)題講解,加深對(duì)知識(shí)點(diǎn)的掌握,同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。
本學(xué)期所學(xué)習(xí)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落,就其知識(shí)點(diǎn)及其掌握情況、學(xué)習(xí)體會(huì)以及對(duì)該門課程的教學(xué)建議等方面進(jìn)行學(xué)習(xí)總結(jié)。以便在所學(xué)習(xí)知識(shí)有更深刻的認(rèn)識(shí)。
學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前、一直以為數(shù)據(jù)結(jié)構(gòu)是一門新的語(yǔ)言、后來(lái)才知道學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了更加高效的的組織數(shù)據(jù)、設(shè)計(jì)出良好的算法,而算法則是一個(gè)程序的靈魂。經(jīng)過(guò)了一學(xué)期的數(shù)據(jù)結(jié)構(gòu)了,在期末之際對(duì)其進(jìn)行總結(jié)。首先,學(xué)完數(shù)據(jù)結(jié)構(gòu)我們應(yīng)該知道數(shù)據(jù)結(jié)構(gòu)講的是什么,數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的研究的程序設(shè)計(jì)問(wèn)題中所出現(xiàn)的計(jì)算機(jī)處理對(duì)象以及它們之間關(guān)系和操作的學(xué)科。
第一章主要介紹了相關(guān)概念,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中,數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算集合。邏輯結(jié)構(gòu)分為四類:集合型、線性、樹形和圖形結(jié)構(gòu),數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為:順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)和散列存儲(chǔ)四類。最后著重介紹算法性能分析,包括算法的時(shí)間性能分析以及算法的空間性能分析。
第二章具體地介紹了順序表的定義、特點(diǎn)及其主要操作,如查找、插入和刪除的實(shí)現(xiàn)。需要掌握對(duì)它們的性能估計(jì)。包括查找算法的平均查找長(zhǎng)度,插入與刪除算法中的對(duì)象平均移動(dòng)次數(shù)。
鏈表中數(shù)據(jù)元素的存儲(chǔ)不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲(chǔ)區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動(dòng)元素,給算法的效率帶來(lái)較大的提高。鏈表這一章中介紹了鏈表的節(jié)點(diǎn)結(jié)構(gòu)、靜態(tài)與動(dòng)態(tài)鏈表的概念、鏈表的基本運(yùn)算(如求表長(zhǎng)、插入、查找、刪除等)、單鏈表的建立(頭插法和尾插法)以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。
第三章介紹了堆棧與隊(duì)列這兩種運(yùn)算受限制的線性結(jié)構(gòu)。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同,不同的是堆棧須遵循“先進(jìn)后出”的規(guī)則,對(duì)堆棧的操作只能在棧頂進(jìn)行;而隊(duì)列要遵循“先進(jìn)先出”的規(guī)則,教材中列出了兩種結(jié)構(gòu)的相應(yīng)算法,如入棧、出棧、入隊(duì)、出隊(duì)等。在介紹隊(duì)列時(shí),提出了循環(huán)隊(duì)列的概念,以避免“假溢出”的現(xiàn)象。算法上要求掌握進(jìn)棧、退棧、取棧頂元素、判??蘸兄每諚5任宸N操作及掌握使用元素個(gè)數(shù)計(jì)數(shù)器及少用一個(gè)元素空間來(lái)區(qū)分隊(duì)列空、隊(duì)列滿的方法。
第四章串和數(shù)組中,我們知道串是一種特殊的線性表,是由零個(gè)或多個(gè)任意字符組成的字符序列。串的儲(chǔ)存結(jié)構(gòu)分為緊縮模式和非緊縮模式。
基本運(yùn)算需掌握求串長(zhǎng)、串賦值、連接操作、求子串、串比較、串定位、串插入、串刪除、串替換等。
第五章二叉樹的知識(shí)是重點(diǎn)內(nèi)容。在介紹有關(guān)概念時(shí),提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹:完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲(chǔ)和鏈接存儲(chǔ)以及生成算法。重點(diǎn)介紹二叉樹的遍歷算法(遞歸算法、先序、中序和后序遍歷非遞歸算法)和線索二叉樹。二叉樹的應(yīng)用:基本算法、哈弗曼樹、二叉排序樹和堆排序。
樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu),還有樹、森林和二叉樹的相互關(guān)系,樹或森林怎樣轉(zhuǎn)化成二叉樹,二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第六章介紹了圖的概念及其應(yīng)用,圖的存儲(chǔ)結(jié)構(gòu)的知識(shí)點(diǎn)有:鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識(shí)點(diǎn)有:有向圖、連通圖、生成樹和森林、最短路徑問(wèn)題和有向無(wú)環(huán)圖及其應(yīng)用。有向無(wú)環(huán)圖重點(diǎn)理解aov網(wǎng)和拓?fù)渑判蚣捌渌惴ā?/p>
最后兩章集體說(shuō)明了查找和排序算法,查找教材上介紹了靜態(tài)查找表和哈希查找表,靜態(tài)查找表中介紹了順序查找、折半查找以及分塊查找。哈希法中,學(xué)習(xí)要點(diǎn)包括哈希函數(shù)的比較;解決地址沖突的線性探查法的運(yùn)用,平均探查次數(shù);解決地址沖突的二次哈希法的運(yùn)用。
排序是使用最頻繁的一類算法,可分為內(nèi)部排序和外部排序。主要需要理解排序的基本概念,在算法上、需要掌握插入排序(包括直接插入排序算法、折半插入排序算法),交換排序(包括冒泡排序算法、快速排序遞歸算法),選擇排序(包括直接選擇排序算法、堆排序算法)等。
二、對(duì)各知識(shí)點(diǎn)的掌握情況。
總體來(lái)看,對(duì)教材中的知識(shí)點(diǎn)理解較為完善,但各個(gè)章節(jié)均出現(xiàn)有個(gè)別知識(shí)點(diǎn)較為陌生的現(xiàn)象?,F(xiàn)將各個(gè)章節(jié)出現(xiàn)的知識(shí)點(diǎn)理解情況列舉如下。
第一章中我對(duì)數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹,熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。而對(duì)算法的時(shí)間、空間性能分析較為模糊,尤其是空間性能分析需要加強(qiáng)。
第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡(jiǎn)單順序查找和二分查找,對(duì)分塊查找較為含糊;排序問(wèn)題中,由于冒泡排序在大一c語(yǔ)言課上已經(jīng)學(xué)習(xí)過(guò),再來(lái)學(xué)習(xí)感覺很輕松。對(duì)插入排序和選擇排序理解良好,但是,在實(shí)際運(yùn)用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習(xí)中感覺較吃力,現(xiàn)在對(duì)這種排序方法仍然非常模糊,所以需要花較多的時(shí)間來(lái)補(bǔ)習(xí)。此外串的模式匹配也是較難理解的一個(gè)地方。
鏈表這一章中,除對(duì)雙向循環(huán)鏈表這一知識(shí)點(diǎn)理解困難之外,其他的知識(shí)點(diǎn)像單鏈表的建立和基本算法等都較為熟悉。
接下來(lái)的有關(guān)堆棧以及隊(duì)列的知識(shí)點(diǎn)比較少,除有關(guān)算法較為特殊以外,其余算法都是先前學(xué)過(guò)的順序表和鏈表的知識(shí),加上思想上較為重視,因此這部分內(nèi)容是我對(duì)全書掌握最好的一部分。不足之處仍然表現(xiàn)在算法的性能分析上。
在學(xué)習(xí)第六章時(shí)感覺較為吃力的部分在于矩陣的應(yīng)用上,尤其對(duì)矩陣轉(zhuǎn)置算法的c語(yǔ)言描述不太理解。稀疏矩陣相加算法中,用三元組表實(shí)現(xiàn)比較容易理解,對(duì)十字鏈表進(jìn)行矩陣相加的方法較為陌生。
第七章是全書的重點(diǎn),卻也有一些內(nèi)容沒有完全理解。在第一節(jié)基本概念中,二叉樹的性質(zhì)容易懂卻很難記憶。對(duì)二叉樹的存儲(chǔ)結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運(yùn)用,而對(duì)于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。
第八章內(nèi)容較少,牽涉到所學(xué)的隊(duì)列的有關(guān)內(nèi)容,總體來(lái)說(shuō)理解上沒有什么困難,問(wèn)題依舊出現(xiàn)在算法的性能分析上。
散列結(jié)構(gòu)這一章理解比較完善的知識(shí)點(diǎn)有:基本概念和存儲(chǔ)結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實(shí),對(duì)數(shù)字分析法等方法則感覺較為陌生。對(duì)兩種沖突處理的算法思想的理解良好,問(wèn)題在于用c語(yǔ)言描述上。
最后一章,圖及其應(yīng)用中,圖的定義、基本運(yùn)算如圖的生成等起初理解有困難,但隨著學(xué)習(xí)深入,對(duì)它的概念也逐步明朗起來(lái)。鄰接矩陣、鄰接表和逆鄰接表掌握較好,而對(duì)十字鏈表和鄰接多重表則較為陌生。感覺理解較為吃力的內(nèi)容還有圖的遍歷(包括深度和廣度優(yōu)先遍歷),最小生成樹問(wèn)題也是比較陌生的知識(shí)點(diǎn)。最短路徑和aov網(wǎng)學(xué)習(xí)起來(lái)感覺比較輕松,而對(duì)于c語(yǔ)言描述卻又不大明白。
由于平時(shí)上機(jī)練習(xí)的少,對(duì)于教材中很多算法都掌握的不是很熟悉、不過(guò)這些都是可以彌補(bǔ)的,我會(huì)在剩下的時(shí)間中不斷練習(xí)書上給出的算法和練習(xí),正如教材上說(shuō)的,學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu),僅從書本上學(xué)習(xí)是不夠的,必須經(jīng)過(guò)大量的程序設(shè)計(jì)實(shí)踐,在實(shí)踐中體會(huì)構(gòu)造性思維方法,掌握數(shù)據(jù)組織與程序設(shè)計(jì)技術(shù)。
三、學(xué)習(xí)體會(huì):
多做實(shí)驗(yàn)!這個(gè)就沒有太多理由了,我一直覺得編程是一門熟練科學(xué),多編程,水平肯定會(huì)提高,最重要的是能夠養(yǎng)成一種感覺,就是對(duì)程序?qū)λ惴ǖ拿舾校瑸槭裁茨切┡H丝匆粋€(gè)算法一下子就看懂了?而自己要看很久才能弄懂,而且弄懂了過(guò)了一陣子又忘記了?其實(shí)這個(gè)是因?yàn)榕H藗円郧翱吹某绦蚝芏?,編得也很多,所以他們有了那種感覺,所以我覺得大家應(yīng)該多看程序,多寫程序,培養(yǎng)自己的感覺。
復(fù)習(xí)和考試的技巧,我想大家應(yīng)該都有這樣的感覺,就是覺得自己什么都掌握了,但是在考試的時(shí)候就是會(huì)犯暈,有時(shí)候一出考場(chǎng)就知道錯(cuò)在哪個(gè)了,然后考完以后一對(duì)答案,發(fā)現(xiàn)其實(shí)考得很簡(jiǎn)單,應(yīng)該都是自己會(huì)做的,這個(gè)就是與自己的復(fù)習(xí)和考試的技巧有關(guān)系了。
首先就是復(fù)習(xí),前面已經(jīng)說(shuō)過(guò)其實(shí)我們學(xué)的算法也就是幾十個(gè),那么我們的任務(wù)也就是理解這幾十個(gè)算法,復(fù)習(xí)也就是要加深你的理解。如何理解算法,然后理解到什么程度呢?是能默出整個(gè)算法嗎?其實(shí)不是這樣的,數(shù)據(jù)結(jié)構(gòu)的考試有它的特點(diǎn),考過(guò)程考試了,大家應(yīng)該都發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)其實(shí)不要求你把整個(gè)算法背出來(lái),它注重考察你的理解,那么怎么考察呢?其實(shí)也就是兩種方式吧,一種就是用實(shí)例,就是給你一個(gè)例子,要你用某個(gè)算法運(yùn)行出結(jié)果,我想這個(gè)期末考試的時(shí)候仍然會(huì)有很多這樣的題目,比如排序那塊就很好出這樣的題目,要復(fù)習(xí)這種題目我覺得很簡(jiǎn)單,就是每個(gè)算法都自己用例子去實(shí)踐一下,以不變應(yīng)萬(wàn)變,我期中復(fù)習(xí)的時(shí)候就是這樣去做的,而且考試之前我就覺得那個(gè)并查集的題目就很有可能會(huì)考,于是就自己出了幾個(gè)例子,做了一下。另外一種考察方式就是算法填空和算法改錯(cuò),可能有一些同學(xué)覺得這種題目很難,其實(shí)我們首先可以確定這兩種題目肯定是與書上算法有關(guān)系的,只要理解了書上的算法就可以了,有人覺得看完書以后什么都懂了,而且要默也默得出來(lái),其實(shí)不是這樣的,算法改錯(cuò)和填空主要是考察的細(xì)微處,雖然你覺得你默得出來(lái),那是能夠默出算法的主體部分,很多細(xì)微的地方你就會(huì)很容易忽略。我想大家考過(guò)期中考以后應(yīng)該都有這種感覺吧?那要怎樣解決這種問(wèn)題呢?我覺得有兩種方法,一種就是自己去編程實(shí)現(xiàn),這種方法比較有意義,還能夠提高編程水平,另外一種就是用實(shí)例分析算法的每句話,我認(rèn)為這種方法是最有效的。
然后還有一種題目,就是最后的寫算法的題目,我覺得這種題目還是很好解決的,只要是能夠自己做出作業(yè)的,基本上都會(huì)很容易做出來(lái),這也是為什么我前面覺得平時(shí)做作業(yè)應(yīng)該自己獨(dú)立思考的原因,同時(shí)做這種題目千萬(wàn)要小心,尤其是題目簡(jiǎn)單的時(shí)候,那肯定會(huì)有一些小地方要考慮清楚,一不小心就會(huì)被扣掉很多分,這樣很不值。
我覺得考試的時(shí)候沒有太多要講的,只要復(fù)習(xí)好了,考試的時(shí)候細(xì)心一點(diǎn)就可以了,然后就是做一個(gè)題目開始就要盡量保證正確,如果覺得留在那里等后面做完了再來(lái)檢查,這樣錯(cuò)誤還是很有可能檢查不出來(lái),我期中考試的時(shí)候就基本上沒有檢查,因?yàn)槲易雒總€(gè)題目都是確保正確,用的時(shí)間也挺多的,然后也覺得沒有檢查的必要了。
1、建議在上課過(guò)程中加大隨堂練習(xí)的分量,以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí),也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況,同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。
2、建議在課時(shí)允許的情況下,增加習(xí)題課的分量,通過(guò)課堂的習(xí)題講解,加深對(duì)知識(shí)點(diǎn)的掌握,同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。
3、要更加重視實(shí)驗(yàn)的重要性。
以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié),我會(huì)抓緊時(shí)間將沒有吃透的知識(shí)點(diǎn)補(bǔ)齊。今后我仍然會(huì)繼續(xù)學(xué)習(xí),克服學(xué)習(xí)中遇到的難關(guān),在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)!
數(shù)據(jù)的物理結(jié)構(gòu)(physicalstructure)又稱為存儲(chǔ)結(jié)構(gòu),是數(shù)據(jù)在計(jì)算機(jī)中的表示和存儲(chǔ),包括數(shù)據(jù)元素的表示和存儲(chǔ)以及數(shù)據(jù)元素關(guān)系的表示和存儲(chǔ)。
順序存儲(chǔ)結(jié)構(gòu):通過(guò)數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)器上的相對(duì)位置來(lái)表示數(shù)據(jù)元素的邏輯關(guān)系,一般把邏輯相鄰的數(shù)據(jù)元素存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元中。
c#中的數(shù)組結(jié)構(gòu)就是典型的順序存儲(chǔ)結(jié)構(gòu)方式。
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):相鄰元素不需要在物理存儲(chǔ)位置單元相鄰,它們而是通過(guò)存儲(chǔ)相鄰數(shù)據(jù)元素的地址來(lái)維護(hù)關(guān)系。地址我們通常稱之為為引用(reference)。
備注:此篇文章只是。
總結(jié)。
了數(shù)據(jù)結(jié)構(gòu)方面的一些概念,我們?cè)趯W(xué)習(xí)編程的時(shí)候經(jīng)常說(shuō)數(shù)據(jù),復(fù)雜度等等這些概念,至于這數(shù)據(jù),復(fù)雜度等等到底是什么東西我們也沒有去研究過(guò),這里總結(jié)了一些知識(shí)點(diǎn)可以幫助大家理解這些概念。
以上c#這篇常用數(shù)據(jù)結(jié)構(gòu)和算法總結(jié)就是本站小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持。
[
(一)構(gòu)建以能力為核心的課程結(jié)構(gòu)體系。
會(huì)計(jì)人才培養(yǎng)必須貼近市場(chǎng)。從會(huì)計(jì)職業(yè)能力結(jié)構(gòu)分析認(rèn)為精財(cái)務(wù)、會(huì)核算、懂管理、有特色是今后會(huì)計(jì)專業(yè)學(xué)生就業(yè)的基本趨勢(shì)。財(cái)務(wù)會(huì)計(jì)學(xué)課程又是會(huì)計(jì)學(xué)和財(cái)務(wù)管理學(xué)專業(yè)的核心課程,該課程的教學(xué)質(zhì)量對(duì)會(huì)計(jì)應(yīng)用型人才培養(yǎng)具有舉足輕重的作用。因此,結(jié)合職業(yè)市場(chǎng)對(duì)會(huì)計(jì)人才的需求,按照“知識(shí)、能力、素質(zhì)一體化”的指導(dǎo)思想,唐山學(xué)院會(huì)計(jì)系財(cái)務(wù)會(huì)計(jì)學(xué)課程組重新設(shè)計(jì)了本課程的教學(xué)目標(biāo):通過(guò)財(cái)務(wù)會(huì)計(jì)學(xué)課程的學(xué)習(xí),一方面使學(xué)生掌握財(cái)務(wù)會(huì)計(jì)理論、技術(shù)與方法,增強(qiáng)職業(yè)核心競(jìng)爭(zhēng)力;另一方面使學(xué)生將專業(yè)知識(shí)的學(xué)習(xí)、自主學(xué)習(xí)與創(chuàng)新能力培養(yǎng)、個(gè)性的全面發(fā)展有機(jī)統(tǒng)一起來(lái),注重對(duì)學(xué)生課程拓展能力的培養(yǎng),使課程的教學(xué)內(nèi)容真正內(nèi)化為學(xué)生的綜合素質(zhì)與能力。
(二)嘗試構(gòu)建全方位教學(xué)過(guò)程。
要實(shí)現(xiàn)知識(shí)、能力、素質(zhì)的協(xié)調(diào)發(fā)展和綜合提高的目標(biāo),必須對(duì)教學(xué)過(guò)程進(jìn)行全面改革。為此,我們從08級(jí)會(huì)計(jì)學(xué)本科開始設(shè)計(jì)實(shí)施方法,從09級(jí)會(huì)計(jì)學(xué)本科開始部分嘗試,從橫向上,將財(cái)務(wù)會(huì)計(jì)學(xué)課程教學(xué)過(guò)程按教學(xué)環(huán)節(jié)劃分為三大模塊,即課前導(dǎo)學(xué)、課堂教學(xué)、課后答疑。從縱向上,突破傳統(tǒng)課堂教學(xué)教師一言堂教學(xué)模式,實(shí)現(xiàn)了基于問(wèn)題式的合班上課小組(班)討論合作性教學(xué)模式。在每一模塊中確定階段性教學(xué)目標(biāo),通過(guò)教學(xué)媒體的混合和教學(xué)方法的混合,實(shí)現(xiàn)師生互動(dòng)、生生互動(dòng)。
二、改革與建設(shè)實(shí)施方法。
(一)更新教育教學(xué)觀念。
觀念是行為的先導(dǎo),教學(xué)改革要堅(jiān)持知識(shí)、能力和素質(zhì)協(xié)調(diào)發(fā)展,要重視學(xué)生在教學(xué)活動(dòng)中的主體地位,充分調(diào)動(dòng)學(xué)生學(xué)習(xí)的積極性、主動(dòng)性和創(chuàng)造性,為此課程組教師開展教育觀念討論,摒棄傳統(tǒng)的應(yīng)試教育和單純職業(yè)技能培養(yǎng)教育的觀念,樹立素質(zhì)教育和創(chuàng)新教育的觀念,明確教育目的不僅是傳授知識(shí)和技能,更重要的是教會(huì)學(xué)生獨(dú)立自主學(xué)習(xí),提高學(xué)生的綜合素質(zhì),培養(yǎng)學(xué)生的創(chuàng)新意識(shí)、創(chuàng)新精神和創(chuàng)新能力,把應(yīng)用性和創(chuàng)新性結(jié)合起來(lái),以應(yīng)對(duì)激烈的人才競(jìng)爭(zhēng)和職業(yè)生涯多變的復(fù)雜環(huán)境。因此,我們將教育觀念的轉(zhuǎn)變作為新一輪教學(xué)改革的起點(diǎn),并指導(dǎo)教學(xué)改革的方向。
(二)改革課堂教學(xué)手段及教學(xué)組織形式。
教學(xué)手段和教學(xué)組織形式是實(shí)現(xiàn)教學(xué)目標(biāo)的途徑,課程組教師在教學(xué)過(guò)程中全面推行多媒體教學(xué)、網(wǎng)絡(luò)輔助教學(xué),引入案例教學(xué)方法。以學(xué)生熟悉的上市公司為背景資料,通過(guò)多種教學(xué)手段的相互配合,使晦澀難懂的財(cái)務(wù)會(huì)計(jì)理論與方法在生動(dòng)活潑的課堂氛圍中得以掌握,提升學(xué)生課堂學(xué)習(xí)興趣,同時(shí)也拉近理論與實(shí)踐的距離。為配合唐山學(xué)院提出的應(yīng)用型人才培養(yǎng)模式,本課程率先推行了“合班理論授課、小組合作性學(xué)習(xí)”的新型課堂教學(xué)組織形式,以培養(yǎng)學(xué)生自主學(xué)習(xí)能力與團(tuán)體協(xié)作能力,全面提升學(xué)生的專業(yè)素質(zhì)和綜合素質(zhì)?!昂习嗬碚撌谡n、小組合作性學(xué)習(xí)研討”的教學(xué)組織形式,即在主講教師的引導(dǎo)性授課的前提下,通過(guò)主講教師與輔導(dǎo)教師的指導(dǎo),將大量的基礎(chǔ)學(xué)習(xí)和深入學(xué)習(xí)工作交給學(xué)生在課后完成,促使學(xué)生課下通過(guò)閱讀相關(guān)文獻(xiàn),撰寫學(xué)習(xí)報(bào)告、完成案例分析報(bào)告等工作,實(shí)現(xiàn)財(cái)務(wù)會(huì)計(jì)學(xué)課程創(chuàng)新學(xué)習(xí)的目的。
1.合班理論授課。課堂上進(jìn)行“五講”教學(xué),即講知識(shí)的.背景、講重點(diǎn)、講難點(diǎn)、講熱點(diǎn)、講獲取知識(shí)和信息的方法與手段。在教學(xué)內(nèi)容選取上,一方面對(duì)傳統(tǒng)的教學(xué)內(nèi)容進(jìn)行整合,通過(guò)貫通、融合和相互滲透,以減少原來(lái)教學(xué)內(nèi)容之間的重疊以及羅列現(xiàn)象。這不僅有利于減少教學(xué)時(shí)數(shù),提高課程的教學(xué)效率,而且有利于學(xué)生學(xué)會(huì)如何尋找事物的內(nèi)在聯(lián)系,掌握課程的精華。另一方面,應(yīng)用新的會(huì)計(jì)改革成果對(duì)某些經(jīng)典內(nèi)容加以創(chuàng)新處理,使之富有新意。在講授方法上,采用“五講教學(xué)法”。即對(duì)每一個(gè)教學(xué)內(nèi)容的講解,不是面面俱到,而是講重點(diǎn),講難點(diǎn),講熱點(diǎn)問(wèn)題,講獲取知識(shí)的方法與手段,講知識(shí)產(chǎn)生的背景。
2.小組討論。小組討論實(shí)際上是對(duì)合班上課所獲取知識(shí)的一個(gè)總結(jié)運(yùn)用和必要補(bǔ)充的環(huán)節(jié)。小組討論是將研討內(nèi)容事先布置下去,學(xué)生在課余時(shí)間搜集資料,撰寫個(gè)人學(xué)習(xí)心得,并以小組為單位組織研討,撰寫發(fā)言報(bào)告。最后在小組討論課上進(jìn)行集中發(fā)言。指導(dǎo)教師對(duì)每一組的工作過(guò)程及結(jié)果均要進(jìn)行點(diǎn)評(píng)及總結(jié)。通過(guò)小組討論,能夠達(dá)到對(duì)所講教學(xué)內(nèi)容融會(huì)貫通的目的,使理論與實(shí)踐得以有機(jī)結(jié)合。不僅可以調(diào)動(dòng)學(xué)生的學(xué)習(xí)積極性和創(chuàng)造性,而且有利于學(xué)生對(duì)所學(xué)到的知識(shí)融會(huì)貫通,能夠提高他們的邏輯思維能力、語(yǔ)言表達(dá)能力、分析問(wèn)題與解決問(wèn)題的能力。
(三)鍛煉學(xué)生理論聯(lián)系實(shí)際的能力。
1.增加財(cái)務(wù)會(huì)計(jì)案例研討。通過(guò)組成研討小組,選擇不同的案例,對(duì)案例所涉及的相關(guān)問(wèn)題進(jìn)行資料查閱、撰寫讀書筆記、小組討論,記錄過(guò)程,進(jìn)而找出存在的問(wèn)題、適用的會(huì)計(jì)準(zhǔn)則,提出自己的分析意見,形成小組分析報(bào)告,并進(jìn)行課堂發(fā)言、回答老師與學(xué)生的提問(wèn)。通過(guò)案例研討,不僅鍛煉學(xué)生的資料收集與文獻(xiàn)閱讀能力,語(yǔ)言表達(dá)與溝通能力,而且鍛煉了學(xué)生的管理能力、組織協(xié)調(diào)能力、分析問(wèn)題和解決問(wèn)題的能力。
2.建立財(cái)務(wù)會(huì)計(jì)實(shí)習(xí)與實(shí)驗(yàn)的長(zhǎng)效機(jī)制。實(shí)踐性教學(xué)是教學(xué)的重要方面,是知識(shí)轉(zhuǎn)化為能力和素質(zhì)的重要環(huán)節(jié)。實(shí)踐教學(xué)的設(shè)計(jì)思想是在堅(jiān)持教師引導(dǎo)作用的同時(shí),強(qiáng)調(diào)學(xué)生在實(shí)踐過(guò)程中的認(rèn)知主體作用,在理論指導(dǎo)基礎(chǔ)上,強(qiáng)調(diào)學(xué)生的實(shí)踐動(dòng)手能力,展開認(rèn)識(shí)實(shí)習(xí),課內(nèi)案例研討,綜合模擬實(shí)驗(yàn)(包括手工和電算化實(shí)驗(yàn))、畢業(yè)實(shí)習(xí),形成了課內(nèi)實(shí)踐和課外實(shí)踐相結(jié)合、校內(nèi)實(shí)踐和校外實(shí)踐相結(jié)合、手工實(shí)驗(yàn)與電算化實(shí)驗(yàn)相結(jié)合、仿真模擬與企業(yè)實(shí)習(xí)相結(jié)合的實(shí)踐教學(xué)模式。這種實(shí)踐教學(xué)模式,為學(xué)生把知識(shí)轉(zhuǎn)化為能力、能力內(nèi)化為素質(zhì)提供了強(qiáng)有力的保證。
(1)認(rèn)識(shí)實(shí)習(xí)。在學(xué)習(xí)財(cái)務(wù)會(huì)計(jì)學(xué)課程的前一個(gè)學(xué)期期末,利用一周的時(shí)間,提前對(duì)學(xué)生進(jìn)行財(cái)務(wù)會(huì)計(jì)課程的動(dòng)員,并組織學(xué)生去企業(yè)參觀學(xué)習(xí)、聘請(qǐng)企業(yè)界人士為學(xué)生開設(shè)講座,激勵(lì)學(xué)生利用假期到企業(yè)、事業(yè)等單位去實(shí)地觀摩、見習(xí),增加學(xué)生對(duì)財(cái)務(wù)會(huì)計(jì)學(xué)課程內(nèi)容的感性認(rèn)識(shí),在實(shí)習(xí)的過(guò)程中,完成以下任務(wù):建立導(dǎo)師制。目的是:在學(xué)生以后的理論學(xué)習(xí)過(guò)程中,經(jīng)常會(huì)遇到晦澀難懂的理論問(wèn)題,這時(shí)學(xué)生可以通過(guò)電話或其他聯(lián)系方式向指導(dǎo)教師求助,解決理論聯(lián)系實(shí)際脫節(jié)的問(wèn)題,從而增強(qiáng)學(xué)生對(duì)實(shí)際問(wèn)題的認(rèn)識(shí),鍛煉學(xué)生將課堂所學(xué)用于解決實(shí)際問(wèn)題的能力。第二,了解所在見習(xí)單位的會(huì)計(jì)機(jī)構(gòu)、人員構(gòu)成、崗位設(shè)置與流程。第三,見習(xí)結(jié)束后,學(xué)生提交實(shí)習(xí)或調(diào)查報(bào)告。
(2)集中模擬實(shí)習(xí)。第三學(xué)期期末,利用二周時(shí)間進(jìn)行集中模擬實(shí)習(xí)。通過(guò)此次實(shí)習(xí),提高學(xué)生會(huì)計(jì)基本業(yè)務(wù)的處理能力。這是一種在校內(nèi)實(shí)驗(yàn)室里進(jìn)行的以一個(gè)企業(yè)一周期(一般選擇12月份)的代表性會(huì)計(jì)資料為基礎(chǔ),通過(guò)一整套真實(shí)的會(huì)計(jì)憑證、賬簿、報(bào)表及其相應(yīng)的核算工具,模仿企業(yè)財(cái)會(huì)部門會(huì)計(jì)實(shí)務(wù)處理的仿真演練形式。開設(shè)綜合模擬實(shí)驗(yàn)的主要目的在于檢驗(yàn)學(xué)生根據(jù)財(cái)務(wù)會(huì)計(jì)學(xué)的基本原理和方法進(jìn)行會(huì)計(jì)實(shí)務(wù)操作的適應(yīng)能力。因此,在設(shè)計(jì)綜合模擬實(shí)習(xí)資料時(shí),我們以多元化、集團(tuán)化經(jīng)營(yíng)的企業(yè)為藍(lán)本,包括工業(yè)企業(yè)、商業(yè)企業(yè)、房地產(chǎn)企業(yè)、外貿(mào)企業(yè)等不同行業(yè)的經(jīng)濟(jì)業(yè)務(wù),讓學(xué)生模擬建賬、處理各種會(huì)計(jì)業(yè)務(wù)、登記各種賬簿、成本核算、對(duì)賬、結(jié)賬、利潤(rùn)分配及年終決算、財(cái)務(wù)報(bào)告的編制整個(gè)財(cái)務(wù)核算的全過(guò)程,從而使學(xué)生對(duì)企業(yè)的整個(gè)會(huì)計(jì)業(yè)務(wù)流程有一個(gè)全面、系統(tǒng)的認(rèn)識(shí)。
(3)畢業(yè)實(shí)習(xí)。這一階段主要是讓學(xué)生通過(guò)社會(huì)實(shí)踐親身參與實(shí)務(wù)工作,將財(cái)務(wù)會(huì)計(jì)學(xué)課堂所學(xué)知識(shí)運(yùn)用到實(shí)務(wù)中,通過(guò)實(shí)際操作,增加對(duì)實(shí)際工作的認(rèn)識(shí),并掌握基本技能,為日后從事實(shí)務(wù)工作奠定基礎(chǔ)。通過(guò)上述一系列實(shí)踐教學(xué),增加了學(xué)生對(duì)財(cái)務(wù)會(huì)計(jì)工作的感性認(rèn)識(shí),激發(fā)了學(xué)生學(xué)習(xí)的積極性,鞏固、深化了課堂教學(xué)內(nèi)容,培養(yǎng)了學(xué)生實(shí)際操作能力,提高了學(xué)生分析問(wèn)題、解決問(wèn)題的能力和創(chuàng)新能力。由于課程實(shí)驗(yàn)和綜合實(shí)驗(yàn)資料均來(lái)自于企業(yè)實(shí)務(wù)工作,與企業(yè)同步,在校期間受到良好的、嚴(yán)格的、科學(xué)的規(guī)范化訓(xùn)練,所以學(xué)生在畢業(yè)實(shí)習(xí)中發(fā)揮出上手快、動(dòng)手能力強(qiáng)的特色,受到實(shí)習(xí)單位的好評(píng),有很多學(xué)生甚至直接簽約實(shí)習(xí)單位,這在社會(huì)上已經(jīng)形成共識(shí),連續(xù)幾年會(huì)計(jì)專業(yè)的學(xué)生就業(yè)率均為90%以上。
(四)為學(xué)生營(yíng)造探究性學(xué)習(xí)的空間,鼓勵(lì)學(xué)生進(jìn)行科研活動(dòng)。
為鼓勵(lì)學(xué)生對(duì)感興趣的問(wèn)題進(jìn)一步研究,讓學(xué)生與導(dǎo)師聯(lián)系參與到自己感興趣的課題當(dāng)中。學(xué)生通過(guò)導(dǎo)師科學(xué)研究的熏陶,使學(xué)生逐漸地接觸前沿理論,同時(shí)關(guān)注會(huì)計(jì)實(shí)務(wù)的運(yùn)作情況,查閱參考資料,通過(guò)這些過(guò)程將自己的所思所想,形成文字,持之以恒,不僅增加了知識(shí),更重要的是促進(jìn)學(xué)生的科研興趣和科研能力,培養(yǎng)他們的創(chuàng)新能力和應(yīng)用能力。
(五)改進(jìn)考核方法,注重過(guò)程考核和應(yīng)用能力考評(píng)。
學(xué)習(xí)成績(jī)的評(píng)價(jià)與考核對(duì)學(xué)生學(xué)習(xí)有很強(qiáng)的導(dǎo)向作用。為了實(shí)現(xiàn)由應(yīng)試教育向素質(zhì)教育和創(chuàng)新教育轉(zhuǎn)變,我們對(duì)原有的考試制度進(jìn)行了改革。一是在考核方式上,將形成性考核與終結(jié)性考核相結(jié)合,平時(shí)成績(jī)與期終考試成績(jī)分別占60%和40%。二是在考核內(nèi)容上,減少知識(shí)性試題的份量,增加案例分析等能力性試題的份量,側(cè)重于考核學(xué)生的知識(shí)運(yùn)用能力、分析與解決問(wèn)題的能力,防止和杜絕了平時(shí)不認(rèn)真學(xué)習(xí),到期末靠死記硬背應(yīng)付考試的現(xiàn)象,使學(xué)生對(duì)所學(xué)的課程內(nèi)容真正做到“弄懂、學(xué)活、會(huì)用”。
三、結(jié)語(yǔ)。
參考資料:
[1]蔣衛(wèi)東.導(dǎo)向式教學(xué)法在高級(jí)財(cái)務(wù)會(huì)計(jì)教學(xué)中的應(yīng)用[j].財(cái)會(huì)月刊,2005,(30).
[2]張海水.我國(guó)會(huì)計(jì)專業(yè)人才培養(yǎng)現(xiàn)狀、存在問(wèn)題及未來(lái)發(fā)展的思考[j].商業(yè)會(huì)計(jì),2014,(01).
[3]李慧思.財(cái)務(wù)會(huì)計(jì)教學(xué)中存在的問(wèn)題及其改進(jìn)[j].商業(yè)會(huì)計(jì),2014,(03).
這學(xué)期開始兩周時(shí)間是我們自己選題上機(jī)的時(shí)間,這學(xué)期開始兩周時(shí)間是我們自己選題上機(jī)的時(shí)間,雖然上機(jī)時(shí)間只有短短兩個(gè)星期但從中確實(shí)學(xué)到了不少知識(shí)。上機(jī)時(shí)間只有短短兩個(gè)星期但從中確實(shí)學(xué)到了不少知識(shí)。
數(shù)據(jù)結(jié)構(gòu)可以說(shuō)是計(jì)算機(jī)里一門基礎(chǔ)課程,據(jù)結(jié)構(gòu)可以說(shuō)是計(jì)算機(jī)里一門基礎(chǔ)課程,但我覺得我們一低計(jì)算機(jī)里一門基礎(chǔ)課程定要把基礎(chǔ)學(xué)扎實(shí),定要把基礎(chǔ)學(xué)扎實(shí),然而這次短短的上機(jī)幫我又重新鞏固了c語(yǔ)言知識(shí),讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門語(yǔ)言知識(shí)讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門知識(shí),純屬于設(shè)計(jì)的科目,它需用把理論變?yōu)樯蠙C(jī)調(diào)試。
純屬于設(shè)計(jì)的科目,它需用把理論變?yōu)樯蠙C(jī)調(diào)試。它對(duì)我們來(lái)說(shuō)具有一定的難度。它是其它編程語(yǔ)言的一門基本學(xué)科。來(lái)說(shuō)具有一定的難度。它是其它編程語(yǔ)言的'一門基本學(xué)科。我選的上機(jī)題目是交叉合并兩個(gè)鏈表,對(duì)這個(gè)題目,我選的上機(jī)題目是交叉合并兩個(gè)鏈表,對(duì)這個(gè)題目,我覺得很基礎(chǔ)。剛開始調(diào)試代碼的時(shí)候有時(shí)就是一個(gè)很小的錯(cuò)覺得很基礎(chǔ)。剛開始調(diào)試代碼的時(shí)候有時(shí)就是一個(gè)很小的錯(cuò)調(diào)試代碼的時(shí)候誤,導(dǎo)致整個(gè)程序不能運(yùn)行,然而開始的我還沒從暑假的狀導(dǎo)致整個(gè)程序不能運(yùn)行,態(tài)轉(zhuǎn)到學(xué)習(xí)上,每當(dāng)程序錯(cuò)誤時(shí)我都非常焦躁,態(tài)轉(zhuǎn)到學(xué)習(xí)上,每當(dāng)程序錯(cuò)誤時(shí)我都非常焦躁,甚至想到了放棄,但我最終找到了狀態(tài),一步一步慢慢來(lái),放棄,但我最終找到了狀態(tài),一步一學(xué)無(wú)止境,得自已懂得的知識(shí)很是不足,學(xué)無(wú)止境,以后還會(huì)更加的努力深入的學(xué)習(xí)。力深入的學(xué)習(xí)。
《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性較強(qiáng)的課程,為了學(xué)好這門課程,必須在掌握理論知識(shí)的同時(shí),加強(qiáng)上機(jī)實(shí)踐。
吧!
決問(wèn)題和在老師的幫助下一步一步慢慢的正確運(yùn)行程序,決問(wèn)題和在老師的幫助下一步一步慢慢的正確運(yùn)行程序,終于完成了這次課程設(shè)計(jì),于完成了這次課程設(shè)計(jì),雖然這次課程設(shè)計(jì)結(jié)束了但是總覺得自已懂得的知識(shí)很是不足,學(xué)無(wú)止境,得自已懂得的知識(shí)很是不足,學(xué)無(wú)止境,以后還會(huì)更加的努力深入的學(xué)習(xí)。力深入的學(xué)習(xí)。
本次課程設(shè)計(jì),使我對(duì)《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解。我的課程設(shè)計(jì)題目是線索二叉樹的運(yùn)算。剛開始做這個(gè)程序的時(shí)候,感到完全無(wú)從下手,甚至讓我覺得完成這次程序設(shè)計(jì)根本就是不可能的,于是開始查閱各種資料以及參考文獻(xiàn),之后便開始著手寫程序,寫完運(yùn)行時(shí)有很多問(wèn)題。特別是實(shí)現(xiàn)線索二叉樹的刪除運(yùn)算時(shí)很多情況沒有考慮周全,經(jīng)常運(yùn)行出現(xiàn)錯(cuò)誤,但通過(guò)同學(xué)間的幫助最終基本解決問(wèn)題。
在本課程設(shè)計(jì)中,我明白了理論與實(shí)際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計(jì)技能以及合作能力。這次課程設(shè)計(jì)同樣提高了我的綜合運(yùn)用所學(xué)知識(shí)的能力。并對(duì)vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性很強(qiáng)的課程,上機(jī)實(shí)習(xí)是對(duì)學(xué)生全面綜合素質(zhì)進(jìn)行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學(xué)和練習(xí)相輔相成的、必不可少的一個(gè)教學(xué)環(huán)節(jié)。上機(jī)實(shí)習(xí)一方面能使書本上的知識(shí)變“活”,起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面,上機(jī)實(shí)習(xí)是對(duì)學(xué)生軟件設(shè)計(jì)的綜合能力的訓(xùn)練,包括問(wèn)題分析,總體結(jié)構(gòu)設(shè)計(jì),程序設(shè)計(jì)基本技能和技巧的訓(xùn)練。此外,還有更重要的一點(diǎn)是:機(jī)器是比任何教師更嚴(yán)厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過(guò)程中,必須嚴(yán)格按照老師的要求,主動(dòng)地、積極地、認(rèn)真地做好每一個(gè)實(shí)驗(yàn),以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過(guò)這段時(shí)間的課程設(shè)計(jì),我認(rèn)識(shí)到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時(shí)間上機(jī)練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實(shí)際分析問(wèn)題、編程和動(dòng)手能力,使我掌握了程序設(shè)計(jì)的基本技能,提高了我適應(yīng)實(shí)際,實(shí)踐編程的能力。
總的來(lái)說(shuō),這次課程設(shè)計(jì)讓我獲益匪淺,對(duì)數(shù)據(jù)結(jié)構(gòu)也有了進(jìn)一步的理解和認(rèn)識(shí)。
通過(guò)本次課程設(shè)計(jì),對(duì)圖的概念有了一個(gè)新的認(rèn)識(shí),在學(xué)習(xí)離散數(shù)學(xué)的時(shí)候,總覺得圖是很抽象的東西,但是在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會(huì)到了其中的奧妙,圖能夠在計(jì)算機(jī)中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說(shuō)權(quán)值、頂點(diǎn)個(gè)數(shù)等,這也就說(shuō)明了想要把生活中的信息轉(zhuǎn)化到計(jì)算機(jī)中必須用數(shù)字來(lái)完整的構(gòu)成一個(gè)信息庫(kù),而圖的存在,又涉及到了頂點(diǎn)之間的聯(lián)系。圖分為有向圖和無(wú)向圖,而無(wú)向圖又是有向圖在權(quán)值雙向相等下的一種特例,如何能在計(jì)算機(jī)中表示一個(gè)雙向權(quán)值不同的圖,這就是一件很巧妙的事情,經(jīng)過(guò)了思考和老師同學(xué)的幫助,我用edges[i][j]=up和edges[j][i]=up就能實(shí)現(xiàn)了一個(gè)雙向圖信息的存儲(chǔ)。對(duì)整個(gè)程序而言,dijkstra算法始終都是核心內(nèi)容,其實(shí)這個(gè)算法在實(shí)際思考中并不難,也許我們誰(shuí)都知道找一個(gè)路徑最短的方法,及從頂點(diǎn)一步一步找最近的路線并與其直接距離相比較,但是,在計(jì)算機(jī)中實(shí)現(xiàn)這么一個(gè)很簡(jiǎn)單的想法就需要涉及到很多專業(yè)知識(shí),為了完成設(shè)計(jì),在前期工作中,基本都是以學(xué)習(xí)c語(yǔ)言為主,所以浪費(fèi)了很多時(shí)間,比如說(shuō)在程序中,刪除頂點(diǎn)和增加頂點(diǎn)的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識(shí)點(diǎn),我沒有掌握好。不過(guò),有了這次課程設(shè)計(jì)的經(jīng)驗(yàn)和教訓(xùn),我能夠很清楚的對(duì)自己定一個(gè)合適的水平,而且在這次課程設(shè)計(jì)中我學(xué)會(huì)了運(yùn)用兩個(gè)新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因?yàn)檎n程設(shè)計(jì)的題目是求最短路徑,本來(lái)是想通過(guò)算法的實(shí)現(xiàn)把這個(gè)程序與交通情況相連,但是因?yàn)閬?lái)不及查找各地的信息,所以,這個(gè)計(jì)劃就沒有實(shí)現(xiàn),我相信在以后有更長(zhǎng)時(shí)間的情況下,我會(huì)做出來(lái)的。
。
。
本次課程設(shè)計(jì),使我對(duì)《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性較強(qiáng)的課程,為了學(xué)好這門課程,必須在掌握理論知識(shí)的同時(shí),加強(qiáng)上機(jī)實(shí)踐。
我的課程設(shè)計(jì)題目是線索二叉樹的運(yùn)算。剛開始做這個(gè)程序的時(shí)候,感到完全無(wú)從下手,甚至讓我覺得完成這次程序設(shè)計(jì)根本就是不可能的,于是開始查閱各種資料以及參考文獻(xiàn),之后便開始著手寫程序,寫完運(yùn)行時(shí)有很多問(wèn)題。特別是實(shí)現(xiàn)線索二叉樹的刪除運(yùn)算時(shí)很多情況沒有考慮周全,經(jīng)常運(yùn)行出現(xiàn)錯(cuò)誤,但通過(guò)同學(xué)間的幫助最終基本解決問(wèn)題。
在本課程設(shè)計(jì)中,我明白了理論與實(shí)際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計(jì)技能以及合作能力。這次課程設(shè)計(jì)同樣提高了我的綜合運(yùn)用所學(xué)知識(shí)的能力。并對(duì)vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性很強(qiáng)的課程,上機(jī)實(shí)習(xí)是對(duì)學(xué)生全面綜合素質(zhì)進(jìn)行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學(xué)和練習(xí)相輔相成的、必不可少的一個(gè)教學(xué)環(huán)節(jié)。上機(jī)實(shí)習(xí)一方面能使書本上的知識(shí)變“活”,起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面,上機(jī)實(shí)習(xí)是對(duì)學(xué)生軟件設(shè)計(jì)的綜合能力的訓(xùn)練,包括問(wèn)題分析,總體結(jié)構(gòu)設(shè)計(jì),程序設(shè)計(jì)基本技能和技巧的訓(xùn)練。此外,還有更重要的一點(diǎn)是:機(jī)器是比任何教師更嚴(yán)厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過(guò)程中,必須嚴(yán)格按照老師的要求,主動(dòng)地、積極地、認(rèn)真地做好每一個(gè)實(shí)驗(yàn),以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過(guò)這段時(shí)間的課程設(shè)計(jì),我認(rèn)識(shí)到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時(shí)間上機(jī)練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實(shí)際分析問(wèn)題、編程和動(dòng)手能力,使我掌握了程序設(shè)計(jì)的基本技能,提高了我適應(yīng)實(shí)際,實(shí)踐編程的能力。
總的來(lái)說(shuō),這次課程設(shè)計(jì)讓我獲益匪淺,對(duì)數(shù)據(jù)結(jié)構(gòu)也有了進(jìn)一步的理解和認(rèn)識(shí)。
時(shí)光荏苒,如白駒過(guò)隙般匆匆而去,眼看的一年實(shí)習(xí)生活馬上就要成為美好的回憶。在這短短一年的時(shí)間里我感覺自己成長(zhǎng)了許多,從象牙塔邁出的第一步走的特別的穩(wěn)重,感謝學(xué)校給我提供了一個(gè)努力拼搏的舞臺(tái),讓我學(xué)會(huì)了如何面對(duì)這個(gè)真實(shí)的社會(huì),實(shí)現(xiàn)了從在校學(xué)子向職場(chǎng)人士的轉(zhuǎn)變。
實(shí)習(xí)是繼中考后又一個(gè)人生的十字路口,它意味著人生一個(gè)新時(shí)期的到來(lái)——告別學(xué)校走入社會(huì)。社會(huì)是個(gè)大的集合,不管是以前的學(xué)校還是現(xiàn)在的實(shí)習(xí)單位都同屬這個(gè)集合。這幾個(gè)月來(lái),給我感覺學(xué)校純一點(diǎn),單位復(fù)雜一點(diǎn)。不過(guò)我知道不論學(xué)校還是單位其實(shí)都是社會(huì)的縮影。實(shí)習(xí)的真正目的就是讓我們這些在校的學(xué)生走入社會(huì)。社會(huì)是形形色色、方方面面的,你要學(xué)會(huì)的是適應(yīng)這個(gè)社會(huì)而不是讓這個(gè)社會(huì)適應(yīng)你。
剛剛走進(jìn)社會(huì)不適應(yīng)是正常的。人有的時(shí)候很奇怪:心情或者更準(zhǔn)確地說(shuō)是熱情往往會(huì)因時(shí)間、環(huán)境、所經(jīng)歷的事而起伏。就像我對(duì)境界一詞的理解:人與他所受教育、所處環(huán)境、所經(jīng)歷對(duì)事物的理解、判斷、預(yù)知的程度就是這個(gè)人的境界。
作為一名中專生,專業(yè)需求的建筑認(rèn)識(shí)實(shí)訓(xùn)開始了,我們?nèi)珜I(yè)的同學(xué)在xx的各大建筑工地認(rèn)識(shí)實(shí)習(xí),對(duì)于我當(dāng)初選擇土木工程這樣的專業(yè),說(shuō)真的我并不知道什么是土木工程?,F(xiàn)在我對(duì)土木工程有了基本的感性認(rèn)識(shí)了,我想任何事的認(rèn)識(shí)都是通過(guò)感性認(rèn)識(shí)上升到理性認(rèn)識(shí)的,這次認(rèn)識(shí)實(shí)習(xí)應(yīng)該是一個(gè)鍛煉的好機(jī)會(huì)!
土木工程是建造各類工程設(shè)施的學(xué)科、技術(shù)和工程的總稱。它既指與與人類生活、生產(chǎn)活動(dòng)有關(guān)的各類工程設(shè)施,如建筑公程、公路與城市道路工程、鐵路工程、橋梁工程、隧道工程等,也指應(yīng)用材料、設(shè)備在土地上所進(jìn)行的勘測(cè)、設(shè)計(jì)、施工等工程技術(shù)活動(dòng)。
我應(yīng)該知道現(xiàn)在的我還不夠成熟,如果說(shuō)人生是一片海洋,那么我應(yīng)該在這片海洋里劈波斬浪,揚(yáng)帆遠(yuǎn)航而不是躲在避風(fēng)港里。只要經(jīng)歷多了,我就會(huì)成熟;我就會(huì)變強(qiáng)。我相信。那時(shí)的成功是領(lǐng)導(dǎo)、師傅們給我鼓勵(lì),是實(shí)習(xí)的經(jīng)歷給我力量,所以我感謝領(lǐng)導(dǎo)師傅還有我的好朋友們,也感謝學(xué)校給我這次實(shí)習(xí)的機(jī)會(huì)。
一年的實(shí)習(xí)生活中,緊張過(guò),努力過(guò),醒悟過(guò),開心過(guò)。這些從為有過(guò)的經(jīng)歷讓我進(jìn)步了,成長(zhǎng)了。學(xué)會(huì)了一些在學(xué)校從未學(xué)過(guò)以后也學(xué)不到的東西,也有很多的感悟。
這學(xué)期開始兩周時(shí)間是我們自己選題上機(jī)的時(shí)間,這學(xué)期開始兩周時(shí)間是我們自己選題上機(jī)的時(shí)間,雖然上機(jī)時(shí)間只有短短兩個(gè)星期但從中確實(shí)學(xué)到了不少知識(shí)。上機(jī)時(shí)間只有短短兩個(gè)星期但從中確實(shí)學(xué)到了不少知識(shí)。數(shù)據(jù)結(jié)構(gòu)可以說(shuō)是計(jì)算機(jī)里一門基礎(chǔ)課程,據(jù)結(jié)構(gòu)可以說(shuō)是計(jì)算機(jī)里一門基礎(chǔ)課程,但我覺得我們一低計(jì)算機(jī)里一門基礎(chǔ)課程定要把基礎(chǔ)學(xué)扎實(shí),定要把基礎(chǔ)學(xué)扎實(shí),然而這次短短的上機(jī)幫我又重新鞏固了c語(yǔ)言知識(shí),讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門語(yǔ)言知識(shí)讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門知識(shí),純屬于設(shè)計(jì)的科目,它需用把理論變?yōu)樯蠙C(jī)調(diào)試。
純屬于設(shè)計(jì)的科目,它需用把理論變?yōu)樯蠙C(jī)調(diào)試。它對(duì)我們來(lái)說(shuō)具有一定的難度。它是其它編程語(yǔ)言的一門基本學(xué)科。來(lái)說(shuō)具有一定的難度。它是其它編程語(yǔ)言的一門基本學(xué)科。我選的上機(jī)題目是交叉合并兩個(gè)鏈表,對(duì)這個(gè)題目,我選的上機(jī)題目是交叉合并兩個(gè)鏈表,對(duì)這個(gè)題目,我覺得很基礎(chǔ)。剛開始調(diào)試代碼的時(shí)候有時(shí)就是一個(gè)很小的錯(cuò)覺得很基礎(chǔ)。剛開始調(diào)試代碼的時(shí)候有時(shí)就是一個(gè)很小的錯(cuò)調(diào)試代碼的時(shí)候誤,導(dǎo)致整個(gè)程序不能運(yùn)行,然而開始的我還沒從暑假的狀導(dǎo)致整個(gè)程序不能運(yùn)行,態(tài)轉(zhuǎn)到學(xué)習(xí)上,每當(dāng)程序錯(cuò)誤時(shí)我都非常焦躁,態(tài)轉(zhuǎn)到學(xué)習(xí)上,每當(dāng)程序錯(cuò)誤時(shí)我都非常焦躁,甚至想到了放棄,但我最終找到了狀態(tài),一步一步慢慢來(lái),放棄,但我最終找到了狀態(tài),一步一步慢慢來(lái),經(jīng)過(guò)無(wú)數(shù)次的檢查程序錯(cuò)誤的原因后慢慢懂得了耐心是一個(gè)人成功的必然具備的條件!
決問(wèn)題和在老師的幫助下一步一步慢慢的正確運(yùn)行程序,決問(wèn)題和在老師的幫助下一步一步慢慢的正確運(yùn)行程序,終于完成了這次課程設(shè)計(jì),于完成了這次課程設(shè)計(jì),雖然這次課程設(shè)計(jì)結(jié)束了但是總覺得自已懂得的知識(shí)很是不足,學(xué)無(wú)止境,得自已懂得的知識(shí)很是不足,學(xué)無(wú)止境,以后還會(huì)更加的努力深入的學(xué)習(xí)。力深入的學(xué)習(xí)。
。
。
“數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)生的集中實(shí)踐性環(huán)節(jié)之一,是學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)與算法”理論和實(shí)驗(yàn)課程后進(jìn)行的一次全面的綜合練習(xí)。其目的是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合,提高學(xué)生組織數(shù)據(jù)及編寫程序的能力,使學(xué)生能夠根據(jù)問(wèn)題要求和數(shù)據(jù)對(duì)象的特性,學(xué)會(huì)數(shù)據(jù)組織的方法,把現(xiàn)實(shí)世界中的實(shí)際問(wèn)題在計(jì)算機(jī)內(nèi)部表示出來(lái)并用軟件解決問(wèn)題,培養(yǎng)良好的程序設(shè)計(jì)技能。
當(dāng)初拿到這次課程設(shè)計(jì)題目時(shí),似乎無(wú)從下手,但是經(jīng)過(guò)分析可知,對(duì)于簡(jiǎn)單文本編輯器來(lái)說(shuō)功能有限,不外乎創(chuàng)作文本、顯示文本、統(tǒng)計(jì)文本中字母—數(shù)字—空格—特殊字符—文本總字?jǐn)?shù)、查找、刪除及插入這幾項(xiàng)功能。于是,我進(jìn)行分模塊進(jìn)行編寫程序。雖然每個(gè)模塊程序并不大,但是每個(gè)模塊都要經(jīng)過(guò)一番思考才能搞清其算法思想,只要有了算法思想,再加上c程序語(yǔ)言基礎(chǔ),基本完成功能,但是,每個(gè)模塊不可能一次完成而沒有一點(diǎn)錯(cuò)誤,所以,我給自己定了一個(gè)初級(jí)目標(biāo):用c語(yǔ)言大體描述每個(gè)算法,然后經(jīng)調(diào)試后改掉其中明顯的錯(cuò)誤,并且根據(jù)調(diào)試結(jié)果改正一些算法錯(cuò)誤,當(dāng)然,這一目標(biāo)實(shí)現(xiàn)較難。最后,經(jīng)過(guò)反復(fù)思考,看一下程序是否很完善,如果能夠達(dá)到更完善當(dāng)然最好。并非我們最初想到的算法就是最好的算法,所以,有事我們會(huì)而不得不在編寫途中終止換用其他算法,但是,我認(rèn)為這不是浪費(fèi)時(shí)間,而是一種認(rèn)識(shí)過(guò)程,在編寫程序中遇到的問(wèn)題會(huì)為我們以后編寫程序積累經(jīng)驗(yàn),避免再犯同樣的錯(cuò)誤。但是,有的方法不適用于這個(gè)程序,或許會(huì)適用于另外一個(gè)程序。所以,探索的過(guò)程是成長(zhǎng)的過(guò)程,是為成功做的鋪墊。經(jīng)過(guò)努力后獲得成功,會(huì)更有成就感。
在課程設(shè)計(jì)過(guò)程中通過(guò)獨(dú)立解決問(wèn)題,首先分析設(shè)計(jì)題目中涉及到的數(shù)據(jù)類型,在我們學(xué)習(xí)的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)中不外乎線性存儲(chǔ)結(jié)構(gòu)及非線性存儲(chǔ)結(jié)構(gòu),非線性存儲(chǔ)結(jié)構(gòu)中有樹型,集合型,圖型等存儲(chǔ)結(jié)構(gòu),根據(jù)數(shù)據(jù)類型設(shè)計(jì)數(shù)據(jù)結(jié)點(diǎn)類型。然后根據(jù)設(shè)計(jì)題目的主要任務(wù),設(shè)計(jì)出程序大體輪廓(包括子函數(shù)和主函數(shù)),然后對(duì)每個(gè)子函數(shù)進(jìn)行大體設(shè)計(jì),過(guò)程中錯(cuò)誤在所難免,所以要經(jīng)過(guò)仔細(xì)探索,對(duì)每個(gè)函數(shù)進(jìn)行改進(jìn)。
程序基本完成后,功能雖然齊全,但是程序是否完善(例如,輸入數(shù)據(jù)時(shí)是否在其范圍之內(nèi),所以加入判斷語(yǔ)句是很有必要的)還需運(yùn)行測(cè)試多次,如有發(fā)現(xiàn)應(yīng)該對(duì)其進(jìn)行改善,當(dāng)然要在力所能及的前提下。
課程設(shè)計(jì)過(guò)程雖然短暫,但是使我深刻理解數(shù)據(jù)結(jié)構(gòu)和算法課程對(duì)編程的重要作用,還有“數(shù)據(jù)結(jié)構(gòu)與算法”還提供了一些常用的基本算法思想及算法的編寫程序。通過(guò)獨(dú)立完成設(shè)計(jì)題目,使我系統(tǒng)了解編程的基本步驟,提高分析和解決實(shí)際問(wèn)題的能力。通過(guò)實(shí)踐積累經(jīng)驗(yàn),才能有所創(chuàng)新。正所謂,良好的基礎(chǔ)決定上層建筑。只有基本功做好了,才有可能做出更好的成果。
論文摘要:本文從教育技術(shù)學(xué)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的重要性出發(fā),提出了當(dāng)前教學(xué)中存在的學(xué)校管理政策、教師教學(xué)和學(xué)生自身等三個(gè)方面的問(wèn)題,并深入研究其解決策略。最后,提出了有利于教學(xué)發(fā)展的幾點(diǎn)建議,以促進(jìn)教學(xué)質(zhì)量的提高。
一、引言。
教學(xué)是諸多因素相互作用的活動(dòng),是由教師的教、學(xué)生的學(xué),以及教學(xué)內(nèi)容、教學(xué)方法、教學(xué)管理、教學(xué)保障等諸多因素在一定的時(shí)空環(huán)境內(nèi)綜合作用的復(fù)雜活動(dòng)。高校教學(xué)具有教學(xué)任務(wù)的多樣性、教學(xué)內(nèi)容的高深性、教學(xué)對(duì)象的差異性、教學(xué)情境的復(fù)雜性和教學(xué)過(guò)程的探索性等諸多特點(diǎn)?!皵?shù)據(jù)結(jié)構(gòu)”作為高等院校教育技術(shù)學(xué)專業(yè)的一門專業(yè)課程,其教學(xué)目標(biāo)是培養(yǎng)學(xué)生通過(guò)理解、分析和研究計(jì)算機(jī)處理的數(shù)據(jù)對(duì)象的特性,從而選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法,并熟練掌握算法的時(shí)間分析和空問(wèn)分析技巧。而且,“數(shù)據(jù)結(jié)構(gòu)”還是教育技術(shù)學(xué)專業(yè)部分專業(yè)課的先導(dǎo)課,如“數(shù)據(jù)庫(kù)原理與應(yīng)用”、“網(wǎng)絡(luò)編程”等,所以本課程的教學(xué)效果將直接影響到學(xué)生對(duì)其它后續(xù)專業(yè)課的學(xué)習(xí),在專業(yè)建設(shè)的地位十分重要。因此,本文針對(duì)教育技術(shù)學(xué)專業(yè)學(xué)生的特點(diǎn)、數(shù)據(jù)結(jié)構(gòu)課程的性質(zhì)以及相關(guān)的學(xué)校教學(xué)政策,對(duì)教育技術(shù)學(xué)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)中出現(xiàn)的問(wèn)題以及解決策略進(jìn)行了研究。
二、教學(xué)中存在的問(wèn)題。
雖然數(shù)據(jù)結(jié)構(gòu)課程在教育技術(shù)學(xué)專業(yè)中的開設(shè)時(shí)間已有多年歷史,但目前數(shù)據(jù)結(jié)構(gòu)在教育技術(shù)學(xué)專業(yè)中的教學(xué)還存在一定的問(wèn)題,主要表現(xiàn)在學(xué)校管理政策、教師教學(xué)和學(xué)生自身等個(gè)方面。
1.學(xué)校管理政策方面。(1)當(dāng)前各大高校都出現(xiàn)了“重科研輕教學(xué)”的現(xiàn)象。很多高校教師認(rèn)為搞好科研是“名利雙收”的事情,因此往往在科研上投入的時(shí)間較多,而忽略了教學(xué)。(2)在教學(xué)設(shè)備上,跟計(jì)算機(jī)專業(yè)的硬件設(shè)施、多媒體設(shè)備以及上網(wǎng)條件相比,教育技術(shù)學(xué)專業(yè)的條件相對(duì)差一些,學(xué)校對(duì)此的重視還不夠。
2.教師教學(xué)方面。(1)觀念陳舊,缺乏研究能力。一般來(lái)說(shuō),承擔(dān)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)的老師都具有較深厚的計(jì)算機(jī)知識(shí),可是他們往往偏重于專業(yè)知識(shí)的傳授,忽略了教學(xué)方法的革新問(wèn)題,而教學(xué)方法的革新要求教師具有一定的研究能力。缺乏研究能力的教師,面對(duì)教育改革發(fā)展的新形勢(shì),往往只能被動(dòng)地跟著走。(2)“數(shù)據(jù)結(jié)構(gòu)”教學(xué)課件形式死板、文字較多、活潑性差、甚至出現(xiàn)文字錯(cuò)誤,不能吸引學(xué)生的注意力。(3)板書中,字體較小、文字歪斜、字跡潦草、層次不夠清晰。
3.學(xué)生自身方面。(1)學(xué)生計(jì)算機(jī)知識(shí)水平層次不齊,而且跟計(jì)算機(jī)專業(yè)的學(xué)生相比,教育技術(shù)學(xué)專業(yè)的學(xué)生的計(jì)算機(jī)操作能力相對(duì)較弱,掌握的編程語(yǔ)言較少,編程水平較低。(2)對(duì)于數(shù)據(jù)結(jié)構(gòu)這種理論性較強(qiáng)的課程,大部分學(xué)生沒有學(xué)習(xí)興趣,積極性比較差,沒有養(yǎng)成自主學(xué)習(xí)的良好習(xí)慣。(3)數(shù)據(jù)結(jié)構(gòu)課程本身具有一定的復(fù)雜性和抽象性,學(xué)生往往把握不了課程的知識(shí)脈絡(luò),對(duì)理論知識(shí)理解較困難,在實(shí)踐教學(xué)中學(xué)生的實(shí)驗(yàn)動(dòng)手能力相對(duì)薄弱。(4)實(shí)驗(yàn)中,學(xué)生往往忽略了算法的分析和研究,而只著眼于怎么把程序調(diào)通,偏離了數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)的方向。數(shù)據(jù)結(jié)構(gòu)課程的核心是算法設(shè)計(jì),不能等同于程序設(shè)計(jì)。數(shù)據(jù)結(jié)構(gòu)強(qiáng)調(diào)的是基本數(shù)據(jù)組織與基本處理方法,應(yīng)該注重基本算法設(shè)計(jì)能力的培養(yǎng),用這些基本內(nèi)容構(gòu)成程序設(shè)計(jì)的核心。
三、解決策略。
從教育技術(shù)學(xué)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)存在的問(wèn)題來(lái)看,其教學(xué)改革要從教學(xué)制度、教學(xué)思想、教學(xué)內(nèi)容、教學(xué)過(guò)程、教學(xué)環(huán)節(jié)、教學(xué)設(shè)備、教學(xué)原則、教學(xué)方法和教學(xué)組織形式等九個(gè)方面著手。具體措施如下:
(1)在管理制度上,學(xué)校應(yīng)加強(qiáng)對(duì)教學(xué)的重視力度。各高校應(yīng)根據(jù)自身實(shí)際,制定向教師傾斜的'分配制度和管理機(jī)制,這是確保教師隊(duì)伍數(shù)量和質(zhì)量的重要保障。比如采取“骨干教師評(píng)選和獎(jiǎng)勵(lì)制度”以及“教學(xué)成果積分制”等,提高教師教學(xué)和探索教學(xué)方法的積極性。
(2)加強(qiáng)“數(shù)據(jù)結(jié)構(gòu)”等計(jì)算機(jī)專業(yè)課的硬件教學(xué)設(shè)備建設(shè),為教育技術(shù)學(xué)專業(yè)的老師和學(xué)生提供較好的學(xué)習(xí)和上機(jī)環(huán)境。(3)要確定每次數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)內(nèi)容。教學(xué)內(nèi)容是教學(xué)設(shè)計(jì)的核心,要抓綱務(wù)本,因材施教,緊扣目標(biāo),突出重點(diǎn)。為了適應(yīng)各層次學(xué)生的學(xué)習(xí)需求,需要提升教學(xué)內(nèi)容層次,激發(fā)他們的學(xué)習(xí)興趣。
(4)對(duì)于在職的教師隊(duì)伍,應(yīng)該通過(guò)多種形式的繼續(xù)教育方式,通過(guò)參加教學(xué)方法的改革實(shí)驗(yàn)或參加學(xué)術(shù)會(huì)議,為高校教師灌述新的教育理念,掌握新的教學(xué)方法,從影響很深且又習(xí)慣的“滿堂灌”教學(xué)模式中走出來(lái),適應(yīng)新形勢(shì)下的教學(xué)要求,不斷提高教師的綜合素質(zhì)。
(5)在教學(xué)中應(yīng)該將學(xué)生的獨(dú)立思考與合作交流相結(jié)合。通過(guò)在教學(xué)中設(shè)置問(wèn)題情境,學(xué)生參與,師生合作討論來(lái)培養(yǎng)學(xué)生的創(chuàng)新意識(shí)和實(shí)踐能力。這樣可以變“以教師為中心的教學(xué)模式”為“以學(xué)生為中心的教學(xué)模式”,爭(zhēng)取較以前更多的時(shí)間讓學(xué)生參與教學(xué),提高學(xué)生學(xué)習(xí)的積極性和自主學(xué)習(xí)的能力。
(6)加強(qiáng)教材建設(shè)。高校必須重視教材建設(shè),教育部鼓勵(lì)各高校使用“面向2l世紀(jì)課程教材”和近3年出版的新教材,重要目的是為了吸收科學(xué)技術(shù)和社會(huì)發(fā)展的最新成果,結(jié)合專業(yè)調(diào)整,加快教材的更新?lián)Q代,要杜絕質(zhì)量低劣的教材進(jìn)入課堂。
(7)數(shù)據(jù)結(jié)構(gòu)課程中算法設(shè)計(jì)是一個(gè)關(guān)鍵方面,也是學(xué)生普遍感覺比較難的一個(gè)問(wèn)題。教學(xué)中,教師應(yīng)該對(duì)算法給予準(zhǔn)確描述和舉例,并對(duì)實(shí)例采用工程化的函數(shù)設(shè)計(jì)(即函數(shù)設(shè)計(jì)中包含充分的注釋語(yǔ)句)方法來(lái)引導(dǎo)學(xué)生,這樣可以幫助學(xué)生更好地理解函數(shù)中的參數(shù)。
(8)加強(qiáng)實(shí)踐教學(xué)。實(shí)踐教學(xué)對(duì)于提高學(xué)生的綜合素質(zhì)、培養(yǎng)學(xué)生的創(chuàng)新精神和實(shí)踐能力具有特殊作用,必須予以高度重視。要建立和完善教學(xué)、科研、生產(chǎn)相結(jié)合的多功能實(shí)驗(yàn)室,充實(shí)基礎(chǔ)實(shí)驗(yàn)室設(shè)備,改善實(shí)驗(yàn)教學(xué)條件,積極更新實(shí)踐教學(xué)內(nèi)容,探索實(shí)驗(yàn)教學(xué)與科研課程相結(jié)合的新的實(shí)驗(yàn)教學(xué)模式,多開新的綜合性、設(shè)計(jì)性實(shí)驗(yàn)。
四、幾點(diǎn)建議。
(1)當(dāng)前各種語(yǔ)言如c++、java的廣泛使用和蓬勃發(fā)展,使得數(shù)據(jù)結(jié)構(gòu)的描述語(yǔ)言也越來(lái)越豐富,使用c++或java的數(shù)據(jù)結(jié)構(gòu)課程教學(xué)已經(jīng)普遍存在于高校的計(jì)算機(jī)專業(yè)中。因此,擴(kuò)大教育技術(shù)學(xué)專業(yè)學(xué)生的語(yǔ)言學(xué)習(xí)范圍、提高各種語(yǔ)言的使用能力也是勢(shì)在必行的。
(2)對(duì)教師來(lái)說(shuō),要搞好“教學(xué)”和“科研”的關(guān)系,合理分配教學(xué)和科研的時(shí)間,重視教學(xué)的同時(shí),不耽誤科研的進(jìn)度。高校將“教學(xué)”和“科研”融為一體,由一個(gè)部門統(tǒng)一去管理和操作是時(shí)代發(fā)展的需求?,F(xiàn)在一些地方將教育科研與教學(xué)研究?jī)蓚€(gè)部門合并,統(tǒng)稱“教育科學(xué)研究院”,就是一種很好的嘗試。
(3)大學(xué)擴(kuò)招問(wèn)題影響了學(xué)生的質(zhì)量,較差的學(xué)生影響了班級(jí)的學(xué)風(fēng)建設(shè)。政府部門應(yīng)該采取相應(yīng)的措施,緩解教師授課中學(xué)生水平良秀不齊的壓力。
五、總結(jié)。
總之,教育技術(shù)學(xué)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)要根據(jù)教學(xué)對(duì)象的特點(diǎn),靈活運(yùn)用教學(xué)方法,才能有效地激勵(lì)學(xué)生的學(xué)習(xí)動(dòng)機(jī),激發(fā)學(xué)生學(xué)習(xí)的主動(dòng)性、積極性。要設(shè)計(jì)正確科學(xué)的課堂講授思路,強(qiáng)化階段目標(biāo)教學(xué)內(nèi)容設(shè)計(jì),提高課程的教學(xué)效率。只有這樣,才能把教育技術(shù)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)提高到一個(gè)新的認(rèn)識(shí),教學(xué)質(zhì)量達(dá)到一個(gè)新的高度。
做了一個(gè)星期的程序設(shè)計(jì)終于做完了,在這次程序設(shè)計(jì)課中,真是讓我獲益匪淺,我突然發(fā)現(xiàn)寫程序還挺有意思的。由于上學(xué)期的c語(yǔ)言跟這學(xué)期的數(shù)據(jù)結(jié)構(gòu)都算不上真正的懂,對(duì)于書上的稍微難點(diǎn)的知識(shí)就是是而非的,所以我只是對(duì)老師的程序理解,我也試著去改變了一些變量,自己也盡量多的去理解老師做程序的思路。當(dāng)我第一天坐在那里的時(shí)候,我就不知道該做些什么,后來(lái)我只有下來(lái)自己看了一遍書來(lái)熟悉下以前學(xué)過(guò)的知識(shí)。
通過(guò)這次的程序設(shè)計(jì),發(fā)現(xiàn)一個(gè)程序設(shè)計(jì)就是算法與數(shù)據(jù)結(jié)構(gòu)的結(jié)合體,自己也開始對(duì)程序產(chǎn)生了前所未有的興趣,以前偷工減料的學(xué)習(xí)也不可能一下子寫出一個(gè)程序出來(lái),于是我就認(rèn)真看老師寫的程序,發(fā)現(xiàn)我們看懂了一個(gè)程序其實(shí)不難,難的是對(duì)于一個(gè)程序的思想的理解,我們要掌握一個(gè)算法,不僅僅限于讀懂,主要的是要理解老師的思路,學(xué)習(xí)老師的解決問(wèn)題的'方法。這次試驗(yàn)中,我發(fā)現(xiàn)書本上的知識(shí)是一個(gè)基礎(chǔ),但是我基礎(chǔ)都沒掌握,更別說(shuō)寫出一個(gè)整整的程序了。自己在寫程序的時(shí)候,也發(fā)現(xiàn)自己的知識(shí)太少了,特別是基礎(chǔ)知識(shí)很多都是模模糊糊的一個(gè)概念,沒有落實(shí)到真正的程序,所以自己寫的時(shí)候也感到萬(wàn)分痛苦,基本上涉及一個(gè)知識(shí)我就會(huì)去看看書,對(duì)于書本上的知識(shí)沒掌握好。在飯后閑暇時(shí)間我也總結(jié)了一下,自己以前上課也認(rèn)真的聽了,但是還是寫不出來(lái),這主要?dú)w結(jié)于自己的練習(xí)太少了,而且也總是半懂就不管了。在改寫老師的程序中也出現(xiàn)了很多的問(wèn)題,不斷的修改就是不斷的學(xué)習(xí)過(guò)程,當(dāng)我們?nèi)硇牡耐度肫渲袝r(shí),實(shí)際上是一件很有樂(lè)趣的事情。對(duì)于以后的學(xué)習(xí)有了幾點(diǎn)總結(jié):
第二、各種常用的排序算法,如冒泡排序、堆排序……,這些。
是必考的內(nèi)容,分?jǐn)?shù)不會(huì)少于20%;
1、鞏固和加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解,提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。
2、培養(yǎng)了我選用參考書,查閱手冊(cè)及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考,深入研究,分析問(wèn)題、解決問(wèn)題的能力。
3、通過(guò)實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試,掌握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。
4、通過(guò)課程設(shè)計(jì),培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng),逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。從剛開始得覺得很難,到最后把這個(gè)做出來(lái),付出了很多,也得到了很多,以前總以為自己對(duì)編程的地方還不行,現(xiàn)在,才發(fā)現(xiàn)只要認(rèn)真做,沒有什么不可能。
編程時(shí)要認(rèn)真仔細(xì),出現(xiàn)錯(cuò)誤要及時(shí)找出并改正,(其中對(duì)英語(yǔ)的要求也體現(xiàn)出來(lái)了,因?yàn)樗f(shuō)明錯(cuò)誤的時(shí)候都是英語(yǔ))遇到問(wèn)題要去查相關(guān)的資料。反復(fù)的調(diào)試程序,最好是多找?guī)讉€(gè)同學(xué)來(lái)對(duì)你的程序進(jìn)行調(diào)試并聽其對(duì)你的程序的建議,在他們不知道程序怎么寫的時(shí)候完全以一個(gè)用戶的身份來(lái)用對(duì)你的用戶界面做一些建議,正所謂當(dāng)局者迷旁觀者清,把各個(gè)注意的問(wèn)題要想到;同時(shí)要形成自己的編寫程序與調(diào)試程序的風(fēng)格,從每個(gè)細(xì)節(jié)出發(fā),不放過(guò)每個(gè)知識(shí)點(diǎn),注意與理論的聯(lián)系和理論與實(shí)踐的差別。另外,要注意符號(hào)的使用,注意對(duì)字符處理,特別是對(duì)指針的使用很容易出錯(cuò)且調(diào)試過(guò)程是不會(huì)報(bào)錯(cuò)的,那么我們要始終注意指針的初始化不管它怎么用以免不必要麻煩。
通過(guò)近兩周的學(xué)習(xí)與實(shí)踐,體驗(yàn)了一下離開課堂的學(xué)習(xí),也可以理解為一次實(shí)踐與理論的很好的連接。特別是本組所做的題目都是課堂上所講的例子,在實(shí)行之的過(guò)程中并不是那么容易事讓人有一種紙上談兵的體會(huì),正所謂紙上得來(lái)終覺淺絕知此事要躬行。實(shí)訓(xùn)過(guò)程中讓我們對(duì)懂得的知識(shí)做了進(jìn)一步深入了解,讓我們的理解與記憶更深刻,對(duì)不懂的知識(shí)與不清楚的東西也做了一定的了解,也形成了一定的個(gè)人做事風(fēng)格。
通過(guò)這次課程設(shè)計(jì),讓我對(duì)一個(gè)程序的數(shù)據(jù)結(jié)構(gòu)有更全面更進(jìn)一步的認(rèn)識(shí),根據(jù)不同的需求,采用不同的數(shù)據(jù)存儲(chǔ)方式,不一定要用棧,二叉樹等高級(jí)類型,有時(shí)用基本的一維數(shù)組,只要運(yùn)用得當(dāng),也能達(dá)到相同的效果,甚至更佳,就如這次的課程設(shè)計(jì),通過(guò)用for的多重循環(huán),舍棄多余的循環(huán),提高了程序的運(yùn)行效率。在編寫這個(gè)程序的過(guò)程中,我復(fù)習(xí)了之前學(xué)的基本語(yǔ)法,哈弗曼樹最小路徑的求取,哈弗曼編碼及譯碼的應(yīng)用范圍,程序結(jié)構(gòu)算法等一系列的問(wèn)題它使我對(duì)數(shù)據(jù)結(jié)構(gòu)改變了看法。在這次設(shè)計(jì)過(guò)程中,體現(xiàn)出自己?jiǎn)为?dú)設(shè)計(jì)模具的能力以及綜合運(yùn)用知識(shí)的能力,體會(huì)了學(xué)以致用、突出自己勞動(dòng)成果的喜悅心情,也從中發(fā)現(xiàn)自己平時(shí)學(xué)習(xí)的不足和薄弱環(huán)節(jié),從而加以彌補(bǔ)。
二叉樹的先序、中序、后序遍歷。
二叉樹的按層遍歷。
統(tǒng)計(jì)二叉樹的葉子結(jié)點(diǎn)、計(jì)算二叉樹的深度。
設(shè)計(jì)主函數(shù)測(cè)試該類。2.猴子選大王(約瑟夫環(huán))。
6.順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法,減法的實(shí)現(xiàn)問(wèn)題描述:先建立一元多項(xiàng)式am(x)和bn(x)。
要求:完成兩個(gè)多項(xiàng)式的加法,減法;按照降冪排列顯示。
7.二叉平衡樹。
問(wèn)題描述:從一顆空樹開始創(chuàng)建,保證數(shù)的有序性,同時(shí)要針對(duì)數(shù)的平衡性做些微調(diào)。最終要把創(chuàng)建的二叉排序樹轉(zhuǎn)換成二叉平衡樹?;疽螅簞?chuàng)建(插入,調(diào)整),輸出。
參考資料:1.《數(shù)據(jù)結(jié)構(gòu)。
列出對(duì)于給定的輸入所產(chǎn)生的輸出結(jié)果。4.源程序及系統(tǒng)文件使用說(shuō)明。
附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。5.心得體會(huì)。
參考文獻(xiàn)要注明作者,出版社,出版日期。
題目:
班級(jí):
學(xué)號(hào):
姓名:
這是一門純屬于設(shè)計(jì)的科目,它需用把理論變?yōu)樯蠙C(jī)調(diào)試。剛開始學(xué)的時(shí)候確實(shí)有很多地方我很不理解,每次上課時(shí)老師都會(huì)給我們出不同的設(shè)計(jì)題目,對(duì)于我們一個(gè)初學(xué)者來(lái)說(shuō),無(wú)疑是一個(gè)具大的挑戰(zhàn),撞了幾次壁之后,我決定靜下心來(lái),仔細(xì)去寫程序。老師會(huì)給我們需要編程的內(nèi)容一些講解,順著老師的思路,來(lái)完成自己的設(shè)計(jì),我們可以開始運(yùn)行自己的'程序。
版權(quán)聲明:此文自動(dòng)收集于網(wǎng)絡(luò),若有來(lái)源錯(cuò)誤或者侵犯您的合法權(quán)益,您可通過(guò)郵箱與我們?nèi)〉寐?lián)系,我們將及時(shí)進(jìn)行處理。
本文地址:http://www.springy.cn/fanwen/moban/323592.html