MAT 1748 Mathématiques discrètes pour l'informatique
3 crédits
Mathematiques
Faculte des sciences
Introduction aux structures discrètes comme base de l'informatique. Logique des propositions. Structures fondamentales: fonctions, relations, ensembles. Principes de base du dénombrement: argument de comptage, principe des tiroirs, permutations et combinaisons. Introduction aux structures d'une démonstration mathématique: directe, par l'absurde, cas par cas, par récurrence. Éléments de la théorie des graphes: isomorphisme, cycles arbres, graphes orientés. Les exemples seront principalement choisis dans le domaine de l'informatique.
Volet:
Groupe de discussion
Cours magistral
Exigences:
Terme proposées précédemment:
Hiver
Été
Équivalent Anglais:
Tous Les Professeurs
Moyenne B (5.811)
Le plus fréquent: A+ (19%)
1183 étudiants
F
D
C
B
A-
A+