stringtranslate.com

Jon Bentley (informático)

Jon Louis Bentley (nacido el 20 de febrero de 1953) es un científico informático estadounidense conocido por sus contribuciones a la programación informática, los algoritmos y la investigación de estructuras de datos.

Educación

Bentley recibió una licenciatura en ciencias matemáticas de la Universidad de Stanford en 1974. En ese momento desarrolló su trabajo más citado, el algoritmo de partición basado en heurística kd tree , publicado en 1975. [2]

Recibió una maestría y un doctorado en 1976 de la Universidad de Carolina del Norte en Chapel Hill . Mientras era estudiante, también realizó pasantías en el Centro de Investigación Xerox Palo Alto y el Centro Acelerador Lineal de Stanford . [1]

Carrera

Después de recibir su doctorado, enseñó programación y arquitectura de computadoras durante seis años como miembro del cuerpo docente de la Universidad Carnegie Mellon como profesor asistente de informática y matemáticas . [1] En CMU, sus estudiantes incluyeron a Brian Reid , John Ousterhout , Jeff Eppinger , Joshua Bloch y James Gosling , y fue uno de los asesores de Charles Leiserson . [3] Publicó Escribiendo programas eficientes en 1982. [4]

En 1982, [5] Bentley se trasladó al Centro de Investigación en Ciencias de la Computación de los Laboratorios Bell , donde fue Miembro Distinguido del Personal Técnico. En este período desarrolló varios lenguajes, continuó su investigación en algoritmos y desarrolló diversos software y productos para sistemas de comunicación. [6] Fue coautor de un algoritmo Quicksort optimizado con Doug McIlroy . [7]

Dejó Bell Labs en 2001 y trabajó en Avaya Labs Research hasta 2013. En este período desarrolló sistemas de comunicación empresarial. [5]

Encontró una solución óptima para el caso bidimensional del problema de medida de Klee : dado un conjunto de n rectángulos , encuentre el área de su unión. Él y Thomas Ottmann inventaron el algoritmo de Bentley-Ottmann , un algoritmo eficiente para encontrar todos los pares que se cruzan entre una colección de segmentos de línea.

Escribió la columna Programming Pearls para Communications de la revista ACM y luego recopiló los artículos en dos libros del mismo nombre en 1986 y 1988. [8] [9]

Bentley recibió el premio Dr. Dobb's Excellence in Programming en 2004.

Vida personal

Es un alpinista que ha escalado más de cien picos de 4.000 pies de altura en el noreste de Estados Unidos. [6]

Bibliografía

Referencias

  1. ^ abc Biografía de Bentley, JL; Ottmann, TA (1979), "Algoritmos para informar y contar intersecciones geométricas" (PDF) , IEEE Transactions on Computers , C-28 (9): 643–647, doi :10.1109/TC.1979.1675432, S2CID  1618521, archivado desde original el 22 de septiembre de 2017.
  2. ^ Consulte el perfil de Jon Louis Bentley en Google Scholar, consultado por última vez el 14 de febrero de 2024.
  3. ^ Jon Louis Bentley en el Proyecto de genealogía de matemáticas
  4. ^ ab Redacción de programas eficientes, versión en línea en archive.org, consultado por última vez el 14 de febrero de 2024.
  5. ^ ab CSE Colloquim, Jon Bentley, boletín de cse.uconn.edu, consultado por última vez el 14 de febrero de 2024.
  6. ^ ab Jon Bentley, biografía publicada en lehigh.edu, consultada por última vez el 14 de febrero de 2024.
  7. ^ Jon L. Bentley; M. Douglas McIlroy (noviembre de 1993). "Ingeniería de una función de clasificación". Software: práctica y experiencia . 23 (11).
  8. ^ ab Programming Pearls (segunda edición), versión en línea en archive.org, consultado por última vez el 14 de febrero de 2024.
  9. ^ ab Más perlas de programación: Confesiones de un codificador, versión en línea en archive.org, consultado por última vez el 14 de febrero de 2024.
  10. ^ Bentley, Jon L. (1976). Algoritmos de divide y vencerás para problemas de puntos más cercanos en el espacio multidimensional.