АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

Седжвик, Роберт

Роберт Седжвик (род. 20 декабря 1946, США) — американский учёный в области информатики, почётный профессор (emeritus) Принстонского университета[2] и член совета директоров компании Adobe Systems[3].

Общие сведения
Роберт Седжвик
Robert Sedgewick
Дата рождения 20 декабря 1946(1946-12-20) (79 лет)
Место рождения
Страна США
Научная сфера Информатика
Место работы Принстонский университет
Образование
Учёная степень докторская степень[d][1]
Научный руководитель Дональд Кнут
Награды и премии ACM Fellow (1997)
Сайт cs.princeton.edu/~rs/

Биография

В 1968 году получил степень бакалавра, а в 1969 году — магистра в области прикладной математики в Брауновском университете[4]. В 1975 году получил степень Ph.D. от Стэнфордского университета, защитив диссертацию про алгоритм быстрой сортировки под руководством Дональда Кнута[5].

В 1975—1985 годах преподавал и работал в Брауновском университете. В 1985 году перешёл в Принстонский университет, став основателем и первым заведующим кафедрой компьютерных наук[4][6]. В 2022 году, после 36 лет работы, перешёл в статус почётного профессора (emeritus)[4]. С 1990 года входит в совет директоров компании Adobe Systems. В 1997 году был избран почетным членом Ассоциации вычислительной техники за его научный труд по математическому анализу алгоритмов.

Научная деятельность

Роберт Седжвик внёс фундаментальный вклад в анализ алгоритмов, включая детальный анализ алгоритма быстрой сортировки (Quicksort)[4]. Совместно с математиком Филиппом Флажоле он разработал область математики — аналитическую комбинаторику[4]. Учёный также внёс значительный вклад в разработку структур данных, в частности, совместно с Леонидасом Гуибасом создал красно-чёрные деревья[4].

Преподавательская деятельность

Роберт Седжвик совместно с Кевином Уэйном является автором популярных массовых открытых онлайн-курсов (MOOC) по алгоритмам на образовательной платформе Coursera. Данные курсы состоят из двух частей («Algorithms, Part I» и «Algorithms, Part II») и тесно интегрированы с их одноимённым учебником[7]

Награды и премии

  • 1997 — почётный член (Fellow) Ассоциации вычислительной техники (ACM).
  • 2018 — Премия Карла В. Карлстрома выдающемуся преподавателю от ACM.
  • 2019 — Премия Лероя П. Стила за математическое изложение (совместно с Филиппом Флажоле за книгу «Аналитическая комбинаторика»)[8].

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

Автор многочисленных научных статей и серии учебников по алгоритмам[9].

Основные труды:

  • Quicksort (1980)[4]. Изначально диссертация Седжвика 1975 года, позже опубликованная в серии «Outstanding Dissertations in the Computer Sciences».
  • Algorithms (1-е издание, 1983)[9].
  • Algorithms (2-е издание, 1988).
  • Algorithms in C (1990).
  • Algorithms in C++ (1992).
  • Algorithms in Modula-3 (1993).
  • An Introduction to the Analysis of Algorithms (с Филиппом Флажоле, 1-е издание, 1996)[9].
  • Algorithms in C, 3rd Edition, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching (1998).
  • Algorithms in C++, 3rd Edition, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching (1998).
  • Algorithms in C, 3rd Edition, Part 5: Graph Algorithms (2001).
  • Algorithms in C++, 3rd Edition, Part 5: Graph Algorithms (2002).
  • Algorithms in Java, 3rd Edition, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching (2002).
  • Algorithms in Java, 3rd Edition, Part 5: Graph Algorithms (2003).
  • Introduction to Programming in Java: An Interdisciplinary Approach (с Кевином Уэйном, 2008)[9].
  • Analytic Combinatorics (с Филиппом Флажоле, 2009)[9]. Эта работа была удостоена премии Лероя П. Стила за математическое изложение.
  • Algorithms (4-е издание, с Кевином Уэйном, 2011)[9].
  • An Introduction to the Analysis of Algorithms (с Филиппом Флажоле, 2-е издание, 2013)[9].
  • Introduction to Programming in Python: An Interdisciplinary Approach (с Кевином Уэйном и Р. Дондеро, 2015).
  • Computer Science: An Interdisciplinary Approach (с Кевином Уэйном, 2016).

Переводы на русский язык

  • Роберт Седжвик, Кевин Уэйн. Алгоритмы на Java, 4-е издание = Algorithms, 4th Edition. — М.: «Вильямс», 2012. — 848 с. — ISBN 978-5-8459-1781-2.
  • Роберт Седжвик. Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных. 2 книги в одной ! = Algorithms in C++. — М.: «Вильямс», 2011. — 1056 с. — ISBN 978-5-8459-1650-1.

Примечания

  1. ↑ Deutsche Nationalbibliothek, Staatsbibliothek zu Berlin, Bayerische Staatsbibliothek, Österreichische Nationalbibliothek Record #112418317 // Gemeinsame Normdatei (нем.) — 2012—2016.
  2. ↑ Robert Sedgewick. Princeton University Online. Дата обращения: 31 марта 2026.
  3. ↑ Домашняя страничка Роберта Седжвика. Дата обращения: 31 марта 2026. Архивировано 14 марта 2021 года.
  4. ↑ 1 2 3 4 5 6 7 Robert Sedgewick. Directory of Faculty. Princeton University. Дата обращения: 31 марта 2026.
  5. ↑ Роберт Седжвик (англ.) в проекте «Математическая генеалогия»
  6. ↑ 30 years of computer science at Princeton. Princeton Research News. Дата обращения: 31 марта 2026.
  7. ↑ Algorithms, 4th Edition. algs4.cs.princeton.edu. Princeton University. Дата обращения: 31 марта 2026.
  8. ↑ Sedgewick recognized for contribution to computer science education. Princeton Engineering News (24 апреля 2019). Дата обращения: 31 марта 2026.
  9. ↑ 1 2 3 4 5 6 7 Books by Robert Sedgewick. sedgewick.io. Дата обращения: 31 марта 2026.

Ссылки

Дополнительно по теме

Категории