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:

Préalable : MAT 1718 /Math. 4U de l'Ontario Fonctions avancées (MHF4U) ou l'équiv. Ce cours ne peut être crédité pour un étudiant qui a déjà reçu les crédits pour MAT 2748 . Les cours MAT 1748 , MAT 1762 ne peuvent être combinés pour l'obtention de crédits.

Terme proposées précédemment:

Hiver
Été

Équivalent Anglais:

MAT 1348
NotesÉvaluations

Organisé

550 réponses

4.42

/ 5

tout à fait d'accord
64%
d'accord
26%
pas d'accord
6%
pas du tout d'accord
3%
25%
50%
75%
100%

Attentes claires

408 réponses

4.35

/ 5

tout à fait d'accord
60%
d'accord
25%
ni d'accord, ni pas d'accord
8%
pas d'accord
3%
pas du tout d'accord
3%
25%
50%
75%
100%

Beaucoup Appris

548 réponses

4.22

/ 5

tout à fait d'accord
51%
d'accord
35%
pas d'accord
8%
pas du tout d'accord
4%
25%
50%
75%
100%

Recommander

142 réponses

4.07

/ 5

tout à fait d'accord
49%
d'accord
34%
pas d'accord
8%
pas du tout d'accord
8%
25%
50%
75%
100%

Charge de Travail

141 réponses

2.98

/ 5

très lourde
4%
supérieure à la moyenne
13%
moyenne
60%
inférieure à la moyenne
20%
très faible
2%
25%
50%
75%
100%

Évaluations Équitables

547 réponses

4.32

/ 5

tout à fait d'accord
59%
d'accord
27%
pas d'accord
7%
pas du tout d'accord
5%
question non pertinente
2%
25%
50%
75%
100%