Fundamentals of Informatics
Persone
Descrizione
The course gives an introduction into the main theoretical topics in Computer Science. Contents:
- Mathematical Basis
- Propositional Logic
- Discrete Mathematics
- Algorithmics
- Asymptotic Runtime Analysis
- Divide-and-Conquer
- Finite Automata
- Computability
- Turing-Machines and Church Thesis
- Undecidable Problems
- Complexity
- P, NP, NP-Complete Complexity classes
Obiettivi
The goal of the course is to acquire/refresh basic knowledge on the mathematical basis of Informatics, such as Logic and Discrete Mathematics, as well as of the important notions and concepts of Algorithmics, Computability, and Complexity theory.
Modalità di insegnamento
In presenza
Impostazione pedagogico-didattica
The course will contain lectures and practical sessions.
Modalità d’esame
There will be a written final examination
Bibliografia
Offerta formativa
- Master of Science in Economics in Finance, Lezione e laboratorio, Corsi a scelta o Field Project o Semestre all'estero (Digital Finance), A scelta, 2° anno
- Master of Science in Financial Technology and Computing, Lezione e laboratorio, 1° anno
- Master of Science in Management and Informatics, Lezione e laboratorio, 1° anno
