Jon Bentley (científico 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.

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ísticas kd tree , publicado en 1975. ^{[ 2 ]}

Obtuvo 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 en el Centro del Acelerador Lineal de Stanford . ^{[ 1 ]}

Tras obtener su doctorado, impartió clases de programación y arquitectura de computadoras durante seis años como miembro del profesorado de la Universidad Carnegie Mellon (CMU) como profesor asistente de informática y matemáticas . ^{[ 1 ]} En la CMU, entre sus alumnos se encontraban Brian Reid , John Ousterhout , Jeff Eppinger , Joshua Bloch y James Gosling , y fue uno de los asesores de Charles Leiserson . ^{[ 3 ]} Publicó Writing efficient programs 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 sobre algoritmos y desarrolló diversos programas y productos para sistemas de comunicación. ^{[ 6 ]} Fue coautor de un algoritmo Quicksort optimizado con Doug McIlroy . ^{[ 7 ]}

Abandonó Bell Labs en 2001 y trabajó en Avaya Labs Research hasta 2013. Durante este período desarrolló sistemas de comunicación empresarial. ^{[ 5 ]}

Encontró una solución óptima para el caso bidimensional del problema de la medida de Klee : dado un conjunto de n rectángulos , hallar el área de su unión. Junto con Thomas Ottmann, inventó el algoritmo de Bentley-Ottmann , un algoritmo eficiente para encontrar todos los pares de segmentos de línea que se intersecan.

Escribió la columna Programming Pearls para la revista Communications of the ACM , y posteriormente recopiló los artículos en dos libros del mismo nombre en 1986 y 1988. ^{[ 8 ] [ 9 ]}

Bentley recibió el premio Dr. Dobb a la excelencia en programación en 2004.

Es un montañista que ha escalado más de cien picos de 4000 pies de altura en el noreste de Estados Unidos. ^{[ 6 ]}

• Perlas de programación , 1986. Una segunda edición apareció en 1999, ISBN 0-201-65788-0. ^{[ 8 ]}
• Más perlas de programación: Confesiones de un programador , Prentice-Hall, 1988, ISBN 0-201-11889-0. ^{[ 9 ]}
• Cómo escribir programas eficientes , Prentice-Hall, 1982, ISBN 0-13-970244-X. ^{[ 4 ]}
• Algoritmos de divide y vencerás para problemas de punto más cercano en espacio multidimensional , tesis doctoral. ^{[ 10 ]}