Eléments pour une histoire de l'informatique

Donald E. Knuth

372 pages, parution le 29/08/2011

Ajouter à une liste

Indisponible

Résumé

Voici enfin la traduction en français d'une série de quinze articles classiques de Donald E. Knuth portant sur des moments clés de l'histoire de l'informatique, plus exactement l'algorithmique, que ce soit à l'époque babylonienne ancienne, au neuvième siècle lors de l'âge d'or des sciences arabes ou après l'invention des ordinateurs : étude des premiers programmes, des premiers langages de programmation et des premiers compilateurs. On y retrouve également l'historique des notions chères à Knuth : découpage d'un paragraphe en ligne, grammaires à attributs et vocabulaire de l'analyse des algorithmes.

L'auteur - Donald E. Knuth

Donald E. Knuth est professeur émérite à l'université de Stanford, membre de l'Académie des sciences des États-Unis, titulaire de la Médaille des sciences et du Prix Turing. Auteur d'une centaine de publications, notamment The Art of Computer Programming en trois volumes dont la section "Préliminaires mathématiques" a inspiré ce livre, il est également le créateur des systèmes TEX et Metafont auxquels il a déjà consacré cinq ouvrages.

Sommaire

Algorithmes babyloniens anciens
Algorithmes, mathématiques modernes et informatique
Le premier programme informatique de von Neumann (traduit par Jean-Baptiste Yunès, université Paris 7)
Les premiers développements des langages de programmation
Une histoire de la conception des compilateurs
Découper un paragraphe en lignes
La genèse des grammaires à attributs
Algorithme et programme ; information et données
Programmation et informatique
Forme normale de Backus contre Forme de Backus Naur
Grand omicron, grand omega et grand théta
Une proposition de terminologie
Postcriptum sur les problèmes NP-difficiles
L'art de programmer les ordinateurs
Origine de l'expression "analyse des algorithmes"

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	CSLI
Auteur(s)	Donald E. Knuth
Parution	29/08/2011
Nb. de pages	372
Format	22,5 x 15
Couverture	Broché
Poids	454g
Intérieur	Noir et Blanc
EAN13	9781575866222
ISBN13	978-1-575-86622-2