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