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:
Organisé
483 réponses
4.40
/ 5
Attentes claires
341 réponses
4.32
/ 5
Beaucoup Appris
481 réponses
4.21
/ 5
Recommander
142 réponses
4.07
/ 5
Charge de Travail
141 réponses
2.98
/ 5
Évaluations Équitables
481 réponses