约翰·霍普克洛夫特 John Hopcroft -算法和数据结构的缔造者

不二如是

1939.10.7－ 至今

美国理论计算机科学家。

康奈尔大学智能机器人实验室主任、计算机科学系工程与应用数学的IBM教授，美国国家科学院和工程院院士。

在形式语言，计算理论及数据结构领域中，由他写作的《 数据结构与算法》，被认为是经典著作。

其他著作还有：

《算法设计与分析基础》、《自动机理论、语言和计算导论》、《形式语言及其与自动机的关系》

成就


1961年，在西雅图大学获得电气工程学士学位。

1962年，在斯坦福大学获得电子工程硕士学位。

1964年，获得博士学位。

研究方向主要是计算机科学理论，为评价算法可观的判断标准提出了算法最坏情况下的鉴定算法。

他的深入算法是计算机科学的经典教材，也因此被誉为算法大师。

1964－1967年，在普林斯顿大学担任助理教授。

此后基本上一直在康奈尔大学工作，先后担任工学院教授、贝尔实验室顾问等。

1986年，因为在数据结构和算法设计与分析领域的重要的基础性的贡献而获得图灵奖。

1994－2001年，担任康奈尔大学工学院院长。

海中遨游

支持