Discrete Structures
Description
COURSE OBJECTIVES
This course's goal is to learn principles of the mathematics of countable structures. Hereby, central themes are modeling, abstraction, simplification, and generalization.
COURSE DESCRIPTION
The main topics of the course are propositional logic and proofs; sets, relations, and functions; combinatorics (urn models, inclusion-exclusion), graph theory (trees, planar graphs, Euler tours and Hamilton cycles) and some basic number theory (modular calculus, groups, Euler's theorem, RSA).
LEARNING METHODS
Lectures and assignments.
EXAMINATION INFORMATION
Midterm: 2 hrs written
Final: 3 hrs written
or
Final: 15 min oral.
REFERENCES
- Course Notes
People
Additional information
Semester
Spring
Academic year
2020-2021
ECTS
6
Language
English
Education
Bachelor of Science in Informatics, Core course, Lecture, 1st year