【正文】 在考試的時(shí)候就是會(huì)犯暈，有時(shí)候一出考場就知道錯(cuò)在哪個(gè)了，然后考完以后一對(duì)答案，發(fā)現(xiàn)其實(shí)考得很簡單，應(yīng)該都是自己會(huì)做的，這個(gè)就是與自己的復(fù)習(xí)和考試的技巧有關(guān)系了。感覺理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷），最小生成樹問題也是比較陌生的知識(shí)點(diǎn)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實(shí)，對(duì)數(shù)字分析法等方法則感覺較為陌生。在第一節(jié)基本概念中，二叉樹的性質(zhì)容易懂卻很難記憶。不足之處仍然表現(xiàn)在算法的性能分析上。由于在歸并排序?qū)W習(xí)中感覺較吃力，現(xiàn)在對(duì)這種排序方法仍然非常模糊，所以需要花較多的時(shí)間來補(bǔ)習(xí)。第一章中我對(duì)數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹，熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。排序是使用最頻繁的一類算法，可分為內(nèi)部排序和外部排序。其余知識(shí)點(diǎn)有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。樹與二叉樹是不同的概念。在介紹有關(guān)概念時(shí)，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。第四章串和數(shù)組中，我們知道串是一種特殊的線性表，是由零個(gè)或多個(gè)任意字符組成的字符序列。第三章介紹了堆棧與隊(duì)列這兩種運(yùn)算受限制的線性結(jié)構(gòu)。包括查找算法的平均查找長度，插入與刪除算法中的對(duì)象平均移動(dòng)次數(shù)。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)，數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為：順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)和散列存儲(chǔ)四類。經(jīng)過了一學(xué)期的數(shù)據(jù)結(jié)構(gòu)了，在期末之際對(duì)其進(jìn)行總結(jié)。梅俏竹是首屆Yahoo!Fellowship全美五名獲得者之一，曾獲KDD 2006，2007 最佳學(xué)生論文獎(jiǎng)第二名。歸結(jié)起來，大家都認(rèn)為張銘老師的“數(shù)據(jù)結(jié)構(gòu)與算法課程”內(nèi)容細(xì)致實(shí)用，講授深入淺出，課程實(shí)習(xí)精巧而具前瞻性，對(duì)培養(yǎng)學(xué)生分析和解決問題，創(chuàng)造性思考，和團(tuán)隊(duì)合作的能力都有很好的作用。我自己的研究工作也從這個(gè)經(jīng)歷中受益良多。按計(jì)算機(jī)行業(yè)的慣例來說，業(yè)界最熱門最前沿的問題出現(xiàn)在課堂上是有一個(gè)明顯滯后的。舉個(gè)例子，記得當(dāng)年數(shù)據(jù)結(jié)構(gòu)的大實(shí)習(xí)作業(yè)是設(shè)計(jì)并實(shí)現(xiàn)一個(gè)簡單的搜索引擎。第一篇：數(shù)據(jù)結(jié)構(gòu)與算法推薦信《數(shù)據(jù)結(jié)構(gòu)與算法》推薦信美國UIUC大學(xué)博士生梅俏竹數(shù)據(jù)結(jié)構(gòu)是美國所有一流計(jì)算機(jī)系的本科核心課程之一，上承計(jì)算引論與初級(jí)程序設(shè)計(jì)，下啟高級(jí)算法和計(jì)算理論，向來是計(jì)算機(jī)本科教學(xué)的重中之重。這并不容易。而當(dāng)時(shí)只不過是2000年，現(xiàn)在搜索引擎的巨頭Google遠(yuǎn)未上市，百度則剛剛成立，微軟和雅虎甚至還沒開始研發(fā)自己的搜索引擎。和我合作這個(gè)實(shí)習(xí)題目的同學(xué)，現(xiàn)在在Yahoo公司Santa Clara的搜索組做工程師。祝張老師的《數(shù)據(jù)結(jié)構(gòu)與算法》成功當(dāng)選北京市精品課程。第二篇：數(shù)據(jù)結(jié)構(gòu)與算法總結(jié)《數(shù)據(jù)結(jié)構(gòu)與算法》課程學(xué)習(xí)總結(jié)報(bào)告100401200510計(jì)本（4）班章興春本學(xué)期所學(xué)習(xí)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落，就其知識(shí)點(diǎn)及其掌握情況、學(xué)習(xí)體會(huì)以及對(duì)該門課程的教學(xué)建議等方面進(jìn)行學(xué)習(xí)總結(jié)。首先，學(xué)完數(shù)據(jù)結(jié)構(gòu)我們應(yīng)該知道數(shù)據(jù)結(jié)構(gòu)講的是什么，數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的研究的程序設(shè)計(jì)問題中所出現(xiàn)的計(jì)算機(jī)處理對(duì)象以及它們之間關(guān)系和操作的學(xué)科。最后著重介紹算法性能分析，包括算法的時(shí)間性能分析以及算法的空間性能分析。鏈表中數(shù)據(jù)元素的存儲(chǔ)不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲(chǔ)區(qū)域。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同，不同的是堆棧須遵循“先進(jìn)后出”的規(guī)則，對(duì)堆棧的操作只能在棧頂進(jìn)行；而隊(duì)列要遵循“先進(jìn)先出”的規(guī)則，教材中列出了兩種結(jié)構(gòu)的相應(yīng)算法，如入棧、出棧、入隊(duì)、出隊(duì)等。串的儲(chǔ)存結(jié)構(gòu)分為緊縮模式和非緊縮模式。接著介紹二叉樹的順序存儲(chǔ)和鏈接存儲(chǔ)以及生成算法。教材介紹了樹和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。有向無環(huán)圖重點(diǎn)理解AOV網(wǎng)和拓?fù)渑判蚣捌渌惴?。主要需要理解排序的基本概念，在算法上、需要掌握插入排序（包括直接插入排序算法、折半插入排序算法），交換排序（包括冒泡排序算法、快速排序遞歸算法）,選擇排序（包括直接選擇排序算法、堆排序算法）等。而對(duì)算法的時(shí)間、空間性能分析較為模糊，尤其是空間性能分析需要加強(qiáng)。此外串的模式匹配也是較難理解的一個(gè)地方。在學(xué)習(xí)第六章時(shí)感覺較為吃力的部分在于矩陣的應(yīng)用上，尤其對(duì)矩陣轉(zhuǎn)置算法的C語言描述不太理解。對(duì)二叉樹的存儲(chǔ)結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運(yùn)用，而對(duì)于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。對(duì)兩種沖突處理的算法思想的理解良好，問題在于用C語言描述上。最短路徑和AOV網(wǎng)學(xué)習(xí)起來感覺比較輕松，而對(duì)于C語言描述卻又不大明白。首先就是復(fù)習(xí)，前面已經(jīng)說過其實(shí)我們學(xué)的算法也就是幾十個(gè)，那么我們的任務(wù)也就是理解這幾十個(gè)算法，復(fù)習(xí)也就是要加深你的理解。然后還有一種題目，就是最后的寫算法的題目，我覺得這種題目還是很好解決的，只要是能夠自己做出作業(yè)的，基本上都會(huì)很容易做出來，這也是為什么我前面覺得平時(shí)做作業(yè)應(yīng)該自己獨(dú)立思考的原因，同時(shí)做這種題目千萬要小心，尤其是題目簡單的時(shí)候，那肯定會(huì)有一些小地方要考慮清楚，一不小心就會(huì)被扣掉很多分，這樣很不值。要更加重視實(shí)驗(yàn)的重要性。課程以結(jié)構(gòu)化程序設(shè)計(jì)語言C語言作為算法的描述工具，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和結(jié)構(gòu)化程序設(shè)計(jì)基本能力的雙基訓(xùn)練。數(shù)據(jù)結(jié)構(gòu)是針對(duì)處理大量非數(shù)值性程序問題而形成的一門學(xué)科，內(nèi)涵豐富、應(yīng)用范圍廣。要求學(xué)生從算法和數(shù)據(jù)結(jié)構(gòu)的相互依存關(guān)系中把握應(yīng)用算法設(shè)計(jì)的藝術(shù)和技能。重點(diǎn)與難點(diǎn)：本章無。重點(diǎn)與難點(diǎn)：鏈表是本章的重點(diǎn)和難點(diǎn)。重點(diǎn)與難點(diǎn)：棧和隊(duì)列是在程序設(shè)計(jì)中被廣泛使用的兩種線性數(shù)據(jù)結(jié)構(gòu)，因此本章的學(xué)習(xí)重點(diǎn)在于掌握這兩種結(jié)構(gòu)的特點(diǎn)，以便能在應(yīng)用問題中正確使用。本章的難點(diǎn)是理解實(shí)現(xiàn)串匹配的KMP算法的思想。知識(shí)點(diǎn)：數(shù)組的類型定義、數(shù)組的存儲(chǔ)表示、特殊矩陣的壓縮存儲(chǔ)表示方法、隨機(jī)稀疏矩陣的壓縮存儲(chǔ)表示方法。圖(8學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)領(lǐng)會(huì)圖的類型定義；(2)熟悉圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造算法，了解各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其選用原則；(3)熟練掌握?qǐng)D的兩種遍歷算法；(4)理解各種圖的應(yīng)用問題的算法。重點(diǎn)和難點(diǎn)：本章重點(diǎn)在于理解查找表的結(jié)構(gòu)特點(diǎn)及其各種表示方法的特點(diǎn)和適用場合。能從“關(guān)鍵字間的比較次數(shù)”分析排序算法的平均情況和最壞情況的時(shí)間性能。文件(4學(xué)時(shí))學(xué)習(xí)目標(biāo)：熟悉各類文件的特點(diǎn)，構(gòu)造方法以及如何實(shí)現(xiàn)檢索，插入和刪除等操作。棧()實(shí)驗(yàn)三 棧的應(yīng)用要求：理解棧的定義，特征及在其上所定義的基本運(yùn)算；掌握在兩種存儲(chǔ)結(jié)構(gòu)上對(duì)棧所施加的基本運(yùn)算的實(shí)現(xiàn)。樹與二叉樹(4學(xué)時(shí))實(shí)驗(yàn)七 樹與二叉樹的應(yīng)用要求：理解樹的定義，術(shù)語；領(lǐng)會(huì)并掌握樹的各種存儲(chǔ)結(jié)構(gòu)；熟練掌握森林與二叉樹間的相互轉(zhuǎn)換；領(lǐng)會(huì)樹和森林的遍歷；了解樹的簡單應(yīng)用。排序(3學(xué)時(shí))實(shí)驗(yàn)十三 插入排序 實(shí)驗(yàn)十四 選擇排序 實(shí)驗(yàn)十五 排序綜合練習(xí)要求：領(lǐng)會(huì)排序的基本思想和基本概念；理解并掌握插入排序，冒泡排序，快速排序，直接選擇排序，堆排序，歸并排序和基數(shù)排序的基本思想，步驟，算法及時(shí)空效率分析；了解外排序的定義和基本方法。課內(nèi)學(xué)時(shí)安排說明：前8周每周4學(xué)時(shí)全為理論課，從第9周開始理論和上機(jī)為1：1，也即2學(xué)時(shí)理論，2學(xué)時(shí)上機(jī)訓(xùn)練。一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識(shí)點(diǎn)在課本的第一章便交代了該學(xué)科的相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)