Брайан Керниган - Brian Kernighan

Брайан Керниган
Брайан Керниган в 2012 году в Bell Labs 1.jpg
Брайан Керниган в Bell Labs в 2012 году
Родился
Брайан Уилсон Керниган

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

Брайан Уилсон Керниган ( / к ɜːr п ɪ ч æ п / , родился 1942) канадский ученый .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Публикации

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

использованная литература

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