Mathématiques discrètes

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, si ce n'est pas tous les objets étudiés en mathématiques discrètes 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 :

• la logique, l'étude du raisonnement;
• la théorie des ensembles, l'étude des collections d'objets;
• la théorie des nombres;
• la combinatoire;
• la théorie des graphes;
• la théorie de l'information;
• la théorie de la calculabilité et de la complexité.