數(shù)據(jù)結(jié)構(gòu)課程總結(jié)范文(20篇)

格式:DOC 上傳日期:2023-11-27 07:10:19
數(shù)據(jù)結(jié)構(gòu)課程總結(jié)范文(20篇)
時間:2023-11-27 07:10:19     小編:筆舞

當(dāng)我完成了一項任務(wù)或者達(dá)成了一個目標(biāo),總結(jié)就是對這個過程的總結(jié)和反思。在寫總結(jié)時,要客觀真實,不回避問題,勇于面對。接下來,我們一起來看看這些優(yōu)秀的總結(jié)范文吧。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇一

任務(wù):參加運(yùn)動會有n個學(xué)校,學(xué)校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m=10,w=8,n=15)功能要求:

3).可以按學(xué)校編號、學(xué)??偡?、男女團(tuán)體總分排序輸出(快速、基數(shù));

4).可按學(xué)校編號查詢學(xué)校某個項目的情況;可按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。

界面要求:有合理的提示,每個功能可以設(shè)立菜單,根據(jù)提示,可以完成相關(guān)的功能要求。

存儲結(jié)構(gòu):學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計,但是要求運(yùn)動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。

測試數(shù)據(jù):要求使用。

1、全部合法數(shù)據(jù);

2、迷宮求解。

3、huffman編碼。

4、營業(yè)窗口隊列模擬。

任務(wù):實現(xiàn)具有n(n=3)個窗口的現(xiàn)實隊列模擬,統(tǒng)計每人的等待時間。要求:

1).隨機(jī)產(chǎn)生顧客的到達(dá)時間和服務(wù)時間存盤。2).利用存盤數(shù)據(jù)實現(xiàn)隊列的插入和刪除。2).當(dāng)有顧客離開時,根據(jù)隊列長度調(diào)整隊尾。3).考慮顧客中途離隊的情況。4).考慮顧客具有優(yōu)先級的情況。

5、公交線路提示。

任務(wù):建立南京主要公交線路圖。要求:輸入任意兩站點(diǎn),給出最佳的乘車線路和轉(zhuǎn)車地點(diǎn)。

6、家譜管理系統(tǒng)。

任務(wù):實現(xiàn)具有下列功能的家譜管理系統(tǒng)功能要求:

1).輸入文件以存放最初家譜中各成員的信息,成員的信息中均應(yīng)包含以下內(nèi)容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。

2).實現(xiàn)數(shù)據(jù)的存盤和讀盤。3).以圖形方式顯示家譜。

4).顯示第n代所有人的信息。

5).按照姓名查詢,輸出成員信息(包括其本人、父親、孩子的信息)。6).按照出生日期查詢成員名單。7).輸入兩人姓名,確定其關(guān)系。8).某成員添加孩子。

9).刪除某成員(若其還有后代,則一并刪除)。10).修改某成員信息。

11).按出生日期對家譜中所有人排序。

12).打開一家譜時,提示當(dāng)天生日的健在成員。

要求:建立至少30個成員的數(shù)據(jù),以較為直觀的方式顯示結(jié)果,并提供文稿形式以便檢查。

界面要求:有合理的提示,每個功能可以設(shè)立菜單,根據(jù)提示,可以完成相關(guān)的功能要求。

1、全部合法數(shù)據(jù);

7、排序算法比較。

設(shè)計要求:利用隨機(jī)函數(shù)產(chǎn)生10個樣本,每個樣本有50000隨機(jī)整數(shù),利用直接插入排序、折半插入排序,表插入排序,希爾排序,起泡排序、快速排序、選擇排序、堆排序,歸并排序,基數(shù)排序十種排序方法進(jìn)行排序(結(jié)果為由小到大的順序),并統(tǒng)計每一種排序所耗費(fèi)的平均時間(統(tǒng)計為圖表坐標(biāo)形式)。

8、算術(shù)表達(dá)式求值[問題描述]。

一個算術(shù)表達(dá)式是由操作數(shù)(operand)、運(yùn)算符(operator)和界限符(delimiter)組成的。假設(shè)操作數(shù)是正整數(shù),運(yùn)算符只含加減乘除等四種運(yùn)算符,界限符有左右括號和表達(dá)式起始、結(jié)束符“#”,如:#(7+15)*(23-28/4)#。引入表達(dá)式起始、結(jié)束符是為了方便。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。[基本要求](1)從鍵盤讀入一個合法的算術(shù)表達(dá)式,輸出正確的結(jié)果。(2)顯示輸入序列和棧的變化過程。

9、電子小字典。

基本要求:建立一個微型電子字典,實現(xiàn)生詞的加入,單詞的查找、刪除,修改等操作。

10、校園導(dǎo)游程序。

(2)查詢圖中任意兩個景點(diǎn)間的最短路徑。(3)查詢圖中任意兩個景點(diǎn)間的所有路徑。

(4)增加、刪除、更新有關(guān)景點(diǎn)和道路的信息。

11、稀疏矩陣相乘。

任務(wù):以三元組形式存儲稀疏矩陣,實現(xiàn)矩陣相乘。

12、平衡二叉樹。

任務(wù):平衡二叉樹的建立、結(jié)點(diǎn)的插入和刪除。

13、b-樹。

任務(wù):3階b-樹的結(jié)點(diǎn)的插入和刪除。

14、hash表。

任務(wù):以班級學(xué)生姓名(拼音)為關(guān)鍵字,建立hash涵數(shù),實現(xiàn)hash表存儲,用鏈地址方法解決沖突。

15、??(自選合適的題目)。

成績評定細(xì)則:

1.正確性:程序是否可以運(yùn)行,結(jié)果是否正確(20分)2.功能的完備性:是否實現(xiàn)要求的所有子功能(20分)。

加分項目:

1.健壯性:異常處理的情況。

3.功能的完善:除要求實現(xiàn)的功能外,完成了其它的功能,實現(xiàn)了功能的完善4.界面的設(shè)計:可視化界面,或者交互良好的dos界面5.……(自薦加分項目)。

代碼量要求:=1000行。

代碼總量=課設(shè)題目1代碼量+課設(shè)題目2代碼量……若代碼總量低于1000行,則成績按比例打折。

編程語言:c或c++語言。

編程環(huán)境:microsoftvisualc++6.0。

時間安排:上機(jī)時間安排課程設(shè)計報告上交時間3課程設(shè)計檢查時間。

課程設(shè)計報告要求:

4.給出實現(xiàn)的源程序,并在必要的代碼處給出注釋;5.給出測試數(shù)據(jù)和結(jié)果;

6.給出算法的時間復(fù)雜度、另外可以提出算法的改進(jìn)方法;

7.給出結(jié)束語:說明完成課程設(shè)計的情況,心得體會;課程設(shè)計報告的電子文檔在上機(jī)檢查程序時一并檢查;書面文檔在指定的時間內(nèi)上交。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇二

算法與數(shù)據(jù)結(jié)構(gòu)這一門課程,就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu),數(shù)據(jù)的存儲結(jié)構(gòu),以及數(shù)據(jù)的運(yùn)算集合在計算機(jī)中的運(yùn)用和體現(xiàn)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)與數(shù)據(jù)之間的邏輯結(jié)構(gòu);數(shù)據(jù)的存儲結(jié)構(gòu)就包含了順序存儲、鏈?zhǔn)酱鎯?、索引存儲和散列存儲。在這學(xué)期當(dāng)中,老師給我們主要講了順序存儲和鏈?zhǔn)酱鎯?。最后?shù)據(jù)的運(yùn)算集合就是對于一批數(shù)據(jù),數(shù)據(jù)的運(yùn)算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的,而運(yùn)算的具體實現(xiàn)依賴于數(shù)據(jù)的存儲結(jié)構(gòu)。

通過這學(xué)期的學(xué)習(xí),讓我在去年c語言的基礎(chǔ)上對數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系有了更深的理解和認(rèn)識。以前在學(xué)matlab這一課程的時候,我們?nèi)绻獙崿F(xiàn)兩個數(shù)的加減乘除,或者一系列復(fù)雜的數(shù)據(jù)運(yùn)算,就直接的調(diào)用函數(shù)就行,套用規(guī)則符號和運(yùn)算格式,就能立馬知道結(jié)果。在學(xué)習(xí)c語言這一課程時,我們逐漸開始了解函數(shù)的調(diào)用的原理,利用子函數(shù)中包含的運(yùn)算規(guī)則,從而實現(xiàn)函數(shù)的功能?,F(xiàn)今學(xué)習(xí)了算法,讓我更深層次的知道了通過順序表、指針、遞歸,能讓數(shù)據(jù)算法的實現(xiàn)更加的簡潔,明了,更易于理解。摒棄了數(shù)據(jù)的冗雜性。

在本書第二章中,主要介紹了順序表的實現(xiàn)以及運(yùn)用。順序表中我認(rèn)為最重要的是一個實型數(shù)組,和順序表的表長,不論是在一個數(shù)據(jù)的倒置、插入、刪除以及數(shù)據(jù)的排序過程中,都能將數(shù)據(jù)依次存入數(shù)組當(dāng)中,利用數(shù)組下標(biāo)之間的關(guān)系,就能實現(xiàn)數(shù)據(jù)的一系列操作了。在存儲棧中,給我留下最深刻的映像就是“先進(jìn)后出”,由于它特殊的存儲特性,所以在括號的匹配,算術(shù)表達(dá)式中被大量應(yīng)用。在存儲隊列之中,數(shù)據(jù)的刪除和存儲分別在表的兩端進(jìn)行操作,所以存儲數(shù)據(jù)很方便。為節(jié)省隊列浪費(fèi)閑置空間的這一大缺點(diǎn),所以引入了循環(huán)隊列這一概念,很好用。

在第三章中,主要講的是鏈?zhǔn)酱鎯μ匦浴K钔怀龅膬?yōu)點(diǎn)就是可以選擇連續(xù)或者不連續(xù)的存儲空間都行。所以,不管是數(shù)據(jù)在插入或者刪除一個數(shù)據(jù)時,會很方便,不會像順序表那樣,要移動數(shù)組中的諸多元素。所以鏈表利用指針能很方便的進(jìn)行刪除或者插入操作。而鏈?zhǔn)皆跅:完犃械幕A(chǔ)上,也有了多方面的應(yīng)用,所以在這些方面有了更多的應(yīng)用。

