Роберт Седжвик (специалист по информатике)

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

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

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

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

• Роберт Седжвик (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.

• Видеоинтервью с Робертом Седжуиком для Princeton Startup TV (04.06.2012)