The Book: Competitive Programming in Python
We published a book on competitive programming in Python, documenting most of the content of the library tryalgo. It appeared in several languages.
There are typical algorithms like shortest paths, or Knuth-Morris-Pratt algorithm for pattern matching, but also some beautiful things you mainly encounter in programming competitions such as Fenwick trees.
- Buy in English (latest version)
- Acheter en français
- Other languages: Chinese, Taiwanese
- Check the errata
Notre livre : Programmation efficace
Nous avons écrit un livre sur la programmation compétitive en Python, qui documente la majore partie de notre bibliothèque tryalgo. Il a été publié en plusieurs langues.
Les nombreux problèmes algorithmiques de ce livre constituent une préparation efficace aux concours de programmation et entretiens d’embauche d’entreprises spécialisées en informatique.
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.
Niveau : à partir de la L3, ou dès le lycée pour les participants à Prologin :)
- Acheter en français
- Autres langues : anglais (la plus récente), chinois, taiwanais
- Erratum des versions française et anglaise
À propos des auteurs
Christoph Dürr est directeur de recherche CNRS en informatique à Sorbonne Université. Spécialisé en algorithmique, il a enseigné à l’École polytechnique de 2007 à 2014 et entraîne régulièrement des équipes pour le concours de programmation ICPC. Il est président du SWERC 2023.
À part ça, il aime beaucoup les carrot cakes.
Jill-Jênn Vie est chargé de recherche à Inria et enseignant à l’École polytechnique depuis 2022. Coach de l’ENS Paris-Saclay, il a participé à l’organisation du concours d’informatique Prologin de 2010 à 2014.
À part ça, il est féru de métafiction.