資料結構與演算法信

2022-03-14 10:59:39 字數 1156 閱讀 9453

美國uiuc大學博士生梅俏竹

資料結構是美國所有一流計算機系的本科核心課程之一,上承計算引論與初級程式設計,下啟高階演算法和計算理論,向來是計算機本科教學的重中之重。我在北大上過的諸多本科基礎課中,無論從課程內容和老師教學下的功夫來看,張銘老師的」資料結構與演算法」課程都是首屈一指的。可以說,將北大的資料結構與演算法課程,無論其內容覆蓋面,前瞻性,難易程度,以及學生的工作量,都並不遜色於國外一流計算機系的同名課程。

舉個例子,記得當年資料結構的大實習作業是設計並實現乙個簡單的搜尋引擎。這並不容易。從頭到尾所有的模組,包括網頁抓取,內容提取,索引和資訊檢索都需要自己設計和完成,幾乎沒有現成的工具可以利用。

用業內的俗語說就是」build a search engine from the scratch」,這換成uiuc計算機系的學生來講也是很值得驕傲的事情。按計算機行業的慣例來說,業界最熱門最前沿的問題出現在課堂上是有乙個明顯滯後的。而當時只不過是2023年,現在搜尋引擎的巨頭google遠未上市,百度則剛剛成立,微軟和雅虎甚至還沒開始研發自己的搜尋引擎。

北大的本科生課程實習就能有這樣的前瞻性的問題絕對是值得稱道的。我在uiuc的所有師兄師弟,沒有別人在本科課程中有同樣的經歷。我自己的研究工作也從這個經歷中受益良多。

和我合作這個實習題目的同學,現在在yahoo公司santa clara的搜尋組做工程師。我們同班的同學們,有不少去了google, yahoo和microsoft從事搜尋和資料探勘相關的研究與開發工作。和他們交談中,大家都不約而同地提到資料結構這門課程對自己的影響。

歸結起來,大家都認為張銘老師的「資料結構與演算法課程」內容細緻實用,講授深入淺出,課程實習精巧而具前瞻性,對培養學生分析和解決問題,創造性思考,和團隊合作的能力都有很好的作用。祝張老師的《資料結構與演算法》成功當選北京市精品課程。

推薦人梅俏竹

2023年4月15日

梅俏竹,1999-2003就讀於北京大學計算機系,獲學士學位。

2004至今就讀於全美專業排名第5的uiuc計算機系,師從著名的資訊檢索專家翟成祥(chengxiang zhai)教授,作為第一作者已發表**十多篇,都發表sigkdd、sigir、www等一流國際會議和acm transactions on knowledge discovery from data期刊。梅俏竹是首屆yahoo! fellowship全美五名獲得者之一,曾獲kdd 2006, 2007 最佳學生**獎第二名。

演算法與資料結構

演算法 是按部就班地解決某個問題的方法,是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...

資料結構與演算法

課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式,表示式中可以包括常數 算術執行符和括號,編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式,將中綴表示...

資料結構與演算法作業

說明 1 題號形式 每題都以 sn,cha,sec 開頭,sn表明本題的題目序號,每道題都有唯一的序號 cha表示內容所在的章 sec表示內容所在的節。如 17,2,1 表示序號17的題來自第2章第1節。2 題型 1 填空題 1 80 2 分析計算作圖題 序號1 30題 選自 資料結構題集 嚴蔚敏等...