第四章字符串中,基本的數(shù)組內(nèi)部元素的排序和字符串的匹配大部分代碼自己還是能夠理解,能夠看懂,如果真的要將所學(xué)的大量運(yùn)用于實踐的話,那就要多花些功夫和時間了。在對稱矩陣的壓縮,三角矩陣的壓縮,稀疏矩陣在存儲中能夠合理的進(jìn)行,能大大提高空間的開支。

在第五章遞歸當(dāng)中,就是在函數(shù)的定義之中出現(xiàn)了自己本身的調(diào)用,稱之為遞歸。而遞歸設(shè)計出來的程序,具有結(jié)構(gòu)清晰,可讀性強(qiáng),便于理解等優(yōu)點(diǎn)。但是由于遞歸在執(zhí)行的過程中,伴隨著函數(shù)自身的多次調(diào)用,因而執(zhí)行效率較低。如果要在追求執(zhí)行效率的情況下,往往采用非遞歸方式實現(xiàn)問題的算法程序。

在第六章數(shù)型結(jié)構(gòu)當(dāng)中,這是區(qū)別于線性結(jié)構(gòu)的另一大類數(shù)據(jù)結(jié)構(gòu),它具有分支性和層次性。它是數(shù)據(jù)表示,信息組織和程序設(shè)計的基礎(chǔ)和工具。在本章中,映像深刻的是樹的存儲結(jié)構(gòu)。有雙親表示法,孩子表示法,以及孩子兄弟表示法。在表示怎樣存儲數(shù)據(jù)之后,接著要從數(shù)型結(jié)構(gòu)中將數(shù)據(jù)讀取出來,于是,有了樹的遍歷,在遍歷當(dāng)中,又分為前序、中序和后序遍歷,這三種遍歷各有各的特點(diǎn)。

在第七章中,說到了樹的擴(kuò)展---二叉樹。二叉樹不同一般的樹型結(jié)構(gòu)的另一種重要的非線性結(jié)構(gòu),它是處理兩種不同的數(shù)據(jù)結(jié)構(gòu),許多涉及樹的算法采用二叉樹表示和處理更加便捷和方便。其他的也是和一般的二叉樹差不多。還多了一個樹、森林和二叉樹之間的轉(zhuǎn)換。

第八章的圍繞著圖來展開,它是一種復(fù)雜的非線性結(jié)構(gòu),在人工智能、網(wǎng)絡(luò)工程、數(shù)學(xué)、并行計算和工業(yè)設(shè)計有著廣泛的應(yīng)用。圖最重要的由一個非空的頂點(diǎn)集合和一個描述頂點(diǎn)之間的多對多關(guān)系的邊集合組成的一種數(shù)據(jù)結(jié)構(gòu)。圖的存儲室通過鄰接矩陣?yán)洗鎯D的信息。而圖的讀取是通過深度優(yōu)先遍歷和廣度優(yōu)先遍歷實現(xiàn)。生成最小生成樹有prim算法和kruskal算法,相對于這兩種算法,后一種算法要更加易于理解。

在考試的時候,我以為老師只會出題作業(yè)部分。然后書中有一小部分就沒看,但是題中出現(xiàn)了一個二叉樹轉(zhuǎn)換為森林的時候,我有印象,但就是沒思路想法了,就沒做。從中我真的理解了老師說的,考試不代表學(xué)習(xí)的結(jié)束?;蛘吣悻F(xiàn)在看的內(nèi)容在生活中學(xué)習(xí)中暫時沒有太大的作用,但是到了某一特定的環(huán)境條件下,總會有作用。所以,學(xué)習(xí)是一個積累的過程,不懈怠,踏實的走下去,你才會有所收獲。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇三

計算機(jī)技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標(biāo)志,并逐步滲透到人類生活的各個領(lǐng)域。隨著計算機(jī)硬件的發(fā)展,對計算機(jī)軟件的發(fā)展也提出了越來越高的要求。由于軟件的核心是算法,而算法實際上是對加工數(shù)據(jù)過程的描述,所以研究數(shù)據(jù)結(jié)構(gòu)對提高編程能力和設(shè)計高性能的算法是至關(guān)重要的。

非數(shù)值計算問題的數(shù)學(xué)模型不再是傳統(tǒng)的數(shù)學(xué)方程問題,而是諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)。因此,簡單地說,數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題的學(xué)科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。

一、教學(xué)目的與要求---了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu);

教學(xué)要求在每章教學(xué)內(nèi)容給出,大體上為三個層次:了解、掌握和熟練掌握。他們的含義大致為:了解是正確理解概念,掌握是學(xué)會所學(xué)知識,熟練掌握就是運(yùn)用所學(xué)知識解決實際問題。

教學(xué)目的為:了解算法對于程序設(shè)計的重要性;學(xué)習(xí)掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實現(xiàn)方法,熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計。了解算法分析方法。

二、教學(xué)重點(diǎn)與難點(diǎn)--數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語,算法描述和分析方法。

1、鏈表插入、刪除運(yùn)算的算法。算法時間復(fù)雜度。

2、后綴表達(dá)式的算法,數(shù)制的換算。

利用本章的基本知識設(shè)計相關(guān)的應(yīng)用問題。

3、循環(huán)隊列的特點(diǎn)及判斷溢出的條件。

利用隊列的特點(diǎn)設(shè)計相關(guān)的應(yīng)用問題。

4、串的模式匹配運(yùn)算算法。

5、二叉樹遍歷算法的設(shè)計。

利用二叉樹遍歷算法,解決簡單應(yīng)用問題哈夫曼樹的算法。

6、圖的遍歷。

最小生成樹。

最短路徑。

7、二叉排序樹查找。

平衡樹二叉樹。

8、堆排序。

快速排序歸并排序。

四、教學(xué)內(nèi)容、目標(biāo)與學(xué)時分配。

教學(xué)內(nèi)容教學(xué)目標(biāo)課時分配。

1、緒論。

邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。

算法和算法分析。

2、線性表。

線性表的定義與運(yùn)算。

線性表的順序存儲。

線性表的鏈?zhǔn)酱鎯Α?/p>

3、棧。

棧的定義與運(yùn)算。

棧存儲和實現(xiàn)。

棧的應(yīng)用舉例。

4、隊列。

隊列的定義與基本運(yùn)算。

隊列的存儲與實現(xiàn)。

隊列的應(yīng)用舉例。

5、串。

串的定義與基本運(yùn)算。

串的表示與實現(xiàn)。

串的基本運(yùn)算。

6、樹和二叉樹。

樹的定義和術(shù)語。

二叉樹樹的基本概念和術(shù)語遍歷二叉數(shù)和線索二叉樹。

二叉樹的轉(zhuǎn)換。

二叉樹的應(yīng)用。

哈夫曼樹及其應(yīng)用。

7、圖。

圖的定義和術(shù)語。

圖的存儲結(jié)構(gòu)。

圖的遍歷算法。

圖的連通性。

8、查找。

查找的基本概念與靜態(tài)查找動態(tài)查找。

哈希表。

了解。

了解。

掌握。

熟練掌握順序表存儲地址的計算。

掌握單鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算。

掌握雙鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算。

掌握棧的定義與運(yùn)算。

掌握棧的存儲與實現(xiàn)。

熟練掌握棧的各種實際應(yīng)用。

掌握隊列的定義與基本運(yùn)算。

熟練掌握隊列的存儲與實現(xiàn)。

掌握循環(huán)隊列的特征和基本運(yùn)算。

了解串的邏輯結(jié)構(gòu)。

掌握串的存儲結(jié)構(gòu)。

熟練掌握串的基本運(yùn)算。

了解。

了解二叉樹。

熟練掌握二叉樹定義和存儲結(jié)構(gòu)。

了解二叉樹的遍歷算法。

掌握。

掌握哈夫曼的建立及編碼。

了解。

了解。

熟練掌握。

熟練掌握。

了解。

熟練掌握。

了解哈希表與哈希方法。

4學(xué)時。

1學(xué)時。

1學(xué)時。

2學(xué)時。

8學(xué)時。

2學(xué)時。

2學(xué)時。

4學(xué)時。

8學(xué)時。

2學(xué)時。

2學(xué)時。

4學(xué)時。

6學(xué)時。

2學(xué)時。

2學(xué)時。

2學(xué)時。

6學(xué)時。

2學(xué)時。

2學(xué)時。

2學(xué)時。

12學(xué)時。

2學(xué)時。

2學(xué)時。

2學(xué)時。

2學(xué)時。

2學(xué)時。

2學(xué)時。

8學(xué)時。

2學(xué)時。

2學(xué)時。

2學(xué)時。

2學(xué)時。

8學(xué)時。

4學(xué)時。

2學(xué)時。

2學(xué)時。

9、排序。

12學(xué)時插入排序。

熟練掌握基本思想。

3學(xué)時快速排序。

了解各種內(nèi)部排序方法和特點(diǎn)。

3學(xué)時選擇排序。

掌握。

2學(xué)時各種排序方法比較。

掌握。

2學(xué)時。

實驗內(nèi)容實驗?zāi)繕?biāo)課時分配算法編程實驗:

1、用指針方式編寫程序復(fù)習(xí)c(c++)語言指針、結(jié)構(gòu)體等的用法。

2、對單鏈表進(jìn)行遍歷。

鏈表的描述與操作實現(xiàn)。

3、棧及其操作。

描述方法及操作。

4、編寫串子系統(tǒng)1串的特點(diǎn)及順序定長存儲、操作、查找。

5、編寫串子系統(tǒng)2串的特點(diǎn)及順序定長存儲、操作、查找。

6、編寫樹子系統(tǒng)1二叉樹的特點(diǎn)及存儲方式、創(chuàng)建、顯示、遍歷等。

7、編寫樹子系統(tǒng)2二叉樹的特點(diǎn)及存儲方式、創(chuàng)建、顯示、遍歷等。

