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 – | | | |