- Docente: Enrico Malizia
- Crediti formativi: 6
- SSD: INF/01
- Lingua di insegnamento: Inglese
- Moduli: Enrico Malizia (Modulo 1) Enrico Malizia (Modulo 2)
- Modalità didattica: Convenzionale - Lezioni in presenza (Modulo 1) Convenzionale - Lezioni in presenza (Modulo 2)
- Campus: Bologna
- Corso: Laurea in Genomics (cod. 9211)
Conoscenze e abilità da conseguire
Al termine del corso, lo studente ha familiarità con il processo di ideazione e di analisi di algoritmi corretti ed efficienti e delle strutture-dati. Nello specifico lo studente possiede conoscenze di base sugli algoritmi e le strutture-dati. Lo studente sarà poi in grado di ideare algoritmi corretti ed efficienti per il loro impiego nei problemi computazionali applicati alla biologia e per analizzare le strutture-dati e gli algoritmi già esistenti.
Contenuti
- Concetti di algoritmo e di complessità computazionale: definizione di algoritmo, algoritmi ricorsivi ed iterativi, notazione asintotica.
- Algoritmi di ricerca esaustiva: restriction mapping, motif finding.
- Algoritmi greedy: sorting by reversals, algoritmi approssimati.
- Programmazione dinamica: edit distance, Manhattan distance.
- La tecnica Divide and Conquer.
Testi/Bibliografia
Neil C. Jones and Pavel A. Pevzner. An Introduction to Bioinformatics Algorithms. MIT Press, 2004.
Metodi didattici
Lezioni Frontali; esercitazioni pratiche.
Modalità di verifica e valutazione dell'apprendimento
L'esame consiste in una serie di elaborati da consegnare durante il corso (e valutati), una prova scritta ed una prova orale. Queste attività mirano a verificare che lo studente abbia acquisito la necessaria dimestichezza nel progetto di algoritmi, oltre che le conoscenze teoriche di base.
Orario di ricevimento
Consulta il sito web di Enrico Malizia