Programmation efficace
128 algorithmes qu'il faut avoir compris et codés en Python au cours de sa vie

Quel est le sujet du livre "Programmation efficace"

Les nombreux problèmes algorithmiques de ce livre constituent à la fois une formation à la programmation et une préparation efficace aux compétitions (ACM/ICPC, Google Code Jam, Prologin, France-ioi, etc.) et entretiens d'embauche d'entreprises spécialisées en informatique (telles que Google ou Facebook).
La variété des problèmes étudiés convient aux étudiants des écoles d'ingénieurs comme à ceux des parcours universitaires à partir de la L3.
On y trouve les algorithmes classiques de géométrie ou de recherche de plus court chemin mais également des sujets plus atypiques tels que les arbres de Fenwick ou les liens dansants de Knuth.

La rédaction dégage les idées essentielles pour la compréhension et indique les détails techniques à surmonter pour une implémentation efficace. Les codes complets et succincts en Python 3 présentés dans ce livre sont disponibles sur le site d'accompagnement http://tryalgo.org.

Christoph Dürr est chercheur CNRS en informatique à l'université Pierre et Marie Curie Paris 6. Spécialisé en algorithmique, il a enseigné à l'Ecole polytechnique de 2007 à 2014 et entraîne régulièrement des équipes pour le concours de programmation ACM. A part ça, il aime beaucoup les carrot-cakes. Jill-Jênn Vie est agrégé de mathématiques option informatique, actuellement en thèse à l'université Paris-Saclay. Ancien élève de l'Ecole normale supérieure de Cachan, il a participé à l'organisation du concours d'informatique Prologin de 2010 à 2014. A part ça, il est féru de métafiction.