.dsy:it. - Algoritmi e strutture dati - Appello algoritmi-Trubian 10 febbraio

Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum

.dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati

Appello algoritmi-Trubian 10 febbraio
Clicca QUI per vedere il messaggio nel forum

iesse

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