Jon Bentley (informatyk)

Dla brytyjskiego prezentera telewizyjnego zobacz Jon Bentley (prezenter telewizyjny) .

Jona Bentleya
Urodzić się	Jona Louisa Bentleya ( 20.02.1953 ) 20 lutego 1953 Long Beach, Kalifornia , USA
Alma Mater	University of North Carolina na Chapel Hill Stanford University
Tytuł	Informatyk
Kariera naukowa
Instytucje	Avaya
Praca dyplomowa	Algorytmy dziel i zwyciężaj dla problemów z najbliższymi punktami w przestrzeni wielowymiarowej (1976)
Doradca doktorski	Donalda Forda Stanata
Doktoranci	Charlesa E. Leisersona Katarzyna McGeoch James B. Saxe

Jon Louis Bentley (ur. 20 lutego 1953) to amerykański informatyk , któremu przypisuje się heurystyczny algorytm partycjonowania k -d tree .

Edukacja i kariera

Bentley uzyskał tytuł licencjata z nauk matematycznych na Uniwersytecie Stanforda w 1974 r. oraz tytuł magistra i doktora w 1976 r. na Uniwersytecie Północnej Karoliny w Chapel Hill ; będąc studentem odbywał również staże w Xerox Palo Alto Research Center oraz Stanford Linear Accelerator Center . Po uzyskaniu stopnia doktora rozpoczął pracę na wydziale Carnegie Mellon University jako adiunkt w dziedzinie informatyki i matematyki . Na CMU jego uczniami byli Brian Reid , John Ousterhout , Jeff Eppinger , Joshua Bloch i James Gosling , a on był jednym z doradców Charlesa Leisersona . Później Bentley przeniósł się do Bell Laboratories , gdzie wraz z Dougiem McIlroyem był współautorem zoptymalizowanego algorytmu Quicksort .

Znalazł optymalne rozwiązanie dla dwuwymiarowego przypadku problemu miary Klee : biorąc pod uwagę zbiór n prostokątów , znajdź obszar ich sumy. On i Thomas Ottmann wynaleźli algorytm Bentleya-Ottmanna , skuteczny algorytm znajdowania wszystkich przecinających się par w zbiorze odcinków linii. Napisał Perły Programowania dla magazynu Communications magazynu ACM , a później zebrał artykuły w dwóch książkach o tej samej nazwie.

Firma Bentley otrzymała nagrodę Dr. Dobb's Excellence in Programming w 2004 roku.

Bibliografia

•   Perły programowania (wydanie drugie), ISBN 0-201-65788-0 .
•   Więcej perełek programowania: wyznania programisty , ISBN 0-201-11889-0 .
•   Pisanie wydajnych programów , ISBN 0-13-970244-X .
• Algorytmy dziel i rządź w przestrzeni wielowymiarowej , Ph.D. Praca dyplomowa.

Linki zewnętrzne

• www.cs.bell-labs.com/cm/cs/pearls/code.html w serwisie GitHub
• Komunikat prasowy Lucent Technologies
• błąd w wyszukiwaniu binarnym Jona Bentleya - google research
  • The C Programming Language , obie edycje pokazały rozwiązanie błędu omówionego powyżej. W drugiej edycji znajduje się w sekcji 6.4 (Wskaźniki do struktur).