[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/john-e-hopcroft-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/john-e-hopcroft-wikipedia\/","headline":"John E. Hopcroft – Wikipedia","name":"John E. Hopcroft – Wikipedia","description":"before-content-x4 John Edward Hopcroft (N\u00e9 le 7 octobre 1939 \u00e0 Seattle) est un informaticien am\u00e9ricain. En 1986, il a re\u00e7u","datePublished":"2019-03-09","dateModified":"2019-03-09","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/6\/6a\/Hopcrofg.jpg\/220px-Hopcrofg.jpg","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/6\/6a\/Hopcrofg.jpg\/220px-Hopcrofg.jpg","height":"293","width":"220"},"url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/john-e-hopcroft-wikipedia\/","wordCount":777,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4 John Edward Hopcroft (N\u00e9 le 7 octobre 1939 \u00e0 Seattle) est un informaticien am\u00e9ricain. En 1986, il a re\u00e7u le prix Turing avec Robert Tarjan pour la conception et l’analyse des algorithmes et des structures de donn\u00e9es.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4En 1961, Hopcroft a fait son premier dipl\u00f4me en tant que baccalaur\u00e9at en g\u00e9nie \u00e9lectrique \u00e0 l’Universit\u00e9 de Seattle, puis est pass\u00e9 \u00e0 l’Universit\u00e9 de Stanford et a obtenu le ma\u00eetre l\u00e0-bas en 1962 et en 1964 The Doctorate (Ph.D.). Apr\u00e8s trois ans \u00e0 l’Universit\u00e9 de Princeton, il a obtenu une chaire \u00e0 l’Universit\u00e9 Cornell \u00e0 Ithaca et est l\u00e0 aujourd’hui comme IBM Professeur de technologie et de math\u00e9matiques appliqu\u00e9es en informatique (Engl. Professeur IBM d’ing\u00e9nierie et de math\u00e9matiques appliqu\u00e9es en informatique ) employ\u00e9. De 1987 \u00e0 1992, il y a dirig\u00e9 la Facult\u00e9 de l’informatique, apr\u00e8s quoi il \u00e9tait Doyen associ\u00e9 pour les affaires coll\u00e9giales du College of Engineering, et enfin de 1994 \u00e0 2001, son doyen. De 1970 \u00e0 1971, il a \u00e9t\u00e9 professeur invit\u00e9 extraordinaire \u00e0 l’Universit\u00e9 de Stanford. Hopcroft traite principalement de l’analyse des algorithmes, avec la th\u00e9orie des machines, les graphalgorithmes, les langages formels et r\u00e9cemment avec l’acquisition et l’acc\u00e8s des informations. Les algorithmes de Hopcroft et Tarjan et de l’algorithme de Hopcroft et Karp portent son nom (et Robert Tarjan et Richard M. Karp). Avec Ravi Kannan, il travaille sur un livre Th\u00e9orie de l’informatique pour l’\u00e8re de l’information , \u00e0 partir de laquelle une version pr\u00e9liminaire peut \u00eatre consult\u00e9e sur le site Web de l’Universit\u00e9 Carnegie Mellon. [d’abord] Hopcroft \u00e9tait ou est en dehors du consultant, membre du comit\u00e9 ou \u00e9diteur de l’Universit\u00e9 de Cornell, environ 130 entreprises, institutions, conf\u00e9rences ou magazines, notamment la Fondation Alfred P. Sloan, The Bell Telephone Laboratories, la Carnegie Mellon University, The Goddard Space Flight, IBM, Microsoft, NASA, Natia National Academy of Sciances, The National Research Council Soci\u00e9t\u00e9 pour les math\u00e9matiques industrielles et appliqu\u00e9es, l’arm\u00e9e am\u00e9ricaine, l’US Air Force et l’Universit\u00e9 de Yale.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Le premier \u00e9tudiant doctoral de Hopcroft \u00e9tait Alfred V. Aho (John-Von-Neumann Medal 2003), suivi. Gilles Brassard. MIT Alfred V. Aho, Jeffrey Ullman: La conception et l’analyse des algorithmes informatiques. Addison-Wesley, Reading, Massachusetts, 1974. MIT Jeffrey Ullman: Introduction \u00e0 la th\u00e9orie, aux langues et aux calculs automates. Addison-Wesley, 1979, ISBN 0-201-02988-X. MIT Jeffrey Ullman: Introduction \u00e0 la th\u00e9orie des machines, aux langues formelles et \u00e0 la th\u00e9orie de la complexit\u00e9. ISBN 3-89319-181-X. 1966: Perlis |1967: Wilkes |1968: Hamming |1969: Minsky |1970: Wilkinson |1971: McCarthy |1972: Dijkstra |1973: Bachman |1974: Knuth |1975: Newell, Simon |1976: Rabin, Scott |1977: Backus |1978: Floyd |1979: Iverson |1980: Hoare |1981: CODD |1982: Cook |1983: Thompson, Ritchie |1984: Wirth |1985: Karp |1986: Hopcroft , Tarjan |1987: Cocke |1988: Sutherland |1989: Kahan |1990: Corbat\u00f3 |1991: Milner |1992: Lampson |1993: Hartmanis, Stearns |1994: Feigenbaum, Reddy |1995: Blum |1996: Pnueli |1997: Engelbart |1998: Gray |1999: Brooks |2000: Yao |2001: Dahl, Nygaard |2002: Rivest, Shamir, Adleman |2003: Kay |2004: Cerf, Kahn |2005: Naur |2006: Allen |2007: Clarke, Emerson, Sifakis |2008: Liskov |2009: Thacker |2010: Valiant |2011: Pearl |2012: Micali, Goldwasser |2013: Lamport |2014: Stonebraker |2015: Diffie, Hellman |2016: Berners-Lee |2017: Hennessy, Patterson |2018: Hinton, LeCun, Bengio |2019: Catmull, Hanrahan |2020: Aho, Ullman |2021: Dongarra        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4\u2191  John E. Hopcroft, Ravi Kannan: Th\u00e9orie de l’informatique pour l’\u00e8re de l’information. (PDF) Universit\u00e9 Carnegie Mellon, Consult\u00e9 le 22 mai 2019 (Anglais).         (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/john-e-hopcroft-wikipedia\/#breadcrumbitem","name":"John E. Hopcroft – Wikipedia"}}]}]