stringtranslate.com

Брайан Керниган

Брайан Уилсон Керниган ( / ˈ k ɜːr n ɪ h æ n / ; [5] [6] родился 30 января 1942 года) [2] — канадский учёный-компьютерщик . Он работал в Bell Labs и внес вклад в разработку Unix вместе с создателями Unix Кеном Томпсоном и Деннисом Ритчи . Имя Кернигана стало широко известно благодаря соавторству первой книги по языку программирования Си ( The C Programming Language ) с Деннисом Ритчи. Керниган подтвердил, что он не принимал участия в разработке языка C («это полностью работа Денниса Ритчи»). [7]

Керниган является автором многих программ для Unix, включая ditroff . Он является соавтором языков программирования AWK и AMPL . Буква «K» в словах K&R C и AWK означает «Керниган».

В сотрудничестве с Шэнь Линем он разработал хорошо известную эвристику для двух NP-полных задач оптимизации: разделения графа и задачи коммивояжера . Для проявления авторской справедливости первый обычно называют алгоритмом Кернигана-Лина , а второй известен как эвристика Лина-Кернигана .

Керниган является профессором информатики в Принстонском университете с 2000 года и директором бакалавриата на факультете компьютерных наук. [8] [9] [10] В 2015 году он стал соавтором книги The Go Programming Language .

ранняя жизнь и образование

Брайан Керниган выступает на церемонии памяти Денниса Ритчи в 2012 году в Bell Labs .

Керниган родился в Торонто . С 1960 по 1964 год он учился в Университете Торонто , получив степень бакалавра инженерной физики . [7] Он получил докторскую степень. Получил степень бакалавра электротехники в Принстонском университете в 1969 году, защитив докторскую диссертацию на тему «Некоторые проблемы разделения графов, связанные с сегментацией программ» под руководством Питера Г. Вайнера. [11] [12]

Карьера и исследования

Керниган занимает должность профессора на факультете информатики в Принстоне с 2000 года. [13] Каждую осень он преподает курс под названием «Компьютеры в нашем мире», который знакомит с основами вычислений неспециалистов. [14] [15]

Керниган был редактором программного обеспечения в Prentice Hall International . Его серия «Программные инструменты» распространяла суть «мышления C/Unix» с изменениями для BASIC , FORTRAN и Pascal , и, что особенно важно, его « Ratfor » (рациональный FORTRAN) был выложен в общественное достояние .

Он сказал, что если бы он оказался на острове только с одним языком программирования, то это был бы C. [16]

Керниган придумал термин «Unix» и помог популяризировать философию Unix Томпсона . [17] Керниган также известен как автор выражения «Что видишь, то и получаешь» (WYSIAYG), которое представляет собой саркастический вариант оригинального выражения «Что видишь, то и получаешь» ( WYSIWYG ). [18] Термин Кернигана используется для обозначения того, что системы WYSIWYG могут выбрасывать из документа информацию, которая может быть полезна в других контекстах.

В 1972 году Керниган описал управление памятью в строках с использованием «привет» и «мир» на языке программирования B [19] , который стал знаковым примером, который мы знаем сегодня. Оригинальная реализация Керниганом «Hello, World!» 1978 года! был продан на The Algorithm Auction , первом в мире аукционе компьютерных алгоритмов . [20]

В 1996 году Керниган преподавал CS50 — вводный курс по информатике в Гарвардском университете . Керниган оказал влияние на Дэвида Дж. Малана , который впоследствии преподавал этот курс и расширил его для проведения в нескольких университетах и ​​в нескольких цифровых форматах. [21]

Керниган был избран членом Национальной инженерной академии в 2002 году за вклад в разработку программного обеспечения и языков программирования. В 2019 году он также был избран членом Американской академии искусств и наук. [22] [23]

В 2022 году Керниган заявил, что активно работает над усовершенствованием языка программирования AWK , в создании которого он принимал участие в 1977 году. [24]

Книги и отчеты

Алгоритмы

Публикации

Смотрите также

