Джон Бентли (ученый-компьютерщик)
Джон Бентли | |
|---|---|
| Рожденный | Джон Луис Бентли 20 февраля 1953 г. Лонг-Бич, Калифорния , [1] НАС |
| Альма-матер | Университет Северной Каролины в Чапел-Хилл Стэнфордский университет |
| Заголовок | Компьютерный ученый |
| Научная карьера | |
| Учреждения | Авая |
| Диссертация | Алгоритмы разделяй и властвуй для решения задач ближайшей точки в многомерном пространстве (1976) |
| Докторантура | Дональд Форд Станат |
| Докторанты | |
Джон Луис Бентли (родился 20 февраля 1953 г.) - американский ученый-компьютерщик , известный своим вкладом в компьютерное программирование, алгоритмы и исследования структур данных.
Образование
[ редактировать ]Бентли получил степень бакалавра математических наук в Стэнфордском университете в 1974 году. В это время он разработал свою наиболее цитируемую работу — эвристический алгоритм разделения дерева kd , опубликованный в 1975 году. [2]
Он получил степень магистра и доктора философии в 1976 году в Университете Северной Каролины в Чапел-Хилл . Будучи студентом, он также проходил стажировку в Исследовательском центре Xerox в Пало-Альто и Стэнфордском центре линейных ускорителей . [1]
Карьера
[ редактировать ]После получения докторской степени он в течение шести лет преподавал программирование и компьютерную архитектуру в качестве преподавателя в Университете Карнеги-Меллон в качестве доцента кафедры информатики и математики . [1] В CMU среди его студентов были Брайан Рид , Джон Оустерхаут , Джефф Эппингер , Джошуа Блох и Джеймс Гослинг , и он был одним из Чарльза Лейзерсона . советников [3] он опубликовал книгу «Написание эффективных программ» . В 1982 году [4]
В 1982 году [5] Бентли перешел в Исследовательский центр компьютерных наук в Bell Laboratories , где он был почетным членом технического персонала. В этот период он разработал различные языки, продолжил исследования алгоритмов и разработал различное программное обеспечение и продукты для систем связи. [6] Он стал соавтором оптимизированного алгоритма быстрой сортировки вместе с Дугом Макилроем . [7]
Он покинул Bell Labs в 2001 году и до 2013 года работал в Avaya Labs Research. В этот период он занимался разработкой корпоративных коммуникационных систем. [5]
Он нашел оптимальное решение для двумерного случая задачи Клее о мере : по заданному набору из n прямоугольников найти площадь их объединения. Он и Томас Оттманн изобрели алгоритм Бентли-Оттмана , эффективный алгоритм для поиска всех пересекающихся пар среди набора отрезков прямой.
Он вел колонку «Жемчужины программирования» в журнале Communications of the ACM , а позже собрал статьи в две одноименные книги в 1986 и 1988 годах. [8] [9]
Bentley получил награду доктора Добба за выдающиеся достижения в области программирования в 2004 году.
Личная жизнь
[ редактировать ]Он альпинист , поднявшийся на более чем сто пиков высотой 4000 футов в северо-восточной части США. [6]
Библиография
[ редактировать ]- Programming Pearls , 1986. Второе издание вышло в 2016 году. ISBN 0-201-65788-0 . [8]
- Еще «Жемчужины программирования: Исповедь программиста» , Прентис-Холл, 1988, ISBN 0-201-11889-0 . [9]
- Написание эффективных программ , Прентис-Холл, 1982, ISBN 0-13-970244-X . [4]
- Алгоритмы разделяй и властвуй для решения задач ближайшей точки в многомерном пространстве , к.т.н. диссертация. [10]
Ссылки
[ редактировать ]- ^ Jump up to: а б с Биография от Бентли, Дж.Л.; Оттманн, Т.А. (1979), «Алгоритмы отчетности и подсчета геометрических пересечений» (PDF) , IEEE Transactions on Computers , C-28 (9): 643–647, doi : 10.1109/TC.1979.1675432 , S2CID 1618521 , заархивировано из оригинал от 22 сентября 2017 г.
- ↑ См . профиль Джона Луи Бентли в Google Scholar, последний раз доступ осуществлялся 14 февраля 2024 г.
- ^ Джон Луи Бентли в проекте «Математическая генеалогия»
- ^ Jump up to: а б Написание эффективных программ , онлайн-версия на archive.org, последний доступ 14 февраля 2024 г.
- ^ Jump up to: а б Коллоквим CSE, Джон Бентли , бюллетень с сайта cse.uconn.edu, последний раз доступ осуществлялся 14 февраля 2024 г.
- ^ Jump up to: а б Джон Бентли , биография опубликована на сайте lehigh.edu, последний раз доступ осуществлялся 14 февраля 2024 г.
- ^ Джон Л. Бентли; М. Дуглас Макилрой (ноябрь 1993 г.). «Разработка функции сортировки». Программное обеспечение — практика и опыт . 23 (11).
- ^ Jump up to: а б Programming Pearls (2-е издание) , онлайн-версия на archive.org, последнее посещение 14 февраля 2024 г.
- ^ Jump up to: а б Еще больше жемчужин программирования: «Исповедь программиста» , онлайн-версия на archive.org, последнее посещение 14 февраля 2024 г.
- ^ Бентли, Джон Л. (1976). Алгоритмы разделяй и властвуй для решения задач ближайшей точки в многомерном пространстве .
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- 1953 года рождения
- Живые люди
- Американские ученые-компьютерщики
- Американские программисты
- Исследователи геометрических алгоритмов
- Преподаватели Университета Карнеги-Меллон
- Выпускники Школы гуманитарных и естественных наук Стэнфордского университета
- Выпускники Университета Северной Каролины в Чапел-Хилл
- Люди из Лонг-Бич, Калифорния
- Американские альпинисты