Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Algoritmi, 9 CFU => Topic started by: milos224 on 13-11-2012, 12:48:57



Title: Programma in più da 9 crediti
Post by: milos224 on 13-11-2012, 12:48:57
Ho visto bene il programma in più per il corso da 9 crediti e praticamente sono 4 argomenti:
Algoritmi Randomizzati, Hashing, Algoritmi golosi, programmazione dinamica.

Allora partiamo con l'hashing: nel libro fino a dove bisogna fare? L'indirizzamento aperto(perciò l'ispezione lineare, quadratica,doppio hashing) è stato fatto? E l'hashing perfetto?

Algoritmi Golosi: dopo i codici di Huffman, c'è un paragrafo con "Matroidi e metodi golosi". Io non ne ho mai sentito parlare..è da saltare?

Algoritmi randomizzati: il libro dedica 5 pagine su qeusto argomento, poi approfondisce molto 4 esempi. Paradosso del compleanno, lancio delle palline nei contenitori, serie dello stesso evento, assunzioni online. Qualcuno sa se sono stati fatti?

Programmazione dinamica: qui credo che "la pià lunga sottosequenza comune LCS", e "Alberi binari di ricerca ottimi" non devono essere fatti. Confermate?

Grazie mille.


Title: Re:Programma in più da 9 crediti
Post by: nairi on 03-12-2012, 00:16:36
l'unica cosa che so è che l'hashing perfetto NON VA FATTO ( l'ha detto venerdì a lezione il prof) mentre le altre cose dell'hasing si... per gli altri capitoli non so anche io ho dei dubbi :(