GIF362 - Mathématiques discrètes IV
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 2 crédits
- Faculté ou centre
- Faculté de génie
Cible(s) de formation
Formuler la représentation mathématique d'un problème informatique par l'abstraction et la modélisation. Concevoir des algorithmes à partir de la représentation mathématique d'un problème.
Contenu
Preuves et raisonnement mathématiques. Dénombrement, permutations, combinaisons, probabilités discrètes, théorie des probabilités, principe d'inclusion-exclusion. Relations de récurrence. Relations et leurs représentations par des matrices et des graphes. Graphes : terminologie, représentations, problème du chemin minimal, algorithme de Dijkstra.
Une portion de cette activité pédagogique est consacrée à la réalisation du projet de conception de session prévu au programme.