Джон Хопкрофт: Американдық компьютер ғалымының өмірбаяны мен еңбектері
John Hopcroft
Джон Хопкрофт – көрнекті американдық ғалым, теориялық информатика және дерек құрылымдары саласындағы стандартты оқулықтардың авторы. Толығырақ біліңіз!
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Американдық компьютерлік ғалым (туған 1939)
American computer scientist (born 1939)
Джон Эдвард Хопкрофт (7 қазан 1939 ж. туған) – американдық теориялық компьютерлік ғалым. Оның есептеу теориясы (кейде «Сүбірік кітабы» деп аталады) және дерек құрылымдары бойынша оқулықтары өз салаларында стандартты еңбектер саналады. Қазір Корнелл университетінің зейнеткер профессор, Пекин университетінің Есептеу зерттеулері орталығының ко-директоры және Шанхай Жяо Тон университетінің Джон Хопкрофт атындағы компьютерлік ғылым орталығының директоры.
John Edward Hopcroft (born October 7, 1939) is an American theoretical computer scientist. His textbooks on theory of computation (also known as the Cinderella book) and data structures are regarded as standards in their fields. He is a professor emeritus at Cornell University, co director of the Center on Frontiers of Computing Studies at Peking University, and the director of the John Hopcroft Center for Computer Science at Shanghai Jiao Tong University.
Ерте өмір және білім
Хопкрофт 1961 жылы Сиэтл университетінен электротехника мамандығы бойынша ғылым бакалавры дәрежесін алды. 1962 жылы электротехника саласында ғылым магистрі және 1964 жылы электротехника саласында философия докторы ғылыми дәрежесін алды, екеуі де Стэнфорд университетінен. Хопкрофт 1889 жылы Сиэтл Такома қорап компаниясын құрған Джейкоб Нисттің немересі.
Hopcroft received a Bachelor of Science with a major in electrical engineering from Seattle University in 1961. He received a Master of Science in electrical engineering in 1962 and a Doctor of Philosophy in electrical engineering in 1964, both from Stanford University. Hopcroft is the grandson of Jacob Nist, who established the Seattle Tacoma Box Company in 1889.
Карьерасы мен құрметі
Ол үш жыл Принстон университетінде жұмыс істеді, содан бері Корнелл университетінде қызмет етеді. Ғылыми еңбектерінен басқа, ол Джеффри Уллман және Альфред Ахомен бірлесіп жазған алгоритмдер мен формальды тілдерге арналған кітаптарымен кеңінен танымал, бұл кітаптар саланың классикалық нұсқалары саналады. 1986 жылы ол Роберт Таржанмен бірлесіп «алгоритмдер мен деректер құрылымдарын жобалау және талдаудағы фундаменталь жетістіктері үшін» Тьюринг сыйлығын алды. Таржанмен бірге жазықтық графтарындағы жұмысынан бөлек, ол екітаралы графтарда сәйкестіктерді табуға арналған Хопкрофт-Карп алгоритмімен де белгілі. 1994 жылы Компьютерлік машиналар қауымдастығының мүшесі болып сайланды. 2005 жылы «алгоритмдерді зерттеуге және олардың ақпаратты өңдеудегі қолданылуына қосқан маңызды үлесі үшін» Гарри Гуд естелік сыйлығымен марапатталды. 2008 жылы «Карл В. Карлстромның үздік педагог сыйлығын» алды, бұл сыйлық «компьютер ғылымының көзқарасы мен оның әсері үшін, соның ішінде 40 жылдан кейін де студенттерге ықпал ете беретін теория мен алгоритмдерге арналған негізгі мәтіндерді бірлесіп жазу, докторлық диссертацияларын қорғайтын студенттерге кеңес беру және компьютер ғылымы саласына үлкен үлес қосу, сондай-ақ ұлттық және халықаралық деңгейде компьютер ғылымының зерттеу және білім беру саласындағы ықпалды басшылық үшін» берілді. Хопкрофт 1989 жылы компьютерлік алгоритмдерге қосқан фундаменталь үлесі және компьютер ғылымының тамаша оқулықтарының авторы болғандығы үшін Ұлттық инженерлік академиясының мүшесі болып сайланды. 1992 жылы Джордж Буш Хопкрофтті Ұлттық ғылым кеңесіне кандидат ретінде ұсынды. 2005 жылы Австралияның Сидней қаласындағы Сидней университетінен құрметті доктор дәрежесін алды. 2009 жылы Санкт-Петербург мемлекеттік ақпараттық технологиялар, механика және оптика университетінен құрметті доктор дәрежесін алды. 2017 жылы Шанхай Цзяо Тонг университетінде Джон Хопкрофт атындағы Компьютер ғылымы орталығы ашылды. 2020 жылы Гонконгтың Қытай университеті Шэньчжэньде Хопкрофт атындағы Алдыңғы қатарлы ақпараттық ғылымдар институтын ашып, оны Эйнштейн профессоры етіп тағайындады. Хопкрофт сонымен қатар 2010 жылы Джеффри Уллманмен бірлесіп «автоматтар мен тіл теориясы салаларының негізін қалау және теориялық компьютер ғылымына көптеген маңызды үлес қосқандығы үшін» IEEE Джон фон Нейман медалін алды.
He worked for three years at Princeton University and since then has been at Cornell University. In addition to his research work, he is well known for his books on algorithms and formal languages coauthored with Jeffrey Ullman and Alfred Aho, regarded as classic texts in the field. In 1986 he received the Turing Award (jointly with Robert Tarjan) "for fundamental achievements in the design and analysis of algorithms and data structures." Along with his work with Tarjan on planar graphs he is also known for the Hopcroft–Karp algorithm for finding matchings in bipartite graphs. In 1994 he was inducted as a Fellow of the Association for Computing Machinery. In 2005 he received the Harry H. Goode Memorial Award "for fundamental contributions to the study of algorithms and their applications in information processing." In 2008 he received the Karl V. Karlstrom Outstanding Educator Award "for his vision of and impact on computer science, including co authoring field defining texts on theory and algorithms, which continue to influence students 40 years later, advising PhD students who themselves are now contributing greatly to computer science, and providing influential leadership in computer science research and education at the national and international level." Hopcroft was elected a member of the National Academy of Engineering in 1989 for fundamental contributions to computer algorithms and for authorship of outstanding computer science textbooks. In 1992, Hopcroft was nominated to the National Science Board by George H. W. Bush. In 2005, he was awarded an honorary doctorate by the University of Sydney in Sydney, Australia. In 2009, he received an honorary doctorate from Saint Petersburg State University of Information Technologies, Mechanics and Optics. In 2017, Shanghai Jiao Tong University launched a John Hopcroft Center for Computer Science. In 2020, the Chinese University of Hong Kong, Shenzhen opened a Hopcroft Institute for Advanced Information Sciences and designated him as an Einstein professor. Hopcroft is also the co recipient (with Jeffrey Ullman) of the 2010 IEEE John von Neumann Medal for "laying the foundations for the fields of automata and language theory and many seminal contributions to theoretical computer science."
Марапаттар
1986 жыл. Тьюринг сыйлығы
1989 жыл. Ұлттық инженерлік академиясының мүшесі
1994 жыл. ACM мүшесі
2005 жыл. Гарри Гуд еске алу сыйлығы
2008 жыл. Карл Карлстром үздік оқытушы сыйлығы
2010 жыл. IEEE Джон фон Нейман медалі
2016 жыл. Достық ордені (Қытай)
1986. Turing Award
1989. National Academy of Engineering Member
1994. ACM Fellow
2005. Harry H. Goode Memorial Award
2008. Karl Karlstrom Outstanding Educator Award
2010. IEEE John von Neumann Medal
2016. Friendship Award (China)