Роберт Седжвик (родился 20 декабря 1946 г.) является основателем и профессором компьютерных наук Уильяма О. Бейкера в Принстонском университете [1] и был членом совета директоров Adobe Systems (1990-2016). [2] Ранее он работал на факультете Университета Брауна и занимал исследовательские должности в Xerox PARC , Институте оборонного анализа и INRIA . [3] Его исследовательский опыт заключается в науке об алгоритмах, структурах данных и аналитической комбинаторике.. Он также активно участвует в разработке учебной программы колледжей по информатике и использованию технологий, чтобы сделать эту программу доступной для всех, кто ищет возможность учиться на ней. [4]
Роберт Седжвик | |
---|---|
Родившийся | Соединенные Штаты | 20 декабря 1946 г.
Альма-матер | Брауновский университет |
Награды | Член ACM (1997), премия Флажоле, премия Лероя П. Стила и премия Карлстрома |
Научная карьера | |
Поля | Информатика |
Учреждения | Принстонский университет Браунский университет (1975–85) |
Тезис | Быстрая сортировка (1975) |
Докторант | Дональд Кнут |
Ранний период жизни
Седжвик родился 20 декабря 1946 года в Уиллимантике, штат Коннектикут . В детстве он жил в Сторрсе, штат Коннектикут , где его родители Чарльз Хилл Уоллес Седжвик и Роуз Уилан Седжвик были профессорами Университета Коннектикута . [5]
В 1958 году он переехал со своими родителями в Уитон, штат Мэриленд , пригород Вашингтона, округ Колумбия , где он учился в Средней школе Уитона , которую окончил в 1964 году.
Образование
Седжвик получил свою степень бакалавра наук (1968) и магистра наук (1969) градусов в прикладной математики из Университета Брауна , где он был учеником Андриесом ван Дам . Он продолжил работу в аспирантуре Стэнфордского университета, где он был советником Дональда Э. Кнута , получив докторскую степень. в 1975 году. [6] Его диссертация была названа Quicksort и признана выдающейся диссертацией в области информатики. [7]
Работа и академическая карьера
Седжвик вернулся в Браун, чтобы начать свою академическую карьеру в качестве доцента в 1975 году, с повышением до адъюнкт-профессора в 1980 году и профессора в 1983 году. В Брауне он участвовал в основании кафедры информатики в 1979 году [8].
В 1985 году Седжвик поступил на факультет Принстонского университета в качестве основателя кафедры компьютерных наук [9], где он сейчас является профессором компьютерных наук Уильяма О. Бейкера * 39. [10] Курсы первого года обучения информатике, которые он разработал в Принстоне, являются одними из самых популярных курсов, которые когда-либо предлагались в университете. [11] Он также впервые применил практику замены больших живых лекций онлайн-видео по запросу. [12]
На протяжении всей своей карьеры он работал в исследовательских учреждениях за пределами академических кругов летом и в творческих отпусках:
- Отдел коммуникационных исследований Института оборонного анализа в Принстоне, штат Нью-Джерси , получил возможность работать с суперкомпьютером CRAY-1 .
- Исследовательский центр Xerox в Пало-Альто ( PARC ), возможность увидеть появление персонального компьютера.
- Национальный институт Recherche ан информатика и ан Automatique (INRIA) во Франции, долгое и плодотворное сотрудничество с Филипп Фладжолетом .
Исследовать
Седжвик разработал красно-черные деревья (с Леонидасом Дж. Гибасом ), [13] тройные деревья поиска (с Джоном Бентли ), [14] и парные кучи (с Р. Э. Тарьяном и Майклом Фредманом ). [15] Он решил открытые проблемы, оставленные Дональдом Кнутом при анализе быстрой сортировки , [16] сортировки оболочек , [17] heapsort (с Р. Шаффером), [18] и сортировки Батчера . [19] Его книги по алгоритмам [20] изобилуют новыми реализациями классических алгоритмов и научными исследованиями, сравнивающими их, на Паскале (язык программирования) , C (язык программирования) , C ++ , Modula-3 и Java (язык программирования) ( См. Библиографию). Он известен тем, что подчеркивает научный подход к анализу алгоритмов, основанный на проверке математических моделей экспериментальной работой с использованием реалистичных данных. [21] Вместе с Филиппом Флажоле он развил область математики, известную как аналитическая комбинаторика .
Он организовывал исследовательские встречи и конференции по структурам данных , науке об алгоритмах и аналитической комбинаторике по всему миру, включая семинары Дагштуля по анализу алгоритмов и структур данных, [22] ежегодные международные встречи по вероятностным, комбинаторным и асимптотическим методам анализа Алгоритмы (AofA) [23] и встречи SIAM по аналитической алгоритмике и комбинаторике (ANALCO). [24]
Издательский
Седжвик - автор двадцати книг. Он является самым известным для алгоритмов , [25] , первоначально опубликованный в 1983 году , и уже в четвертом издании. Его 2008 книга с Филипп Фладжолет , Аналитическая Комбинаторика , [26] была награждена Лера П. Стила премию для математического описания по Американскому математическому обществу . [27] Его последняя книга, написанная в соавторстве с Кевином Уэйном, называется « Компьютерные науки: междисциплинарный подход» . [28]
Онлайн обучение
Седжвик является пионером в разработке массовых открытых онлайн-курсов , в настоящее время предлагая шесть MOOC. [29] [30] [31] Вместе с Кевином Уэйном он разработал масштабируемую модель, которая объединяет учебник, онлайн-лекции, подготовленные студией, и обширный онлайн-контент. [32] Два их МООК и онлайн-контент по алгоритмам являются одними из самых популярных в Интернете [33] и предоставили возможность более миллиона зарегистрированных пользователей [34] бесплатно учиться у них.
Он является активным сторонником расширения охвата компьютерной науки и показан в статьях в Хрониках высшего образования , [35] Американский институт предпринимательства , [36] и Washington Post , [37] с очерками , опубликованных в стене Street Journal [38] и Inside Higher Ed . [39]
Награды
- Приз за лекцию Флажоле. Конференция AofA (Анализ алгоритмов), 2016 г. [40]
- Премия Лероя П. Стила за математическую экспозицию. Американское математическое общество, 2019 г. [41]
- Премия Карла В. Карлстрема за выдающийся педагог. Ассоциация вычислительной техники , 2019. [42]
Последние книги и онлайн-контент
- Компьютерные науки: междисциплинарный подход (совместно с К. Уэйном). Addison-Wesley, Reading, MA, 2016, 1131 стр. Связанный онлайн-контент: книжный сайт , кураторские лекции, часть 1 и часть 2 , и MOOC, часть 1 и часть 2 .
- Алгоритмы, четвертое издание (совместно с К. Уэйном). Addison-Wesley, Reading, MA, 2011, 955 стр. Предыдущие издания: 11 книг с использованием 5 языков программирования, переведенных на многие иностранные языки, 1983–2003 гг. Связанный онлайн-контент: книжный сайт , кураторские лекции и МООК, часть 1 и часть 2 .
- Введение в анализ алгоритмов, второе издание (совместно с П. Флажолетом). Аддисон-Уэсли, Рединг, Массачусетс, 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.
Рекомендации
- ^ Главная Седжвик в Принстоне
- ^ Профиль Forbes
- ^ Информит - Роберт Седжвик
- ^ Люди ACM - Роберт Седжвик
- ^ Новаторские Женщины в американских математиках: Pre-1940 докторов наук
- ^ Седжвик на Математическая генеалогия
- ^ Выдающиеся диссертации по информатике, том 18 (Гарланд)
- ^ Краткая история кафедры CS (Университет Брауна)
- ^ Открытие здания компьютерных наук (Princeton Weekly Bulletin)
- ^ 30 лет компьютерных наук в Принстоне
- ^ The New 'Rithmetic: Computer Science (US1 Princeton) ↑ Новая Рифметика: Компьютерные науки (US1 Princeton)
- ^ Информатика для всех, правда (Принстонский факультет CS)
- ^ Дихроматическая структура для сбалансированных деревьев. 19-й ежегодный симпозиум по основам информатики, 1980 г.
- ^ Тернарные деревья поиска. Журнал доктора Доббса, март 1998 г.
- ^ Объединение кучи: новая форма саморегулирующейся кучи. Алгоритмика 1, 1, 1986.
- ^ Анализ программ быстрой сортировки. Acta Informatica 7, 1977.
- ^ Новая верхняя граница для Shellsort. Журнал алгоритмов 7, 1986.
- ^ Анализ Heapsort. Журнал алгоритмов, 1993.
- ^ Движение данных при слиянии нечетных и четных. SIAM Journal on Computing 7, 2, 1978.
- ^ Алгоритмы, 4-е издание. Аддисон-Уэсли, Рединг, Массачусетс, 2011 г., ISBN 978-0321573513 .
- ^ Возвращение "науки" в компьютерные науки
- ^ Schloss Dagstuhl
- ^ Анализ алгоритмов
- ^ АНАЛКО
- ^ Алгоритмы, 4-е издание. Аддисон-Уэсли, Рединг, Массачусетс, 2011 г., ISBN 978-0321573513 .
- ^ Аналитическая комбинаторика. Издательство Кембриджского университета, 2009 г., ISBN 978-0521898065 .
- ^ https://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (Американское математическое общество)
- ^ Компьютерные науки: междисциплинарный подход. Эддисон-Уэсли, Ридинг, Массачусетс, 2016 г., ISBN 978-0134076423 .
- ^ Профессора за шумихой MOOC (Хроника высшего образования)
- ^ Coursera
- ^ cuvids
- ^ Модель 21-го века для распространения знаний (MIT)
- ^ 50 самых популярных МООК всех времен (Отчет о онлайн-курсе)
- ^ Coursera
- ^ Дисциплина, которая меняет высшее образование (Хроники высшего образования)
- ^ Интернет-революция высшего образования (Американский институт предпринимательства)
- ↑ Президент Обама говорит о том, чтобы научить всех программировать. Это делает профессор. (Вашингтон Пост).
- ^ Следует ли всем детям научиться программировать к концу средней школы? (Wall Street Journal)
- ^ Почему каждый студент должен изучать информатику (Inside Higher Ed)
- ^ Премия за лекцию Флажоле (Анализ алгоритмов)
- ^ https://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (Американское математическое общество)
- ^ Премия Карла В. Карлстрома (Ассоциация вычислительной техники)
Внешние ссылки
- Домашняя страница Роберта Седжвика
- Люди ACM
- Google Scholar
- Видеоинтервью с Робертом Седжуиком для Princeton Startup TV (04.06.2012)