Mathématiques discrètes

Cet article est une ébauche concernant les mathématiques. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Les mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, dans le sens où la notion de continuité n'est pas exigée ou supportée. La plupart des objets étudiés en mathématiques discrètes, si ce n'est pas la totalité, sont des ensembles dénombrables comme celui des entiers.

Les mathématiques discrètes sont devenues populaires ces dernières décennies du fait de leurs applications dans l'informatique. Les notations et les concepts des mathématiques discrètes sont utilisés pour exprimer ou étudier des problèmes et des objets en algorithmique et en programmation.

Les mathématiques discrètes incluent habituellement une partie de :

• la théorie des nombres;
• la combinatoire;
• la théorie des graphes;
• la théorie de l'information;
• la théorie des langages
• la théorie de la calculabilité et de la complexité.