Mini-progetto (da integrare con la prima parte dell'esame di Algoritmi e Strutture di
Dati / Informatica II)
Questo mini-progetto viene valutato mediante un giudizio booleano (prova superata o
meno per stabilire le capacità programmative) e abilita il voto
per la prima parte, ottenuto tramite uno scritto oppure un seminario
basato su un argomento di ricerca (in alternativa a tale tipo di
prova, è possibile svolgere un progetto).
TESTO
Accedere ai dati disponibili sui film presenti
nell'Internet Movie DataBase (IMDB)
e scaricarne il dump
dal sito ufficiale.
In particolare, ai fini del progetto è necessario soltanto il
seguente file testuale, la cui struttura va analizzata utilizzando le
spiegazioni contenute all'inizio e alla fine del file stesso:
2011 May 20 12:17 actresses.list.gz (97713547 bytes) lista di attrici (e film in cui hanno recitato)
Scrivere un programma che legge il file suddetto da disco e crea un
dizionario che permette di effettuare le seguenti due ricerche:
- Data un'attrice, elencare tutti i film in cui ha recitato.
- Dato un film, elencare tutte le attrici che vi hanno recitato.
Quando viene specificato il nome di un'attrice oppure il
titolo di un film, permettere di digitare interattivamente solo le prime lettere
(utilizzando per esempio la struttura di dati "trie" descritta nel
capitolo 5 del libro di testo).
Nota: progettare strutture di dati che siano efficienti in spazio,
vista la dimensione del file di testo in input.
Last modified: Sun May 22 18:42:07 CEST 2011