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 (en).

Brian Kernighan
B. Kernighan rend hommage à son collègue disparu, Dennis Ritchie, aux laboratoires Bell en 2012.
Naissance
Toronto ( Canada)
Domaines théorie des graphes, analyse syntaxique, théorie des langages
Institutions Laboratoires Bell
Diplôme université de Princeton
Formation électrotechnique
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éalisations

  • 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

Livres

  • Software Tools (1976 avec PJ Plauger)
  • Software Tools in Pascal (1981 avec PJ Plauger)
  • The C Programming Language ('K&R') (1978, 1988 avec Dennis M. Ritchie)
  • The Elements of Programming Style (1974, 1978 avec PJ Plauger)
  • The Unix Programming Environment (1984 avec Rob Pike)
  • The AWK Programming Language (1988 avec Alfred Aho et Peter Weinberger)
  • The Practice of Programming (1999 avec Rob Pike)
  • AMPL: A Modeling Language for Mathematical Programming, 2e éd. (2003 avec Robert Fourer et David Gay)
  • The Go Programming Language (2016 avec Alan A. A. Donovan)
  • UNIX: A History and a Memoir, (octobre 2019) (ISBN 978-1695978553)

Voir aussi

Référence

  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 externes

(1999-05-14)

Bibliographie

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)

  • Portail de la programmation informatique
  • Portail du Canada
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.