8、圖子系統(tǒng)。

圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索。

9、查找子系統(tǒng)。

理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等。

五、考試范圍與題型。

1、考試范圍與分?jǐn)?shù)比例。

1)緒論。

12%2)線性表。

17%3)棧。

7%4)隊列。

6%5)串。

4%6)樹和二叉樹。

14%7)圖。

15%8)查找。

4%9)排序。

21%。

2、考試題型與分?jǐn)?shù)比例。

1)名詞解釋。

18%2)判斷對錯。

16%3)填空。

16%4)單項選擇。

18%5)應(yīng)用。

32%。

六、教材與參考資料。

1、教材:實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(譚浩強(qiáng))中國鐵道出版社。

2、參考資料:數(shù)據(jù)結(jié)構(gòu)(嚴(yán)蔚敏)清華大學(xué)出版社。

(撰寫人:

審核人:2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時2學(xué)時)。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇四

通過這次的課程設(shè)計,我們對數(shù)據(jù)結(jié)構(gòu)中圖的應(yīng)用有了更深的理解,并且使我們深刻的認(rèn)識到實踐的重要性,只有理論與實踐相結(jié)合才能達(dá)到很好的學(xué)習(xí)效果,學(xué)到很多東西,同時也發(fā)現(xiàn)僅僅書本的知識是遠(yuǎn)遠(yuǎn)不夠的,需要把知識運(yùn)用到實踐中去,能力才能得到提高。由于剛開始對圖的總體結(jié)構(gòu)不熟悉,認(rèn)真查找了一些資料,才對這次課程設(shè)計有了初步的了解。

在我們進(jìn)行課程設(shè)計時,雖然在大體上算法是正確的,但時常會出現(xiàn)一些小問題,使我們不得不花一些時間來查找、修改錯誤。

這次課程設(shè)計,不但讓我們學(xué)習(xí)了很多數(shù)據(jù)結(jié)構(gòu)的知識和c語言的知,還讓我熟悉了我win7的使用,以及用gdb調(diào)試程序,讓我收獲很大。

課程設(shè)計完成了,其中的余味我還在體會:數(shù)據(jù)結(jié)構(gòu)是我們跨進(jìn)計算機(jī)世界的第一個檻。我們雖然已經(jīng)學(xué)完了,但是我們懂得的也只是毛皮,更多專業(yè)的知識還等我們?nèi)W(xué)習(xí),從現(xiàn)在開始我們就得有精神上的緊迫感,在科技日新月異的今天,計算機(jī)人才太多了,我們只有讓自己學(xué)習(xí)更精,視野更廣,思維更高,理想更遠(yuǎn),用知識來武裝自己,用能力來證明自己,這樣,我們才能在it行業(yè)中做出貢獻(xiàn),實現(xiàn)自身的價值。

計算機(jī)科學(xué)與技術(shù)2012.12.20。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇五

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

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

第二章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在順序存儲方法下的數(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)知識。二是順序表的應(yīng)用、包括查找問題(簡單順序查找、二分查找、分塊查找)、排序問題(直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序)、字符處理問題(模式匹配)等內(nèi)容。本章重點(diǎn)和難點(diǎn)在查找和排序問題的算法思想上,6種排序方法的性能比較。

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

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

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

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

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

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

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

二、對各知識點(diǎn)的掌握情況。

我對各知識點(diǎn)的掌握情況總結(jié)如下:

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

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

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

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

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

2、學(xué)習(xí)的積極性很重要,有時候我們花了很長時間去寫實驗報告,也很認(rèn)真的去理解去掌握,可是最后實驗報告可能就只得了一個c,抄的人反而得a,這樣的話很容易打擊學(xué)生的積極性,在后面的實驗報告中沒動力再去認(rèn)真寫。所以希望老師能在這方面有所調(diào)整。

3、雖然講課的時間很緊,但是還是希望老師能在講述知識點(diǎn)的時候能運(yùn)用實際的調(diào)試程序來給我們講解,這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇六

本次課程設(shè)計所用到的知識完全是上學(xué)期的知識,通過這次課程設(shè)計,我認(rèn)識到了我對數(shù)據(jù)結(jié)構(gòu)這門課的掌握程度。

首先我這個課程設(shè)計是關(guān)于二叉樹的,由于是剛接觸二叉樹,所以我掌握的長度并不深。在編程之前我把有關(guān)于二叉樹的知識有溫習(xí)了一遍,還好并沒有忘掉。二叉樹這章節(jié)難度中上等,而且內(nèi)容廣泛,所以我只掌握了百分之六七十。

然后,在編程中我認(rèn)識到了自己動手能力的不足,雖然相比較大二而言進(jìn)步很大,但是我還是不滿意,有的在編程中必須看書才能寫出來,有的靠百度,很少是自己寫的。還好,我自己組裝程序的能力還行,要不這東拼西湊的程序根本組裝不了。在編程中我還認(rèn)識到了,編程不能停下,如果編程的時間少了,知識忘的會很快,而且動手也會很慢。同時,同學(xué)之間的合作也很重要,每個人掌握的知識都不一樣,而且掌握程度也不一樣,你不會的別的同學(xué)會,所以在大家的共同努力下,編程會變得很容易。在這次編程中,我了解到了自己某些方面的不足,比如說鏈表的知識,雖然我能做一些有關(guān)于鏈表的編程,但是很慢,沒有別人編程的快,另外,二叉樹和圖的知識最不好掌握,這方面的知識廣泛而復(fù)雜。以前,沒動手編程的時候覺得這些知識很容易,現(xiàn)在編程了才發(fā)現(xiàn)自己錯了,大錯特錯了,我們這個專業(yè)最重視的就是動手編程能力,如果我們紙上寫作能力很強(qiáng)而動手編程能力很差,那我們就白上這個專業(yè)了。計算機(jī)這個專業(yè)就是鍛煉動手編程能力的,一個人的理論知識再好,沒有動手編程能力,那他只是一個計算機(jī)專業(yè)的“入門者”。在編程中我們能找到滿足,如果我們自己編程了一個程序,我們會感到自豪,而且充實,因為如果我們專研一個難得程序,我們會達(dá)到忘我的境界,自己完全沉浸在編程的那種樂趣之中,完全會廢寢忘食。編程雖然會乏味很無聊,但是只要我們沉浸其中,你就會發(fā)現(xiàn)里面的樂趣,遇到難得,你會勇往直前,不寫出來永不罷休;遇到容易的,你會找到樂趣。編程是很乏味,但是那是因為你沒找到編程重的樂趣,你只看到了他的不好,而沒有看到他的好。其實,只要你找到編程中得樂趣,你就會完全喜歡上他,不編程還好,一編程你就會變成一個兩耳不聞窗外事的“植物人”??梢哉f只要你涉及到了計算機(jī),你就的會編程,而且還要喜歡上他,永遠(yuǎn)和他打交道,我相信在某一天,我們一定會把他當(dāng)作我們不可或缺的好朋友。

最后我要談的是長時間編程的好處,俗話說“熟能生巧”,確實是這樣。如果我們長時間不編程,在一接觸他,我們會感到很陌生。有規(guī)律的編程會提高我們的動手能力,我們的思維,也會讓我們變得很細(xì)心。在一個幾千行的程序中,我們都能找到錯誤,那我們還會怕其他的錯誤嗎?可以說編程是我們在我們這一行業(yè)的一把利劍,如果我們能很好的利用它,我們就會成為這個行業(yè)的真正成功者。也許你會說就算變成好了也不一定成功,是的,但是你不會編程就一定不會成功。如果,我們想成為這個專業(yè)的成功者,我們就得愛上編程,不管他是怎么得乏味,怎么得無聊,我們都不能丟掉他。

總之,動手編程就是鍛煉我們的動手能力,當(dāng)然這個動手能力并不是科研上的動手能力,而是我們的動手編程能力,記住,只要你真正的喜歡上他,你就會發(fā)現(xiàn)其中的樂趣,我相信,只要你堅持下去,你一定會喜歡上他,把編程當(dāng)作自己日常生活中一件必須做的事情。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇七

本學(xué)期所學(xué)習(xí)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落,就其知識點(diǎn)及其掌握情況、學(xué)習(xí)體會以及對該門課程的教學(xué)建議等方面進(jìn)行學(xué)習(xí)總結(jié)。以便在所學(xué)習(xí)知識有更深刻的認(rèn)識。

學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前、一直以為數(shù)據(jù)結(jié)構(gòu)是一門新的語言、后來才知道學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了更加高效的的組織數(shù)據(jù)、設(shè)計出良好的算法,而算法則是一個程序的靈魂。經(jīng)過了一學(xué)期的數(shù)據(jù)結(jié)構(gòu)了,在期末之際對其進(jìn)行總結(jié)。首先,學(xué)完數(shù)據(jù)結(jié)構(gòu)我們應(yīng)該知道數(shù)據(jù)結(jié)構(gòu)講的是什么,數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的研究的程序設(shè)計問題中所出現(xiàn)的計算機(jī)處理對象以及它們之間關(guān)系和操作的學(xué)科。

第一章主要介紹了相關(guān)概念,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中,數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運(yùn)算集合。邏輯結(jié)構(gòu)分為四類:集合型、線性、樹形和圖形結(jié)構(gòu),數(shù)據(jù)元素的存儲結(jié)構(gòu)分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類。最后著重介紹算法性能分析,包括算法的時間性能分析以及算法的空間性能分析。

第二章具體地介紹了順序表的定義、特點(diǎn)及其主要操作,如查找、插入和刪除的實現(xiàn)。需要掌握對它們的性能估計。包括查找算法的平均查找長度,插入與刪除算法中的對象平均移動次數(shù)。

鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動元素,給算法的效率帶來較大的提高。鏈表這一章中介紹了鏈表的節(jié)點(diǎn)結(jié)構(gòu)、靜態(tài)與動態(tài)鏈表的概念、鏈表的基本運(yùn)算(如求表長、插入、查找、刪除等)、單鏈表的建立(頭插法和尾插法)以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。

