Brian Kernighan - Brian Kernighan

Brian Kernighan
Brian Kernighan v roce 2012 v Bell Labs 1.jpg
Brian Kernighan v Bell Labs v roce 2012
narozený
Brian Wilson Kernighan

1942 (věk 78–79)
Toronto , Ontario
Národnost kanadský
Státní občanství Kanada
Alma mater University of Toronto
Princeton University (PhD)
Známý jako
Vědecká kariéra
Pole Počítačová věda
Instituce Univerzita Princeton
Teze Některé problémy s rozdělováním grafů související se segmentací programu  (1969)
Doktorský poradce Peter Weiner
Ovlivněn David J. Malan
webová stránka www .cs .princeton .edu /~ bwk /

Brian Wilson Kernighan ( / k ɜːr n ɪ h æ n / narozena 1942) je kanadský počítačový odborník .

Pracoval v Bell Labs a přispěl k rozvoji Unixu po boku unixových tvůrců Kena Thompsona a Dennise Ritchieho . Jméno Kernighana se stalo široce známým díky spoluautorství první knihy o programovacím jazyce C ( The C Programming Language ) s Dennisem Ritchiem. Kernighan prohlásil, že se nepodílel na designu jazyka C („je to zcela práce Dennise Ritchieho“). Je autorem mnoha unixových programů, včetně ditroff . Kernighan je spoluautorem programovacích jazyků AWK a AMPL . „K“ K&R C a AWK znamená „Kernighan“.

Ve spolupráci s Shen Lin navrhl známou heuristiku pro dva problémy optimalizace NP: kompletní rozdělení grafu a problém obchodního cestujícího . V zobrazení autorské ekvity se první nazývá algoritmus Kernighan – Lin , zatímco druhý je znám jako Lin – Kernighanova heuristika .

Kernighan je profesorem informatiky na Princetonské univerzitě od roku 2000 a je ředitelem pregraduálních studií na katedře informatiky. V roce 2015 byl spoluautorem knihy The Go Programming Language .

raný život a vzdělávání

Brian Kernighan hovoří na počest Dennise Ritchieho v roce 2012 v Bell Labs .

Kernighan se narodil v Torontu . V letech 1960 až 1964 navštěvoval University of Toronto , kde získal bakalářský titul z inženýrské fyziky . Získal titul Ph.D. v elektrotechnice z Princeton University v roce 1969, dokončení doktorské disertační práce s názvem „Některé problémy s rozdělováním grafů související se segmentací programu“ pod vedením Petera G. Weinera.

Kariéra a výzkum

Kernighan zastává profesuru na katedře počítačových věd na Princetonu od roku 2000. Každý podzim vyučuje kurz s názvem „Počítače v našem světě“, který seznamuje základy práce s výpočetní technikou pro malé společnosti.

Kernighan byl softwarovým editorem společnosti Prentice Hall International . Jeho série „Softwarové nástroje“ šířila podstatu „myšlení C/Unix“ s proměnami pro BASIC , FORTRAN a Pascal , a zejména jeho „ Ratfor “ (racionální FORTRAN) byl veřejně dostupný .

Řekl, že kdyby uvízl na ostrově s jediným programovacím jazykem, musel by to být C.

Kernighan vytvořil termín „Unix“ a pomohl popularizovat Thompsonovu unixovou filozofii . Kernighan je také znám jako mincovník výrazu „What You See Is All You Get“ (WYSIAYG), což je sarkastická varianta původního „ WYSIWYG ). Kernighanův termín se používá k označení, že systémy WYSIWYG mohou vyhodit informace do dokumentu, které by mohly být užitečné v jiných kontextech.

V roce 1972 popsal Kernighan správu paměti v řetězcích pomocí „ahoj“ a „svět“, v programovacím jazyce B , který se stal ikonickým příkladem, který dnes známe. Kernighanova původní implementace Hello Hello World z roku 1978 ! byl prodán v The Algorithm Auction , první aukci počítačových algoritmů na světě .

V roce 1996 Kernighan učil CS50, což je úvodní kurz počítačových věd na Harvardské univerzitě .

Kernighan byl zvolen členem Národní akademie inženýrství v roce 2002 za příspěvky k softwaru a programovacím jazykům. V roce 2019 byl také zvolen členem Americké akademie umění a věd .

Mezi další úspěchy během jeho kariéry patří:

Publikace

  • The Elements of Programming Style (1974, 1978) s PJ Plaugerem
  • Softwarové nástroje (1976) s P. J. Plaugerem
  • Programovací jazyk C (1978, 1988) s Dennisem M. Ritchiem
  • Softwarové nástroje v Pascalu (1981) s P. J. Plaugerem
  • Programovací prostředí Unixu (1984) s Robem Pikem
  • AWK Programming Language (1988) s Alfredem Aho a Peterem J. Weinbergerem
  • The Practice of Programming (1999) s Robem Pikem
  • AMPL: Modelovací jazyk pro matematické programování, 2. vyd. (2003) s Robertem Fourerem a Davidem Gayem
  • D is for Digital: Co by měl dobře informovaný člověk vědět o počítačích a komunikaci (2011)
  • Go Programming Language (2015) s Alanem Donovanem
  • Pochopení digitálního světa: Co potřebujete vědět o počítačích, internetu, soukromí a zabezpečení (2017)
  • Miliony, miliardy, Zillions: Bránit se ve světě příliš mnoha čísel (2018)
  • UNIX: Historie a paměti (2019)

Reference

externí odkazy