Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
«Керниган» перенаправляется сюда. Что касается канадского журналиста, см. Роберт Киркланд Керниган . Что касается американского политика, см. Патрисию Керниган .
Брайан Керниган
Брайан Керниган в 2012 году в Bell Labs 1.jpg
Брайан Керниган в Bell Labs в 2012 году
Родившийся
Брайан Уилсон Керниган

( 1942-01-01 )1 января 1942 г. (79 лет) [1]
Торонто , Онтарио
НациональностьКанадский
ГражданствоКанада
Альма-матерУниверситет Торонто,
Принстонский университет (доктор философии)
Известен
Научная карьера
ПоляИнформатика
УчрежденияУниверситет Принстона
ТезисНекоторые проблемы разделения графа, связанные с сегментацией программ  (1969)
ДокторантПитер Вайнер [3]
Под влияниемДэвид Дж. Малан [4] [5]
Интернет сайтwww .cs .princeton .edu / ~ bwk /

Брайан Уилсон Керниган ( / к ɜːr п ɪ ч æ п / ; [6] родился 1 января 1942) [1] является канадский ученый .

Он работал в Bell Labs и участвовал в разработке Unix вместе с создателями Unix Кеном Томпсоном и Деннисом Ричи . Имя Кернигана стало широко известно благодаря соавторству первой книги по языку программирования C ( The C Programming Language ) с Деннисом Ричи . Керниган подтвердил, что он не принимал участия в разработке языка C («это полностью работа Денниса Ричи »). [7] Он является автором многих программ Unix , включая ditroff . Керниган является соавтором AWK и AMPL. языки программирования . Буква «K» в K&R C и «K» в AWK обозначают «Керниган».

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

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

Ранняя жизнь и образование [ править ]

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

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

Карьера и исследования [ править ]

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

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

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

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

Оригинальная реализация Hello, World! Керниган в 1978 году. была продана на The Algorithm Auction , первом в мире аукционе компьютерных алгоритмов . [16]

В 1996 году Керниган учил CS50 , который является Гарвардского университета вводный курс по информатике. [5]

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

Среди других достижений в его карьере:

  • Язык программирования AMPL
  • Язык программирования AWK , с Альфредом Ахо и Питером Дж. Вайнбергером , и его книга The AWK Programming Language
  • ditroff, или "независимый от устройства troff ", который позволял использовать troff с любым устройством.
  • Элементы стиля программирования , с П.Дж. Плогером
  • Первое задокументированное "Hello, world!" программа в "Учебном введении в язык B" Кернигана (1972)
  • Ратфор [14]
  • Software Tools , книга и набор инструментов для Ratfor, частично созданный совместно с PJ Plauger
  • Software Tools in Pascal , книга и набор инструментов для Pascal , с PJ Plauger
  • Язык программирования C с создателем C Деннисом Ричи , первая книга по C
  • Уравнение языка верстки для Troff с Лориндом Черри [14]
  • Язык обработки макросов m4 с Деннисом Ричи
  • Язык набора pic для troff [14]
  • Практика программирования с Робом Пайком
  • Среда программирования Unix , учебное пособие, с Робом Пайком
  • «Почему Паскаль не мой любимый язык программирования» , популярная критика Никлаус Вирт «s Паскаля . Некоторые части критики устарели из-за ISO 7185 (Языки программирования - Паскаль); критика была написана до создания ISO 7185. (Технический отчет AT&T Computing Science № 100)

Публикации [ править ]

  • Элементы стиля программирования (1974, 1978) с П. Дж. Плаугером
  • Программные средства (1976) с П. Дж. Плаугером
  • Язык программирования C (1978, 1988) с Деннисом М. Ричи
  • Программные инструменты на Паскале (1981) с П. Дж. Плаугером
  • Среда программирования Unix (1984) с Робом Пайком
  • Язык программирования AWK (1988) с Альфредом Ахо и Питером Дж. Вайнбергером
  • Практика программирования (1999) с Робом Пайком
  • AMPL: язык моделирования для математического программирования, 2-е изд. (2003) с Робертом Фурером и Дэвидом Гей
  • D означает Digital: что хорошо информированный человек должен знать о компьютерах и средствах связи (2011) [19]
  • Язык программирования Go (2015) с Аланом Донованом [20]
  • Понимание цифрового мира: что нужно знать о компьютерах, Интернете, конфиденциальности и безопасности (2017 г.)
  • Миллионы, миллиарды, миллионы: защищаясь в мире слишком большого числа чисел (2018)
  • UNIX: история и мемуары (2019) [21]

