Wikipédia

« Mathématiques discrètes » : différence entre les versions

Navigation interactive dans l’historique
← Modification précédenteModification suivante →
Contenu supprimé Contenu ajouté
VisuelWikicode
bot [0.84] 📗 Amélioration bibliographique 1x : +lire en ligne✨...
adsfasfdsa
Balises : Révoqué Éditeur visuel
Ligne 1 :
{{Voir homonymie|Discret}}
{{ébauche|mathématiques}}
 
Vlad
Les '''mathématiques discrètes''', parfois appelées '''mathématiques finies''', sont l'étude des structures [[mathématiques]] fondamentalement [[Topologie discrète|discrètes]], par opposition aux structures [[Continuité (mathématiques)|continues]]. Contrairement aux [[Nombre réel|nombres réels]], qui ont la propriété de varier "en douceur", les objets étudiés en mathématiques discrètes (tels que les [[Entier relatif|entiers relatifs]], les [[graphe (mathématiques discrètes)|graphes simples]] et les énoncés en [[logique]]<ref>{{Ouvrage|langue=en|auteur1=Norman L. Biggs|titre=Discrete Mathematics|lieu=Oxford University Press|éditeur=|année=2002|pages totales=425|isbn=978-0-19-850717-8|lire en ligne=https://books.google.com/books?id=Mj9gzZMrXDIC&printsec=frontcover}}</ref>) ne varient pas de cette façon, mais ont des valeurs distinctes séparées. Les mathématiques discrètes excluent donc les matières dans les «mathématiques continues» telles que le [[calcul infinitésimal]] et l'[[Analyse (mathématiques)|analyse]]. Les objets discrets peuvent souvent être énumérés par des entiers. Plus formellement, les mathématiques discrètes ont été caractérisées comme la branche des mathématiques traitant des [[Ensemble dénombrable|ensembles dénombrables]] (ensembles qui ont la même cardinalité que les sous-ensembles des nombres naturels, y compris les nombres rationnels mais pas les nombres réels). Cependant, il n'y a pas de définition exacte du terme «mathématiques discrètes». En effet, les mathématiques discrètes sont moins décrites par ce qui est inclus que par ce qui est exclu : des quantités variant continuellement et des notions connexes.
 
L'ensemble des objets étudiés en mathématiques discrètes peut être fini ou infini. Le terme '''mathématiques finies''' est parfois appliqué à des parties du domaine des mathématiques discrètes qui traitent des ensembles finis, en particulier les domaines pertinents pour les affaires.
 
Les recherches en mathématiques discrètes ont augmenté dans la seconde moitié du {{s-|XX}}, en partie grâce au développement d'[[Ordinateur numérique|ordinateurs numériques]] qui fonctionnent par étapes discrètes et stockent les données en bits discrets. Les concepts et les notations des mathématiques discrètes sont utiles dans l'étude et la description des objets et des problèmes dans les branches de l'informatique, tels que les algorithmes informatiques, les [[Langage de programmation|langages de programmation]], la [[cryptographie]], la démonstration de théorème automatisé, et le développement de logiciels. A l'inverse, les implémentations informatiques sont importantes pour appliquer des idées de mathématiques discrètes à des problèmes du monde réel, comme dans la recherche opérationnelle.
 
Bien que les principaux objets d'étude des mathématiques discrètes soient des objets discrets, des méthodes analytiques issues de mathématiques continues sont souvent utilisées.
 
Dans les cursus universitaires, «Discrete Mathematics» est apparu dans les années 1980, initialement comme un cours de soutien informatique ; son contenu était quelque peu hasardeux à l'époque. Le programme s'est ensuite développé conjointement avec les efforts de [[Association for Computing Machinery|ACM]] et [[Mathematical Association of America|MAA]] dans un cours qui est essentiellement destiné à développer la maturité mathématique chez les étudiants de première année ; par conséquent, il est de nos jours une condition préalable pour les majors de mathématiques dans certaines universités. Certains manuels de mathématiques discrètes de niveau secondaire ont également été publiés. À ce niveau, les mathématiques discrètes sont parfois considérées comme un cours préparatoire, semblable à Precalculus à cet égard.
 
Le prix Fulkerson est décerné pour des articles exceptionnels en mathématiques discrètes.
 
== Sous-domaines ==
Ce document provient de « https://fr.wikipedia.org/wiki/Mathématiques_discrètes ».