Роберт Седжвик (ученый-компьютерщик) - Robert Sedgewick (computer scientist)

Роберт Седжвик
Robertsedgewick.jpg
Роберт Седжвик
Родился ( 1946-12-20 )20 декабря 1946 г. (74 года)
Соединенные Штаты
Альма-матер Брауновский университет
Награды Член ACM (1997), премия Флажоле, премия Лероя П. Стила и премия Карлстрома
Научная карьера
Поля Информатика
Учреждения Принстонский университет
Браунский университет (1975–85)
Тезис Быстрая сортировка  (1975)
Докторант Дональд Кнут

Роберт Седжвик (родился 20 декабря 1946 г.) является основателем и профессором компьютерных наук Уильяма О. Бейкера в Принстонском университете и был членом совета директоров Adobe Systems (1990–2016 гг.). Ранее он работал на факультете Университета Брауна и занимал исследовательские должности в Xerox PARC , Институте оборонного анализа и INRIA . Его исследовательский опыт связан с наукой об алгоритмах, структурами данных и аналитической комбинаторикой . Он также активно участвует в разработке учебной программы колледжей по информатике и использованию технологий, чтобы сделать эту программу доступной для всех, кто ищет возможность учиться на ней.

Ранние годы

Седжвик родился 20 декабря 1946 года в Уиллимантике, штат Коннектикут . В детстве он жил в Сторрсе, штат Коннектикут , где его родители Чарльз Хилл Уоллес Седжвик и Роуз Уилан Седжвик были профессорами Университета Коннектикута .

В 1958 году он переехал со своими родителями в Уитон, штат Мэриленд , пригород Вашингтона, округ Колумбия , где он учился в Средней школе Уитона , которую окончил в 1964 году.

Образование

Седжвик получил свою степень бакалавра наук (1968) и магистра наук (1969) градусов в прикладной математики из Университета Брауна , где он был учеником Андриесом ван Дам . Он продолжил работу в аспирантуре Стэнфордского университета, где он был советником Дональда Э. Кнута , получив докторскую степень. в 1975 г. Его диссертация была названа « Быстрая сортировка» и была названа выдающейся диссертацией в области информатики.

Работа и академическая карьера

Седжвик вернулся в Браун, чтобы начать свою академическую карьеру в качестве доцента в 1975 году, с повышением до адъюнкт-профессора в 1980 году и профессора в 1983 году. В Брауне он участвовал в создании кафедры информатики в 1979 году.

В 1985 году Седжвик поступил на факультет Принстонского университета в качестве заведующего кафедрой компьютерных наук, где он сейчас является профессором компьютерных наук Уильяма О. Бейкера *. Курсы первого года обучения по информатике, которые он разработал в Принстоне, являются одними из самых популярных курсов, которые когда-либо предлагались в университете. Он также впервые применил практику замены больших живых лекций онлайн-видео по запросу.

На протяжении всей своей карьеры он работал в исследовательских учреждениях за пределами академических кругов летом и в творческих отпусках:

Исследовать

Седжвик разработал красно-черные деревья (с Леонидасом Дж. Гибасом ), тройные деревья поиска (с Джоном Бентли ) и парные кучи (с Р. Э. Тарьяном и Майклом Фредманом ). Он решил открытые проблемы , оставленные Дональдом Кнутом в анализе сортировки , ShellSort , пирамидальной сортировки (с Р. Шеффера), и своего рода Бэтчера . Его книги по алгоритмам изобилуют новыми реализациями классических алгоритмов и научными исследованиями, сравнивающими их, на Паскале (язык программирования) , C (язык программирования) , C ++ , Modula-3 и Java (язык программирования) (см. Библиографию). Он известен тем, что подчеркивает научный подход к анализу алгоритмов, основанный на проверке математических моделей экспериментальной работой с использованием реалистичных данных. Вместе с Филиппом Флажоле он развил область математики, известную как аналитическая комбинаторика .

Он организовывал исследовательские встречи и конференции по структурам данных , науке об алгоритмах и аналитической комбинаторике по всему миру, включая семинары Дагштула по анализу алгоритмов и структур данных, ежегодные международные встречи по вероятностным, комбинаторным и асимптотическим методам анализа алгоритмов (AofA). ) и Совещания SIAM по аналитической алгоритмике и комбинаторике (ANALCO).

Издательский

Седжвик - автор двадцати книг. Он наиболее известен своими « Алгоритмами» , первоначально опубликованными в 1983 г., а теперь уже в четвертом издании. Его 2008 книги с Филипп Фладжолет , Аналитическая Комбинаторика , была награждена Лера П. Стила премию для математического описания по Американскому математическому обществу . Его последняя книга, написанная в соавторстве с Кевином Уэйном, называется « Компьютерные науки: междисциплинарный подход» .

Онлайн обучение

