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
483 responses
4.40
/ 5
Clear Expectations
341 responses
4.32
/ 5
Learned a Lot
481 responses
4.21
/ 5
Recommend
142 responses
4.07
/ 5
Workload
141 responses
3.02
/ 5
Fair Assessments
481 responses