Robert Sedgewick (nacido el 20 de diciembre de 1946) 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 se desempeñó en la facultad de la Universidad de Brown y ha ocupado puestos de investigación visitante en Xerox PARC , el Instituto de Análisis de Defensa e INRIA . [3] Su experiencia en investigación es en ciencia de algoritmos, estructuras de datos y combinatoria analítica.. También participa activamente en el desarrollo del plan de estudios universitario en ciencias de la computación y en el aprovechamiento de la tecnología para que ese plan de estudios esté disponible para cualquiera que busque la oportunidad de aprender de él. [4]
Robert Sedgewick | |
---|---|
Nació | Estados Unidos | 20 de diciembre de 1946
alma mater | Universidad de Brown |
Premios | Becario ACM (1997), Premio Flajolet, Premio Leroy P. Steele y Premio Karlstrom |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad de Princeton Universidad de Brown (1975-1985) |
Tesis | Clasificación rápida (1975) |
Asesor de doctorado | Donald Knuth |
Vida temprana
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 Wheaton High School y se graduó en 1964.
Educación
Sedgewick obtuvo su Licenciatura en Ciencias (1968) y su Maestría en Ciencias (1969) en Matemáticas Aplicadas de la Universidad de 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 y recibió su doctorado. en 1975. [6] Su tesis se tituló Quicksort y fue nombrada una disertación destacada en ciencias de la computación. [7]
Carrera laboral y 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 ahora es profesor de Ciencias de la Computación William O. Baker * 39. [10] Los cursos de primer año en ciencias de la computación que desarrolló en Princeton se encuentran entre los cursos más populares jamás ofrecidos en la universidad. [11] También fue pionero en la práctica de reemplazar grandes 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 las licencias sabáticas:
- La División de Investigación de Comunicaciones del Instituto de Análisis de Defensa en Princeton, Nueva Jersey , una oportunidad para trabajar con la supercomputadora CRAY-1 .
- Xerox Palo Alto Research Center ( PARC ), una oportunidad para ver cómo surge la computadora personal.
- El Institut National de Recherche en Informatique et en Automatique (INRIA) en Francia, una larga y fructífera colaboración con Philippe Flajolet .
Investigar
Sedgewick desarrolló árboles rojo-negros (con Leonidas J. Guibas ), [13] árboles de búsqueda ternarios (con Jon Bentley ), [14] y montones de apareamiento (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] Sus libros sobre algoritmos [20] están repletos de implementaciones novedosas de algoritmos clásicos y estudios científicos que los comparan, en Pascal (lenguaje de programación) , C (lenguaje de programación) , C ++ , Modula-3 y Java (lenguaje de programación) ( Ver bibliografía). Es conocido por enfatizar un enfoque científico para el análisis de algoritmos, basado en la validación de modelos matemáticos con trabajo experimental utilizando datos realistas. [21] 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 seminarios de Dagstuhl sobre análisis de algoritmos y estructuras de datos, [22] reuniones internacionales anuales sobre métodos probabilísticos, combinatorios y asintóticos en el análisis de Algoritmos (AofA) [23] y Encuentros SIAM sobre Algoritmos Analíticos y Combinatoria (ANALCO). [24]
Publicación
Sedgewick es autor de veinte libros. Es mejor conocido por Algorithms , [25] publicado originalmente en 1983 y ahora en su cuarta edición. Su libro de 2008 con Philippe Flajolet , Analytic Combinatorics , [26] fue galardonado con el Premio Leroy P. Steele por exposición matemática de la American Mathematical Society . [27] Su libro más reciente, en coautoría con Kevin Wayne, es Ciencias de la computación: un enfoque interdisciplinario . [28]
Aprender en línea
Sedgewick es pionero en el desarrollo de cursos online abiertos masivos y actualmente ofrece seis MOOC. [29] [30] [31] Con Kevin Wayne, desarrolló un modelo escalable que integra el libro de texto, conferencias en línea producidas por el estudio y un extenso contenido en línea. [32] Sus dos MOOC y el contenido en línea sobre algoritmos se encuentran entre los más populares en la web [33] y han brindado la oportunidad a más de un millón de solicitantes de registro [34] de aprender de ellos sin costo alguno.
Es un defensor activo de la expansión del alcance de la informática , y aparece en artículos en Chronicle of Higher Education , [35] el American Enterprise Institute , [36] y el Washington Post , [37] con ensayos publicados en The Wall. Street Journal [38] y Inside Higher Ed . [39]
Premios
- Premio Conferencias Flajolet. Conferencia AofA (Análisis de algoritmos), 2016. [40]
- Premio Leroy P. Steele de Exposición Matemática. Sociedad Americana de Matemáticas, 2019. [41]
- Premio al Educador Destacado Karl V. Karlstrom. Association for Computing Machinery , 2019. [42]
Libros recientes y contenido en línea
- Ciencias de la computación: un enfoque interdisciplinario (con K. Wayne). Addison-Wesley, Reading, MA, 2016, 1131 págs. Contenido en línea asociado: sitio de libros , conferencias curadas, 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 págs. Ediciones anteriores: 11 libros, con 5 lenguajes de programación, traducidos a muchos idiomas extranjeros, 1983–2003. Contenido en línea asociado: sitio de libros , 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 págs. Primera edición, 1996. Contenido en línea asociado: sitio de libros , conferencias curadas y MOOC .
- Combinatoria analítica (con P. Flajolet). Cambridge University Press, 2009, 824pp. Contenido en línea asociado: sitio de libros , conferencias curadas y MOOC .
Vida personal
Sedgewick vive en Princeton, Nueva Jersey y pasa los veranos en Jamestown, Rhode Island con su esposa Linda (de soltera Migneault), casada en 1971. Tienen cuatro hijos y seis nietos.
Bibliografía
- Sedgewick, Robert (1980). Clasificación rápida . 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ª ed.). 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, tercera edición, en C, partes 1-4: fundamentos, estructuras de datos, clasificación y búsqueda . Reading, MA: Addison-Wesley. ISBN 978-0201314526.
- Sedgewick, Robert (1998). Algoritmos, 3.ª edición, en C ++, Partes 1–4: Fundamentos, estructuras de datos, clasificación y búsqueda . Reading, MA: Addison-Wesley. ISBN 978-0201350883.
- Sedgewick, Robert (2001). Algoritmos, 3ª edición, en C, Parte 5: Algoritmos de gráficos . Reading, MA: Addison-Wesley. ISBN 978-020131663-6.
- Sedgewick, Robert (2002). Algoritmos, 3ª edición, en C ++, Parte 5: Algoritmos de gráficos . Reading, MA: Addison-Wesley. ISBN 978-0201361186.
- Sedgewick, Robert (2002). Algoritmos, tercera edición, en Java, partes 1 a 4: fundamentos, estructuras de datos, clasificación y búsqueda . Reading, MA: Addison-Wesley. ISBN 978-0201361209.
- Sedgewick, Robert (2003). Algoritmos, 3ª edición, en Java, Parte 5: Algoritmos de gráficos . 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 . Prensa de la Universidad de Cambridge. 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). Informática: 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 matemáticas estadounidenses: los doctorados anteriores a 1940
- ^ Robert Sedgewick en el Proyecto de genealogía matemática
- ^ Disertaciones destacadas en informática, vol 18 (Garland)
- ^ Una breve historia del Departamento de CS (Universidad de Brown)
- ^ Se abre el edificio de Ciencias de la Computación (Princeton Weekly Bulletin)
- ^ 30 años de informática en Princeton
- ^ La nueva 'Ritmética: Ciencias de la computación (US1 Princeton)
- ^ Ciencias de la computación para todos, realmente (Departamento de CS de Princeton)
- ^ Un marco dicromático para árboles equilibrados. XIX Simposio anual sobre fundamentos de la informática, 1980.
- ^ Árboles de búsqueda ternaria. Dr. Dobbs Journal, marzo de 1998.
- ^ Emparejamiento de montones: una nueva forma de montones autoajustables. Algorithmica 1, 1, 1986.
- ^ El análisis de los programas Quicksort. Acta Informatica 7, 1977.
- ^ Un nuevo límite superior para Shellsort. Revista de algoritmos 7, 1986.
- ^ El análisis de Heapsort. J. de algoritmos, 1993.
- ^ Movimiento de datos en la fusión de pares pares. Revista SIAM de Computación 7, 2, 1978.
- ^ Algoritmos, cuarta edición. Addison-Wesley, Reading, MA, 2011, ISBN 978-0321573513 .
- ^ Volver a poner la "ciencia" en la informática
- ^ Schloss Dagstuhl
- ^ Análisis de algoritmos
- ^ ANALCO
- ^ Algoritmos, cuarta 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 Matemática Estadounidense)
- ^ Informática: un enfoque interdisciplinario. Addison-Wesley, Reading, MA, 2016, ISBN 978-0134076423 .
- ^ Profesores detrás del bombo MOOC (Crónica de la educación superior)
- ^ Coursera
- ^ cuvids
- ^ Un modelo del siglo XXI para la difusión del conocimiento (MIT)
- ^ Los 50 MOOC más populares de todos los tiempos (Informe del curso en línea)
- ^ Coursera
- ^ La disciplina que está transformando la educación superior (Crónica de la educación superior)
- ^ Revolución de Internet de la educación superior (American Enterprise Institute)
- ^ El presidente Obama habla de enseñar a todo el mundo a codificar. Este profesor lo hace. (El Correo de Washington).
- ^ ¿Todos los niños deben aprender a codificar al final de 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 Matemática Estadounidense)
- ^ Premio Karl V. Karlstrom (Asociación de Maquinaria Informática)
enlaces externos
- Página de inicio de Robert Sedgewick
- Gente de la ACM
- Google Académico
- Entrevista en video con Robert Sedgewick para Princeton Startup TV (04.06.2012)