Quand les maths se font discrètes

Les mathématiques discrètes sont la partie des mathématiques qui s'intéresse à des objets «énumérables » comme une succession de nombres entiers, un réseau routier fait de carrefours reliés par des routes, le codage et l'interprétation de données mises sous la forme d'une suite de 0 et de 1, etc.
Encore balbutiantes au début du XXe siècle, les mathématiques discrètes ont, depuis, pris leur essor, notamment sous l'impulsion de l'informatique. Elles constituent un élément essentiel du paysage mathématique contemporain et concernent, entre autres, la combinatoire, les systèmes dynamiques, l'algorithmique, la complexité, la théorie des nombres ou encore les probabilités.

Dans cet ouvrage, quatre situations de mathématiques discrètes sont considérées :
- le comptage des arbres binaires, un sujet de combinatoire, outil essentiel de l'informatique (Jean-Christophe Novelli) ;
- les suites de Fibonacci aléatoires, au carrefour des systèmes dynamiques, des probabilités et de la théorie des nombres (Benoît Rittaud) ;
- le traitement numérique de l'image, aux applications désormais quotidiennes (Elise Janvresse et Thierry de la Rue) ;
- la suite de Morse, suite de 0 et de 1 qui a été considérée aussi bien par des théoriciens de la combinatoire des mots que par des champions d'échecs (Emmanuel Lesigne).