Appunti

Modulo 1 - Yuri Pirola

Complessità computazionale

Macchina di Turing

Modulo 2 - Davide Cozzi

Strutture Dati Succinte

Strutture Dati Hashing-Based

Modulo 3 - Raffaella Rizzi

Pattern Matching

Algoritmi shift-and

Text Indexing

Riassunti

Riassunto TdC - Parte 1

Riassunto - Parte 2

Materiale Utile

Modalità d’Esame

Domande Temi d’Esame (Parte 1)

Domande Temi d’esame (Parte 2)

Esercizi

Esercizi Ricerca Esatta con ASF

Esercizi Ricerca Esatta con KMP

Esercizi Ricerca esatta con BYG

Esercizi Wu e Manber

Esercizi Text Indexing