Composante
POLYTECH 2026-2027
Description
Le cours de Maths discrètes générales présente les concepts fondamentaux pour l’étude des structures discrètes. Il développe ainsi des méthodes et outils essentiels pour la modélisation, l'analyse et la résolution de problèmes mathématiques et informatiques.
Objectifs
- Acquérir les bases théoriques nécessaires pour comprendre les structures discrètes utilisées en mathématiques et en informatique.
- Manipuler des ensembles, relations et fonctions, et utiliser ces notions dans des problèmes concrets.
- Comprendre et utiliser les langages formels pour modéliser des problèmes et étudier des automates simples.
- Maîtriser les concepts fondamentaux de la théorie des nombres.
- Appliquer des méthodes de probabilité et de statistiques discrètes pour modéliser et analyser des phénomènes aléatoires discrets.
- Préparer le terrain pour des applications en algorithmique, cryptographie, informatique théorique, et analyse de données.
Heures d'enseignement
- TDTravaux Dirigés40h
Pré-requis obligatoires
Aucun
Plan du cours
- Théorie des ensembles
- Théorie des nombres
- Théorie des langages
- Probabilités et statistiques discrètes