- Docente: Gabriele D'Angelo
- Crediti formativi: 5
- SSD: INF/01
- Lingua di insegnamento: Inglese
- Moduli: Gabriele D'Angelo (Modulo 1) Marco Vassura (Modulo 2)
- Modalità didattica: Convenzionale - Lezioni in presenza (Modulo 1) Convenzionale - Lezioni in presenza (Modulo 2)
- Campus: Bologna
- Corso: Laurea Magistrale in Bioinformatics (cod. 8020)
Conoscenze e abilità da conseguire
"Course aims: Design and analysis of correct and efficient algorithms and data structures. At the end of the course,students will have basic knowledge on algorithms and data structures. In particular, students will be able to: - design correct and efficient algorithm for common computational tasks - analyze existing algorithms and data structures - design and analyze new algorithms and data structures. "
Contenuti
Strutture dati: array, record, liste, pile, code, alberi,
visite di alberi, insiemi, dizionari, ricerca binaria, tabelle
hash, code con priorità, heap, heapsort, alberi bilanciati di
ricerca, MFSET, grafi, visite su grafi.
Progettazione ed analisi di algoritmi: complessità
computazionale, ordini di grandezza, equazioni di ricorrenza,
limiti inferiori. Tecniche di progettazione di algoritmi:
divide-et-impera, backtrack, greedy, ricerca locale, programmazione
dinamica. Algoritmi di ordinamento: mergesort, quicksort,
shellsort.
Testi/Bibliografia
Introduction to Algorithms, Second Edition.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford
Stein.
Metodi didattici
Lezioni frontali teoriche ed esercitazioni.
Modalità di verifica e valutazione dell'apprendimento
Prova scritta ed orale.
Strumenti a supporto della didattica
Il materiale utilizzato durante le lezioni viene reso disponibile in forma elettronica.
Link ad altre eventuali informazioni
http://www.cs.unibo.it/~gdangelo/asdBIOinf.html
Orario di ricevimento
Consulta il sito web di Gabriele D'Angelo
Consulta il sito web di Marco Vassura