Рекомендации

  1. ^ Керниган, Брайан Уилсон (1969). Некоторые проблемы разделения графов, связанные с сегментацией программ (кандидатская диссертация). Университет Принстон. OCLC  39166855. ProQuest  302450661. (требуется подписка)
  2. ^ ab Библиотека Конгресса. «Керниган, Брайан В. - Служба связанных данных LC: авторитетные источники и словари | Библиотека Конгресса, из Службы связанных данных LC: авторитетные источники и словари (Библиотека Конгресса)». id.loc.gov . Проверено 3 марта 2023 г.
  3. Лор, Стив (31 октября 2002 г.). «К гуманитарным наукам он добавляет информатику». Нью-Йорк Таймс . Г-н Керниган, 60 лет, учёный-компьютерщик.
  4. ^ Язык программирования "C": Брайан Керниган - Компьютерщик на YouTube
  5. ^ Пайк, Роб. «История Unix». YouTube . Архивировано из оригинала 23 ноября 2021 г. Проверено 2 мая 2020 г.
  6. ^ Nerd Talk - Дуг Макилрой и Брайан Керниган , получено 16 декабря 2023 г.
  7. ↑ аб Доля, Алексей (29 июля 2003 г.). «Интервью с Брайаном Керниганом». Linux-журнал .
  8. ^ Страница профиля автора Брайана Кернигана в цифровой библиотеке ACM .
  9. ^ «Устная история Unix». 11 июня 2007 г. Архивировано из оригинала 11 июня 2007 г. Проверено 13 мая 2020 г.
  10. ^ «Брайан Керниган | Факультет компьютерных наук Принстонского университета» . www.cs.princeton.edu . Проверено 13 мая 2020 г.
  11. ^ «Брайан Керниган - Проект математической генеалогии» . www.genealogy.math.ndsu.nodak.edu . Проверено 13 мая 2020 г.
  12. ^ Керниган, Брайан В. (1969). Некоторые проблемы разделения графа, связанные с сегментацией программы.
  13. ^ «Брайан Керниган | Факультет компьютерных наук Принстонского университета» .
  14. ^ Керниган, Брайан. «COS 109, осень 2021 г.: Домашняя страница». www.cs.princeton.edu . Проверено 23 августа 2022 г. Курс будет иметь в основном ту же структуру, что и в предыдущие годы, но лекции, тематические исследования и примеры меняются каждый год в зависимости от того, что происходит.
  15. ^ Керниган, Брайан. «COS 109: Компьютеры в нашем мире» (PDF) . Принстонское образование . Архивировано (PDF) из оригинала 25 марта 2017 г.
  16. ^ Будиу, Михай (июль 2000 г.). «Интервью с Брайаном Керниганом».
  17. ^ abcd Макилрой, доктор медицины (1987). Читатель Research Unix: аннотированные выдержки из Руководства программиста, 1971–1986 (PDF) (Технический отчет). CSTR. Лаборатории Белла. 139. Архивировано (PDF) из оригинала 9 октября 2022 г.
  18. ^ «Брайан Керниган: компьютерщик недели». Простой разговор . 19 мая 2010 г. Проверено 5 февраля 2019 г.
  19. ^ "ЯЗЫК ПРОГРАММИРОВАНИЯ B" . Лаборатории Белла. 16 октября 2021 г. Архивировано из оригинала 11 июня 2015 г.
  20. ^ «Брайан Керниган - Привет, мир» . Артистичный . Проверено 18 июня 2015 г.
  21. ^ Малан, Дэвид Дж. (2010). «Изобретение CS50 заново». Материалы 41-го технического симпозиума ACM по компьютерному образованию . стр. 152–156. дои : 10.1145/1734263.1734316 . ISBN 9781450300063.
  22. ^ "Доктор Брайан В. Керниган". Сайт НАЭ . Проверено 13 мая 2020 г.
  23. ^ "Брайан В. Керниган". Американская академия искусств и наук . Проверено 13 мая 2020 г.
  24. ^ «Легенда Unix, которая нам ничего не должна, продолжает исправлять основополагающий код AWK» . Арс Техника . 23 августа 2022 г. Проверено 12 мая 2023 г.
  25. ^ D означает «Цифровой»: что должен знать хорошо информированный человек о компьютерах и средствах связи, ISBN 1463733895. 
  26. ^ Брайан Керниган и Алан Донован (2015) ISBN языка программирования Go 0134190440 
  27. ^ UNIX: история и мемуары ISBN 1695978552 

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