Search for contacts, projects,
courses and publications

Discrete Structures

Description

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).

People

 

Wolf S.

Course director

Coiteux-Roy X.

Assistant

Gálvez W.

Assistant

Additional information

Semester
Spring
Academic year
2018-2019
ECTS
6
Language
English
Education
Bachelor of Science in Informatics, Core course, Lecture, 1st year