Роберт Седжвик (ученый-компьютерщик)
 | Тон или стиль этой статьи могут не отражать энциклопедический тон , используемый в Википедии . Причина такова: множество сомнительно нейтральных утверждений, основанных на первоисточниках. ( январь 2023 г. ) |
Роберт Седжвик | |
|---|---|
 Седжвик в 2020 году | |
| Рожденный | 20 декабря 1946 г. Уиллимантик, Коннектикут , США |
| Альма-матер | Брауновский университет |
| Награды | Член ACM (1997), премия Флажоле, премия Лероя П. Стила и премия Карлстрема |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Принстонский университет Брауновский университет (1975–85) |
| Диссертация | Быстрая сортировка (1975) |
| Докторантура | Дональд Кнут |
Роберт Седжвик (родился 20 декабря 1946 года) — американский учёный-компьютерщик . Он является председателем-основателем и Уильяма О. Бейкера профессором компьютерных наук в Принстонском университете. [1] и был членом совета директоров Adobe Systems (1990–2016). [2] Ранее он работал на факультете Университета Брауна и занимал исследовательские должности в Xerox PARC , Институте оборонного анализа и INRIA . [3] Его исследовательский опыт находится в области алгоритмологии, структур данных и аналитической комбинаторики . Он также активно участвует в разработке учебных программ по информатике для колледжей. [4]
Ранняя жизнь [ править ]
Седжвик родился 20 декабря 1946 года в Виллимантике, штат Коннектикут . В детстве он жил в Сторрсе, штат Коннектикут , где его родители Чарльз Хилл Уоллес Седжвик и Роуз Уилан Седжвик были профессорами Университета Коннектикута . [5]
В 1958 году он переехал со своими родителями в Уитон, штат Мэриленд , пригород Вашингтона, округ Колумбия , где учился в средней школе Уитона , которую окончил в 1964 году.
Образование [ править ]
Седжвик получил степени бакалавра наук (1968) и магистра наук (1969) в области прикладной математики в Университете Брауна , где он был студентом Андриса ван Дама . Он продолжил работу в аспирантуре Стэнфордского университета , где был консультантом Дональда Э. Кнута , получив докторскую степень в 1975 году. [6] Его диссертация называлась «Быстрая сортировка» и была названа выдающейся диссертацией в области информатики. [7]
и академическая карьера Работа
Седжвик вернулся в Браун, чтобы начать свою академическую карьеру в качестве доцента в 1975 году, получив звание доцента в 1980 году и профессора в 1983 году. В Брауне он участвовал в основании кафедры информатики в 1979 году. [8]
В 1985 году Седжвик поступил на факультет Принстонского университета в качестве заведующего кафедрой компьютерных наук. [9] где он сейчас является профессором компьютерных наук Уильяма О. Бейкера *39. [10] Курсы первого года обучения информатике, которые он разработал в Принстоне, являются одними из самых популярных курсов, когда-либо предлагаемых в университете. [11] Он также был пионером в практике замены больших лекций в прямом эфире онлайн-видео по запросу. [12]
На протяжении всей своей карьеры он работал в исследовательских институтах за пределами академических кругов во время летних отпусков и отпусков:
- Отделению коммуникационных исследований Института оборонного анализа в Принстоне, штат Нью-Джерси , предоставлена возможность поработать с суперкомпьютером CRAY-1 .
- Исследовательский центр Xerox в Пало-Альто ( PARC ) — возможность стать свидетелем появления персонального компьютера.
- Национальный научно-исследовательский институт информатики и автоматизации (INRIA) во Франции — результат длительного и плодотворного сотрудничества с Филиппом Флажоле .
Исследования [ править ]
Седжвик вырастил красно-черные деревья (совместно с Леонидасом Дж. Гибасом ), [13] троичные деревья поиска (совместно с Джоном Бентли ), [14] и спаривание куч (с Р.Э. Тарьяном и Майклом Фредманом ). [15] Он решил открытые проблемы, оставленные Дональдом Кнутом при анализе быстрой сортировки . [16] сортировка Шелл , [17] пирамидальная сортировка (совместно с Р. Шаффером), [18] и сорт Бэтчера . [19] Его книги по алгоритмам [20] изобилуют новыми реализациями классических алгоритмов и научными исследованиями, сравнивающими их на языках Паскаль (язык программирования) , C (язык программирования) , C++ , Modula-3 и Java (язык программирования) (см. библиографию). Он известен тем, что уделяет особое внимание научному подходу к анализу алгоритмов, основанному на проверке математических моделей экспериментальной работой с использованием реалистичных данных. [21] Вместе с Филиппом Флажоле он разработал область математики, известную как аналитическая комбинаторика .
Он организовывал исследовательские встречи и конференции по структурам данных , алгоритмологии и аналитической комбинаторике по всему миру, включая семинары Дагштуля по анализу алгоритмов и структур данных. [22] В частности, в 1993 году вместе с Райнером Кемпом, Филиппом Флажоле и Хельмутом Продингером он инициировал успешную серию семинаров и конференций, которые сыграли ключевую роль в развитии исследовательского сообщества, занимающегося анализом алгоритмов, и которые превратились в AofA — Международную организацию по анализу алгоритмов. Совещание по комбинаторным, вероятностным и асимптотическим методам анализа алгоритмов . Роберт Седжвик также был главным инициатором и организатором первых совещаний SIAM по аналитической алгоритмике и комбинаторике (ANALCO). [23] серия встреч, проводимых ежегодно с 2004 по 2019 год одновременно с Симпозиумом по дискретным алгоритмам (SODA).
Публикация [ править ]
Седжвик — автор двадцати книг. Он наиболее известен своими алгоритмами . [24] первоначально опубликовано в 1983 году, а сейчас вышло в четвертом издании. Его книга 2008 года с Филиппом Флажоле « Аналитическая комбинаторика » [25] был удостоен премии Лероя П. Стила за математическое изложение Американского математического общества . [26] Его последняя книга, написанная в соавторстве с Кевином Уэйном, — «Информатика: междисциплинарный подход» . [27]
Онлайн-обучение [ править ]
Седжвик — пионер в разработке массовых открытых онлайн-курсов , в настоящее время предлагающий шесть МООК. [28] [29] [30] Вместе с Кевином Уэйном он разработал масштабируемую модель, которая объединяет учебник, онлайн-лекции, подготовленные студией, и обширный онлайн-контент. [31] Их два МООК и онлайн-контент по алгоритмам являются одними из самых популярных в сети. [32] и предоставили возможность более чем миллиону зарегистрировавшихся [33] учиться у них бесплатно.
Он является активным сторонником расширения сферы применения информатики и фигурирует в статьях в журнале « Хроника высшего образования» . [34] Американский институт предпринимательства , [35] и « Вашингтон Пост» , [36] с эссе, опубликованными в Wall Street Journal [37] и внутри высшего образования . [38]
Награды [ править ]
- Премия за лекцию Флажоле . AofA — Международная встреча по комбинаторным, вероятностным и асимптотическим методам анализа алгоритмов , 2016 г. [39]
- Премия Лероя П. Стила за математическое изложение. Американское математическое общество, 2019. [40]
- Премия Карла В. Карлстрема за выдающийся педагог. Ассоциация вычислительной техники , 2019. [41]
Последние книги и онлайн-контент [ править ]
- Информатика: междисциплинарный подход (совместно с К. Уэйном). Аддисон-Уэсли, Ридинг, Массачусетс, 2016, 1131 стр. Сопутствующий онлайн-контент: книжный сайт , кураторские лекции, часть 1 и часть 2 , а также МООК, часть 1 и часть 2 .
- Алгоритмы, четвертое издание (совместно с К. Уэйном). Аддисон-Уэсли, Ридинг, Массачусетс, 2011, 955 стр. Предыдущие издания: 11 книг с использованием 5 языков программирования, переведенных на многие иностранные языки, 1983–2003 гг. Сопутствующий онлайн-контент: книжный сайт , кураторские лекции и МООК, часть 1 и часть 2 .
- Введение в анализ алгоритмов, второе издание (совместно с П. Флажоле). Аддисон-Уэсли, Ридинг, Массачусетс, 2013 г., 572 стр. Первое издание, 1996 г. Сопутствующий онлайн-контент: книжный сайт , кураторские лекции и МООК .
- Аналитическая комбинаторика (совместно с П. Флажоле). Издательство Кембриджского университета, 2009, 824 стр. Сопутствующий онлайн-контент: книжный сайт , кураторские лекции и МООК .
Личная жизнь [ править ]
Согласно его личному сайту, Седжвик живет в Принстоне, штат Нью-Джерси, и проводит лето в Джеймстауне, штат Род-Айленд, со своей женой Линдой (урожденной Миньо), поженившейся в 1971 году. У них четверо детей. [42]
Библиография [ править ]
- Седжвик, Роберт (1980). Быстрая сортировка . Гарланд Паблишинг, Инк. ISBN 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 .
Ссылки [ править ]
- ^ Домашняя страница Роберта Седжвика в Принстоне
- ^ Профиль Форбс
- ^ Informit - Роберт Седжвик
- ^ Люди ACM - Роберт Седжвик
- ^ Женщины-новаторы в американской математике: доктора философии до 1940 года
- ^ Роберт Седжвик в проекте «Математическая генеалогия»
- ^ Выдающиеся диссертации по информатике, том 18 (Гирланд)
- ^ Краткая история кафедры CS (Университет Брауна)
- ^ Открытие здания информатики (Еженедельный бюллетень Принстона)
- ^ 30 лет компьютерных наук в Принстоне
- ^ Новая «рифметика: информатика (US1, Принстон)
- ^ Информатика для всех, действительно (Департамент CS Принстона)
- ^ Двухцветная основа для сбалансированных деревьев. 19-й ежегодный симпозиум по основам информатики, 1980 г.
- ^ Тройные деревья поиска. Журнал доктора Доббса, март 1998 г.
- ^ Сопряжение кучи: новая форма саморегулирующейся кучи. Алгоритмика 1, 1, 1986.
- ^ Анализ программ быстрой сортировки. Акта Информатика 7, 1977.
- ^ Новая верхняя граница для сортировки Шелл. Журнал алгоритмов 7, 1986.
- ^ Анализ пирамидальной сортировки. Дж. Алгоритмов, 1993.
- ^ Перемещение данных при слиянии нечетно-четных. SIAM Journal on Computing, 7, 2, 1978.
- ^ Алгоритмы, 4-е издание. Аддисон-Уэсли, Ридинг, Массачусетс, 2011 г., ISBN 978-0321573513 .
- ^ Возвращаем «науку» в информатику
- ^ Замок Дагштуль
- ^ АНАЛКО
- ^ Алгоритмы, 4-е издание. Аддисон-Уэсли, Ридинг, Массачусетс, 2011 г., ISBN 978-0321573513 .
- ^ Аналитическая комбинаторика. Издательство Кембриджского университета, 2009 г., ISBN 978-0521898065 .
- ^ https://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (Американское математическое общество)
- ^ Информатика: междисциплинарный подход. Аддисон-Уэсли, Ридинг, Массачусетс, 2016 г., ISBN 978-0134076423 .
- ^ Профессора за ажиотажем вокруг МООК (Хроника высшего образования)
- ^ Курсера
- ^ цувиды
- ^ Модель XXI века для распространения знаний (MIT)
- ^ 50 самых популярных МООК всех времен (отчет онлайн-курса)
- ^ Курсера
- ^ Дисциплина, которая трансформирует высшее образование (Хроника высшего образования)
- ^ Интернет-революция высшего образования (Американский институт предпринимательства)
- ^ Президент Обама говорит о том, чтобы научить всех программировать. Этот профессор делает это. (Вашингтон Пост).
- ^ Должны ли все дети научиться программировать к концу средней школы? (Уолл Стрит Джорнал)
- ^ Почему каждый студент должен изучать информатику (внутри высшего образования)
- ^ Премия за лекцию Флажоле (Анализ алгоритмов)
- ^ https://www.ams.org/prizes-awards/paview.cgi?parent_id=26 (Американское математическое общество)
- ^ Премия Карла В. Карлстрома (Ассоциация вычислительной техники)
- ^ «Роберт Седжвик — Роберт Седжвик» . 04.06.2020 . Проверено 2 июня 2024 г.
Внешние ссылки [ править ]
- Домашняя страница Роберта Седжвика
- Люди из АКМ
- Google Академика
- Видеоинтервью с Робертом Седжвиком для Princeton Startup TV (04.06.2012)
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
