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:

Tous Les Professeurs
Moyenne B (5.811)
Le plus fréquent: A+ (19%)
1183 étudiants

P

S

NS

F

D

C

B

A-

A+

Joseph Khoury

6 section de l'Été 2017 au l'Été 2024

Moyenne B+ (7.416)
Le plus fréquent: A+ (39%)
221 étudiants

P

S

NS

F

D

C

B

A-

A+

Sacha Ikonicoff

Hiver 2024 - A00

Moyenne C (4.372)
Le plus fréquent: F (14%)
223 étudiants

P

S

NS

F

D

C

B

A-

A+

Antoine Poirier

Hiver 2023 - A00

Moyenne C+ (5.057)
Le plus fréquent: A+ (15%)
244 étudiants

P

S

NS

F

D

C

B

A-

A+

Fils Fotso

Hiver 2022 - A00

Moyenne B+ (6.932)
Le plus fréquent: A+ (25%)
234 étudiants

P

S

NS

F

D

C

B

A-

A+

Mathieu Lemire

2 section de l'Hiver 2018 au l'Hiver 2019

Moyenne C+ (5.383)
Le plus fréquent: A- (15%)
261 étudiants

P

S

NS

F

D

C

B

A-

A+