MAT 1748 Mathématiques discrètes pour l'informatique
3 units
Mathematics
Faculty of Science
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.
Components:
Discussion Group
Lecture
Requirements:
Previously Offered Terms:
Winter
Summer
English Equivalent:
Organized
550 responses
4.42
/ 5
Clear Expectations
408 responses
4.35
/ 5
Learned a Lot
548 responses
4.22
/ 5
Recommend
142 responses
4.07
/ 5
Workload
141 responses
3.02
/ 5
Fair Assessments
547 responses