Robert Sedgewick (informatyk)

Robert Sedgewick
Robertsedgewick.jpg
Robert Sedgewick
Urodzić się ( 20.12.1946 ) 20 grudnia 1946 (wiek 76)
Stany Zjednoczone
Alma Mater Uniwersytet Browna
Nagrody ACM Fellow (1997), nagroda Flajolet, nagroda Leroy P. Steele i nagroda Karlstrom
Kariera naukowa
Pola Informatyka
Instytucje
Uniwersytet Princeton Uniwersytet Browna (1975–85)
Praca dyplomowa   Szybkie sortowanie (1975)
Doradca doktorski Donalda Knuta

Robert Sedgewick (ur. 20 grudnia 1946) to amerykański informatyk . Jest przewodniczącym założycielem i profesorem informatyki Williama O. Bakera na Uniwersytecie Princeton oraz członkiem rady dyrektorów Adobe Systems (1990–2016). Wcześniej pracował na wydziale na Uniwersytecie Browna i zajmował stanowiska badawcze w Xerox PARC , Instytucie Analiz Obronnych i INRIA . Jego doświadczenie badawcze dotyczy algorytmów i struktur danych i analitycznej kombinatoryki . Jest również aktywny w opracowywaniu programu studiów w dziedzinie informatyki oraz w wykorzystywaniu technologii, aby udostępnić ten program każdemu, kto szuka możliwości uczenia się z niego.

Wczesne życie

Sedgewick urodził się 20 grudnia 1946 roku w Willimantic w stanie Connecticut . W dzieciństwie mieszkał w Storrs w stanie Connecticut , gdzie jego rodzice Charles Hill Wallace Sedgewick i Rose Whelan Sedgewick byli profesorami na Uniwersytecie w Connecticut .

W 1958 roku przeniósł się wraz z rodzicami do Wheaton w stanie Maryland na przedmieściach Waszyngtonu , gdzie uczęszczał do Wheaton High School , którą ukończył w 1964 roku.

Edukacja

Sedgewick uzyskał tytuł Bachelor of Science (1968) i Master of Science (1969) w dziedzinie matematyki stosowanej na Uniwersytecie Browna , gdzie był uczniem Andriesa van Dama . Ukończył studia podyplomowe na Uniwersytecie Stanforda , gdzie był doradcą Donalda E. Knutha , uzyskując stopień doktora w 1975 roku. Jego praca zatytułowana Quicksort została uznana za wybitną rozprawę z informatyki.

Praca i kariera naukowa

Sedgewick wrócił do Brown, aby rozpocząć karierę akademicką jako adiunkt w 1975 r., Awans na profesora nadzwyczajnego w 1980 r. I profesora zwyczajnego w 1983 r. W Brown brał udział w powstaniu wydziału informatyki w 1979 r.

W 1985 roku Sedgewick rozpoczął pracę na wydziale Uniwersytetu Princeton jako przewodniczący-założyciel Wydziału Informatyki, gdzie obecnie jest profesorem informatyki Williama O. Bakera *39. Kursy pierwszego roku informatyki, które opracował w Princeton, należą do najpopularniejszych kursów oferowanych kiedykolwiek na uniwersytecie. Był także pionierem w praktyce zastępowania dużych wykładów na żywo filmami online na żądanie.

W trakcie swojej kariery pracował w instytucjach badawczych poza środowiskiem akademickim podczas wakacji i urlopów naukowych:

Badania

Sedgewick opracował czerwono-czarne drzewa (z Leonidasem J. Guibasem ), trójskładnikowe drzewa wyszukiwania (z Jonem Bentleyem ) i sterty parowania (z RE Tarjanem i Michaelem Fredmanem ). Rozwiązał otwarte problemy pozostawione przez Donalda Knutha w analizie quicksort , shellsort , heapsort (z R. Schafferem) i sortowaniu Batchera . Jego książki o algorytmach są pełne nowatorskich implementacji klasycznych algorytmów i porównawczych badań naukowych w Pascalu (język programowania) , C (język programowania) , C++ , Modula-3 i Javie (język programowania) (patrz Bibliografia). Znany jest z podkreślania naukowego podejścia do analizy algorytmów, opartego na walidacji modeli matematycznych za pomocą prac eksperymentalnych z wykorzystaniem realistycznych danych. Wraz z Philippem Flajoletem rozwinął dziedzinę matematyki znaną jako kombinatoryka analityczna .

Organizował spotkania badawcze i konferencje na temat struktur danych , algorytmiki i kombinatoryki analitycznej na całym świecie, w tym seminaria Dagstuhla na temat analizy algorytmów i struktur danych. W szczególności w 1993 roku wraz z Rainerem Kempem, Philippe Flajoletem i Helmutem Prodingerem zainicjował udaną serię warsztatów i konferencji, które były kluczowe dla rozwoju środowiska badawczego wokół analizy algorytmów i które przekształciły się w AofA — Międzynarodowe spotkanie na temat metod kombinatorycznych, probabilistycznych i asymptotycznych w analizie algorytmów . Robert Sedgewick był także głównym orędownikiem i organizatorem pierwszych edycji SIAM Meetings on Analytic Algorithmics and Combinatorics (ANALCO), serii spotkań odbywających się corocznie w latach 2004-2019, współlokowanych z Symposium on Discrete Algorithms (SODA).

Wydawniczy

