Gabriele D'Angelo, PhD, ricercatore. Universita` di Bologna.   [For every complex problem, there is an answer that is short, simple and wrong] H. L. Mencken
english version        home       
 
contatti | università | pubblicazioni | attività | didattica | tesi
Ultimo aggiornamento:  21 Settembre, 2006      
[ 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:
  • non ancora comunicati.

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


Altre edizioni del corso
Le pagine delle altre edizioni del corso (se disponibili) si trovano in questa pagina.
Orario di ricevimento
Su appuntamento, da concordare via e-mail.
Appelli
Lista completa dei prossimi appelli d'esame.
Screencast
Servizio di screencast delle lezioni.


empty spacer
1975 - 2020 Gd'A
Contattami! | Avviso