Ricerca di contatti, progetti,
corsi e pubblicazioni

Fundamentals of Informatics

Descrizione

The course gives an introduction into the main theoretical topics in Computer Science. The goal of the course is to acquire 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. 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

 

 

REFERENCES

  • Michael Sipser, Introduction to the Theory of Computation, second edition

Persone

 

Sharygina N.

Docente titolare del corso

Informazioni aggiuntive

Semestre
Autunnale
Anno accademico
2018-2019
ECTS
6
Lingua
Inglese
Offerta formativa
Master of Science in Management and Informatics, Management track, Corso, 1° anno