Mathématiques discrètes
Pour les articles homonymes, voir Discret.
 |
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, par oppositions aux structures continues. 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.
Sous-domaines
Les mathématiques discrètes incluent habituellement une partie de :
- l'utilisation des différences finies ;
- 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 théorie de la complexité.
Bibliographie
- András Sebő, « Le charme discret des mathématiques », sur Images des maths
- Portail des mathématiques
Portail de l'informatique théorique
This article is issued from Wikipédia - version of the Monday, January 19, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.