Brian Kernighan

Brian Kernighan ˈkɛrnɪhæn (né le à Toronto, Canada) est un informaticien connu pour avoir coécrit le premier livre sur le langage de programmation C (avec Dennis Ritchie). Il est aussi le cocréateur des langages Awk, avec Alfred Aho et Peter Weinberger, et AMPL.

Brian Kernighan
Brian Kernighan in 2012 at Bell Labs 1.jpg
B. Kernighan rend hommage à son collègue disparu, Dennis Ritchie, aux laboratoires Bell en 2012.
Biographie
Naissance
Nom de naissance
Brian Wilson KernighanVoir et modifier les données sur Wikidata
Nationalités
Formation
Activités
Autres informations
A travaillé pour
Domaine
Membre de
Directeur de thèse
Peter Weiner (d)Voir et modifier les données sur Wikidata
Site web
Renommé pour
awk, troff, partitionnement de graphe, problème du voyageur de commerce

En 1969, il obtient un doctorat d'électrotechnique à l'université de Princeton[1], où en 2004, il occupe un poste de professeur.

En collaboration avec Lin Shen, il imagina les heuristiques bien connues pour deux problèmes d'optimisation NP-complet : partitionnement de graphe et le problème du voyageur de commerce (le premier est habituellement appelé algorithme de Kernighan-Lin, et le second est Lin-Kernighan).

Kernighan est également connu comme à l'origine de l'expression « What you see is all you get » (WYSIAYG), une variante ironique de « What you see is what you get » (WYSIWYG). L'expression de Kernighan met en évidence que les systèmes WYSIWYG pourraient perdre de l'information d'un document qui pourrait être utile dans d'autres contextes.[pas clair]

Il a révélé à l'occasion, que c'est son propre jeu de mots qui a conduit à l'utilisation du nom « Unix » (initialement Unics') pour le système d'exploitation de Ken Thompson et Dennis Ritchie.

Résumé des réalisationsModifier

  • Hello, world, (Bonjour, monde), un programme initialement écrit par Brian Kernighan de Bell Labs dans Un tutoriel d'introduction au B[2]
  • awk, avec Alfred Aho et Peter Weinberger, et son livre The AWK Programming Language
  • Le langage de programmation AMPL
  • The Elements of Programming Style, avec P. J. Plauger (en)
  • RatFor, avec P. J. Plauger
  • Software Tools in Pascal un livre et un ensemble d'outils pour Pascal, avec P. J. Plauger
  • Unix Programming Environment, un livre tutoriel avec Rob Pike
  • The C Programming Language, le premier livre sur le C avec Dennis Ritchie, son créateur
  • Le langage de composition pic pour troff
  • Le langage de composition eqn pour troff avec Lorinda Cherry
  • La pratique de la programmation, avec Rob Pike
  • Why Pascal is Not My Favorite Programming Language (Pourquoi le Pascal n'est pas mon langage de programmation favori), une critique populaire de Pascal, le langage de programmation de Niklaus Wirth. Certaines parties de la critique sont obsolètes depuis le ISO 7185 (langages de programmation - Pascal), la critique a été écrite avant que l'ISO 7185 ait été créé.
  • ditroff, ou « device independent troff » qui a permis à troff d'être utilisé avec n'importe quel appareil
  • Le langage de traitement de macros M4, avec Dennis Ritchie

LivresModifier

Voir aussiModifier

RéférenceModifier

  1. (en) « Brian Kernighan | Forbes College », sur forbescollege.princeton.edu (consulté le 9 décembre 2017)
  2. (en) A TUTORIAL INTRODUCTION TO THE LANGUAGE B « Copie archivée » (version du 22 juillet 2018 sur l'Internet Archive)

Liens externesModifier

(1999-05-14)

BibliographieModifier

Il est le coauteur d'un livre de référence sur la programmation en C (que l'on nomme « le Kernighan and Ritchie » souvent abrégé K&R)