MA0301 Elementary discrete mathematics – Spring 2019
Note that the plan is tentative, and is thus likely to be subject to change.
Lecture plan
| Week | Date | Theme | Section | Notes | Remarks |
|---|---|---|---|---|---|
| 02 | 8 Jan | Logic 1 | 2.1 + 2.2 | Grimaldi's book | |
| 02 | 9 Jan | Logic 2 | 2.2 + 2.3 | Grimaldi's book | |
| 03 | 15 Jan | Logic 3 | 2.4 + 2.5 | Grimaldi's book | |
| 03 | 16 Jan | Logic 4 | 2.5 | Grimaldi's book | |
| 04 | 22 Jan | Sets 1 | 3.1 | Grimaldi's book | |
| 04 | 23 Jan | Sets 2 | 3.2 | Grimaldi's book | |
| 05 | 29 Jan | Boolean algebra 1 | 15.1 + 15.4 | Grimaldi's book | |
| 05 | 30 Jan | Boolean algebra 2 | 15.4 | Grimaldi's book | |
| 06 | 5 Feb | Induction 1 | 4.1 | Grimaldi's book | |
| 06 | 6 Feb | Induction 2 | 4.2 | Grimaldi's book | |
| 07 | 12 Feb | Relations 1 | 5.1 + 7.1 | Grimaldi's book | |
| 07 | 13 Feb | Relations 2 | 7.4 | Grimaldi's book | |
| 08 | 19 Feb | Relations 3 | 7.3 | Grimaldi's book | |
| 08 | 20 Feb | Relations 4/Functions 1 | 7.3, 5.2 + 5.3 | Grimaldi's book | |
| 09 | 26 Feb | Functions 2 | 5.6 | Grimaldi's book | |
| 09 | 27 Feb | Functions 3/Combinatorics 1 | 5.6, 1.1 | Grimaldi's book | |
| 10 | 5 Mar | Combinatorics 2 | 1.1 - 1.3 | Grimaldi's book | |
| 10 | 6 Mar | Combinatorics 3 | 1.3 - 1.5 | Grimaldi's book | |
| 11 | 12 Mar | Combinatorics 4 | 8.1 | Grimaldi's book | |
| 11 | 13 Mar | Graph theory 1 | 8.1 | Grimaldi's book | |
| 12 | 19 Mar | Graph theory 2 | 11.1 + 11.2 | Grimaldi's book | |
| 12 | 20 Mar | Graph theory 3 | 11.2 + 11.3 | Grimaldi's book | |
| 13 | 26 Mar | Graph theory 4 | 11.4 + 11.5 | Grimaldi's book | |
| 13 | 27 Mar | Graph theory 5 | 12.1 - 12.3 | Grimaldi's book | |
| 14 | 2 April | Languages | 6.1 | Grimaldi's book | |
| 14 | 3 April | Finite state machines 1 | 6.2 | Grimaldi's book | |
| 15 | 9 April | Finite state machines 2 | 6.3 | Grimaldi's book | |
| 15 | 10 April | Finite state automata 3 | lecture notes | Schaum's Outline of Discrete Mathematics, 3rd Edition (12.1-12.5) | |
| 16 | Break | ||||
| 17 | 23 April | ||||
| 17 | 24 April | ||||
| 18 | 30 April |