第三章介紹了堆棧與隊列這兩種運(yùn)算受限制的線性結(jié)構(gòu)。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同,不同的是堆棧須遵循“先進(jìn)后出”的規(guī)則,對堆棧的操作只能在棧頂進(jìn)行;而隊列要遵循“先進(jìn)先出”的規(guī)則,教材中列出了兩種結(jié)構(gòu)的相應(yīng)算法,如入棧、出棧、入隊、出隊等。在介紹隊列時,提出了循環(huán)隊列的概念,以避免“假溢出”的現(xiàn)象。算法上要求掌握進(jìn)棧、退棧、取棧頂元素、判??蘸兄每諚5任宸N操作及掌握使用元素個數(shù)計數(shù)器及少用一個元素空間來區(qū)分隊列空、隊列滿的方法。

第四章串和數(shù)組中,我們知道串是一種特殊的線性表,是由零個或多個任意字符組成的字符序列。串的儲存結(jié)構(gòu)分為緊縮模式和非緊縮模式。

基本運(yùn)算需掌握求串長、串賦值、連接操作、求子串、串比較、串定位、串插入、串刪除、串替換等。

第五章二叉樹的知識是重點(diǎn)內(nèi)容。在介紹有關(guān)概念時,提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹:完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法。重點(diǎn)介紹二叉樹的遍歷算法(遞歸算法、先序、中序和后序遍歷非遞歸算法)和線索二叉樹。二叉樹的應(yīng)用:基本算法、哈弗曼樹、二叉排序樹和堆排序。

樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu),還有樹、森林和二叉樹的相互關(guān)系,樹或森林怎樣轉(zhuǎn)化成二叉樹,二叉樹又如何轉(zhuǎn)換為樹和森林等算法。

第六章介紹了圖的概念及其應(yīng)用,圖的存儲結(jié)構(gòu)的知識點(diǎn)有:鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點(diǎn)有:有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點(diǎn)理解aov網(wǎng)和拓?fù)渑判蚣捌渌惴ā?/p>

最后兩章集體說明了查找和排序算法,查找教材上介紹了靜態(tài)查找表和哈希查找表,靜態(tài)查找表中介紹了順序查找、折半查找以及分塊查找。哈希法中,學(xué)習(xí)要點(diǎn)包括哈希函數(shù)的比較;解決地址沖突的線性探查法的運(yùn)用,平均探查次數(shù);解決地址沖突的二次哈希法的運(yùn)用。

排序是使用最頻繁的一類算法,可分為內(nèi)部排序和外部排序。主要需要理解排序的基本概念,在算法上、需要掌握插入排序(包括直接插入排序算法、折半插入排序算法),交換排序(包括冒泡排序算法、快速排序遞歸算法),選擇排序(包括直接選擇排序算法、堆排序算法)等。

二、對各知識點(diǎn)的掌握情況。

總體來看,對教材中的知識點(diǎn)理解較為完善,但各個章節(jié)均出現(xiàn)有個別知識點(diǎn)較為陌生的現(xiàn)象。現(xiàn)將各個章節(jié)出現(xiàn)的知識點(diǎn)理解情況列舉如下。

第一章中我對數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹,熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。而對算法的時間、空間性能分析較為模糊,尤其是空間性能分析需要加強(qiáng)。

第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡單順序查找和二分查找,對分塊查找較為含糊;排序問題中,由于冒泡排序在大一c語言課上已經(jīng)學(xué)習(xí)過,再來學(xué)習(xí)感覺很輕松。對插入排序和選擇排序理解良好,但是,在實際運(yùn)用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習(xí)中感覺較吃力,現(xiàn)在對這種排序方法仍然非常模糊,所以需要花較多的時間來補(bǔ)習(xí)。此外串的模式匹配也是較難理解的一個地方。

鏈表這一章中,除對雙向循環(huán)鏈表這一知識點(diǎn)理解困難之外,其他的知識點(diǎn)像單鏈表的建立和基本算法等都較為熟悉。

接下來的有關(guān)堆棧以及隊列的知識點(diǎn)比較少,除有關(guān)算法較為特殊以外,其余算法都是先前學(xué)過的順序表和鏈表的知識,加上思想上較為重視,因此這部分內(nèi)容是我對全書掌握最好的一部分。不足之處仍然表現(xiàn)在算法的性能分析上。

在學(xué)習(xí)第六章時感覺較為吃力的部分在于矩陣的應(yīng)用上,尤其對矩陣轉(zhuǎn)置算法的c語言描述不太理解。稀疏矩陣相加算法中,用三元組表實現(xiàn)比較容易理解,對十字鏈表進(jìn)行矩陣相加的方法較為陌生。

第七章是全書的重點(diǎn),卻也有一些內(nèi)容沒有完全理解。在第一節(jié)基本概念中,二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運(yùn)用,而對于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。

第八章內(nèi)容較少,牽涉到所學(xué)的隊列的有關(guān)內(nèi)容,總體來說理解上沒有什么困難,問題依舊出現(xiàn)在算法的性能分析上。

散列結(jié)構(gòu)這一章理解比較完善的知識點(diǎn)有:基本概念和存儲結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實,對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好,問題在于用c語言描述上。

最后一章,圖及其應(yīng)用中,圖的定義、基本運(yùn)算如圖的生成等起初理解有困難,但隨著學(xué)習(xí)深入,對它的概念也逐步明朗起來。鄰接矩陣、鄰接表和逆鄰接表掌握較好,而對十字鏈表和鄰接多重表則較為陌生。感覺理解較為吃力的內(nèi)容還有圖的遍歷(包括深度和廣度優(yōu)先遍歷),最小生成樹問題也是比較陌生的知識點(diǎn)。最短路徑和aov網(wǎng)學(xué)習(xí)起來感覺比較輕松,而對于c語言描述卻又不大明白。

由于平時上機(jī)練習(xí)的少,對于教材中很多算法都掌握的不是很熟悉、不過這些都是可以彌補(bǔ)的,我會在剩下的時間中不斷練習(xí)書上給出的算法和練習(xí),正如教材上說的,學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu),僅從書本上學(xué)習(xí)是不夠的,必須經(jīng)過大量的程序設(shè)計實踐,在實踐中體會構(gòu)造性思維方法,掌握數(shù)據(jù)組織與程序設(shè)計技術(shù)。

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

多做實驗!這個就沒有太多理由了,我一直覺得編程是一門熟練科學(xué),多編程,水平肯定會提高,最重要的是能夠養(yǎng)成一種感覺,就是對程序?qū)λ惴ǖ拿舾校瑸槭裁茨切┡H丝匆粋€算法一下子就看懂了?而自己要看很久才能弄懂,而且弄懂了過了一陣子又忘記了?其實這個是因為牛人們以前看的程序很多,編得也很多,所以他們有了那種感覺,所以我覺得大家應(yīng)該多看程序,多寫程序,培養(yǎng)自己的感覺。

復(fù)習(xí)和考試的技巧,我想大家應(yīng)該都有這樣的感覺,就是覺得自己什么都掌握了,但是在考試的時候就是會犯暈,有時候一出考場就知道錯在哪個了,然后考完以后一對答案,發(fā)現(xiàn)其實考得很簡單,應(yīng)該都是自己會做的,這個就是與自己的復(fù)習(xí)和考試的技巧有關(guān)系了。

首先就是復(fù)習(xí),前面已經(jīng)說過其實我們學(xué)的算法也就是幾十個,那么我們的任務(wù)也就是理解這幾十個算法,復(fù)習(xí)也就是要加深你的理解。如何理解算法,然后理解到什么程度呢?是能默出整個算法嗎?其實不是這樣的,數(shù)據(jù)結(jié)構(gòu)的考試有它的特點(diǎn),考過程考試了,大家應(yīng)該都發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)其實不要求你把整個算法背出來,它注重考察你的理解,那么怎么考察呢?其實也就是兩種方式吧,一種就是用實例,就是給你一個例子,要你用某個算法運(yùn)行出結(jié)果,我想這個期末考試的時候仍然會有很多這樣的題目,比如排序那塊就很好出這樣的題目,要復(fù)習(xí)這種題目我覺得很簡單,就是每個算法都自己用例子去實踐一下,以不變應(yīng)萬變,我期中復(fù)習(xí)的時候就是這樣去做的,而且考試之前我就覺得那個并查集的題目就很有可能會考,于是就自己出了幾個例子,做了一下。另外一種考察方式就是算法填空和算法改錯,可能有一些同學(xué)覺得這種題目很難,其實我們首先可以確定這兩種題目肯定是與書上算法有關(guān)系的,只要理解了書上的算法就可以了,有人覺得看完書以后什么都懂了,而且要默也默得出來,其實不是這樣的,算法改錯和填空主要是考察的細(xì)微處,雖然你覺得你默得出來,那是能夠默出算法的主體部分,很多細(xì)微的地方你就會很容易忽略。我想大家考過期中考以后應(yīng)該都有這種感覺吧?那要怎樣解決這種問題呢?我覺得有兩種方法,一種就是自己去編程實現(xiàn),這種方法比較有意義,還能夠提高編程水平,另外一種就是用實例分析算法的每句話,我認(rèn)為這種方法是最有效的。

然后還有一種題目,就是最后的寫算法的題目,我覺得這種題目還是很好解決的,只要是能夠自己做出作業(yè)的,基本上都會很容易做出來,這也是為什么我前面覺得平時做作業(yè)應(yīng)該自己獨(dú)立思考的原因,同時做這種題目千萬要小心,尤其是題目簡單的時候,那肯定會有一些小地方要考慮清楚,一不小心就會被扣掉很多分,這樣很不值。

我覺得考試的時候沒有太多要講的,只要復(fù)習(xí)好了,考試的時候細(xì)心一點(diǎn)就可以了,然后就是做一個題目開始就要盡量保證正確,如果覺得留在那里等后面做完了再來檢查,這樣錯誤還是很有可能檢查不出來,我期中考試的時候就基本上沒有檢查,因為我做每個題目都是確保正確,用的時間也挺多的,然后也覺得沒有檢查的必要了。

1、建議在上課過程中加大隨堂練習(xí)的分量,以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識,也便于及時了解學(xué)生對知識點(diǎn)的掌握情況,同時有助于學(xué)生保持良好的精神狀態(tài)。

