算法设计大师——图灵奖得主John Hopcroft

John Edward Hopcroft，康奈尔大学计算机科学系教授。1939年10月7日生于西雅图。1961年在西雅图大学获得电气工程学士学位以后，进入斯坦福大学研究 生院深造，师从研究自适应信号处理和神经元网络的鼻祖--著名学者威德罗（Bernard Widrow）。John在1962年获得硕士学位，1964年获得博士学位。学成以后，他曾先后在普林斯顿大学、康乃尔大学、斯坦福大学等著名高等学府 工作，也曾任职于一些科学研究机构如NSF（美国科学基金会）和NRC（美国国家研究院），从事对科学研究的规划和行政管理工作。1992年到1998年 5月，他被布什总统指定为监督国家科学基金会的国家科学委员会成员。

2005年，John获得IEEE哈里·古德（Harry Goode）纪念奖，并且于2007年获得计算机研究协会的杰出贡献奖。1986年，John由于在算法及数据结构设计和分析方面的基础性成就，被授予图灵奖。

成为计算机科学家的机缘巧合

John成为著名的计算机科学家起源于一个十分偶然的机会。他学习的专业是电气工程，对计算机科学原本没有多少知识，只学过一门“开关电路和逻辑设 计”算是多少有些关系的。因此他原打算毕业后去西海岸的一所大学执教电气工程方面的课程。但就在毕业以前，有一次他偶然经过他的导师威德罗办公室的门口。 当时，普林斯顿大学的麦克卢斯基教授（Edward