【文章內(nèi)容簡(jiǎn)介】 串的模式匹配也是較難理解的一個(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ì)全書(shū)掌握最好的一部分。不足之處仍然表現(xiàn)在算法的性能分析上。在學(xué)習(xí)第六章時(shí)感覺(jué)較為吃力的部分在于矩陣的應(yīng)用上，尤其對(duì)矩陣轉(zhuǎn)置算法的C語(yǔ)言描述不太理解。稀疏矩陣相加算法中，用三元組表實(shí)現(xiàn)比較容易理解，對(duì)十字鏈表進(jìn)行矩陣相加的方法較為陌生。第七章是全書(shū)的重點(diǎn)，卻也有一些內(nèi)容沒(méi)有完全理解。在第一節(jié)基本概念中，二叉樹(shù)的性質(zhì)容易懂卻很難記憶。對(duì)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運(yùn)用，而對(duì)于二叉樹(shù)應(yīng)用中的哈弗曼樹(shù)卻比較陌生。第八章內(nèi)容較少，牽涉到所學(xué)的隊(duì)列的有關(guān)內(nèi)容，總體來(lái)說(shuō)理解上沒(méi)有什么困難，問(wèn)題依舊出現(xiàn)在算法的性能分析上。散列結(jié)構(gòu)這一章理解比較完善的知識(shí)點(diǎn)有：基本概念和存儲(chǔ)結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實(shí)，對(duì)數(shù)字分析法等方法則感覺(jué)較為陌生。對(duì)兩種沖突處理的算法思想的理解良好，問(wèn)題在于用C語(yǔ)言描述上。最后一章，圖及其應(yīng)用中，圖的定義、基本運(yùn)算如圖的生成等起初理解有困難，但隨著學(xué)習(xí)深入，對(duì)它的概念也逐步明朗起來(lái)。鄰接矩陣、鄰接表和逆鄰接表掌握較好，而對(duì)十字鏈表和鄰接多重表則較為陌生。感覺(jué)理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷），最小生成樹(shù)問(wèn)題也是比較陌生的知識(shí)點(diǎn)。最短路徑和AOV網(wǎng)學(xué)習(xí)起來(lái)感覺(jué)比較輕松，而對(duì)于C語(yǔ)言描述卻又不大明白。由于平時(shí)上機(jī)練習(xí)的少，對(duì)于教材中很多算法都掌握的不是很熟悉、不過(guò)這些都是可以彌補(bǔ)的，我會(huì)在剩下的時(shí)間中不斷練習(xí)書(shū)上給出的算法和練習(xí)，正如教材上說(shuō)的，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，僅從書(shū)本上學(xué)習(xí)是不夠的，必須經(jīng)過(guò)大量的程序設(shè)計(jì)實(shí)踐，在實(shí)踐中體會(huì)構(gòu)造性思維方法，掌握數(shù)據(jù)組織與程序設(shè)計(jì)技術(shù)。三、學(xué)習(xí)體會(huì)：多做實(shí)驗(yàn)！這個(gè)就沒(méi)有太多理由了，我一直覺(jué)得編程是一門熟練科學(xué)，多編程，水平肯定會(huì)提高，最重要的是能夠養(yǎng)成一種感覺(jué)，就是對(duì)程序?qū)λ惴ǖ拿舾?，為什么那些牛人看一個(gè)算法一下子就看懂了？而自己要看很久才能弄懂，而且弄懂了過(guò)了一陣子又忘記了？其實(shí)這個(gè)是因?yàn)榕Ｈ藗円郧翱吹某绦蚝芏啵幍靡埠芏?，所以他們有了那種感覺(jué)，所以我覺(jué)得大家應(yīng)該多看程序，多寫(xiě)程序，培養(yǎng)自己的感覺(jué)。復(fù)習(xí)和考試的技巧，我想大家應(yīng)該都有這樣的感覺(jué)，就是覺(jué)得自己什么都掌握了，但是在考試的時(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í)這種題目我覺(jué)得很簡(jiǎn)單，就是每個(gè)算法都自己用例子去實(shí)踐一下，以不變應(yīng)萬(wàn)變，我期中復(fù)習(xí)的時(shí)候就是這樣去做的，而且考試之前我就覺(jué)得那個(gè)并查集的題目就很有可能會(huì)考，于是就自己出了幾個(gè)例子，做了一下。另外一種考察方式就是算法填空和算法改錯(cuò)，可能有一些同學(xué)覺(jué)得這種題目很難，其實(shí)我們首先可以確定這兩種題目肯定是與書(shū)上算法有關(guān)系的，只要理解了書(shū)上的算法就可以了，有人覺(jué)得看完書(shū)以后什么都懂了，而且要默也默得出來(lái)，其實(shí)不是這樣的，算法改錯(cuò)和填空主要是考察的細(xì)微處，雖然你覺(jué)得你默得出來(lái)，那是能夠默出算法的主體部分，很多細(xì)微的地方你就會(huì)很容易忽略。我想大家考過(guò)期中考以后應(yīng)該都有這種感覺(jué)吧？那要怎樣解決這種問(wèn)題呢？ 我覺(jué)得有兩種方法，一種就是自己去編程實(shí)現(xiàn)，這種方法比較有意義，還能夠提高編程水平，另外一種就是用實(shí)例分析算法的每句話，我認(rèn)為這種方法是最有效的。然后還有一種題目，就是最后的寫(xiě)算法的題目，我覺(jué)得這種題目還是很好解決的，只要是能夠自己做出作業(yè)的，基本上都會(huì)很容易做出來(lái)，這也是為什么我前面覺(jué)得平時(shí)做作業(yè)應(yīng)該自己獨(dú)立思考的原因，同時(shí)做這種題目千萬(wàn)要小心，尤其是題目簡(jiǎn)單的時(shí)候，那肯定會(huì)有一些小地方要考慮清楚，一不小心就會(huì)被扣掉很多分，這樣很不值。我覺(jué)得考試的時(shí)候沒(méi)有太多要講的，只要復(fù)習(xí)好了，考試的時(shí)候細(xì)心一點(diǎn)就可以了，然后就是做一個(gè)題目開(kāi)始就要盡量保證正確，如果覺(jué)得留在那里等后面做完了再來(lái)檢查，這樣錯(cuò)誤還是很有可能檢查不出來(lái)，我期中考試的時(shí)候就基本上沒(méi)有檢查，因?yàn)槲易雒總€(gè)題目都是確保正確，用的時(shí)間也挺多的，然后也覺(jué)得沒(méi)有檢查的必要了。三、對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議建議在上課過(guò)程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí)，也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況，同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。建議在課時(shí)允許的情況下，增加習(xí)題課的分量，通過(guò)課堂的習(xí)題講解，加深對(duì)知識(shí)點(diǎn)的掌握，同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。要更加重視實(shí)驗(yàn)的重要性。以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會(huì)抓緊時(shí)間將沒(méi)有吃透的知識(shí)點(diǎn)補(bǔ)齊。今后我仍然會(huì)繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)！第四篇：數(shù)據(jù)結(jié)構(gòu)與算法教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱一、課程基本信息課程名稱：數(shù)據(jù)結(jié)構(gòu)總學(xué)時(shí)：64(理論課內(nèi)學(xué)時(shí)48，上機(jī)課內(nèi)學(xué)時(shí)16)課程設(shè)計(jì)：24 課程類型：必修課考試形式：半開(kāi)卷考試 講課對(duì)象：計(jì)算機(jī)本科建議教材：《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)陳明 編著 清華大學(xué)出版社課程簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)課程介紹如何組織各種數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)、傳遞和轉(zhuǎn)換。內(nèi)容包括：數(shù)組、鏈接表、棧和隊(duì)列、串、樹(shù)與森林、圖、排序、查找、索引與散列結(jié)構(gòu)等。課程以結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言C語(yǔ)言作為算法的描述工具，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和結(jié)構(gòu)化程序設(shè)計(jì)基本能力的雙基訓(xùn)練。為后續(xù)計(jì)算機(jī)專業(yè)課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。二、課程的教學(xué)目標(biāo)“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課，是計(jì)算機(jī)學(xué)科的公認(rèn)主干課。課程內(nèi)容由數(shù)據(jù)結(jié)構(gòu)和算法分析初步兩部分組成。數(shù)據(jù)結(jié)構(gòu)是針對(duì)處理大量非數(shù)值性程序問(wèn)題而形成的一門學(xué)科，內(nèi)涵豐富、應(yīng)用范圍廣。它既有完整的學(xué)科體系和學(xué)科深度，又有較強(qiáng)的實(shí)踐性。通過(guò)課程的學(xué)習(xí)，應(yīng)使學(xué)生理解和掌握各種數(shù)據(jù)結(jié)構(gòu)(物理結(jié)構(gòu)和邏輯結(jié)構(gòu))的概念及其有關(guān)的算法；熟悉并了解目前常用數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)諸多領(lǐng)域中的基本應(yīng)用。算法分析強(qiáng)調(diào)最基本的算法設(shè)計(jì)技術(shù)和分析方法。要求學(xué)生從算法和數(shù)據(jù)結(jié)構(gòu)的相互依存關(guān)系中把握應(yīng)用算法設(shè)計(jì)的藝術(shù)和技能。經(jīng)過(guò)上機(jī)實(shí)習(xí)和課程設(shè)計(jì)的訓(xùn)練，使學(xué)生能夠編制、調(diào)試具有一定難度的中型程序；以培養(yǎng)良好的軟件工程習(xí)慣和面向?qū)ο蟮能浖季S方法?！皵?shù)據(jù)結(jié)構(gòu)”的前序課是《離散數(shù)學(xué)》、《C語(yǔ)言程序設(shè)計(jì)與算法初步》。三、理論教學(xué)內(nèi)容的基本要求及學(xué)時(shí)分配序論(2學(xué)時(shí))學(xué)習(xí)目標(biāo)：熟悉各類文件的特點(diǎn)，構(gòu)造方法以及如何實(shí)現(xiàn)檢索，插入和刪除等操作。重點(diǎn)與難點(diǎn)：本章無(wú)。知識(shí)點(diǎn)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法及其設(shè)計(jì)原則、時(shí)間復(fù)雜度、空間復(fù)雜度。線性表(4學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系，在計(jì)算機(jī)中表示這種關(guān)系的兩類不同的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。用前者表示的線性表簡(jiǎn)稱為順序表，用后者表示的線性表簡(jiǎn)稱為鏈表；(2)熟練掌握這兩類存儲(chǔ)結(jié)構(gòu)的描述方法以及線性表的基本操作在這兩種存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)；(3)能夠從時(shí)間和空間復(fù)雜度的角度綜合比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合；(4)結(jié)合線性表類型的定義增強(qiáng)對(duì)抽象數(shù)據(jù)類型的理解。重點(diǎn)與難點(diǎn)：鏈表是本章的重點(diǎn)和難點(diǎn)。扎實(shí)的指針操作和內(nèi)存動(dòng)態(tài)分配的編程技術(shù)是學(xué)好本章的基本要求，分清鏈表中指針 p 和結(jié)點(diǎn) *p 之間的對(duì)應(yīng)關(guān)系，區(qū)分鏈表中的頭結(jié)點(diǎn)、頭指針和首元結(jié)點(diǎn)的不同所指以及循環(huán)鏈表、雙向鏈表的特點(diǎn)等。知識(shí)點(diǎn)：線性表、順序表、鏈表、有序表。棧和隊(duì)列(4學(xué)時(shí)