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:

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.

Previously Offered Terms:

Winter
Summer

English Equivalent:

MAT 1348
GradesEvaluations
All Professors
B Average (5.604)
Most Common: A+ (17%)
1400 students

P

S

NS

F

D

C

B

A-

A+

Antoine Poirier

2 sections from Winter 2023 to Winter 2025

C+ Average (4.781)
Most Common: F (13%)
461 students

P

S

NS

F

D

C

B

A-

A+

Joseph Khoury

6 sections from Summer 2017 to Summer 2024

B+ Average (7.416)
Most Common: A+ (39%)
221 students

P

S

NS

F

D

C

B

A-

A+

Sacha Ikonicoff

Winter 2024 - A00

C Average (4.372)
Most Common: F (14%)
223 students

P

S

NS

F

D

C

B

A-

A+

Fils Fotso

Winter 2022 - A00

B+ Average (6.932)
Most Common: A+ (25%)
234 students

P

S

NS

F

D

C

B

A-

A+

Mathieu Lemire

2 sections from Winter 2018 to Winter 2019

C+ Average (5.383)
Most Common: A- (15%)
261 students

P

S

NS

F

D

C

B

A-

A+