Discrete Structures
Descrizione
This course deals with the mathematics of countable structures. Hereby, central themes are modeling, abstraction, simplification, and generalization. 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).
Persone
Docente titolare del corso
Baumann V.
Assistente
Baumeler A.
Assistente
Hansen A.
Assistente
Informazioni aggiuntive
Semestre
Autunnale
Anno accademico
2015-2016
ECTS
6
Offerta formativa
Bachelor of Science in Informatics, Corso di base, Corso, 1° anno