Charles Antony Richard Hoare

Hoare est né à Colombo au Ceylan (maintenant Sri Lanka), fils d'un couple britannique. En 1956, il termine des études de lettres classiques (Classics) au Merton College de l'Université d'Oxford avec un diplôme de bachelor. Il poursuit pendant une année des études de statistiques au niveau gradué à Oxford, puis effectue son service militaire dans la Royal Navy. Ensuite il étudie le russe et la traduction automatique de langues naturelles, à l'Université Lomonossov, l'Université d'État de Moscou, dans l'école de Andreï Kolmogorov. En 1960, il quitte l'Union soviétique, et commence son premier travail, chez un petit fabricant anglais d'ordinateur, Elliott Brothers ; son premier travail est l’implémentation du langage Algol 60 sur les machines de ce constructeur. Il commence également ses premières études d'algorithmes, et publie notamment l'algorithme de tri appelé quicksort[1]. En 1968 il est habilité à l'Université Queen's de Belfast. En 1977, il retourne à Oxford comme professeur d'informatique, et il prend, après la mort de Christopher Strachey, la direction du Programming Research Group du Oxford University Computing Laboratory, ancienne dénomination du département d'informatique de l'Université.

Hoare est professeur émérite de l'Université Oxford, et chercheur principal chez Microsoft Research à Cambridge, en Angleterre.

Ses contributions les plus significatives sont le célèbre algorithme de tri quicksort et l'algorithme de sélection quickselect, la logique de Hoare, le langage formel Communicating Sequential Processes (CSP) utilisé pour spécifier l’interaction entre des processus concurrents, structuration des systèmes d'exploitation d'ordinateurs par l'introduction du concept de moniteur, et la spécification formelle de langages de programmation[2].

• 1980 Prix Turing pour « ses contributions fondamentales à la définition et la conception des langages de programmation ». Le prix lui a été remis lors de la conférence annuelle de l’ACM à Nashville, Tennessee, le 27 octobre 1980, par Walter Carlson, Chairman du comité des prix. Une transcription du discours de Hoare est paru sous le titre The Emperor's Old Clothes[1].
• 1981 : prix Harry H. Goode Memorial Award de la IEEE Computer Society
• 1982 : Fellow de la Royal Society[3].
• 2000 : élevé au rang de Knight Bachelor pour les services rendus à l'éducation à l'informatique
• 2000 : prix de Kyoto pour la science de l'information
• 2005 : Fellow de la Royal Academy of Engineering
• 2006 : Fellow du musée de l'histoire de l'ordinateur (CHM) à Mountain View « pour le développement de l'algorithme de Quicksort et pour l'ensemble de ses contributions à la théorie des langages de programmation »
• 2007 : prix Friedrich L. Bauer
• 2011 : prix des Programming Languages Achievement du SIGPLAN de l'ACM (2011)[4]
• 2012 : médaille John von Neumann de l'IEEE[5]

Hoare a formulé de nombreuses réflexions sur la programmation et son évolution, dont voici un échantillon :

• Lors d'une conférence en 2009, Hoare « [s]'excuse d'avoir inventé le pointeur NULL[9] - [10] » en ces termes : « Je l’appelle mon erreur à un milliard de dollars. En 1965, je concevais le premier système de typage complet pour un langage orienté objet et je n'ai pas pu résister à ajouter la référence nulle, simplement parce que c'était si facile à implémenter. Ceci a conduit à un nombre incalculable d'erreurs, … qui ont probablement causé des dommages d'un milliard de dollars dans les quarante dernières années. »
• Une réflexion, en 1995, sur l'évolution des mentalités face à la programmation[11] : « Il y a dix ans, les chercheurs en méthodes formelles prédisaient que les programmeurs accepteraient les méthodes formelles qui résoudraient les problèmes de fiabilité. Maintenant, les programmes sont devenus très longs et bien trop grands pour être aisément traités par les méthodes formelles. Il est apparu que le monde ne souffre pas trop des problèmes que notre recherche avait l’intention de résoudre. »
• Le conseil sur la programmation : « On devrait refuser les petites améliorations dans environ 97 % des cas, car l'optimisation prématurée est la racine de tout le mal », est en fait due à Donald Knuth[12]. C'est Knuth qui l'a attribuée à Hoare[13] ; ce dernier en refuse la paternité[14].

• Site officiel
• Ressources relatives à la recherche :
  • (en) Digital Bibliography & Library Project
  • (en) Mathematics Genealogy Project
  • (en-GB + en) Royal Society
  • (mul) Scopus
• Notices dans des dictionnaires ou encyclopédies généralistes :

  • Britannica
  • Nationalencyklopedin
• Notices d'autorité :

  • VIAF
  • ISNI
  • IdRef
  • LCCN
  • GND
  • Italie
  • Japon
  • CiNii
  • Belgique
  • Pays-Bas
  • Pologne
  • Israël
  • NUKAT
  • Suède
  • Australie
  • Norvège
  • Croatie
  • Tchéquie
  • WorldCat
• Page personnelle de Hoare sur le site de Microsoft Research