Algoritmi per Bioinformatica

Corso di Laurea: Bioinformatica, Univ. Verona - Anno Accademico 2014-2015 - I Semestre

Ricevimento: Lunedì 14:30 - 15:30, Martedì 14:30 - 15:30

 Annunci

Pubblicazione dei risultati della prova in itinere
I risultati della prova in itinere di venerdì 21 novembre sono stati pubblicati sul sito del corso Algoritmi 2014/15 (ID:4S02709_88059) all'interno del portale E-Learning di Ateneo. Alla stessa pagina sono ora disponibili anche le soluzioni agli esercizi della prova in itinere.

Attivazione del sito del corso nel portale E-Learning
È ora attivo anche un sito del corso all'interno del portale E-Learning di Ateneo, con identificativo: Algoritmi 2014/2015 (ID:4S02709_88059). Gli studenti del corso sono pregati di procedere alla registrazione. Le soluzioni agli esercizi e le soluzioni alle prove di esame saranno disponibili solo presso il sito del portale di E-Learning.

Modifica Orario
Come discusso in aula, a partire da giovedì 6 Ottobre, l'orario risulta modificato come segue (le modifiche sono indicate in rosso):

  • giovedì 11:30 - 13:30 (Aula D) e 16:30 - 17:30 (Aula D)
  • venerdì 14:30 - 16:30 (Aula D)

     Argomenti delle lezioni
    Lez. 1 - Introduzione - organizzazione corso e primi esempi
    Lez. 2 - Stable Matching (Keinberg-Tardos - cap. 1)
    Lez. 3-4 - Notazioni Asintotiche ed Analisi di Algoritmi (Keinberg-Tardos - 2.1, 2.2, 2.4)
    Lez. 5 - Grafi, visita BFS (Keinberg-Tardos - cap. 3)
    Lez. 6 - Grafi, visita DFS, ordinamento topologico (Keinberg-Tardos - cap. 3)
    Lez. 7 - Tecniche di Progettazione - Greedy - Pt. 1 (Kleinberg-Tardos - 4.1)
    Lez. 8 - Tecniche di Progettazione - Greedy - Pt. 2 (Kleinberg-Tardos - 4.2)
    Lez. 9 - Code a Priorità e Algoritmo di Dijkstra (Kleinberg-Tardos - 4.4)
    Lez. 10 - Albero ricoprente di minimo costo - Algoritmi di Prim e Kruskal (Kleinberg-Tardos - 4.5)
    Lez. 11-12 - Algoritmi divide et impera pt. 1
    Lez. 13-14 - Divide et impera pt. 2
    Lez. 15-16 - Dizionari: alberi binari di ricerca e tabelle hash
    Lez. 17 - Programmazione Dinamica pt. 1
    Lez. 18 - Programmazione Dinamica pt. 2

     

    Esercitazioni - Esercizi

    Esercizi 1 - Stable Matching e Notazioni Asintotiche
    Esercizi 2 - Esercitazioni per la prova in itinere
    Esercizi 3 - Esercitazioni per la prova in itinere

    Libri di Testo principali

    [1] J. Kleinberg, É. Tardos, Algorithm Design, Addison-Wesley, 2005.

    [2] T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms, 3rd Edition, Addison-Wesley.

    Ultimo Aggiornamento: 8-1-2015.