Ссылки [ править ]

  1. ^ a b Лор, Стив (31 октября 2002 г.). «К гуманитарным наукам он добавляет информатику» . Нью-Йорк Таймс . Г-н Керниган, 60 лет, ученый-компьютерщик.
  2. ^ Язык программирования "C": Брайан Керниган - Компьютерщик на YouTube
  3. ^ Керниган, Брайан Уилсон (1969). Некоторые проблемы разбиения графов, связанные с сегментацией программ (кандидатская диссертация). Университет Принстона. OCLC 39166855 . ProQuest 302450661 .   (требуется подписка)
  4. Перейти ↑ Mendez, Cordelia F. (2014). «Это CS50» . thecrimson.com . Гарвардский малиновый . Архивировано из оригинала на 2017-03-17.
  5. ^ a b Малан, Дэвид Дж. (2010). «Изобретая CS50 заново» . Материалы SIGCSE '10 Материалы 41-го Технического симпозиума ACM по образованию в области компьютерных наук : 152. doi : 10.1145 / 1734263.1734316 . ISBN 9781450300063.
  6. ^ Пайк, Роб. «История Unix» . YouTube . Дата обращения 2 мая 2020 .
  7. ^ a b Доля, Алексей (29 июля 2003 г.). «Интервью с Брайаном Керниганом» . Linux Journal .
  8. ^ Страница профиля автора Брайана Кернигана вцифровой библиотеке ACM
  9. ^ "Устная история Unix" . 2007-06-11. Архивировано из оригинала на 2007-06-11 . Проверено 13 мая 2020 .
  10. ^ "Брайан Керниган | Департамент компьютерных наук в Принстонском университете" . www.cs.princeton.edu . Проверено 13 мая 2020 .
  11. ^ «Брайан Керниган - Проект математической генеалогии» . www.genealogy.math.ndsu.nodak.edu . Проверено 13 мая 2020 .
  12. ^ Керниган, Брайан В. (1969). Некоторые проблемы с разбиением графа, связанные с сегментацией программы .
  13. ^ Budiu Михай (июль 2000). «Интервью с Брайаном Керниганом» .
  14. ^ а б в г Макилрой, доктор медицины (1987). Читатель Research Unix: аннотированные выдержки из Руководства программиста, 1971–1986 (PDF) (технический отчет). CSTR. Bell Labs. 139.
  15. ^ «Брайан Керниган: Компьютерщик недели» . Простой разговор . 2010-05-19 . Проверено 5 февраля 2019 .
  16. ^ «Брайан Керниган - Привет, мир» . Вычурный . Вычурный . Проверено 18 июня 2015 года .
  17. ^ "Доктор Брайан В. Керниган" . Веб-сайт NAE . Проверено 13 мая 2020 .
  18. ^ "Брайан В. Керниган" . Американская академия искусств и наук . Проверено 13 мая 2020 .
  19. ^ D означает Digital: что хорошо информированный человек должен знать о компьютерах и средствах связи ISBN 1463733895 
  20. ^ Брайан Керниган и Алан Донован (2015) Язык программирования Go ISBN 0134190440 
  21. ^ UNIX: История и мемуары ISBN 1695978552 

Внешние ссылки [ править ]

  • Домашняя страница Брайана Кернигана в Bell Labs
  • «Почему Паскаль не мой любимый язык программирования»  - Брайан Керниган, AT&T Bell Labs, 2 апреля 1981 г.
  • «Прыгай и пробуй» - Интервью с Брайаном Керниганом  - в блоге «Гармония на работе», октябрь 2009 г.
  • Интервью с Брайаном Керниганом  - Михай Будиу, для PC Report Румыния , август 2000 г.
  • «Стенограмма интервью с Брайаном Керниганом» . Архивировано из оригинала на 2009-04-28 . Проверено 31 марта 2016 . - Интервью "Майкл С. Махони" . Архивировано из оригинала на 2009-05-28 . Проверено 31 марта 2016 .
  • Видео  - TechNetCast в Bell Labs: Деннис Ричи и Брайан Керниган (14 мая 1999 г.)
  • Видео (Принстонский университет, 7 сентября 2003 г.)  - «Ассамблея для выпускников 2007 г .:« D означает цифровые технологии и почему это важно »»
  • Спуск в безвыходность , Брайан Керниган
  • Фотографии Брайана Кернигана
  • Работы Брайана Кернигана в Открытой библиотеке
  • Видеоинтервью с Брайаном Керниганом для Princeton Startup TV (2012-03-20)
  • Установка, Брайан Керниган