【正文】 第一篇：數(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é)的重中之重。我在北大上過的諸多本科基礎(chǔ)課中，無論從課程內(nèi)容和老師教學(xué)下的功夫來看，張銘老師的”數(shù)據(jù)結(jié)構(gòu)與算法”課程都是首屈一指的?？梢哉f，將北大的數(shù)據(jù)結(jié)構(gòu)與算法課程，無論其內(nèi)容覆蓋面，前瞻性，難易程度，以及學(xué)生的工作量，都并不遜色于國外一流計(jì)算機(jī)系的同名課程。舉個(gè)例子，記得當(dāng)年數(shù)據(jù)結(jié)構(gòu)的大實(shí)習(xí)作業(yè)是設(shè)計(jì)并實(shí)現(xiàn)一個(gè)簡單的搜索引擎。這并不容易。從頭到尾所有的模塊，包括網(wǎng)頁抓取，內(nèi)容提取，索引和信息檢索都需要自己設(shè)計(jì)和完成，幾乎沒有現(xiàn)成的工具可以利用。用業(yè)內(nèi)的俗語說就是”build a search engine from the scratch”，這換成UIUC計(jì)算機(jī)系的學(xué)生來講也是很值得驕傲的事情。按計(jì)算機(jī)行業(yè)的慣例來說，業(yè)界最熱門最前沿的問題出現(xiàn)在課堂上是有一個(gè)明顯滯后的。而當(dāng)時(shí)只不過是2000年，現(xiàn)在搜索引擎的巨頭Google遠(yuǎn)未上市，百度則剛剛成立，微軟和雅虎甚至還沒開始研發(fā)自己的搜索引擎。北大的本科生課程實(shí)習(xí)就能有這樣的前瞻性的問題絕對(duì)是值得稱道的。我在UIUC的所有師兄師弟，沒有別人在本科課程中有同樣的經(jīng)歷。我自己的研究工作也從這個(gè)經(jīng)歷中受益良多。和我合作這個(gè)實(shí)習(xí)題目的同學(xué)，現(xiàn)在在Yahoo公司Santa Clara的搜索組做工程師。我們同班的同學(xué)們，有不少去了Google, Yahoo和Microsoft從事搜索和數(shù)據(jù)挖掘相關(guān)的研究與開發(fā)工作。和他們交談中，大家都不約而同地提到數(shù)據(jù)結(jié)構(gòu)這門課程對(duì)自己的影響。歸結(jié)起來，大家都認(rèn)為張銘老師的“數(shù)據(jù)結(jié)構(gòu)與算法課程”內(nèi)容細(xì)致實(shí)用，講授深入淺出，課程實(shí)習(xí)精巧而具前瞻性，對(duì)培養(yǎng)學(xué)生分析和解決問題，創(chuàng)造性思考，和團(tuán)隊(duì)合作的能力都有很好的作用。祝張老師的《數(shù)據(jù)結(jié)構(gòu)與算法》成功當(dāng)選北京市精品課程。推薦人梅俏竹2008年4月15日推薦人簡介：梅俏竹，19992003就讀于北京大學(xué)計(jì)算機(jī)系，獲學(xué)士學(xué)位。2004至今就讀于全美專業(yè)排名第5的UIUC計(jì)算機(jī)系，師從著名的信息檢索專家翟成祥（ChengXiang Zhai）教授，作為第一作者已發(fā)表論文十多篇，都發(fā)表SIGKDD、SIGIR、WWW等一流國際會(huì)議和ACM Transactions on Knowledge Discovery from Data期刊。梅俏竹是首屆Yahoo!Fellowship全美五名獲得者之一，曾獲KDD 2006，2007 最佳學(xué)生論文獎(jiǎ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é)習(xí)知識(shí)有更深刻的認(rèn)識(shí)。一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識(shí)點(diǎn)：學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前、一直以為數(shù)據(jù)結(jié)構(gòu)是一門新的語言、后來才知道學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了更加高效的的組織數(shù)據(jù)、設(shè)計(jì)出良好的算法，而算法則是一個(gè)程序的靈魂。經(jīng)過了一學(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ì)問題中所出現(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ì)。包括查找算法的平均查找長度，插入與刪除算法中的對(duì)象平均移動(dòng)次數(shù)。鏈表中數(shù)據(jù)元素的存儲(chǔ)不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲(chǔ)區(qū)域。與順序表相比，鏈表的插入、刪除不需要移動(dòng)元素，給算法的效率帶來較大的提高。鏈表這一章中介紹了鏈表的節(jié)點(diǎn)結(jié)構(gòu)、靜態(tài)與動(dòng)態(tài)鏈表的概念、鏈表的基本運(yùn)算（如求表長、插入、查找、刪除等）、單鏈表的建立（頭插法和尾插法）以及雙向循環(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)棧、退棧、取棧頂元素、判?？蘸兄每諚５任宸N操作及掌握使用元素個(gè)數(shù)計(jì)數(shù)器及少用一個(gè)元素空間來區(qū)分隊(duì)列空、隊(duì)列滿的方法。第四章串和數(shù)組中，我們知道串是一種特殊的線性表，是由零個(gè)或多個(gè)任意字符組成的字符序列。串的儲(chǔ)存結(jié)構(gòu)分為緊縮模式和非緊縮模式?；具\(yùn)算需掌握求串長、串賦值、連接操作、求子串、串比較、串定位、串插入、串刪除、串替換等。第五章二叉樹的知識(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)有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點(diǎn)理解AOV網(wǎng)和拓?fù)渑判蚣捌渌惴āＷ詈髢烧录w說明了查找和排序算法，查找教材上介紹了靜態(tài)查找表和哈希查找表，靜態(tài)查找表中介紹了順序查找、折半查找以及分塊查找。哈希法中，學(xué)習(xí)要點(diǎn)包括哈希函數(shù)的比較；解決地址沖突的線性探查法的運(yùn)用，平均探查次數(shù)；解決地址沖突的二次哈希法的運(yùn)用。排序是使用最頻繁的一類算法，可分為內(nèi)部排序和外部排序。主要需要理解排序的基本概念，在算法上、需要掌握插入排序（包括直接插入排序算法、折半插入排序算法），交換排序（包括冒泡排序算法、快速排序遞歸算法）,選擇排序（包括直接選擇排序算法、堆排序算法）等。二、對(duì)各知識(shí)點(diǎn)的掌握情況總體來看，對(duì)教材中的知識(shí)點(diǎn)理解較為完善，但各個(gè)章節(jié)均出現(xiàn)有個(gè)別知識(shí)點(diǎn)較為陌生的現(xiàn)象。現(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)。第二章，順序表的概念、生成算法理解較為清晰，并且熟悉簡單順序查找和二分查找，對(duì)分塊查找較為含糊；排序問題中，由于冒泡排序在大一C語言課上已經(jīng)學(xué)習(xí)過，再來學(xué)習(xí)感覺很輕松。對(duì)插入排序和選擇排序理解良好，但是，在實(shí)際運(yùn)用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排