Седжвик является пионером в разработке массовых открытых онлайн-курсов , в настоящее время предлагая шесть MOOC. Вместе с Кевином Уэйном он разработал масштабируемую модель, которая объединяет учебник, онлайн-лекции, подготовленные студией, и обширный онлайн-контент. Два их МООК и онлайн-контент по алгоритмам являются одними из самых популярных в Интернете и предоставили возможность более чем одному миллиону зарегистрированных пользователей бесплатно учиться у них.

Он является активным сторонником расширения охвата информатики и фигурирует в статьях в Chronicle of Higher Education , American Enterprise Institute и Washington Post , а также в статьях , опубликованных в Wall Street Journal и Inside Higher Ed .

Награды

Последние книги и онлайн-контент

  • Компьютерные науки: междисциплинарный подход (совместно с К. Уэйном). Addison-Wesley, Reading, MA, 2016, 1131 стр. Связанный онлайн-контент: книжный сайт , кураторские лекции, часть 1 и часть 2 , и MOOC, часть 1 и часть 2 .
  • Алгоритмы, четвертое издание (совместно с К. Уэйном). Addison-Wesley, Reading, MA, 2011, 955 стр. Предыдущие издания: 11 книг с использованием 5 языков программирования, переведенные на многие иностранные языки, 1983–2003 гг. Связанный онлайн-контент: книжный сайт , кураторские лекции и МООК, часть 1 и часть 2 .
  • Введение в анализ алгоритмов, второе издание (совместно с П. Флажолетом). Addison-Wesley, Reading, MA, 2013, 572 стр. Первое издание, 1996. Связанный онлайн-контент: книжный сайт , кураторские лекции и MOOC .
  • Аналитическая комбинаторика (совместно с П. Флажолетом). Издательство Кембриджского университета, 2009 г., 824 стр. Связанный онлайн-контент: книжный сайт , рекомендованные лекции и MOOC .

Личная жизнь

Седжвик живет в Принстоне, штат Нью-Джерси, а летом проводит в Джеймстауне, штат Род-Айленд, со своей женой Линдой (урожденной Миньо), женившейся в 1971 году. У них четверо детей и шесть внуков.

Библиография

  • Седжвик, Роберт (1980). Быстрая сортировка . ISBN Garland Publishing, Inc. 0-8240-4417-7.
  • Седжвик, Роберт (1983). Алгоритмы (1-е изд.). Эддисон-Уэсли . ISBN 0-201-06672-6.
  • Седжвик, Роберт (1988). Алгоритмы (2-е изд.). Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201066739.
  • Седжвик, Роберт (1990). Алгоритмы в C . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201514254.
  • Седжвик, Роберт (1992). Алгоритмы в C ++ . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201510591.
  • Седжвик, Роберт (1993). Алгоритмы в Модуле-3 . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201533514.
  • Флажолет, Филипп; Седжвик, Роберт (1995). Введение в анализ алгоритмов . Эддисон-Уэсли. ISBN 978-0-201-40009-0.
  • Седжвик, Роберт (1998). Алгоритмы, 3-е издание, на языке C, части 1–4: основы, структуры данных, сортировка и поиск . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201314526.
  • Седжвик, Роберт (1998). Алгоритмы, 3-е издание, на C ++, части 1–4: основы, структуры данных, сортировка и поиск . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201350883.
  • Седжвик, Роберт (2001). Алгоритмы, 3-е издание, на C, Часть 5: Графические алгоритмы . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-020131663-6.
  • Седжвик, Роберт (2002). Алгоритмы, 3-е издание, на C ++, часть 5: Графические алгоритмы . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201361186.
  • Седжвик, Роберт (2002). Алгоритмы, 3-е издание, на Java, части 1–4: основы, структуры данных, сортировка и поиск . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201361209.
  • Седжвик, Роберт (2003). Алгоритмы, 3-е издание, на Java, часть 5: Графические алгоритмы . Ридинг, Массачусетс: Эддисон-Уэсли. ISBN 978-0201361216.
  • Седжвик, Роберт; Уэйн, Кевин (2007). Введение в программирование на Java: междисциплинарный подход . Эддисон-Уэсли. ISBN 978-0-321-49805-2.
  • Флажолет, Филипп; Седжвик, Роберт (2009). Аналитическая комбинаторика . Издательство Кембриджского университета. ISBN 978-0-521-89806-5.
  • Седжвик, Роберт; Уэйн, Кевин (2011). Алгоритмы (4-е изд.). Эддисон-Уэсли Профессионал. ISBN 978-0-321-57351-3.
  • Седжвик, Роберт; Уэйн, Кевин (2015). Введение в программирование на Python: междисциплинарный подход . Эддисон-Уэсли. ISBN 978-0134076430.
  • Седжвик, Роберт; Уэйн, Кевин (2015). Алгоритмы: цикл лекций из 24 частей . Эддисон-Уэсли Профессионал. ISBN 978-0134384528.
  • Седжвик, Роберт; Уэйн, Кевин (2016). Компьютерные науки: междисциплинарный подход . Эддисон-Уэсли. ISBN 978-0134076423.

использованная литература

внешние ссылки