|
[
Sicurezza delle Reti |
Programmazione di Reti |
Appelli
]
Per l'anno accademico 2005/2006 sono assistente alla didattica del Prof.
Alan Bertossi
per il corso di
Algoritmi e Strutture Dati A-L (Informatica). Il corso e` mutuato anche dalla
laurea specialistica in bioinformatica.
Tutte le informazioni sul ricevimento le trovate nel box alla destra di questa
pagina.
Prossimi appelli:
Note e comunicazioni varie:
- La correzione e verbalizzazione degli esami di Algoritmi e Strutture Dati, Algoritmi su Reti e` prevista
per Lunedi` 25 Settembre alle ore 11 in Sala Seminari II. Dipartimento di Scienze dell'Informazione. Piano -1.
- Il ricevimento e` su APPUNTAMENTO.
Esercitazioni svolte o da svolgere:
- Giovedi` 16 Marzo 2006 (09:30 - 11.30, Aula Ercolani 3)
- strutture dati: liste, pile, code. Accenni teorici e alcuni aspetti implementativi.
- Lunedi` 27 Marzo 2006 (15:00 - 17:00, Aula Bombelli)
- strutture dati: alberi, mfset.
- Martedi` 11 Aprile 2006 (10:00 - 12:00, Aula Bombelli)
- grafi, vettori di adicenza;
- esplorazione di un grafo (DFS, BFS);
- componenti connesse;
- es 4 esame del 19 febbraio 2003;
- es 4 esame del 13 gennaio 2004;
- cammini minimi;
- minimo albero di copertura.
- Giovedi` 20 Aprile 2006 (09:30 - 11:30, Aula Ercolani 3)
- tecniche di progetto di algoritmi:
- divide et impera (cap. 11 da pag. 167);
- backtrack (cap. 12 da pag. 186);
- greedy (cap. 13 da pag. 200), problema dello zaio reale e 0-1 (es. 13.1 e 13.2);
- programmazione dinamica (cap. 14 pag. 210).
- Mercoledi` 26 Aprile 2006 (10:00 - 12:00, Aula Biologia)
- ulterori strutture dati:
- heap;
- alberi binari di ricerca;
- alberi bilanciati;
- tabelle hash.
Testi d'esame:
Testo di riferimento:
- Alan Bertossi. Algoritmi e Strutture di Dati. UTET-Libreria, Torino, 2000, 495 pp. ISBN 88-7750-611-3
|
|
|
|
|