Sedgewick jest autorem dwudziestu książek. Najbardziej znany jest z Algorithms , pierwotnie opublikowanej w 1983 roku, a obecnie w czwartej edycji. Jego książka z 2008 roku, napisana wraz z Philippe'em Flajoletem , Analytic Combinatorics , została nagrodzona przez Amerykańskie Towarzystwo Matematyczne nagrodą im. Leroya P. Steele'a za ekspozycję matematyczną . Jego najnowsza książka, której współautorem jest Kevin Wayne, to Computer Science: An Interdyscyplinarne podejście .

Nauka online

Sedgewick jest pionierem w rozwoju masowych otwartych kursów online , oferując obecnie sześć kursów MOOC. Wraz z Kevinem Waynem opracował skalowalny model, który integruje podręcznik, przygotowane w studiu wykłady online i obszerne treści online. Ich dwa kursy MOOC i treści online dotyczące algorytmów należą do najpopularniejszych w sieci i dały możliwość bezpłatnego uczenia się ponad milionowi zarejestrowanych użytkowników.

Jest aktywnym orędownikiem poszerzania zasięgu informatyki i pojawia się w artykułach w Chronicle of Higher Education , American Enterprise Institute i Washington Post , a eseje publikowane są w Wall Street Journal i Inside Higher Ed .

Nagrody

Najnowsze książki i treści online

Życie osobiste

Sedgewick mieszka w Princeton w stanie New Jersey, a wakacje spędza w Jamestown w stanie Rhode Island ze swoją żoną Lindą (z domu Migneault), która wyszła za mąż w 1971 roku. Mają czworo dzieci. [ potrzebne źródło ]

Bibliografia

  •   Sedgewick, Robert (1980). Szybkie sortowanie . Garland Publishing, Inc. ISBN 0-8240-4417-7 .
  •   Sedgewick, Robert (1983). Algorytmy (wyd. 1). Addison-Wesley . ISBN 0-201-06672-6 .
  •   Sedgewick, Robert (1988). Algorytmy (wyd. 2). Czytanie, MA: Addison-Wesley. ISBN 978-0201066739 .
  •   Sedgewick, Robert (1990). Algorytmy w C. Czytanie, MA: Addison-Wesley. ISBN 978-0201514254 .
  •   Sedgewick, Robert (1992). Algorytmy w C++ . Czytanie, MA: Addison-Wesley. ISBN 978-0201510591 .
  •   Sedgewick, Robert (1993). Algorytmy w Modula-3 . Czytanie, MA: Addison-Wesley. ISBN 978-0201533514 .
  •   Flajolet, Filip; Sedgewick, Robert (1995). Wprowadzenie do analizy algorytmów . Addison-Wesley. ISBN 978-0-201-40009-0 .
  •   Sedgewick, Robert (1998). Algorytmy, wydanie 3, w języku C, części 1-4: podstawy, struktury danych, sortowanie i wyszukiwanie . Czytanie, MA: Addison-Wesley. ISBN 978-0201314526 .
  •   Sedgewick, Robert (1998). Algorytmy, wydanie 3, w języku C++, części 1–4: podstawy, struktury danych, sortowanie i wyszukiwanie . Czytanie, MA: Addison-Wesley. ISBN 978-0201350883 .
  •   Sedgewick, Robert (2001). Algorytmy, wydanie 3, w C, część 5: Algorytmy grafów . Czytanie, MA: Addison-Wesley. ISBN 978-020131663-6 .
  •   Sedgewick, Robert (2002). Algorytmy, wydanie 3, w języku C++, część 5: Algorytmy grafów . Czytanie, MA: Addison-Wesley. ISBN 978-0201361186 .
  •   Sedgewick, Robert (2002). Algorytmy, wydanie 3, w języku Java, części 1–4: podstawy, struktury danych, sortowanie i wyszukiwanie . Czytanie, MA: Addison-Wesley. ISBN 978-0201361209 .
  •   Sedgewick, Robert (2003). Algorytmy, wydanie 3, w języku Java, część 5: Algorytmy grafów . Czytanie, MA: Addison-Wesley. ISBN 978-0201361216 .
  •   Sedgewick, Robert; Wayne, Kevin (2007). Wprowadzenie do programowania w języku Java: podejście interdyscyplinarne . Addison-Wesley. ISBN 978-0-321-49805-2 .
  •   Flajolet, Filip; Sedgewick, Robert (2009). Kombinatoryka analityczna . Wydawnictwo Uniwersytetu Cambridge. ISBN 978-0-521-89806-5 .
  •   Sedgewick, Robert; Wayne, Kevin (2011). Algorytmy (wyd. 4). Addison-Wesley Professional. ISBN 978-0-321-57351-3 .
  •   Sedgewick, Robert; Wayne, Kevin (2015). Wprowadzenie do programowania w Pythonie: podejście interdyscyplinarne . Addison-Wesley. ISBN 978-0134076430 .
  •   Sedgewick, Robert; Wayne, Kevin (2015). Algorytmy: 24-częściowa seria wykładów . Addison-Wesley Professional. ISBN 978-0134384528 .
  •   Sedgewick, Robert; Wayne, Kevin (2016). Informatyka: podejście interdyscyplinarne . Addison-Wesley. ISBN 978-0134076423 .

Linki zewnętrzne

Pobrano z „ https://en.wikipedia.org/w/index.php?title=Robert_Sedgewick_(computer_scientist)&oldid=1140594187 ”