stringtranslate.com

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

Роберт Седжвик (родился 20 декабря 1946 года) — американский учёный-компьютерщик . Он является основателем кафедры и профессором Уильяма О. Бейкера в области компьютерных наук в Принстонском университете [1] и был членом совета директоров Adobe Systems (1990–2016). [2] Ранее он работал на факультете в Университете Брауна и занимал должности приглашенных исследователей в Xerox PARC , Institute for Defense Analyses и INRIA . [3] Его исследовательская экспертиза сосредоточена в области алгоритмической науки, структур данных и аналитической комбинаторики . Он также принимает активное участие в разработке учебных программ колледжей по компьютерным наукам. [4]

Ранний период жизни

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

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

Образование

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

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

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

В 1985 году Седжвик присоединился к преподавательскому составу Принстонского университета в качестве основателя кафедры компьютерных наук [9] , где он позже стал профессором компьютерных наук имени Уильяма О. Бейкера '39. [10] Курсы первого года обучения по компьютерным наукам, которые он разработал в Принстоне, стали довольно популярными. [11] Он также заменил живые лекции онлайн-видео по запросу. [12]

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

Исследования и написание

Седжвик разработал красно-черные деревья (совместно с Леонидасом Дж. Гибасом ), [13] троичные деревья поиска (совместно с Джоном Бентли ), [14] и парные кучи (совместно с Р. Э. Тарьяном и Майклом Фредманом ). [15] Он решил открытые проблемы, оставленные Дональдом Кнутом в анализе быстрой сортировки , [16] сортировки Шелла , [17] пирамидальной сортировки (совместно с Р. Шаффером), [18] и сортировки Батчера . [19] Совместно с Филиппом Флажоле он разработал область математики, известную как аналитическая комбинаторика .

Он организовал исследовательские встречи и конференции по структурам данных , алгоритмической науке и аналитической комбинаторике по всему миру, включая семинары Дагштуля по анализу алгоритмов и структур данных. [20] В частности, в 1993 году вместе с Райнером Кемпом, Филиппом Флажоле и Хельмутом Продингером он инициировал серию семинаров и конференций, которые сыграли ключевую роль в развитии исследовательского сообщества вокруг анализа алгоритмов и которые превратились в AofA — Международную встречу по комбинаторным, вероятностным и асимптотическим методам в анализе алгоритмов . Роберт Седжвик также был главным сторонником и организатором первых изданий SIAM Meetings on Analytic Algorithmics and Combinatorics (ANALCO), [21] серии встреч, ежегодно проводимых с 2004 по 2019 год, совместно с Симпозиумом по дискретным алгоритмам (SODA).

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

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

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

Седжвик разработал массовые открытые онлайн-курсы в своей области. [26] [27] [28] Совместно с Кевином Уэйном он разработал модель, которая объединяет учебник, онлайн-лекции, подготовленные в студии, и онлайн-контент. [29] [30] На них зарегистрировалось более миллиона человек. [31] Он выступает за расширение сферы охвата компьютерных наук , [32] [33] [34] публикуя эссе в Wall Street Journal [35] и Inside Higher Ed . [36]

Награды

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

Личная жизнь

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

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

Ссылки

  1. ↑ Домашняя страница Роберта Седжвика в Принстоне
  2. ^ Профиль Форбс
  3. ^ Informit - Роберт Седжвик
  4. ^ Люди ACM - Роберт Седжвик
  5. ^ Женщины-пионеры в американской математике: доктора наук до 1940 года
  6. ^ Роберт Седжвик в проекте «Генеалогия математики»
  7. ^ Выдающиеся диссертации по информатике, том 18 (Гарланд)
  8. ^ Краткая история факультета вычислительной техники (Университет Брауна)
  9. ↑ Открытие здания факультета компьютерных наук (Princeton Weekly Bulletin)
  10. ^ 30 лет компьютерной науки в Принстоне
  11. ^ Новая «Рифметика: Компьютерные науки» (US1 Принстон)
  12. ^ Компьютерные науки для всех, на самом деле (кафедра вычислительной техники Принстона)
  13. ^ Дихроматическая структура для сбалансированных деревьев. 19-й ежегодный симпозиум по основам компьютерной науки, 1980.
  14. ^ Троичные деревья поиска. Журнал доктора Доббса, март 1998 г.
  15. ^ Парные кучи: новая форма саморегулирующейся кучи. Алгоритмика 1, 1, 1986.
  16. ↑ Анализ программ быстрой сортировки. Acta Informatica 7, 1977.
  17. ^ Новая верхняя граница для сортировки Шелла. Журнал алгоритмов 7, 1986.
  18. ^ Анализ пирамидальной сортировки. Журнал алгоритмов, 1993.
  19. ^ Движение данных при слиянии нечетных и четных чисел. Журнал SIAM по вычислениям 7, 2, 1978.
  20. ^ Замок Дагштуль
  21. ^ АНАЛКО
  22. ^ Алгоритмы, 4-е издание. Addison-Wesley, Reading, MA, 2011, ISBN 978-0321573513 . 
  23. ^ Аналитическая комбинаторика. Издательство Кембриджского университета, 2009, ISBN 978-0521898065 . 
  24. ^ https://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (Американское математическое общество)
  25. ^ Компьютерные науки: междисциплинарный подход. Addison-Wesley, Reading, MA, 2016, ISBN 978-0134076423 . 
  26. ^ Профессора, стоящие за шумихой вокруг МООК (Хроника высшего образования)
  27. ^ Курсера
  28. ^ кувидс
  29. ^ Модель распространения знаний 21-го века (MIT)
  30. ^ 50 самых популярных МООК всех времен (отчет об онлайн-курсах)
  31. ^ Курсера
  32. ^ Дисциплина, которая преобразует высшее образование (Хроника высшего образования)
  33. ^ Интернет-революция в высшем образовании (Американский институт предпринимательства)
  34. ^ Президент Обама говорит о том, что нужно научить всех программировать. Этот профессор это делает. (Washington Post).
  35. ^ Должны ли все дети научиться программировать к концу средней школы? (Wall Street Journal)
  36. ^ Почему каждый студент должен изучать информатику (Inside Higher Ed)
  37. ^ Премия Флажоле за лекции (Анализ алгоритмов)
  38. ^ https://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (Американское математическое общество)
  39. ^ Премия Карла В. Карлстрома (Ассоциация вычислительной техники)
  40. ^ "Роберт Седжвик - Роберт Седжвик". 2020-06-04 . Получено 2024-06-02 .

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