2、建議在課時允許的情況下,增加習(xí)題課的分量,通過課堂的習(xí)題講解,加深對知識點(diǎn)的掌握,同時對各知識點(diǎn)的運(yùn)用有一個更為直觀和具體的認(rèn)識。

3、要更加重視實驗的重要性。

以上便是我對《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié),我會抓緊時間將沒有吃透的知識點(diǎn)補(bǔ)齊。今后我仍然會繼續(xù)學(xué)習(xí),克服學(xué)習(xí)中遇到的難關(guān),在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)!

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇八

本章作為全書的導(dǎo)引,全面介紹了相關(guān)概念,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中,數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運(yùn)算集合。邏輯結(jié)構(gòu)分為四類:集合型、線性、樹形和圖形結(jié)構(gòu);數(shù)據(jù)元素的存儲結(jié)構(gòu)分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類;最后介紹算法的時間性能分析以及算法的空間性能分析。

一、主要介紹順序表的定義,基本算法和時間性能的分析;

二、主要介紹一些簡單的查找算法和排序算法。

本章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲下的數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識,本章主要介紹單鏈表、循環(huán)鏈表的數(shù)據(jù)類型的定義及一些對數(shù)據(jù)的操作的算法和時間性能的分析。以及鏈表的應(yīng)用主要有多項式相加,歸并問題、箱子排序問題等方面。

本章介紹了兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧,即順序棧和鏈棧;分別對順序棧和鏈棧的數(shù)據(jù)類型定義和對數(shù)據(jù)的操作比若說取棧頂元素和元素入棧等算法。最后介紹了堆棧的應(yīng)用如:漢諾塔和火車車廂重排問題。

樹和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹的基本算法及性能分析,樹與二叉樹之間的轉(zhuǎn)換和森林與二叉樹之間的轉(zhuǎn)換及其相應(yīng)的算法。其次還有樹和森林的遍歷和樹的存儲結(jié)構(gòu),包括雙親表示法,孩子表示法,孩子兄弟表示法。

本章主要介紹圖的定義和基礎(chǔ)知識,圖的四種存儲結(jié)構(gòu),圖的基本算法以及圖的典型應(yīng)用問題如:最小生成樹,最短路徑,拓?fù)渑判蚝完P(guān)鍵路徑等。

1、建議在上課過程中加大隨堂練習(xí)的分量,以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識,也便于及時了解學(xué)生對知識點(diǎn)的掌握情況,同時有助于學(xué)生保持良好的精神狀態(tài)。

2、建議在課時允許的情況下,增加習(xí)題課的分量,通過課堂的習(xí)題講解,加深對知識點(diǎn)的掌握,同時對各知識點(diǎn)的運(yùn)用有一個更為直觀和具體的認(rèn)識。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇九

數(shù)據(jù)的物理結(jié)構(gòu)(physicalstructure)又稱為存儲結(jié)構(gòu),是數(shù)據(jù)在計算機(jī)中的表示和存儲,包括數(shù)據(jù)元素的表示和存儲以及數(shù)據(jù)元素關(guān)系的表示和存儲。

順序存儲結(jié)構(gòu):通過數(shù)據(jù)元素在計算機(jī)存儲器上的相對位置來表示數(shù)據(jù)元素的邏輯關(guān)系,一般把邏輯相鄰的數(shù)據(jù)元素存儲在物理位置相鄰的存儲單元中。

c#中的數(shù)組結(jié)構(gòu)就是典型的順序存儲結(jié)構(gòu)方式。

鏈?zhǔn)酱鎯Y(jié)構(gòu):相鄰元素不需要在物理存儲位置單元相鄰,它們而是通過存儲相鄰數(shù)據(jù)元素的地址來維護(hù)關(guān)系。地址我們通常稱之為為引用(reference)。

備注:此篇文章只是。

總結(jié)。

了數(shù)據(jù)結(jié)構(gòu)方面的一些概念,我們在學(xué)習(xí)編程的時候經(jīng)常說數(shù)據(jù),復(fù)雜度等等這些概念,至于這數(shù)據(jù),復(fù)雜度等等到底是什么東西我們也沒有去研究過,這里總結(jié)了一些知識點(diǎn)可以幫助大家理解這些概念。

以上c#這篇常用數(shù)據(jù)結(jié)構(gòu)和算法總結(jié)就是本站小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持。

[

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十

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

緊張的兩周數(shù)據(jù)結(jié)構(gòu)實訓(xùn)很快就過去了,通過這兩周的實踐學(xué)習(xí),不僅使我們鞏固了以前的知識并在此基礎(chǔ)上還對數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和算法有了更深的了解,使我們在這門課程的實際應(yīng)用上也有了一個提高。

首先這兩周的學(xué)習(xí),使我們在鞏固了原有的理論知識上,又培養(yǎng)了靈活運(yùn)用和組成所學(xué)過知識及技能來分析、解決實際問題的能力,使我們體會到自身知識和能力在實際中的應(yīng)用和發(fā)揮。

其次,它激發(fā)了我們創(chuàng)新意識,開發(fā)創(chuàng)造的能力和培養(yǎng)溝通能力。另外,讓我們進(jìn)一步熟悉了數(shù)據(jù)結(jié)構(gòu)的設(shè)計應(yīng)用。每一處編碼都是在反復(fù)的熟悉數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)特性,及其語法、函數(shù)和程序設(shè)計思想的過程,對我們數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)和提高很有益處,并且使我們明白了程序設(shè)計過程,如解決一些實際問題,從解決實際問題的角度,我們可以這樣來看:

第一要了解這個問題的基本要求,即輸入、輸出、完成從輸入到輸出的要求是什么;。

第二,從問題的要害入手,從前到后的解決問題的每個方面,即從輸入開始入手,著重考慮如何從輸入導(dǎo)出輸出,在這個過程中,可確定所需的數(shù)據(jù)結(jié)構(gòu)的基本類型——線性表、棧、隊列、串、數(shù)組、廣義表、樹和二叉樹以及圖等,然后確定處理過程——算法,通過在編譯環(huán)境中的編譯與調(diào)試,可到最終的程序。最后,在這次的實訓(xùn)過程中,我們深刻的認(rèn)識到了自己在學(xué)習(xí)方面的不足之處,我知道我還有太多的基本的思想沒有真正的理解,當(dāng)然我們不會灰心,我們會在以后的日子里努力彌補(bǔ)我們的不足。

在兩周的實訓(xùn)中,我們也體會到了團(tuán)隊合作的重要性,從最初的查閱資料到最后的程序的成功運(yùn)行,我們組有過山窮水盡的困惑;有過柳暗花明的驚喜;有過唇槍舌劍的辯論;有過相互鼓勵的安慰。兩個禮拜的時間我們經(jīng)歷了很多,也收獲了很多。與其說這次的實訓(xùn)是體力與腦力的作業(yè),不如說它是合作精神和毅力的考驗。經(jīng)過這次課程設(shè)計,我們不僅學(xué)到了很多知識和技能,更重要的是我們學(xué)會了如何運(yùn)用所學(xué)知識去解決實際問題。

總之,兩個禮拜的課程設(shè)計讓我們受益匪淺。我們深深認(rèn)識到,要學(xué)好一門學(xué)科,沒有刻苦鉆研的精神是不行的,只有在不斷的嘗試中,經(jīng)歷失敗,從失敗中經(jīng)驗,然后再不斷的嘗試,才能獲得成功。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十一

《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性較強(qiáng)的課程,為了學(xué)好這門課程,必須在掌握理論知識的同時,加強(qiáng)上機(jī)實踐。

吧!

決問題和在老師的幫助下一步一步慢慢的正確運(yùn)行程序,決問題和在老師的幫助下一步一步慢慢的正確運(yùn)行程序,終于完成了這次課程設(shè)計,于完成了這次課程設(shè)計,雖然這次課程設(shè)計結(jié)束了但是總覺得自已懂得的知識很是不足,學(xué)無止境,得自已懂得的知識很是不足,學(xué)無止境,以后還會更加的努力深入的學(xué)習(xí)。力深入的學(xué)習(xí)。

本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解。我的課程設(shè)計題目是線索二叉樹的運(yùn)算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻(xiàn),之后便開始著手寫程序,寫完運(yùn)行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運(yùn)算時很多情況沒有考慮周全,經(jīng)常運(yùn)行出現(xiàn)錯誤,但通過同學(xué)間的幫助最終基本解決問題。

在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運(yùn)用所學(xué)知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強(qiáng)的課程,上機(jī)實習(xí)是對學(xué)生全面綜合素質(zhì)進(jìn)行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學(xué)和練習(xí)相輔相成的、必不可少的一個教學(xué)環(huán)節(jié)。上機(jī)實習(xí)一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面,上機(jī)實習(xí)是對學(xué)生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點(diǎn)是:機(jī)器是比任何教師更嚴(yán)厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過程中,必須嚴(yán)格按照老師的要求,主動地、積極地、認(rèn)真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設(shè)計,我認(rèn)識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機(jī)練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。

總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進(jìn)一步的理解和認(rèn)識。

通過本次課程設(shè)計,對圖的概念有了一個新的認(rèn)識,在學(xué)習(xí)離散數(shù)學(xué)的時候,總覺得圖是很抽象的東西,但是在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會到了其中的奧妙,圖能夠在計算機(jī)中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權(quán)值、頂點(diǎn)個數(shù)等,這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機(jī)中必須用數(shù)字來完整的構(gòu)成一個信息庫,而圖的存在,又涉及到了頂點(diǎn)之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權(quán)值雙向相等下的一種特例,如何能在計算機(jī)中表示一個雙向權(quán)值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學(xué)的幫助,我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。對整個程序而言,dijkstra算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點(diǎn)一步一步找最近的路線并與其直接距離相比較,但是,在計算機(jī)中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學(xué)習(xí)c語言為主,所以浪費(fèi)了很多時間,比如說在程序中,刪除頂點(diǎn)和增加頂點(diǎn)的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點(diǎn),我沒有掌握好。不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學(xué)會了運(yùn)用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十二

