| | | corso | | | |
Algoritmi per Internet e web: indicizzazione di testi
(Corso di Laurea in Informatica (classe 26))
Codice: | AA046 | Crediti: | 3 | Semestre: | 2 | Sigla: | AIW | |
Docente
Roberto Grossi
Tel. 0502212793Obiettivi di apprendimento
- Esporre le basi teoriche e le strutture di dati fondamentali su cui poggiano alcuni degli algoritimi utilizzati
in Internet e nel World Wide Web.
- Illustrare alcuni esempi di algoritmi impiegati nei sistemi software attualmente disponibili.
Descrizione
Indicizzazione di testi.
Programma
PRELIMINAR
1. Modelli di calcolo RAM e PDM (ext.mem.)
PARTE I: ALGORITMI
2. Ricerca esatta e approssimata
3. Agrep e glimpse
PARTE II: STRUTTURE DI DATI
4. Liste invertite e query booleane
5. Trie e ternary searh trees
6. Suffix tree con applicazioni
7. Suffix array
8. B-tree e Prefix B-tree
PARTE III: MOTORI DI RICERCA E INDICI TESTUALI
9. Indexing (costruzione e ricerca)
10. Filtering e Ranking (Google)
Modalità di esame
Scritto e orale