MS-A0402 - Foundations of Discrete Mathematics, Lecture, 26.2.2024-19.4.2024
This course space end date is set to 19.04.2024 Search Courses: MS-A0402
Lectures and material
Lectures are on Wednesdays and Thursdays at 8.15 -- 10.00, both in hall D (Y122).
The lectures will be recorded and the videos published here for later viewing (not guaranteed -- subject to the technology working). After each lecture It may take several hours (due to technical reasons) before the video is ready. Note that the lecture hall videos have two video streams in Panopto: the camera and the computer screen. You can switch between them when viewing (or have both visible at the same time). To see the blackboard parts, it is probably good to maximize the camera view.
Attending the lectures is not mandatory, but their content is a mandatory part of the learning material of the course. Not all of the lecture content is in the notes or on the slides.
- Lecture notes are provided for reading, possibly updated during the course. Updated 18.4.
- Lecture slides are primarily meant for presentation (lectures) but also available here for your convenience. Last updated 19.4.
# |
Day |
Topic |
Lecture notes |
Video |
See also |
---|---|---|---|---|---|
1 | Wed 28.2. | Sets | 1.1 | link | Rosen 2.1 - 2.5 |
2 | Thu 29.2. | Formal logic |
1.2 | link | Rosen 1.1 - 1.6 |
3 | Wed 6.3. | Proof techniques |
1.3 | link | |
4 | Thu 7.3. | Relations, equivalence |
1.4.1 - 1.4.2 |
link | |
5 | Wed 13.3. | Orders, functions, cardinality |
1.4.3 - 1.6 |
link | |
6 | Thu 14.3. | Cardinality (cont.), Enumerative combinatorics I |
2.1 - 2.2 |
link | |
7 | Wed 20.3. | Enumerative combinatorics II |
2.2 - 2.3 |
link | |
8 | Thu 21.3. | Inclusion-exclusion (cont.), Permutations |
2.3 - 2.4 |
link | |
9 | Wed 27.3. | Permutation groups, Graph theory I (basics, coloring) |
3 | link | |
-- | -- | Easter holiday | |||
10 | Thu 4.4. | Graph theory II (isomorphism, adjacency, planar) |
3 | link | |
11 | Wed 10.4. | Number theory I |
4.1 - 4.2 |
link | |
12 | Thu 11.4. | Number theory II (and: Six-color theorem of planar graphs) |
4.3 - 4.4 |
link |