Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Джон Едвард Гопкрофт (англ. John Edward Hopcroft; нар. 7 жовтня 1939) — американський дослідник-теоретик в галузі інформатики. Його підручники з теорії алгоритмів (також відома як книга Попелюшки) та структур даних вважаються стандартом у своїй галузі. Є професором інженерії і прикладної математики у комп'ютерних науках у Корнельському університеті.
| Джон Едвард Гопкрофт | |
|---|---|
| John Edward Hopcroft | |
 | |
| Народився | 7 жовтня 1939 (84 роки) Сієтл, Вашингтон, США |
| Країна | Американське |
| Національність | Американець |
| Діяльність | інформатик, викладач університету |
| Alma mater | Стенфордський університет |
| Галузь | Комп'ютерні науки |
| Заклад | Корнельський університет, Принстонський університет |
| Науковий керівник | d |
| Аспіранти, докторанти | Жиль Брассар d[1] d Синтія Дворк d Альфред Ахо d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] d[1] |
| Членство | Національна академія наук США Американська академія мистецтв і наук Національна інженерна академія США Association for Computing Machinery[2] Товариство з промислової та прикладної математики[3] |
| Нагороди | |
| Особ. сторінка | cs.cornell.edu/jeh/ |
Біографія
Гопкрофт здобув 1961-го ступінь бакалавра в , потім продовжив навчання у Стенфордському університеті, де здобув ступені магістра і Ph.D. у 1962 та 1964 відповідно. Він працював три роки у Принстонському університеті, після чого перемістився до Корнельського університету, де працює і дотепер.
Окрім своєї наукової роботи, Джон Гопкрофт широковідомий через свої книжки по алгоритмах і формальних мовах у співавторстві з Джеффрі Ульманом та Альфредом Ахо, які є класичними у галузі.
Він отримав премію Тюрінга — найпрестижнішу нагороду у галузі комп'ютерних наук — разом з Робертом Тарджаном у 1986-ому. У номінації сказано, що він отримав премію «за фундаментальні досягнення у розробці й аналізі алгоритмів та структур даних». Разом з його роботою з Тарджаном над планарними графами, він також відомий через для знаходження у двочасткових графах. У 2005-му він отримав меморіальну премію Гаррі Ґуда «за фундаментальний внесок у вивчення алгоритмів та їхніх застосувань у інформаційній обробці.» У 2008-му він також отримав премію за видатне просвітництво імені Карла Карлстрома «за його бачення і вплив на комп'ютерні науки, включаючи співавторство у визначальних дла галузі праць по теорії і алгоритмах, які продовжать робити вплив на студентів 40 років по тому, даючи поради студентам на PhD, які самі вже роблять великий внесок у комп'ютерні науки, і надаючи впливове керівництво у дослідженнях у галузі комп'ютерних наук та освіті на національному і міжнародному рівнях.»
Гопкрофт також разом з Джеффрі Ульманом отримав у 2010-ому медаль Джона фон Неймана «за закладання основ для галузей автоматів і лінгвістичної теорії та багато плідних внесків до теоретичних комп'ютерних наук.»
Бібліографія
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов = The Design and Analysis of Computer Algorithms. — М. : Мир, 1979. — 536 с.
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы = Data Structures and Algorithms. — М. : Вильямс, 2000. — 384 с. — .
- Hopcroft, John E.; ; Ullman, Jeffrey D. (2001). Вступ до теорії автоматів, мов і обчислень (вид. 2nd). Addison–Wesley. с. 521.(англ.)
Примітки
- Математичний генеалогічний проєкт — 1997.
- https://awards.acm.org/fellows/award-recipients
- https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
- . Cornell University. Архів оригіналу за 11 листопада 2010. Процитовано 10 січня 2011.
- ACM Awards: A. M. Turing Award. ACM. Архів оригіналу за 9 липня 2013. Процитовано 8 травня 2009.
- . IEEE. Архів оригіналу за 19 лютого 2009. Процитовано 8 травня 2009.
- Karl V. Karlstrom Outstanding Educator Award. ACM. Архів оригіналу за 9 липня 2013. Процитовано 28 жовтня 2009.
- . IEEE. Архів оригіналу за 9 травня 2009. Процитовано 4 лютого 2010.
Посилання
- Сайт Джона Гопкрофта [ 2 жовтня 2018 у Wayback Machine.]
- Публікації [ 10 січня 2011 у Wayback Machine.]
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Dzhon Edvard Gopkroft angl John Edward Hopcroft nar 7 zhovtnya 1939 amerikanskij doslidnik teoretik v galuzi informatiki Jogo pidruchniki z teoriyi algoritmiv takozh vidoma yak kniga Popelyushki ta struktur danih vvazhayutsya standartom u svoyij galuzi Ye profesorom inzheneriyi i prikladnoyi matematiki u komp yuternih naukah u Kornelskomu universiteti Dzhon Edvard GopkroftJohn Edward HopcroftNarodivsya7 zhovtnya 1939 1939 10 07 84 roki Siyetl Vashington SShAKrayinaAmerikanskeNacionalnistAmerikanecDiyalnistinformatik vikladach universitetuAlma materStenfordskij universitetGaluzKomp yuterni naukiZakladKornelskij universitet Prinstonskij universitetNaukovij kerivnikdAspiranti doktorantiZhil Brassar d 1 d Sintiya Dvork d Alfred Aho d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 d 1 ChlenstvoNacionalna akademiya nauk SShA Amerikanska akademiya mistectv i nauk Nacionalna inzhenerna akademiya SShA Association for Computing Machinery 2 Tovaristvo z promislovoyi ta prikladnoyi matematiki 3 Nagorodipremiya Tyuringa 1986 medal Dzhona fon Nejmana 2010 d 2016 memorialna premiya Garri Guda 2005 d 1994 d 2009 d 2010 Osob storinkacs cornell edu jeh BiografiyaGopkroft zdobuv 1961 go stupin bakalavra v potim prodovzhiv navchannya u Stenfordskomu universiteti de zdobuv stupeni magistra i Ph D u 1962 ta 1964 vidpovidno Vin pracyuvav tri roki u Prinstonskomu universiteti pislya chogo peremistivsya do Kornelskogo universitetu de pracyuye i doteper Okrim svoyeyi naukovoyi roboti Dzhon Gopkroft shirokovidomij cherez svoyi knizhki po algoritmah i formalnih movah u spivavtorstvi z Dzheffri Ulmanom ta Alfredom Aho yaki ye klasichnimi u galuzi Vin otrimav premiyu Tyuringa najprestizhnishu nagorodu u galuzi komp yuternih nauk razom z Robertom Tardzhanom u 1986 omu U nominaciyi skazano sho vin otrimav premiyu za fundamentalni dosyagnennya u rozrobci j analizi algoritmiv ta struktur danih Razom z jogo robotoyu z Tardzhanom nad planarnimi grafami vin takozh vidomij cherez dlya znahodzhennya u dvochastkovih grafah U 2005 mu vin otrimav memorialnu premiyu Garri Guda za fundamentalnij vnesok u vivchennya algoritmiv ta yihnih zastosuvan u informacijnij obrobci U 2008 mu vin takozh otrimav premiyu za vidatne prosvitnictvo imeni Karla Karlstroma za jogo bachennya i vpliv na komp yuterni nauki vklyuchayuchi spivavtorstvo u viznachalnih dla galuzi prac po teoriyi i algoritmah yaki prodovzhat robiti vpliv na studentiv 40 rokiv po tomu dayuchi poradi studentam na PhD yaki sami vzhe roblyat velikij vnesok u komp yuterni nauki i nadayuchi vplivove kerivnictvo u doslidzhennyah u galuzi komp yuternih nauk ta osviti na nacionalnomu i mizhnarodnomu rivnyah Gopkroft takozh razom z Dzheffri Ulmanom otrimav u 2010 omu medal Dzhona fon Nejmana za zakladannya osnov dlya galuzej avtomativ i lingvistichnoyi teoriyi ta bagato plidnih vneskiv do teoretichnih komp yuternih nauk BibliografiyaAho A Hopkroft Dzh Ulman Dzh Postroenie i analiz vychislitelnyh algoritmov The Design and Analysis of Computer Algorithms M Mir 1979 536 s Aho A Hopkroft Dzh Ulman Dzh Struktury dannyh i algoritmy Data Structures and Algorithms M Vilyams 2000 384 s ISBN 5 8459 0122 7 Hopcroft John E Ullman Jeffrey D 2001 Vstup do teoriyi avtomativ mov i obchislen vid 2nd Addison Wesley s 521 angl PrimitkiMatematichnij genealogichnij proyekt 1997 d Track Q829984 https awards acm org fellows award recipients https www siam org prizes recognition fellows program all siam fellows Cornell University Arhiv originalu za 11 listopada 2010 Procitovano 10 sichnya 2011 ACM Awards A M Turing Award ACM Arhiv originalu za 9 lipnya 2013 Procitovano 8 travnya 2009 IEEE Arhiv originalu za 19 lyutogo 2009 Procitovano 8 travnya 2009 Karl V Karlstrom Outstanding Educator Award ACM Arhiv originalu za 9 lipnya 2013 Procitovano 28 zhovtnya 2009 IEEE Arhiv originalu za 9 travnya 2009 Procitovano 4 lyutogo 2010 PosilannyaSajt Dzhona Gopkrofta 2 zhovtnya 2018 u Wayback Machine Publikaciyi 10 sichnya 2011 u Wayback Machine