Aller au contenu

GIF362 - Mathématiques discrètes IV

Présentation

Sommaire

Cycle
1er cycle
Crédits
2 crédits
Faculté/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.

Préalable(s)

Avoir obtenu 22.00 crédits