課程設(shè)計的實質(zhì)是對人類已有知識經(jīng)驗進(jìn)行有效選擇和重組,其面向未來社會成員的生存和發(fā)展,并由此展現(xiàn)價值和地位。下面是本站為大家?guī)淼臄?shù)據(jù)結(jié)構(gòu)課程設(shè)計。

希望可以幫助大家。

這次數(shù)據(jù)庫課程設(shè)計用的是microsoftvisualfoxpro6.0,而我們平時用的microsoftsqlserver20xx,雖然對vfp完全陌生,但在老師的指引下,我們近乎完美的完成了課程設(shè)計。當(dāng)然過程是艱辛的。

面對著完全陌生的操作環(huán)境vfp,許多同學(xué)開始埋怨,要求用sql,用我們學(xué)過的asp等來完成設(shè)計。但我們慢慢發(fā)現(xiàn)用vfp做課程設(shè)計其實很有優(yōu)勢,于是它的這個優(yōu)勢激發(fā)了我們?nèi)チ私馑挠?。老師先將vfp中基本的建數(shù)據(jù)庫,建表以及建表單等向我們演示了一遍,我們也仿照著做了,發(fā)覺并不是很難。但想到這次課程設(shè)計做的是一套學(xué)生學(xué)籍和成績管理系統(tǒng),我們又開始茫然了。那天,老師給我們看了一段可以讓文字循環(huán)移動的代碼,這使我們產(chǎn)生了好奇心理,有了快速了解它的沖動。因為用面向?qū)ο蟮恼Z言做特效,這還是第一次。下課之后我把那段我們不了解的語言寫的特效代碼發(fā)到了vfp論壇上請人幫忙解釋,最后我們完全理解了那段代碼的意思。

這次課程設(shè)計我們克服了炎熱的天氣(學(xué)校機(jī)房之前沒裝空調(diào)……后來設(shè)計完才裝……),也克服對新知識的恐懼感以及畏難情緒。我們懂得了團(tuán)隊合作的重要性,也懂得了團(tuán)隊中如何交流、如何分工,如何集體討論難點(diǎn)。我們充分利用了網(wǎng)絡(luò)資源(技術(shù)論壇,共享的實例等)。

我們喜歡這次課程設(shè)計的感覺,喜歡編程,喜歡團(tuán)隊交流。

本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性較強(qiáng)的課程,為了學(xué)好這門課程,必須在掌握理論知識的同時,加強(qiáng)上機(jī)實踐。

我的課程設(shè)計題目是線索二叉樹的運(yùn)算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻(xiàn),之后便開始著手寫程序,寫完運(yùn)行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運(yùn)算時很多情況沒有考慮周全,經(jīng)常運(yùn)行出現(xiàn)錯誤,但通過同學(xué)間的幫助最終基本解決問題。

在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運(yùn)用所學(xué)知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強(qiáng)的課程,上機(jī)實習(xí)是對學(xué)生全面綜合素質(zhì)進(jìn)行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學(xué)和練習(xí)相輔相成的、必不可少的一個教學(xué)環(huán)節(jié)。上機(jī)實習(xí)一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面,上機(jī)實習(xí)是對學(xué)生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點(diǎn)是:機(jī)器是比任何教師更嚴(yán)厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過程中,必須嚴(yán)格按照老師的要求,主動地、積極地、認(rèn)真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設(shè)計,我認(rèn)識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機(jī)練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。

總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進(jìn)一步的理解和認(rèn)識。

通過本次課程設(shè)計,對圖的概念有了一個新的認(rèn)識,在學(xué)習(xí)離散數(shù)學(xué)的時候,總覺得圖是很抽象的東西,但是在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會到了其中的奧妙,圖能夠在計算機(jī)中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權(quán)值、頂點(diǎn)個數(shù)等,這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機(jī)中必須用數(shù)字來完整的構(gòu)成一個信息庫,而圖的存在,又涉及到了頂點(diǎn)之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權(quán)值雙向相等下的一種特例,如何能在計算機(jī)中表示一個雙向權(quán)值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學(xué)的幫助,我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。

對整個程序而言,dijkstra算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點(diǎn)一步一步找最近的路線并與其直接距離相比較,但是,在計算機(jī)中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學(xué)習(xí)c語言為主,所以浪費(fèi)了很多時間,比如說在程序中,刪除頂點(diǎn)和增加頂點(diǎn)的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點(diǎn),我沒有掌握好。

不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學(xué)會了運(yùn)用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。

1、鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解,提高綜合運(yùn)用本課程所學(xué)知識的能力。

2、培養(yǎng)了我選用參考書,查閱手冊及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考,深入研究,分析問題、解決問題的能力。

3、通過實際編譯系統(tǒng)的分析設(shè)計、編程調(diào)試,掌握應(yīng)用軟件的分析方法和工程設(shè)計方法。

4、通過課程設(shè)計,培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng),逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。

根據(jù)我在實習(xí)中遇到得問題,我將在以后的學(xué)習(xí)過程中注意以下幾點(diǎn):

1、認(rèn)真上好專業(yè)實驗課,多在實踐中鍛煉自己。

2、寫程序的過程中要考慮周到,嚴(yán)密。

3、在做設(shè)計的時候要有信心,有耐心,切勿浮躁。

4、認(rèn)真的學(xué)習(xí)課本知識,掌握課本中的知識點(diǎn),并在此基礎(chǔ)上學(xué)會靈活運(yùn)用。

5、在課余時間里多寫程序,熟練掌握在調(diào)試程序的過程中所遇到的常見錯誤,以便能節(jié)省調(diào)試程序的時間。

這是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C(jī)調(diào)試。在學(xué)習(xí)科目的第一節(jié)課起,李老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學(xué)科。

剛開始學(xué)的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學(xué)者來說,無疑是一個具大的挑戰(zhàn),撞了幾次壁之后,我決定靜下心來,仔細(xì)去寫程序。老師會給我們需要編程的內(nèi)容一些講解,順著老師的思路,來完成自己的設(shè)計,我們可以開始運(yùn)行自己的程序,可是好多處的錯誤讓人看的可怕,還看不出到底是哪里出現(xiàn)了錯誤,但是程序還是得繼續(xù)下去,我多次請教了老師和同學(xué),逐漸能自己找出錯誤,并加以改正。

tc里檢查錯誤都是用英文來顯示出來的,經(jīng)過了這次課程設(shè)計,現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示,這對我來說是一個突破性的進(jìn)步,眼看著一個個錯誤通過自己的努力在我眼前消失,覺得很是開心。此次的程序設(shè)計能夠成功,是我和我的同學(xué)三個人共同努力作用的結(jié)果。在這一段努力學(xué)習(xí)的過程中,我們的編程設(shè)計有了明顯的提高。

其實現(xiàn)在想起來,收獲還真是不少,雖然說以前非常不懂這門語言,在它上面花費(fèi)了好多心血,覺得它很難,是需用花費(fèi)了大量的時間編寫出來的?,F(xiàn)在真正的明白了一些代碼的應(yīng)用,每個程序都有一些共同點(diǎn),通用的結(jié)構(gòu),相似的格式。只要努力去學(xué)習(xí),就會靈活的去應(yīng)用它。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十三

這是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C(jī)調(diào)試。剛開始學(xué)的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學(xué)者來說,無疑是一個具大的挑戰(zhàn),撞了幾次壁之后,我決定靜下心來,仔細(xì)去寫程序。老師會給我們需要編程的內(nèi)容一些講解,順著老師的思路,來完成自己的設(shè)計,我們可以開始運(yùn)行自己的'程序。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十四

本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性較強(qiáng)的課程,為了學(xué)好這門課程,必須在掌握理論知識的同時,加強(qiáng)上機(jī)實踐。

我的課程設(shè)計題目是線索二叉樹的運(yùn)算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻(xiàn),之后便開始著手寫程序,寫完運(yùn)行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運(yùn)算時很多情況沒有考慮周全,經(jīng)常運(yùn)行出現(xiàn)錯誤,但通過同學(xué)間的幫助最終基本解決問題。

在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運(yùn)用所學(xué)知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強(qiáng)的課程,上機(jī)實習(xí)是對學(xué)生全面綜合素質(zhì)進(jìn)行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學(xué)和練習(xí)相輔相成的、必不可少的一個教學(xué)環(huán)節(jié)。上機(jī)實習(xí)一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面,上機(jī)實習(xí)是對學(xué)生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點(diǎn)是:機(jī)器是比任何教師更嚴(yán)厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過程中,必須嚴(yán)格按照老師的要求,主動地、積極地、認(rèn)真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設(shè)計,我認(rèn)識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機(jī)練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。

總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進(jìn)一步的理解和認(rèn)。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十五

二叉樹的先序、中序、后序遍歷。

二叉樹的按層遍歷。

統(tǒng)計二叉樹的葉子結(jié)點(diǎn)、計算二叉樹的深度。

設(shè)計主函數(shù)測試該類。2.猴子選大王(約瑟夫環(huán))。

6.順序結(jié)構(gòu)、動態(tài)鏈表結(jié)構(gòu)下的一元多項式的加法,減法的實現(xiàn)問題描述:先建立一元多項式am(x)和bn(x)。

要求:完成兩個多項式的加法,減法;按照降冪排列顯示。

7.二叉平衡樹。

問題描述:從一顆空樹開始創(chuàng)建,保證數(shù)的有序性,同時要針對數(shù)的平衡性做些微調(diào)。最終要把創(chuàng)建的二叉排序樹轉(zhuǎn)換成二叉平衡樹?;疽螅簞?chuàng)建(插入,調(diào)整),輸出。

參考資料:1.《數(shù)據(jù)結(jié)構(gòu)。

列出對于給定的輸入所產(chǎn)生的輸出結(jié)果。4.源程序及系統(tǒng)文件使用說明。

附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。5.心得體會。

參考文獻(xiàn)要注明作者,出版社,出版日期。

題目:

班級:

學(xué)號:

姓名:

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十六

專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學(xué)習(xí)c語言為主,所以浪費(fèi)了很多時間,比如說在程序中,刪除頂點(diǎn)和增加頂點(diǎn)的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點(diǎn),我沒有掌握好。

