Algoritmi e principi dell'informatica

Algoritmi e strutture dati

Strutture dati

Alberi

Code

Dizionari

Grafi

Liste semplicemente connesse

Mazzi

Mucchi

Pile

Strutture dati

Vettori

Teoria della complessità

Complessità degli algoritmi

Complessità del calcolo

Informatica teorica

Modelli formali di calcolo

Automi a pila

Automi a stati finiti

Grammatiche

Linguaggio formale

Macchina di Turing

Modelli di calcolo

Non determinismo

Teoria della calcolabilità

Logica matematica

Teoria della computazione

index

Introduzione al corso