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

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

Роберт Седжвик (родился 20 декабря 1946 г.) Уильям О. Бейкер Профессор компьютерных наук в Университет Принстона и бывший член совета директоров Adobe Systems.[1] Седжвик завершил Кандидат наук. в 1975 г. под руководством Дональд Кнут в Стэнфорд. Его диссертация была посвящена быстрая сортировка алгоритм.[2] В 1975–85 годах работал на факультете Брауновский университет.

Седжвик был председателем-основателем (1985 г.) Департамента компьютерных наук в Университет Принстона и по-прежнему является профессором компьютерных наук в Принстоне.[3] Он был приглашенный исследователь в Xerox PARC, Институт оборонного анализа и INRIA.[4]

В 1978 году вместе с Лео Дж. Гибасом Седжвик разработал Красно-черное дерево структура данных, адаптируя работу Рудольф Байер. [5]В 1997 году Седжвик был введен в должность Парень из Ассоциация вычислительной техники за его основополагающую работу в математической анализ алгоритмов и новаторские исследования в области анимации алгоритмов.[6]

Седжвик - автор серии книг под названием Алгоритмы, опубликовано Эддисон-Уэсли. Первое издание книги вышло в 1983 году и содержало код на Паскаль. Использованы последующие выпуски C, C ++, Модула-3, и Ява. Вместе с Филипп Флажоле, он написал несколько книг и препринтов, которые продвигали аналитическая комбинаторика, дисциплина, основанная на использовании производящие функции и комплексный анализ для перечисления комбинаторных структур и изучения их асимптотических свойств. В Искусство программирования, Кнут описывает это как ключ к выполнению среднего случая анализ алгоритмов.

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

  • Седжвик, Роберт (1980). Быстрая сортировка. Garland Publishing, Inc. ISBN  0-8240-4417-7.
  • Седжвик, Роберт (1983). Алгоритмы (1-е изд.). Эддисон-Уэсли. ISBN  0-201-06672-6.
  • Флажолет, Филипп; Седжвик, Роберт (1995). Введение в анализ алгоритмов. Эддисон-Уэсли. ISBN  978-0-201-40009-0.
  • Седжвик, Роберт; Уэйн, Кевин (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.

Рекомендации

  1. ^ Домашняя страница Роберта Седжвика в Принстоне
  2. ^ Роберт Седжвик на Проект "Математическая генеалогия"
  3. ^ «Forbes: Профиль директора Adobe Systems Inc.»
  4. ^ «Архивная копия». Архивировано из оригинал на 2011-06-05. Получено 2014-09-21.CS1 maint: заархивированная копия как заголовок (связь)
  5. ^ Guibas, Leo J .; Седжвик, Роберт (1978). «Двухцветный каркас для сбалансированных деревьев». 19-й ежегодный симпозиум по основам компьютерных наук (SFCS 1978). С. 8–21. Дои:10.1109 / SFCS.1978.3. S2CID  17557983.
  6. ^ https://awards.acm.org/award_winners/sedgewick_1183631

внешняя ссылка