Fundamentals of Informatics
Persone
Docente titolare del corso
Assistente
Assistente
Assistente
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
Modalità di insegnamento
In presenza