Ricerca di contatti, progetti,
corsi e pubblicazioni

Discrete Structures

Descrizione

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

Persone

 

Wolf S.

Docente titolare del corso

Fuda C.

Assistente

Ramanantoanina A.

Assistente

Informazioni aggiuntive

Semestre
Primaverile
Anno accademico
2021-2022
ECTS
6
Lingua
Inglese
Offerta formativa
Bachelor of Science in Informatics, Foundation course, 1° anno