MA0301 Elementary discrete mathematics – Spring 2017

Lecture plan

Week Date Theme Section Notes Remarks
02 9 Jan logic 1 2.1 + 2.2 Grimaldi's book
02 11 Jan logic 2 2.3 + 2.4 Grimaldi's book
03 16 Jan logic 3 + sets 1 2.5 + 3.1 Grimaldi's book
03 18 Jan sets 2 3.2 Grimaldi's book
04 23 Jan Boolean algebra 15.1 (partly) Grimaldi's book
04 25 Jan inclusion-exclusion principle + induction 1 8.1 (partly) + 4.1 Grimaldi's book
05 30 Feb recursions 1 + induction 2 4.2 Grimaldi's book
05 1 Feb recursions 2 10.1 + 10.2 Grimaldi's book lecture notes
06 6 Feb relations 1 5.1 + 7.1 Grimaldi's book
06 8 Feb relations 2 7.4 + 7.2 (partly) Grimaldi's book
07 13 Feb posets 7.3 Grimaldi's book
07 15 Feb functions 1 5.2 + 5.3 Grimaldi's book
08 20 Feb functions 2 5.6 Grimaldi's book
08 22 Feb enumerative combinatorics 1 1.1 + 1.2 Grimaldi's book
09 27 Feb enumerative combinatorics 2 1.3 + 1.4 Grimaldi's book
09 1 Mar enumerative combinatorics 3 8.1 + 8.2 Grimaldi's book lecturer: H. Bakke Bjerkevik
10 6 Mar languages, finite state machines 1 6.1 + 6.2 Grimaldi's book
10 08 Mar finite state machines 2 6.2 + 6.3 Grimaldi's book
11 13 Mar finite state automata lecture notes lecture notes
11 15 Mar graph theory 1 11.1 + 11.2 Grimaldi's book
12 20 Mar graph theory 2 11.2 + 11.3 Grimaldi's book
12 22 Mar graph theory 3 11.3 + 11.4 Grimaldi's book
13 27 Mar graph theory 4 11.4-11.5 Grimaldi's book
13 29 Mar graph theory 5 11.5 Grimaldi's book
14 03 Apr rooted trees 1 12.1-12.2 Grimaldi's book lecturer: H. Bakke Bjerkevik
14 05 Apr rooted trees 2 12.2 Grimaldi's book lecturer: H. Bakke Bjerkevik
15 10 Apr – no class –
15 12 Apr – no class –
16 17 Apr – no class –
16 19 Apr binary trees and catalan numbers Chap. 29, 31, 32 Book: Grimaldi, "Fibonacci and Catalan Numbers: An Introduction", Wiley, 1 ed., 2012
17 24 Apr algorithms and complexity 5.7 Grimaldi's book
17 26 Apr review lecture
18 1 May – no class –
18 3 May – no class –
2017-05-03, haavarbb