不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學(xué)會了運(yùn)用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。

1、鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解,提高綜合運(yùn)用本課程所學(xué)知識的能力。

2、培養(yǎng)了我選用參考書,查閱手冊及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考,深入研究,分析問題、解決問題的能力。

3、通過實際編譯系統(tǒng)的分析設(shè)計、編程調(diào)試,掌握應(yīng)用軟件的分析方法和工程設(shè)計方法。

4、通過課程設(shè)計,培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng),逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。

根據(jù)我在實習(xí)中遇到得問題,我將在以后的學(xué)習(xí)過程中注意以下幾點(diǎn):

1、認(rèn)真上好專業(yè)實驗課,多在實踐中鍛煉自己。2、寫程序的過程中要考慮周到,嚴(yán)密。

3、在做設(shè)計的時候要有信心,有耐心,切勿浮躁。4、認(rèn)真的學(xué)習(xí)課本知識,掌握課本中的知識點(diǎn),并在此基礎(chǔ)上學(xué)會靈活運(yùn)用。

5、在課余時間里多寫程序,熟練掌握在調(diào)試程序的過程中所遇到的常見錯誤,以便能節(jié)省調(diào)試程序的時間。

這是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C(jī)調(diào)試。在學(xué)習(xí)科目的第一節(jié)課起,李老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學(xué)科。

己找出錯誤,并加以改正。

tc里檢查錯誤都是用英文來顯示出來的,經(jīng)過了這次課程設(shè)計,現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示,這對我來說是一個突破性的進(jìn)步,眼看著一個個錯誤通過自己的努力在我眼前消失,覺得很是開心。此次的程序設(shè)計能夠成功,是我和我的同學(xué)三個人共同努力作用的結(jié)果。在這一段努力學(xué)習(xí)的過程中,我們的編程設(shè)計有了明顯的提高。

其實現(xiàn)在想起來,收獲還真是不少,雖然說以前非常不懂這門語言,在它上面花費(fèi)了好多心血,覺得它很難,是需用花費(fèi)了大量的時間編寫出來的?,F(xiàn)在真正的明白了一些代碼的應(yīng)用,每個程序都有一些共同點(diǎn),通用的結(jié)構(gòu),相似的格式。只要努力去學(xué)習(xí),就會靈活的去應(yīng)用它。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十七

論文摘要:本文從教育技術(shù)學(xué)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的重要性出發(fā),提出了當(dāng)前教學(xué)中存在的學(xué)校管理政策、教師教學(xué)和學(xué)生自身等三個方面的問題,并深入研究其解決策略。最后,提出了有利于教學(xué)發(fā)展的幾點(diǎn)建議,以促進(jìn)教學(xué)質(zhì)量的提高。

一、引言。

教學(xué)是諸多因素相互作用的活動,是由教師的教、學(xué)生的學(xué),以及教學(xué)內(nèi)容、教學(xué)方法、教學(xué)管理、教學(xué)保障等諸多因素在一定的時空環(huán)境內(nèi)綜合作用的復(fù)雜活動。高校教學(xué)具有教學(xué)任務(wù)的多樣性、教學(xué)內(nèi)容的高深性、教學(xué)對象的差異性、教學(xué)情境的復(fù)雜性和教學(xué)過程的探索性等諸多特點(diǎn)?!皵?shù)據(jù)結(jié)構(gòu)”作為高等院校教育技術(shù)學(xué)專業(yè)的一門專業(yè)課程,其教學(xué)目標(biāo)是培養(yǎng)學(xué)生通過理解、分析和研究計算機(jī)處理的數(shù)據(jù)對象的特性,從而選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和相應(yīng)的算法,并熟練掌握算法的時間分析和空問分析技巧。而且,“數(shù)據(jù)結(jié)構(gòu)”還是教育技術(shù)學(xué)專業(yè)部分專業(yè)課的先導(dǎo)課,如“數(shù)據(jù)庫原理與應(yīng)用”、“網(wǎng)絡(luò)編程”等,所以本課程的教學(xué)效果將直接影響到學(xué)生對其它后續(xù)專業(yè)課的學(xué)習(xí),在專業(yè)建設(shè)的地位十分重要。因此,本文針對教育技術(shù)學(xué)專業(yè)學(xué)生的特點(diǎn)、數(shù)據(jù)結(jié)構(gòu)課程的性質(zhì)以及相關(guān)的學(xué)校教學(xué)政策,對教育技術(shù)學(xué)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)中出現(xiàn)的問題以及解決策略進(jìn)行了研究。

二、教學(xué)中存在的問題。

雖然數(shù)據(jù)結(jié)構(gòu)課程在教育技術(shù)學(xué)專業(yè)中的開設(shè)時間已有多年歷史,但目前數(shù)據(jù)結(jié)構(gòu)在教育技術(shù)學(xué)專業(yè)中的教學(xué)還存在一定的問題,主要表現(xiàn)在學(xué)校管理政策、教師教學(xué)和學(xué)生自身等個方面。

1.學(xué)校管理政策方面。(1)當(dāng)前各大高校都出現(xiàn)了“重科研輕教學(xué)”的現(xiàn)象。很多高校教師認(rèn)為搞好科研是“名利雙收”的事情,因此往往在科研上投入的時間較多,而忽略了教學(xué)。(2)在教學(xué)設(shè)備上,跟計算機(jī)專業(yè)的硬件設(shè)施、多媒體設(shè)備以及上網(wǎng)條件相比,教育技術(shù)學(xué)專業(yè)的條件相對差一些,學(xué)校對此的重視還不夠。

2.教師教學(xué)方面。(1)觀念陳舊,缺乏研究能力。一般來說,承擔(dān)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)的老師都具有較深厚的計算機(jī)知識,可是他們往往偏重于專業(yè)知識的傳授,忽略了教學(xué)方法的革新問題,而教學(xué)方法的革新要求教師具有一定的研究能力。缺乏研究能力的教師,面對教育改革發(fā)展的新形勢,往往只能被動地跟著走。(2)“數(shù)據(jù)結(jié)構(gòu)”教學(xué)課件形式死板、文字較多、活潑性差、甚至出現(xiàn)文字錯誤,不能吸引學(xué)生的注意力。(3)板書中,字體較小、文字歪斜、字跡潦草、層次不夠清晰。

3.學(xué)生自身方面。(1)學(xué)生計算機(jī)知識水平層次不齊,而且跟計算機(jī)專業(yè)的學(xué)生相比,教育技術(shù)學(xué)專業(yè)的學(xué)生的計算機(jī)操作能力相對較弱,掌握的編程語言較少,編程水平較低。(2)對于數(shù)據(jù)結(jié)構(gòu)這種理論性較強(qiáng)的課程,大部分學(xué)生沒有學(xué)習(xí)興趣,積極性比較差,沒有養(yǎng)成自主學(xué)習(xí)的良好習(xí)慣。(3)數(shù)據(jù)結(jié)構(gòu)課程本身具有一定的復(fù)雜性和抽象性,學(xué)生往往把握不了課程的知識脈絡(luò),對理論知識理解較困難,在實踐教學(xué)中學(xué)生的實驗動手能力相對薄弱。(4)實驗中,學(xué)生往往忽略了算法的分析和研究,而只著眼于怎么把程序調(diào)通,偏離了數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)的方向。數(shù)據(jù)結(jié)構(gòu)課程的核心是算法設(shè)計,不能等同于程序設(shè)計。數(shù)據(jù)結(jié)構(gòu)強(qiáng)調(diào)的是基本數(shù)據(jù)組織與基本處理方法,應(yīng)該注重基本算法設(shè)計能力的培養(yǎng),用這些基本內(nèi)容構(gòu)成程序設(shè)計的核心。

三、解決策略。

從教育技術(shù)學(xué)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)存在的問題來看,其教學(xué)改革要從教學(xué)制度、教學(xué)思想、教學(xué)內(nèi)容、教學(xué)過程、教學(xué)環(huán)節(jié)、教學(xué)設(shè)備、教學(xué)原則、教學(xué)方法和教學(xué)組織形式等九個方面著手。具體措施如下:

(1)在管理制度上,學(xué)校應(yīng)加強(qiáng)對教學(xué)的重視力度。各高校應(yīng)根據(jù)自身實際,制定向教師傾斜的'分配制度和管理機(jī)制,這是確保教師隊伍數(shù)量和質(zhì)量的重要保障。比如采取“骨干教師評選和獎勵制度”以及“教學(xué)成果積分制”等,提高教師教學(xué)和探索教學(xué)方法的積極性。

(2)加強(qiáng)“數(shù)據(jù)結(jié)構(gòu)”等計算機(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è)計的核心,要抓綱務(wù)本,因材施教,緊扣目標(biāo),突出重點(diǎn)。為了適應(yīng)各層次學(xué)生的學(xué)習(xí)需求,需要提升教學(xué)內(nèi)容層次,激發(fā)他們的學(xué)習(xí)興趣。

(4)對于在職的教師隊伍,應(yīng)該通過多種形式的繼續(xù)教育方式,通過參加教學(xué)方法的改革實驗或參加學(xué)術(shù)會議,為高校教師灌述新的教育理念,掌握新的教學(xué)方法,從影響很深且又習(xí)慣的“滿堂灌”教學(xué)模式中走出來,適應(yīng)新形勢下的教學(xué)要求,不斷提高教師的綜合素質(zhì)。

(5)在教學(xué)中應(yīng)該將學(xué)生的獨(dú)立思考與合作交流相結(jié)合。通過在教學(xué)中設(shè)置問題情境,學(xué)生參與,師生合作討論來培養(yǎng)學(xué)生的創(chuàng)新意識和實踐能力。這樣可以變“以教師為中心的教學(xué)模式”為“以學(xué)生為中心的教學(xué)模式”,爭取較以前更多的時間讓學(xué)生參與教學(xué),提高學(xué)生學(xué)習(xí)的積極性和自主學(xué)習(xí)的能力。

