 |
iesse |
.fedelissimo.
Registered: Apr 2003
Posts: 56 (0.01 al dì)
Location: Nerbate sul Membro
Corso: Informatica
Anno: 666
Time Online: 1 Day, 6:09:41 [...]
Status: Offline
Edit | Report | IP: Logged |
Appello algoritmi-Trubian 10 febbraio
Ave, per l'appello del 10 febbraio gli argomenti sono gli stessi dei due compitini o c'è dell'altro?
Primo compitino:
-relazioni asintotiche
-ricorrenze
-definizioni
-complessità e simulazione degli algoritmi
-hash
Secondo compitino:
-17, 18 RB alberi: definizioni, rotazione, inserimento,
-19 Estensioni RB alberi, senza alberi di intervalli
-22 Algoritmi Greedy: selezione attivit, scheduling, zaino frazionario, zaino 0-1 con programmazione dinamica
-23 definizioni, codice di Huffman
-25 B-Alberi: definizioni, inserimento senza cancellazione,
-27 Kruskal (Union e Find Set), Prim con calcolo chiavi e predecessori,
-28 BFS, DFS con calcolo degli intervalli f[u],[u], Ordinamento topologico
-Definizioni e propriet dei grafi
iesse
__________________
Think indifferent!
|