Mathématiques discrètes
Les mathématiques discrètes ou parfois appelées mathématiques finies est l'étude des structures mathématiques fondamentalement discrètes, dans le sens ou 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 les entiers.
Les mathématiques discrètes sont devenues populaires ces dernières décennies à cause de leurs applications dans l'informatique. Les notations et les concepts des mathématiques discrètes sont utilisé pour exprimer ou étudier de 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é.