Mathématiques discrètes

Plus d’actions

État de vérification des informations

40 passages à vérifier sur 40 inventoriés. Les repères signalent aussi tout contenu affiché sans contrôle correspondant et expliquent ce qui manque.

Liste des points à vérifier

L’essentiel

Pour commencer

Les mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues. Contrairement aux nombres réels, qui ont la propriété de varier "en douceur", les objets étudiés en mathématiques discrètes (tels que les entiers relatifs, les graphes simples et les énoncés en logique) ne varient pas de cette façon, mais ont des valeurs distinctes séparées. Les mathématiques discrètes excluent donc… Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Explorer ce sujet

Cette activité est en cours de vérification. Le texte complet et les sources restent accessibles ci-dessous.

Relier les idées

Du phénomène aux mécanismes

Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×

Donner une vue d’ensemble des notions expliquées.

Le parcours reprend les titres et résumés du texte.

Sources : Mathématiques discrètes ↓

Explorer autrement Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
Présentation Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
Sous-domaines Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

À retenir

Questions essentielles

Qu’est-ce que les mathématiques discrètes ?

Lire le passage dans l’article →

Vérifier cette réponse

Mathématiques discrètes ↓

Poursuivre l’exploration

Explorez à votre rythme

Explorer autrement

Modules interactifs liés aux sources et accompagnés d’une alternative textuelle. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Présentation

Lire « Présentation » dans le texte →

Sous-domaines

Les mathématiques discrètes incluent habituellement une partie de : Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Lire « Sous-domaines » dans le texte →

Aller au fond du sujet

Le texte et ses détails

Présentation

Les mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues. Contrairement aux nombres réels, qui ont la propriété de varier "en douceur", les objets étudiés en mathématiques discrètes (tels que les entiers relatifs, les graphes simples et les énoncés en logique^[1]) 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. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

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 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. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

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. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Les recherches en mathématiques discrètes ont augmenté dans la seconde moitié du XX^e siècle, en partie grâce au développement d'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 langages de programmation, la cryptographie, la démonstration automatique de théorème, et le développement de logiciels^[2]. 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. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

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. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

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 l'ACM et de la 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 majeures 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. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Le prix Fulkerson est décerné pour des articles exceptionnels en mathématiques discrètes. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Sous-domaines

Les mathématiques discrètes incluent habituellement une partie de : Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

l'utilisation des différences finies ; Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
la théorie des nombres ; Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
la combinatoire ; Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
la théorie des graphes ; Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
la théorie de l'information ; Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
la théorie des langages ; Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
la théorie de la calculabilité et de la théorie de la complexité. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Bibliographie

András Sebő, « Le charme discret des mathématiques », sur Images des maths Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
Martin Aigner, Discrete mathematics, trad. David Kramer, Providence, American Mathematical Society, 2008 (ISBN 978-0-8218-4151-8), 388 p. Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Références

Portail des mathématiques Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
Portail de l'informatique théorique Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Notes et références

Retrouvez les documents cités dans le texte, puis revenez au passage concerné.

(en) Norman L. Biggs, Discrete Mathematics, Oxford University Press, 2002, 425 p. (ISBN 978-0-19-850717-8, lire en ligne)↩
(en) Susanna S. Epp, Discrete mathematics with applications, Cengage Learning, 2020 (ISBN 978-1-337-69419-3 et 978-0-357-03523-8)↩

Points à vérifier (28)

Un signalement indique un contrôle manquant ou incomplet, pas une erreur certaine. Les modifications publiques sont actuellement désactivées.

Qu’est-ce que les mathématiques discrètes ? — Non vérifiéLes mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues.
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Passage de cet article — Non vérifiéExplorer autrement
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Passage de cet article — Non vérifiéPrésentation
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Passage de cet article — Non vérifiéSous-domaines
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Présentation — Non vérifiéLes mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues. Contrairement aux nombres réels, qui ont la propriété de varier "en douceur", les objets étudiés en mathématiques discrètes (tels que les entiers relatifs, les graphes simples et les énoncés en logique) ne varient pas de cette façon, mais on…
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Présentation — Non vérifié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 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ématique…
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Présentation — Non vérifié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.
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Présentation — Non vérifiéLes recherches en mathématiques discrètes ont augmenté dans la seconde moitié du XXe siècle, en partie grâce au développement d'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 algorithme…
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Présentation — Non vérifié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.
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Présentation — Non vérifié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 l'ACM et de la MAA dans un cours qui est essentiellement destiné à développer la maturité mathématique chez les étudiants de première année ; par conséqu…
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Présentation — Non vérifiéLe prix Fulkerson est décerné pour des articles exceptionnels en mathématiques discrètes.
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Sous-domaines — Non vérifiéLes mathématiques discrètes incluent habituellement une partie de :
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Sous-domaines — Non vérifiél'utilisation des différences finies ;
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Sous-domaines — Non vérifiéla théorie des nombres ;
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Sous-domaines — Non vérifiéla combinatoire ;
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Sous-domaines — Non vérifiéla théorie des graphes ;
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Sous-domaines — Non vérifiéla théorie de l'information ;
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Sous-domaines — Non vérifiéla théorie des langages ;
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Sous-domaines — Non vérifiéla théorie de la calculabilité et de la théorie de la complexité.
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Bibliographie — Non vérifiéAndrás Sebő, « Le charme discret des mathématiques », sur Images des maths
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Bibliographie — Non vérifiéMartin Aigner, Discrete mathematics, trad. David Kramer, Providence, American Mathematical Society, 2008 (ISBN 978-0-8218-4151-8), 388 p.
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Références — Non vérifiéPortail des mathématiques
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Références — Non vérifiéPortail de l'informatique théorique
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Informations de cette activité interactive — Non vérifiéLes sections deviennent un parcours navigable relié aux ancres du texte.
Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.
Passage de cet article — Non vérifiéModules interactifs liés aux sources et accompagnés d’une alternative textuelle.
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Passage de cet article — Non vérifiéLes mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues. Contrairement aux nombres réels, qui ont la propriété de varier "en douceur",…
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Passage de cet article — Non vérifiéLes mathématiques discrètes incluent habituellement une partie de :
Ce passage ne dispose pas encore de vérification factuelle exploitable.
Passage de cet article — Non vérifiéLes mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues. Contrairement aux nombres réels, qui ont la propriété de varier "en douceur", les objets étudiés en mathématiques discrètes (tels que les entiers relatifs, les graphes simples et les énoncés en logique) ne varient pas de cette façon, mais on…
Ce passage ne dispose pas encore de vérification factuelle exploitable.

La connaissance se vérifie

Sources et méthode

Wikipédia · Mathématiques discrètes ↗CC-BY-SA-4.0
Mathématiques discrètes ↗CC-BY-SA-4.0
Liens externes cités dans le document (1)
- Le charme discret des mathématiques ↗Dans « Bibliographie » du document source

Texte adapté à partir des sources indiquées. Les contenus Wikipédia et Wiktionnaire sont réutilisés sous CC BY-SA 4.0. Les droits des médias sont précisés séparément. Révision originale et contributeurs ↗