MA0301 Elementary discrete mathematics – Spring 2021
Note that the plan is tentative, and is thus likely to be subject to change. I plan to follow roughly the Spring 2020 by Kurusch Ebrahimi-Fard.
Lecture plan
NOTE: This is just a plan, and, according to our pace, the plan for the future is subject to change, although we try to follow it as closely as possible. The "plan" for the past weeks is already corrected and accurate.
| 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 | 13.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 | 20.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 | 27.01. | Set 2 | 5 Lewis-Zax | see also 3.3 in Grimaldi's book | |
| 05 | 01.02. | Boolean algebra | Lect. notes (Recorded lecture, instead of real-time) | NO REAL-TIME LEC. | see also 15.1 in Grimaldi's book |
| 05 | 03.02. | Induction | 3 Lewis-Zax (Recorded lecture, instead of real-time) | NO REAL-TIME LEC. | see also 4.1 in Grimaldi's book |
| 06 | 08.02. | NO LECTURE | NO REAL-TIME LEC. | ||
| 06 | 10.02. | NO LECTURE | NO REAL-TIME LEC. | ||
| 07 | 15.02. | Relations 1 | 6 Lewis-Zax | see also 5.1 + 7.1 in Grimaldi's book | |
| 07 | 17.02. | Relations 2 | 14 Lewis-Zax | see also 7.4 in Grimaldi's book | |
| 08 | 22.02. | Relations 3 | 14 Lewis-Zax | see also 7.3 in Grimaldi's book | |
| 08 | 24.02. | Functions 1 | 6 Lewis-Zax | see also 5.2 + 5.3 in Grimaldi's book | |
| 09 | 01.03. | Functions 2 | 6 Lewis-Zax | see also 5.6 in Grimaldi's book | |
| 09 | 03.03. | Functions 3 | 6 Lewis-Zax | see also 5.6 in Grimaldi's book | |
| 10 | 08.03. | Combinatorics 1 | 22 Lewis-Zax | see also 1.1-1.3 in Grimaldi's book | |
| 10 | 10.03 | Combinatorics 2 | 22 Lewis-Zax | see also 1.1-1.3 in Grimaldi's book | |
| 11 | 15.03. | Combinatorics 3 | 23 Lewis-Zax | see also 1.3-1.5 in Grimaldi's book | |
| 11 | 17.03. | Combinatorics 4 | 23 Lewis-Zax | see also 8.1 in Grimaldi's books | |
| 12 | Graph theory 1 | 13/16 Lewis-Zax. | see also 8.1 in Grimaldi's books | ||
| 12 | Graph theory 2 | 13/16 Lewis-Zax | see also 11.1 + 11.2 in Grimaldi's books | ||
| 13 | 29.03. | EASTER | NO LECTURE | ||
| 13 | 31.03. | EASTER | NO LECTURE | ||
| 14 | 05.04. | EASTER | NO LECTURE | ||
| 14 | 07.04. | Graph theory 3 | 13/16 Lewis-Zax | see also 11.2 + 11.3 in Grimaldi's books | |
| 15 | Graph theory 4 | 13/16 Lewis-Zax | see also 11.4 + 11.5 in Grimaldi's books | ||
| 15 | Languages | 12 Schaum's Outline of Discrete Mathematics, 3rd Edition | see also 6.1 in Grimaldi's books | ||
| 16 | Finite state machines 1 | 19 Lewis-Zax | see also 6.2 in Grimaldi's books | ||
| 16 | Finite state machines 2 | 19 Lewis-Zax | see also 6.3 in Grimaldi's books | ||
| 17 | Finite automata | 20 Lewis-Zax | see also 12/13 Schaum's Outline of Discrete Mathematics, 3rd Edition |