MAT 1348 Discrete Mathematics for Computing

3 units
Mathematics
Faculty of Science
Introduction to discrete structures as a foundation to computing. Propositional logic. Fundamental structures: functions, relations, sets. The basics of counting: counting arguments, the pigeonhole principle, permutations and combinations. Introduction to proofs: direct, by contradiction, by cases, induction. Topics in graph theory: isomorphism, cycles, trees, directed graphs. Whenever possible applications from computing and information technology will be included.

Components:

Discussion Group
Lecture

Requirements:

Prerequisite: MAT 1318 or Ontario 4U Advanced Functions (MHF4U) or equivalent. This course cannot be taken for units by any student who has previously received units for MAT 2348 . Courses MAT 1348 , MAT 1362 cannot be combined for units..

Previously Offered Terms:

Winter
Summer

French Equivalent:

All Professors
B Average (5.681)
Most Common: A+ (18%)
3018 students

P

S

NS

F

D

C

B

A-

A+

Shayesteh Naeimabadi

Summer 2024 - X00

C+ Average (4.561)
Most Common: C (15%)
82 students

P

S

NS

F

D

C

B

A-

A+

Arthur Mehta

Winter 2024 - A00

B Average (5.516)
Most Common: A+ (21%)
186 students

P

S

NS

F

D

C

B

A-

A+

Antoine Poirier

Winter 2024 - B00

C+ Average (5.210)
Most Common: F (19%)
143 students

P

S

NS

F

D

C

B

A-

A+

Hai Yan Liu

7 sections from Winter 2022 to Winter 2024

B Average (6.381)
Most Common: A+ (25%)
944 students

P

S

NS

F

D

C

B

A-

A+

Andrew Wagner

2 sections from Winter 2022 to Winter 2023

B Average (5.645)
Most Common: A+ (16%)
352 students

P

S

NS

F

D

C

B

A-

A+

Elizabeth Jane Maltais

4 sections from Winter 2018 to Summer 2019

B Average (5.684)
Most Common: A+ (17%)
585 students

P

S

NS

F

D

C

B

A-

A+

Supartha Podder

2 sections from Winter 2018 to Winter 2019

C+ Average (4.851)
Most Common: C+ (15%)
335 students

P

S

NS

F

D

C

B

A-

A+

Wan-Yu Tsai

Winter 2019 - C00

C Average (4.316)
Most Common: F (17%)
133 students

P

S

NS

F

D

C

B

A-

A+

Aras Erzurumluoglu

Winter 2018 - A00

B Average (5.826)
Most Common: B (14%)
167 students

P

S

NS

F

D

C

B

A-

A+

Jérôme Fortier

Summer 2017 - 3X00

C+ Average (5.418)
Most Common: A+ (12%)
91 students

P

S

NS

F

D

C

B

A-

A+