Jon Bentley (počítačový vědec) - Jon Bentley (computer scientist)
Jon Bentley | |
---|---|
narozený | Jon Louis Bentley 20. února 1953 |
Alma mater | University of North Carolina at Chapel Hill Stanfordská Univerzita |
Titul | Počítačový vědec |
Vědecká kariéra | |
Teze | Rozdělte a dobijte algoritmy pro řešení problémů s nejbližšími body ve vícerozměrném prostoru (1976) |
Doktorský poradce | Donald Ford Stanat |
Doktorandi |
Jon Louis Bentley (narozený 20 února 1953) je Američan počítačový vědec kterému je připisován heuristický algoritmus dělení k-d strom.
Vzdělání a kariéra
Bentley obdržel B.S. v matematických vědách z Stanfordská Univerzita v roce 1974, a M.S. a Ph.D v roce 1976 z University of North Carolina at Chapel Hill; zatímco student také absolvoval stáže v Výzkumné centrum Xerox Palo Alto a Stanfordské centrum lineárního akcelerátoru.[1] Po získání titulu Ph.D. nastoupil na fakultu v Univerzita Carnegie Mellon jako odborný asistent počítačová věda a matematika.[1] Na CMU zahrnovali i jeho studenty Brian Reid, John Ousterhout, Jeff Eppinger, Joshua Bloch, a James Gosling, a byl jedním z Charles Leiserson poradci.[2] Později se Bentley přestěhoval do Bell Laboratories, kde spoluautorem optimalizované Quicksort algoritmus s Doug McIlroy.[3]
Našel optimální řešení pro dvourozměrný případ Kleeův problém s měřením: dostal sadu n obdélníky, najít plocha jejich unie. On a Thomas Ottmann vynalezli Algoritmus Bentley – Ottmann, efektivní algoritmus pro nalezení všech protínajících se párů mezi kolekcí úseček. Napsal Programování perel sloupec pro Komunikace ACM časopis a později shromáždil články do dvou knih se stejným názvem.
Bentley obdržel Dr. Dobb Cena Excellence in Programming v roce 2004.
Bibliografie
- Programování perel (2. vydání), ISBN 0-201-65788-0.
- Více programování Perly: Vyznání kodéru, ISBN 0-201-11889-0.
- Psaní efektivních programů, ISBN 0-13-970244-X.
- Rozdělujte a dobývejte algoritmy ve vícerozměrném prostoru, Ph.D. teze.
Reference
- ^ A b C Životopis od Bentley, J. L .; Ottmann, T. A. (1979), "Algoritmy pro hlášení a počítání geometrických křižovatek", Transakce IEEE na počítačích, C-28 (9): 643–647, doi:10.1109 / TC.1979.1675432.
- ^ Jon Bentley na Matematický genealogický projekt
- ^ Jon L. Bentley; M. Douglas McIlroy (Listopad 1993). "Inženýrská funkce třídění". Software - praxe a zkušenosti. 23 (11).
externí odkazy
- www.cs.bell-labs.com/cm/cs/pearls/code.html na GitHub
- Tisková zpráva Lucent Technologies (mrtvý odkaz)
- chyba v binárním vyhledávání Jon Bentley - google výzkum
- Programovací jazyk C., obě edice ukázaly řešení chyby popsané výše. Ve druhém vydání je v části 6.4 (Ukazatele na struktury).