# MA0301 Elementary discrete mathematics, spring 2016

## Lecture plan

Week Date Theme Section Notes Remarks
02 11 Jan Logic 2.1-2.2
02 13 Jan Logic 2.2-2.3
03 18 Jan Logic 2.3-2.4
03 20 Jan Logic 2.4-2.5 (unfinished)
04 25 Jan Counting I 2.5, 1.1 Counting 1a
04 29 Jan Counting I 1.2-1.4 Counting 1b
05 01 Feb Sets 3.1-3.2 Sets a
05 03 Feb Sets 3.3, 8.1 Sets b
06 08 Feb Induction 4.1 Induction a
06 10 Feb Induction 4.1-4.2 Induction b
07 15 Feb Relations 5.1,7.1 Relations a
07 17 Feb Relations 7.2-7.4 Relations b Permanently skipped: examples 21,22,41, 59 and theorem 2c.
08 22 Feb Functions 5.2-5.3 (partially) Functions a Sebastian recommends this website on functions, injectivity and surjectivity.
08 24 Feb Functions 5.6 Functions b
09 29 Feb Counting II 5.2-5.3 (counting) Counting 2a Kahoot answers
09 02 Mar Counting II 5.5 Counting 2b Permanently skipped: example 5.47
10 07 Mar Finite State Machines 6.1-6.2
10 09 Mar Finite State Machines 6.2-6.3
11 14 Mar Graphs 11.1-11.2 Graphs a
11 16 Mar Graphs 11.3-11.4 Graphs b
12 – no class –
12 – no class –
13 – no class –
13 30 Mar Graphs 11.5 Graphs c
14 04 Apr Trees 12.1-12.2 Trees a
14 06 Apr Trees 12.2-12.3, Example 10.5 Trees b Permanently skipped: Example 12.9
15 11 Apr Complexity 5.7-5.8 Sorting algorithms and complexity Permanently skipped: Example 5.71
15 13 Apr Optimization and Matching 5.8, 13.1 Dijkstra's shortest-path algorithm
16 18 Apr Optimization and Matching 13.1-13.2 Kruskal and Prim
16 20 Apr Review: definition recap kahoot, old exam questions The kahoot can be found here. I recommend randomizing the question order. The question lengths for questions on relations have been increased.
17 25 Apr Review: feel free to email topic suggestions Suggested topics so far: Finite State Machines, Equivalence Relations

There will probably be some changes in this lecture plan eventually. So far, 2.5 and 8.1 have been moved forward a bit.

Please note that my lecture notes were not originally written to be put online, and should not be used as a replacement for the book. (Also: they may contain some Dutch here and there.. )