圖靈獎得主Robert Tarjan教授訪問交叉信息院做客清華海外名師講堂
圖靈獎得主Robert Tarjan教授訪問交叉信息院做客清華海外名師講堂
2012年04月12日 瀏覽次數(shù): 0
2012年4月6日至16日，圖靈獎得主、美國科學院院士、美國工程院院士、美國人文科學院院士、美國普林斯頓大學Robert Tarjan教授訪問清華大學交叉信息院。來訪期間，Tarjan教授應(yīng)邀做客“清華海外名師講堂”第119講，于4月12日在信息技術(shù)大樓（FIT樓）多功能廳主講題為“搜索樹之謎（Search Tree Mysteries）”的特邀報告，并與交叉信息院姚班學生及研究生面對面交流。?
?
Robert Tarjan教授主講清華海外名師講堂
Robert Tarjan教授是世界知名計算機學家，因LCA、強連通分量等算法而聞名，研究領(lǐng)域主要包括圖論，算法和數(shù)據(jù)結(jié)構(gòu)設(shè)計。1986年Robert Tarjan教授與John Hopcroft因為在算法及數(shù)據(jù)結(jié)構(gòu)的設(shè)計和分析中所取得的決定性成果而榮獲圖靈獎，提出了數(shù)據(jù)結(jié)構(gòu)中著名的B樹。Robert Tarjan教授是許多圖論算法的發(fā)明者，比如著名的Tarjan's off-line least common ancestors algorithm；他于1982年獲得首屆奈望林納獎，現(xiàn)為美國科學院院士、美國工程院院士、美國人文科學院院士、美國計算機協(xié)會（ACM）會士、美國哲學學會會士。
?
姚期智教授主持講座
Robert Tarjan教授關(guān)于搜索樹的特邀講座吸引了眾多同學參加。搜索樹是古典數(shù)據(jù)結(jié)構(gòu)，對于數(shù)據(jù)庫和許多其他計算機應(yīng)用而言至關(guān)重要。Robert Tarjan教授介紹了平衡二叉樹（AVL樹）的發(fā)展歷史，帶領(lǐng)同學們一同探索其中蘊含的巨大設(shè)計空間和奧秘。Tarjan教授還論述自己最近的工作，描述了一種定義和分析平衡搜索樹的新框架，一種具備特優(yōu)性能的新型平衡樹，以及一種通過插入而非刪除方式來維護平衡的方式。
?
姚期智教授向Robert Tarjan教授贈紀念牌
講座結(jié)束后，Robert Tarjan教授與師生開展互動，深入探討搜索模型、二叉查找樹的懶惰刪除（lazy deletion）等問題。姚期智教授還為Robert Tarjan教授頒發(fā)“清華大學海外名師講堂第119講”紀念牌。
?
講座現(xiàn)場互動
包括交叉信息院教師、姚班學生、研究生在內(nèi)的近200人參加了今天的講座。
版權(quán)與免責聲明：本網(wǎng)頁的內(nèi)容由收集互聯(lián)網(wǎng)上公開發(fā)布的信息整理獲得。目的在于傳遞信息及分享，并不意味著贊同其觀點或證實其真實性，也不構(gòu)成其他建議。僅提供交流平臺，不為其版權(quán)負責。如涉及侵權(quán)，請聯(lián)系我們及時修改或刪除。郵箱：sales@allpeptide.com