MA0301 Elementary discrete mathematics – Spring 2022

Lecture plan

NOTE: This is just a plan, still somewhat incomplete, and according to our pace, the plan for the future may be subject to change, although we try to follow it as closely as possible. Moreover, there will be 14 weeks of lectures in total.

Week Date Theme Chapter Notes Remarks
02 11.01 Logic 1 9 Lewis-Zax see also 2.1 + 2.2 in Grimaldi's book
02 12.01 Logic 2 9 Lewis-Zax see also 2.2 + 2.3 in Grimaldi's book
03 18.01 Logic 3 12 Lewis-Zax see also 2.4 + 2.5 in Grimaldi's book
03 19.01 Logic 4 12 Lewis-Zax see also 2.5 in Grimaldi's book
04 25.01 Set 1 5 Lewis-Zax see also 3.2 in Grimaldi's book
04 26.01 Set 2 5 Lewis-Zax see also 3.3 in Grimaldi's book
05 01.02 Relations 1 6 Lewis-Zax see also 5.1 + 7.1 in Grimaldi's book
05 02.02 Relations 2 14 Lewis-Zax see also 7.4 in Grimaldi's book
06 08.02 Relations 3 14 Lewis-Zax see also 7.3 in Grimaldi's book
06 09.02 Functions 1 6 Lewis-Zax see also 5.2 + 5.3 in Grimaldi's book
07 15.02 Functions 2 6 Lewis-Zax see also 5.6 in Grimaldi's book
07 16.02 Functions 3/Induction 4 & 6 Lewis-Zax see also 5.6 in Grimaldi's book
08 22.02 Induction 4, 6 & 8 Lewis-Zax
08 23.02 Induction/Graph theory 1 6 & 8 Lewis-Zax/13 Lewis-Zax see also 8.1 in Grimaldi's books
09 01.03 Graph theory 2 13/16 Lewis-Zax see also 11.1 + 11.2 in Grimaldi's books
09 02.03 Graph theory 3 13/16 Lewis-Zax see also 11.2 + 11.3 in Grimaldi's books
10 08.03 Graph theory 4 13/16 Lewis-Zax see also 11.4 + 11.5 in Grimaldi's books
10 09.03 Graph theory 5 13/16 Lewis-Zax see also 11.4 + 11.5 in Grimaldi's books
11 15.03 Combinatorics 1 22 Lewis-Zax see also 1.1-1.3 in Grimaldi's book
11 16.03 Combinatorics 2 22 Lewis-Zax see also 1.1-1.3 in Grimaldi's book
12 22.03 Combinatorics 3 23 Lewis-Zax see also 1.3-1.5 in Grimaldi's book
12 23.03 Finite state machines 1 19 Lewis-Zax see also 6.1 in Grimaldi's books
13 29.03 Finite state machines 2 19 Lewis-Zax see also 6.2 in Grimaldi's books
13 30.03 Languages 1 19 Lewis-Zax see also 6.3 in Grimaldi's books
14 05.04 Languages 2 20 Lewis-Zax see also 12/13 Schaum's Outline of Discrete Mathematics, 3rd Edition
14 06.04 Languages 3 20 Lewis-Zax
15 EASTER NO LECTURE
15 EASTER NO LECTURE
16 EASTER NO LECTURE
16 EASTER NO LECTURE
17 26.04 Review I
17 27.04 Review II
2022-04-18, Mads Hustad Sandøy