(6)加強(qiáng)教材建設(shè)。高校必須重視教材建設(shè),教育部鼓勵各高校使用“面向2l世紀(jì)課程教材”和近3年出版的新教材,重要目的是為了吸收科學(xué)技術(shù)和社會發(fā)展的最新成果,結(jié)合專業(yè)調(diào)整,加快教材的更新?lián)Q代,要杜絕質(zhì)量低劣的教材進(jìn)入課堂。

(7)數(shù)據(jù)結(jié)構(gòu)課程中算法設(shè)計是一個關(guān)鍵方面,也是學(xué)生普遍感覺比較難的一個問題。教學(xué)中,教師應(yīng)該對算法給予準(zhǔn)確描述和舉例,并對實例采用工程化的函數(shù)設(shè)計(即函數(shù)設(shè)計中包含充分的注釋語句)方法來引導(dǎo)學(xué)生,這樣可以幫助學(xué)生更好地理解函數(shù)中的參數(shù)。

(8)加強(qiáng)實踐教學(xué)。實踐教學(xué)對于提高學(xué)生的綜合素質(zhì)、培養(yǎng)學(xué)生的創(chuàng)新精神和實踐能力具有特殊作用,必須予以高度重視。要建立和完善教學(xué)、科研、生產(chǎn)相結(jié)合的多功能實驗室,充實基礎(chǔ)實驗室設(shè)備,改善實驗教學(xué)條件,積極更新實踐教學(xué)內(nèi)容,探索實驗教學(xué)與科研課程相結(jié)合的新的實驗教學(xué)模式,多開新的綜合性、設(shè)計性實驗。

四、幾點(diǎn)建議。

(1)當(dāng)前各種語言如c++、java的廣泛使用和蓬勃發(fā)展,使得數(shù)據(jù)結(jié)構(gòu)的描述語言也越來越豐富,使用c++或java的數(shù)據(jù)結(jié)構(gòu)課程教學(xué)已經(jīng)普遍存在于高校的計算機(jī)專業(yè)中。因此,擴(kuò)大教育技術(shù)學(xué)專業(yè)學(xué)生的語言學(xué)習(xí)范圍、提高各種語言的使用能力也是勢在必行的。

(2)對教師來說,要搞好“教學(xué)”和“科研”的關(guān)系,合理分配教學(xué)和科研的時間,重視教學(xué)的同時,不耽誤科研的進(jìn)度。高校將“教學(xué)”和“科研”融為一體,由一個部門統(tǒng)一去管理和操作是時代發(fā)展的需求?,F(xiàn)在一些地方將教育科研與教學(xué)研究兩個部門合并,統(tǒng)稱“教育科學(xué)研究院”,就是一種很好的嘗試。

(3)大學(xué)擴(kuò)招問題影響了學(xué)生的質(zhì)量,較差的學(xué)生影響了班級的學(xué)風(fēng)建設(shè)。政府部門應(yīng)該采取相應(yīng)的措施,緩解教師授課中學(xué)生水平良秀不齊的壓力。

五、總結(jié)。

總之,教育技術(shù)學(xué)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)要根據(jù)教學(xué)對象的特點(diǎn),靈活運(yùn)用教學(xué)方法,才能有效地激勵學(xué)生的學(xué)習(xí)動機(jī),激發(fā)學(xué)生學(xué)習(xí)的主動性、積極性。要設(shè)計正確科學(xué)的課堂講授思路,強(qiáng)化階段目標(biāo)教學(xué)內(nèi)容設(shè)計,提高課程的教學(xué)效率。只有這樣,才能把教育技術(shù)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)提高到一個新的認(rèn)識,教學(xué)質(zhì)量達(dá)到一個新的高度。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十八

本次課程設(shè)計可以從以下的題目中任選其一,每個題目基本實現(xiàn)的要求是:

1、有菜單功能。

2、有讀寫數(shù)據(jù)存盤功能。

3、有數(shù)據(jù)圖形顯示或動畫顯示。

成品應(yīng)包括以下內(nèi)容:

1、程序設(shè)計書(word格式)。

包括程序設(shè)計目標(biāo)、問題描述、需求分析、概要設(shè)計、詳細(xì)設(shè)計、源程序清單(要求格式整齊400行以上,要有注釋說明)、軟件說明書(給出軟件如何使用,使用時的注意事項)、測試報告(每個函數(shù)的功能測試,輸入條件,輸出結(jié)果)和課程設(shè)計總結(jié)。

2、可執(zhí)行程序源代碼。

二、設(shè)計題目。

三、上交作業(yè)及成績評定。

1、上交要求。

1)上交課程設(shè)計報告和源程序代碼。

2)每小組寫一份設(shè)計報告,以電子版形式上交,排版一定要規(guī)范,否則成績下降一檔。

3)以自己的“2012+專業(yè)+學(xué)號+姓名”建立文件夾,文件夾內(nèi)容包括程序源碼、設(shè)計報告的電子文檔。

4)課程設(shè)計時間為二周,要求每人上機(jī)學(xué)時不低于20學(xué)時。

2、評分標(biāo)準(zhǔn)。

根據(jù)完成任務(wù)的情況(必須進(jìn)行系統(tǒng)演示)、課程設(shè)計報告書的質(zhì)量和課程設(shè)計過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。上機(jī)程序檢查未通過者、無設(shè)計報告者以及嚴(yán)重抄襲他人設(shè)計者,成績?yōu)椴患案瘛?/p>

注:

每班分為十幾個小組,每組2人。

每個題目每班最多只能有兩小組選做。

每小組之間不得雷同,否則成績最多及格。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇十九

本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解。《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性較強(qiáng)的課程,為了學(xué)好這門課程,必須在掌握理論知識的同時,加強(qiáng)上機(jī)實踐。

我的課程設(shè)計題目是線索二叉樹的運(yùn)算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻(xiàn),之后便開始著手寫程序,寫完運(yùn)行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運(yùn)算時很多情況沒有考慮周全,經(jīng)常運(yùn)行出現(xiàn)錯誤,但通過同學(xué)間的幫助最終基本解決問題。

在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運(yùn)用所學(xué)知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強(qiáng)的課程,上機(jī)實習(xí)是對學(xué)生全面綜合素質(zhì)進(jìn)行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學(xué)和練習(xí)相輔相成的、必不可少的一個教學(xué)環(huán)節(jié)。上機(jī)實習(xí)一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面,上機(jī)實習(xí)是對學(xué)生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點(diǎn)是:機(jī)器是比任何教師更嚴(yán)厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過程中,必須嚴(yán)格按照老師的要求,主動地、積極地、認(rèn)真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。

通過這段時間的課程設(shè)計,我認(rèn)識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機(jī)練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。

總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進(jìn)一步的理解和認(rèn)識。

這學(xué)期開始兩周時間是我們自己選題上機(jī)的時間,這學(xué)期開始兩周時間是我們自己選題上機(jī)的時間,雖然上機(jī)時間只有短短兩個星期但從中確實學(xué)到了不少知識。上機(jī)時間只有短短兩個星期但從中確實學(xué)到了不少知識。數(shù)據(jù)結(jié)構(gòu)可以說是計算機(jī)里一門基礎(chǔ)課程,據(jù)結(jié)構(gòu)可以說是計算機(jī)里一門基礎(chǔ)課程,但我覺得我們一低計算機(jī)里一門基礎(chǔ)課程定要把基礎(chǔ)學(xué)扎實,定要把基礎(chǔ)學(xué)扎實,然而這次短短的上機(jī)幫我又重新鞏固了c語言知識,讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門語言知識讓我的水平又一部的.提高。

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)篇二十

做了一個星期的程序設(shè)計終于做完了,在這次程序設(shè)計課中,真是讓我獲益匪淺,我突然發(fā)現(xiàn)寫程序還挺有意思的。由于上學(xué)期的c語言跟這學(xué)期的數(shù)據(jù)結(jié)構(gòu)都算不上真正的懂,對于書上的稍微難點(diǎn)的知識就是是而非的,所以我只是對老師的程序理解,我也試著去改變了一些變量,自己也盡量多的去理解老師做程序的思路。當(dāng)我第一天坐在那里的時候,我就不知道該做些什么,后來我只有下來自己看了一遍書來熟悉下以前學(xué)過的知識。

通過這次的程序設(shè)計,發(fā)現(xiàn)一個程序設(shè)計就是算法與數(shù)據(jù)結(jié)構(gòu)的結(jié)合體,自己也開始對程序產(chǎn)生了前所未有的興趣,以前偷工減料的學(xué)習(xí)也不可能一下子寫出一個程序出來,于是我就認(rèn)真看老師寫的程序,發(fā)現(xiàn)我們看懂了一個程序其實不難,難的是對于一個程序的思想的理解,我們要掌握一個算法,不僅僅限于讀懂,主要的是要理解老師的思路,學(xué)習(xí)老師的解決問題的'方法。這次試驗中,我發(fā)現(xiàn)書本上的知識是一個基礎(chǔ),但是我基礎(chǔ)都沒掌握,更別說寫出一個整整的程序了。自己在寫程序的時候,也發(fā)現(xiàn)自己的知識太少了,特別是基礎(chǔ)知識很多都是模模糊糊的一個概念,沒有落實到真正的程序,所以自己寫的時候也感到萬分痛苦,基本上涉及一個知識我就會去看看書,對于書本上的知識沒掌握好。在飯后閑暇時間我也總結(jié)了一下,自己以前上課也認(rèn)真的聽了,但是還是寫不出來,這主要?dú)w結(jié)于自己的練習(xí)太少了,而且也總是半懂就不管了。在改寫老師的程序中也出現(xiàn)了很多的問題,不斷的修改就是不斷的學(xué)習(xí)過程,當(dāng)我們?nèi)硇牡耐度肫渲袝r,實際上是一件很有樂趣的事情。對于以后的學(xué)習(xí)有了幾點(diǎn)總結(jié):

第二、各種常用的排序算法,如冒泡排序、堆排序……,這些。

是必考的內(nèi)容,分?jǐn)?shù)不會少于20%;

【本文地址:http://mlvmservice.com/zuowen/15558095.html】

全文閱讀已結(jié)束,如果需要下載本文請點(diǎn)擊

下載此文檔