Brian Kernighan - Brian Kernighan

"Kernighan" přeadresuje tady. Pro kanadského novináře viz Robert Kirkland Kernighan. Pro amerického politika viz Patricia Kernighan.
Brian Kernighan
Brian Kernighan v roce 2012 v Bell Labs 1.jpg
Brian Kernighan ve společnosti Bell Labs v roce 2012
narozený
Brian Wilson Kernighan

(1942-01-01) 1. ledna 1942 (věk 78)[1]
Toronto, Ontario
Národnostkanadský
Státní občanstvíKanada
Alma materUniversity of Toronto
Univerzita Princeton (PhD)
Známý jako
Vědecká kariéra
PolePočítačová věda
InstituceUniverzita Princeton
TezeNěkteré problémy s rozdělením grafů související s segmentací programu  (1969)
Doktorský poradcePeter Weiner[3]
OvlivněnoDavid J. Malan[4][5]
webová stránkawww.cs.princeton.edu/ ~ bwk/

Brian Wilson Kernighan (/ˈk.rnɪh…n/;[6] narozen 1. ledna 1942)[1] je Kanaďan počítačový vědec.

Pracoval v Bell Labs a přispěl k rozvoji Unix vedle Unix tvůrci Ken Thompson a Dennis Ritchie. Jméno Kernighana se stalo široce známým díky spoluautorství první knihy o Programovací jazyk C. (Programovací jazyk C. ) s Dennis Ritchie. Kernighan potvrdil, že se neúčastnil designu jazyka C („to je úplně Dennis Ritchie "práce").[7] Je autorem mnoha Unix programy, včetně ditroff. Kernighan je spoluautorem AWK a AMPL programovací jazyky. "K" z K&R C. a „K“ v AWK znamenají „Kernighan“.

Ve spolupráci s Shen Lin vymyslel známý heuristika pro dva NP-kompletní optimalizační problémy: dělení grafů a problém obchodního cestujícího. V projevu autorské spravedlnosti se první z nich obvykle nazývá Algoritmus Kernighan – Lin, zatímco druhý je známý jako Lin – Kernighanova heuristika.

Kernighan byl profesorem informatiky na Univerzita Princeton od roku 2000 a je ředitelem vysokoškolského studia na katedře výpočetní techniky.[8][9][10] V roce 2015 byl spoluautorem knihy Programovací jazyk Go.

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

Brian Kernighan hovoří na počest Dennis Ritchie v roce 2012 na Bell Labs.

Kernighan se narodil v Toronto. Navštěvoval University of Toronto v letech 1960 až 1964, vydělávat jeho Bakalářský titul v inženýrská fyzika.[7] Získal titul Ph.D. v elektrotechnika z Univerzita Princeton v roce 1969 dokončil disertační práci s názvem „Některé problémy s rozdělením grafů související s segmentací programů“ pod vedením Petera G. Weinera.[11][12]

Kariéra a výzkum

Kernighan je profesorem na katedře informatiky v Princetonu od roku 2000. Každé podzim vyučuje kurz s názvem „Počítače v našem světě“, který představuje základy výpočetní techniky pro jiné než velké společnosti.

Kernighan byl softwarový editor pro Prentice Hall International. Jeho série „Softwarové nástroje“ rozšířila podstatu „myšlení C / Unixu“ pomocí proměny pro ZÁKLADNÍ, FORTRAN, a Pascal a především jeho "Ratfor „(racionální FORTRAN) byl zveřejněn.

Řekl, že pokud by uvízl na ostrově pouze s jedním programovacím jazykem, musel by to být C.[13]

Kernighan vytvořil tento termín Unix a pomohl popularizovat Thompsona Filozofie Unixu.[14] Kernighan je také známý jako tvůrce výrazu „What You See Is All You Get“ (WYSIAYG), což je sarkastická varianta originálu „What You See Is What You Get“ (WYSIWYG ).[15] Kernighanův termín se používá k označení, že systémy WYSIWYG mohou vyhodit informace v dokumentu, které by mohly být užitečné v jiných kontextech.

Kernighanova původní implementace z roku 1978 Ahoj světe! byl prodán v Aukce algoritmu, první aukce na světě počítačové algoritmy.[16]

V roce 1996 učil Kernighan CS50 který je Harvardská Univerzita úvodní kurz z informatiky.[5]

Kernighan byl zvolen za člena National Academy of Engineering v roce 2002 a člen Americká akademie umění a věd v roce 2019.[17][18]

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

Publikace

Reference

  1. ^ A b Lohr, Steve (31. října 2002). „K svobodným uměním přidává informatiku“. The New York Times. 60letý pan Kernighan je počítačový vědec
  2. ^ Programovací jazyk „C“: Brian Kernighan - Computerphile na Youtube
  3. ^ Kernighan, Brian Wilson (1969). Některé problémy s rozdělením grafů související s segmentací programu (Disertační práce). Univerzita Princeton. OCLC  39166855. ProQuest  302450661. (vyžadováno předplatné)
  4. ^ Mendez, Cordelia F. (2014). „Toto je CS50“. thecrimson.com. Harvardský karmínový. Archivovány od originál dne 2017-03-17.
  5. ^ A b Malan, David J. (2010). „Znovuobjevení CS50“. Proceedings of SIGCSE '10 Proceedings of the 41st ACM Technical Symposium on Computer Science Education: 152. doi:10.1145/1734263.1734316. ISBN  9781450300063.
  6. ^ Pike, Robe. "Historie Unixu". Youtube. Citováno 2. května 2020.
  7. ^ A b Dolya, Aleksey (29. července 2003). „Rozhovor s Brianem Kernighanem“. Linux Journal.
  8. ^ Brian Kernighan stránka s profilem autora na ACM Digitální knihovna
  9. ^ „Oral History of Unix“. 11.6.2007. Archivovány od originál dne 06.06.2007. Citováno 2020-05-13.
  10. ^ „Brian Kernighan | Oddělení informatiky na Princetonské univerzitě“. www.cs.princeton.edu. Citováno 2020-05-13.
  11. ^ „Brian Kernighan - Matematický genealogický projekt“. www.genealogy.math.ndsu.nodak.edu. Citováno 2020-05-13.
  12. ^ Kernighan, Brian W. (1969). Některé problémy s rozdělením grafů související s segmentací programu.
  13. ^ Budiu, Mihai (červenec 2000). „Rozhovor s Brianem Kernighanem“.
  14. ^ A b C d McIlroy, M. D. (1987). Čtenář Research Unix: anotované výňatky z Programmer's Manual, 1971–1986 (PDF) (Technická zpráva). CSTR. Bell Labs. 139.
  15. ^ „Brian Kernighan: Geek týdne“. Simple Talk. 2010-05-19. Citováno 2019-02-05.
  16. ^ „Brian Kernighan - Hello World“. Diletantský. Diletantský. Citováno 18. června 2015.
  17. ^ „Dr. Brian W. Kernighan“. Web NAE. Citováno 2020-05-13.
  18. ^ „Brian W. Kernighan“. Americká akademie umění a věd. Citováno 2020-05-13.
  19. ^ D je pro digitální: Co by měl dobře informovaný člověk vědět o počítačích a komunikaci ISBN  1463733895
  20. ^ Brian Kernighan a Alan Donovan (2015) Programovací jazyk Go ISBN  0134190440
  21. ^ UNIX: Historie a monografie ISBN  1695978552

externí odkazy