Científico informático estadounidense
Robert Sedgewick (nacido el 20 de diciembre de 1946) es un informático estadounidense . Es el presidente fundador y profesor William O. Baker de Ciencias de la Computación en la Universidad de Princeton [1] y fue miembro de la junta directiva de Adobe Systems (1990-2016). [2] Anteriormente trabajó en la facultad de la Universidad de Brown y ocupó puestos de investigación visitante en Xerox PARC , Institute for Defense Analyses e INRIA . [3] Su experiencia en investigación se centra en la ciencia de algoritmos, estructuras de datos y combinatoria analítica . También participa activamente en el desarrollo de planes de estudio universitarios en ciencias de la computación. [4]
Primeros años de vida
Sedgewick nació el 20 de diciembre de 1946 en Willimantic, Connecticut . Durante su infancia vivió en Storrs, Connecticut , donde sus padres Charles Hill Wallace Sedgewick y Rose Whelan Sedgewick eran profesores de la Universidad de Connecticut . [5]
En 1958, se mudó con sus padres a Wheaton, Maryland , un suburbio de Washington, DC , donde asistió a la Wheaton High School , graduándose en 1964.
Educación
Sedgewick obtuvo su Licenciatura en Ciencias (1968) y Maestría en Ciencias (1969) en matemáticas aplicadas en la Universidad Brown , donde fue alumno de Andries van Dam . Continuó sus estudios de posgrado en la Universidad de Stanford , donde fue asesor de Donald E. Knuth , recibiendo su doctorado en 1975. [6] Su tesis se tituló Quicksort y fue considerada una disertación sobresaliente en informática. [7]
Trabajo y carrera académica
Sedgewick regresó a Brown para comenzar su carrera académica como profesor asistente en 1975, con ascenso a profesor asociado en 1980 y profesor titular en 1983. En Brown, participó en la fundación del departamento de informática, en 1979. [8]
En 1985, Sedgewick se unió a la facultad de la Universidad de Princeton como presidente fundador del Departamento de Ciencias de la Computación [9], donde más tarde se convirtió en el Profesor William O. Baker '39 de Ciencias de la Computación. [10] Los cursos de primer año de ciencias de la computación que desarrolló en Princeton se volvieron bastante populares. [11] También reemplazó las conferencias en vivo con videos en línea a pedido. [12]
A lo largo de su carrera, ha trabajado en instituciones de investigación fuera del ámbito académico durante los veranos y licencias sabáticas:
Investigación y redacción
Sedgewick desarrolló árboles rojo-negros (con Leonidas J. Guibas ), [13] árboles ternarios de búsqueda (con Jon Bentley ), [14] y montones de emparejamiento (con RE Tarjan y Michael Fredman ). [15] Resolvió problemas abiertos dejados por Donald Knuth en el análisis de quicksort , [16] shellsort , [17] heapsort (con R. Schaffer), [18] y Batcher's sort . [19] Con Philippe Flajolet , desarrolló el campo de las matemáticas conocido como combinatoria analítica .
Ha organizado reuniones de investigación y conferencias sobre estructuras de datos , ciencia de algoritmos y combinatoria analítica en todo el mundo, incluidos los seminarios Dagstuhl sobre análisis de algoritmos y estructuras de datos. [20] En particular, en 1993, junto con Rainer Kemp, Philippe Flajolet y Helmut Prodinger, inició una serie de talleres y conferencias que fueron clave para el desarrollo de una comunidad de investigación en torno al análisis de algoritmos, y que evolucionaron hasta convertirse en la AofA—International Meeting on Combinatorial, Probabilistic, and Asymptotic Methods in the Analysis of Algorithms . Robert Sedgewick también fue el principal defensor y organizador de las primeras ediciones de las Reuniones SIAM sobre Algoritmia Analítica y Combinatoria (ANALCO), [21] una serie de reuniones celebradas anualmente desde 2004 hasta 2019, ubicadas conjuntamente con el Simposio sobre Algoritmos Discretos (SODA).
Publicación
Sedgewick es autor de veinte libros, entre ellos Algorithms , [22] publicado originalmente en 1983. Su libro de 2008 con Philippe Flajolet , Analytic Combinatorics , [23] fue galardonado con el Premio Leroy P. Steele de exposición matemática por la American Mathematical Society . [24] Más recientemente, fue coautor con Kevin Wayne del libro Computer Science: An Interdisciplinary Approach . [25]
Aprendizaje en línea
Sedgewick ha desarrollado cursos abiertos masivos en línea en su área. [26] [27] [28] Con Kevin Wayne, desarrolló un modelo que integra el libro de texto, conferencias en línea producidas en estudio y contenido en línea. [29] [30] Estos han tenido más de un millón de inscritos. [31] Aboga por expandir el alcance de la informática , [32] [33] [34] con ensayos publicados en el Wall Street Journal [35] e Inside Higher Ed . [36]
Premios
Libros recientes y contenido en línea
- Ciencias de la computación: un enfoque interdisciplinario (con K. Wayne). Addison-Wesley, Reading, MA, 2016, 1131 pp. Contenido en línea asociado: Booksite, conferencias seleccionadas Parte 1 y Parte 2, y MOOC Parte 1 y Parte 2.
- Algoritmos, cuarta edición (con K. Wayne). Addison-Wesley, Reading, MA, 2011, 955 pp. Ediciones anteriores: 11 libros, que utilizan 5 lenguajes de programación, traducidos a muchos idiomas extranjeros, 1983–2003. Contenido en línea asociado: Booksite, conferencias seleccionadas y MOOC, parte 1 y parte 2.
- Introducción al análisis de algoritmos, segunda edición (con P. Flajolet). Addison-Wesley, Reading, MA, 2013, 572 pp. Primera edición, 1996. Contenido en línea asociado: Booksite, conferencias seleccionadas y MOOC.
- Combinatoria analítica (con P. Flajolet). Cambridge University Press, 2009, 824pp. Contenido en línea asociado: Booksite, conferencias seleccionadas y MOOC.
Vida personal
Según su sitio web personal, Sedgewick vive en Princeton, Nueva Jersey y pasa los veranos en Jamestown, Rhode Island, con su esposa Linda (de soltera Migneault), con quien se casó en 1971. Tienen cuatro hijos. [40]
Bibliografía
- Sedgewick, Robert (1980). Quicksort . Garland Publishing, Inc. ISBN 0-8240-4417-7.
- Sedgewick, Robert (1983). Algoritmos (1.ª ed.). Addison-Wesley . ISBN 0-201-06672-6.
- Sedgewick, Robert (1988). Algoritmos (2.ª edición). Reading, MA: Addison-Wesley. ISBN 978-0201066739.
- Sedgewick, Robert (1990). Algoritmos en C. Reading, MA: Addison-Wesley. ISBN 978-0201514254.
- Sedgewick, Robert (1992). Algoritmos en C++ . Reading, MA: Addison-Wesley. ISBN 978-0201510591.
- Sedgewick, Robert (1993). Algoritmos en Modula-3 . Reading, MA: Addison-Wesley. ISBN 978-0201533514.
- Flajolet, Philippe; Sedgewick, Robert (1995). Introducción al análisis de algoritmos. Addison-Wesley. ISBN 978-0-201-40009-0.
- Sedgewick, Robert (1998). Algoritmos, 3.ª edición, en C, partes 1-4: Fundamentos, estructuras de datos, ordenación y búsqueda . Reading, MA: Addison-Wesley. ISBN 978-0201314526.
- Sedgewick, Robert (1998). Algoritmos, 3.ª edición, en C++, partes 1 a 4: fundamentos, estructuras de datos, ordenación y búsqueda . Reading, MA: Addison-Wesley. ISBN 978-0201350883.
- Sedgewick, Robert (2001). Algoritmos, 3.ª edición, en C, parte 5: Algoritmos de grafos . Reading, MA: Addison-Wesley. ISBN 978-020131663-6.
- Sedgewick, Robert (2002). Algoritmos, 3.ª edición, en C++, parte 5: Algoritmos de grafos . Reading, MA: Addison-Wesley. ISBN 978-0201361186.
- Sedgewick, Robert (2002). Algoritmos, 3.ª edición, en Java, partes 1 a 4: fundamentos, estructuras de datos, ordenación y búsqueda . Reading, MA: Addison-Wesley. ISBN 978-0201361209.
- Sedgewick, Robert (2003). Algoritmos, 3.ª edición, en Java, Parte 5: Algoritmos de grafos . Reading, MA: Addison-Wesley. ISBN 978-0201361216.
- Sedgewick, Robert; Wayne, Kevin (2007). Introducción a la programación en Java: un enfoque interdisciplinario. Addison-Wesley. ISBN 978-0-321-49805-2.
- Flajolet, Philippe; Sedgewick, Robert (2009). Combinatoria analítica . Cambridge University Press. ISBN 978-0-521-89806-5.
- Sedgewick, Robert; Wayne, Kevin (2011). Algoritmos (4.ª ed.). Addison-Wesley Professional. ISBN 978-0-321-57351-3.
- Sedgewick, Robert; Wayne, Kevin (2015). Introducción a la programación en Python: un enfoque interdisciplinario. Addison-Wesley. ISBN 978-0134076430.
- Sedgewick, Robert; Wayne, Kevin (2015). Algoritmos: serie de conferencias de 24 partes. Addison-Wesley Professional. ISBN 978-0134384528.
- Sedgewick, Robert; Wayne, Kevin (2016). Ciencias de la computación: un enfoque interdisciplinario . Addison-Wesley. ISBN 978-0134076423.
Referencias
- ^ Página de inicio de Robert Sedgewick en Princeton
- ^ Perfil de Forbes
- ^ Informar - Robert Sedgewick
- ^ Gente de ACM - Robert Sedgewick
- ^ Mujeres pioneras en las matemáticas estadounidenses: las doctorandas anteriores a 1940
- ^ Robert Sedgewick en el Proyecto de Genealogía Matemática
- ^ Tesis destacadas en informática, vol. 18 (Garland)
- ^ Breve historia del Departamento de Ciencias de la Computación (Universidad de Brown)
- ^ Se inaugura el edificio de Ciencias de la Computación (Princeton Weekly Bulletin)
- ^ 30 años de Ciencias de la Computación en Princeton
- ^ La nueva 'Aritmética: Ciencias de la Computación' (US1 Princeton)
- ^ Informática para todos, de verdad (Departamento de Informática de Princeton)
- ^ Un marco dicromático para árboles equilibrados. 19º Simposio Anual sobre Fundamentos de la Ciencia de la Computación, 1980.
- ^ Árboles de búsqueda ternarios. Dr. Dobbs Journal, marzo de 1998.
- ^ Emparejamiento de montones: una nueva forma de montón autoajustable. Algorithmica 1, 1, 1986.
- ^ El análisis de programas Quicksort. Acta Informatica 7, 1977.
- ^ Un nuevo límite superior para Shellsort. Journal of Algorithms 7, 1986.
- ^ El análisis de Heapsort. J. of Algorithms, 1993.
- ^ Movimiento de datos en la fusión de pares e impares. SIAM Journal on Computing 7, 2, 1978.
- ^ Castillo Dagstuhl
- ^ ANALCO
- ^ Algoritmos, 4.ª edición. Addison-Wesley, Reading, MA, 2011, ISBN 978-0321573513 .
- ^ Combinatoria analítica. Cambridge University Press, 2009, ISBN 978-0521898065 .
- ^ https://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (Sociedad Americana de Matemáticas)
- ^ Ciencias de la computación: un enfoque interdisciplinario. Addison-Wesley, Reading, MA, 2016, ISBN 978-0134076423 .
- ^ Los profesores detrás del bombo publicitario de los MOOC (Chronicle of Higher Education)
- ^ Coursera
- ^ cúmulos
- ^ Un modelo del siglo XXI para la difusión del conocimiento (MIT)
- ^ Los 50 MOOC más populares de todos los tiempos (Informe sobre cursos en línea)
- ^ Coursera
- ^ La disciplina que está transformando la educación superior (Chronicle of Higher Education)
- ^ La revolución de Internet en la educación superior (American Enterprise Institute)
- ^ El presidente Obama habla de enseñar a codificar a todo el mundo. Este profesor lo hace. (Washington Post)
- ^ ¿ Todos los niños deberían aprender a programar al finalizar la escuela secundaria? (Wall Street Journal)
- ^ Por qué todos los estudiantes deberían estudiar informática (Inside Higher Ed)
- ^ Premio de la conferencia Flajolet (Análisis de algoritmos)
- ^ https://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (Sociedad Americana de Matemáticas)
- ^ Premio Karl V. Karlstrom (Asociación de Maquinaria Informática)
- ^ "Robert Sedgewick - Robert Sedgewick". 4 de junio de 2020. Consultado el 2 de junio de 2024 .
Enlaces externos
- Página de inicio de Robert Sedgewick
- Gente de la ACM
- Google Académico
- Entrevista en vídeo con Robert Sedgewick para Princeton Startup TV (04.06.2012)
