- Docente: Ugo Dal Lago
- Crediti formativi: 6
- SSD: INF/01
- Lingua di insegnamento: Inglese
- Moduli: Ugo Dal Lago (Modulo 1) Ugo Dal Lago (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
- Il concetto di Algoritmo e la complessità computazionale: definizione, ricorsione e iterazione, notazione asintotica, tecniche di progetto.
- Algoritmi di ricerca esaustiva: restriction mapping, motif finding.
- Algoritmi greedy: reversal sorting, algoritmi approssimati.
- Programmazione Dinamica: edit distance, Manhattan distance.
- La tecnica Divide and Conquer.
- Algoritmi su Grafi.
- Pattern Matching.
Testi/Bibliografia
Neil C. Jones and Pavel A. Pevzner. An Introduction to Bioinformatics Algorithms. MIT Press, 2004.
Metodi didattici
Lezioni Frontali.
Modalità di verifica e valutazione dell'apprendimento
L'esame consiste in una prova scritta attraverso la quale verificare che lo studente abbia acquisito la necessaria dimestichezza nel progetto di algoritmi, oltre che le conoscenze teoriche di base.
Link ad altre eventuali informazioni
http://www.cs.unibo.it/~dallago/ADSB1920
Orario di ricevimento
Consulta il sito web di Ugo Dal Lago