WikiDer > John Hopcroft

John Edward Hopcroft (Seattle, 7. Oktober1939) ist ein US-amerikanischer theoretischer Informatiker. 1986 erhielt er zusammen mit Robert Tarjan ein Turing-Preis für ihre Arbeit im Bereich Algorithmen und Datenstrukturen. Seit 2004 ist er IBM-Professor für Angewandte Mathematik an der Cornell Universität.

Lebenszyklus

1962 erwarb Hopcroft seinen Master in Elektrotechnik an der Universität in Stanford. Sein Beförderung folgte 1964. Nach drei Jahren als Hochschullehrer an der Princeton Universität Nachdem er gearbeitet hatte, zog er in die Cornell Universität, wo er bisher in verschiedenen Funktionen tätig war, unter anderem von 1987 bis 1992 als Vorsitzender der IT-Abteilung und von 1994 bis 2001 als 2001 Joseph Silbert Dekan für Ingenieurwissenschaften.

Hopcroft ist einer der Begründer der Automatentheorie auf dem Gebiet der formale Sprachen. Er forscht auch zu Algorithmen und Datenstrukturen. Er ist Co-Autor mehrerer Standardwerke in beiden Bereichen.

Preise

1986 Hopcroft, zusammen mit Robert Tarjan ein Turing-Preis für ihre Beiträge im Bereich Algorithmen und Datenstrukturen. 2005 bekam er auch ein Harry H. Goode-Gedächtnispreis vor dem. Darüber hinaus wurde 2010 zusammen mit werd Jeffrey Ullman das John-von-Neumann-Medaille für ihre Arbeit im Bereich der formalen Sprachen ausgezeichnet.

Literaturverzeichnis

• J. E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in Automatentheorie, Sprachen und Berechnungen Zweite Ausgabe. Addison Wesley (2001).
• Alfred V. Aho, J. E. Hopcroft, Jeffrey D. Ullman, Datenstrukturen und Algorithmen, Addison-Wesley-Reihe in Informatik und Informationsverarbeitung. (1983)
• Alfred V. Aho, J. E. Hopcroft, Jeffrey D. Ullman, Der Entwurf und die Analyse von Computeralgorithmen, Addison-Wesley-Reihe in Informatik und Informationsverarbeitung (1974).

Quellen

• Homepage von John Hopcroft(Zugriff am 10. Mai 2011)
• Liste der Turing-Preisträger(Zugriff am 10. Mai 2011)
• IEEE John von Neumann-Medaillenträger(Zugriff am 10. Mai 2011)
• Liste der Empfänger des Harry H. Goode Memorial Award(Zugriff am 10. Mai 2011)