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).
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Des ouvrages pour les adultes et les plus jeunes, qui aident à découvrir et comprendre la culture sourde
Notre héros, sous le nom de code "César", documente les tortures au péril de sa vie...
Avec la collection "La BD en classe", le Syndicat national de l’édition propose des supports pédagogiques autour de thématiques précises
Découvrez les auteurs, autrices et libraires qui accompagneront le président du jury Jean-Christophe Rufin !
