Codice insegnamento E3101Q015
Docente:
Claudio Zandron
Conoscenze:
Nozioni di base relative a calcolo molecolare e bioinformatica. Verranno presentati alcuni modelli di computazione non-convenzionali, trattandone gli aspetti relativi alla potenza computazionale e la loro applicazione alla soluzione di problemi computazionalmente complessi. Verranno inoltre presentati alcuni algoritmi fondamentali per soluzione di problemi biologici quali protein folding e allineamento di sequenze di DNA.
Capacità:
Gli studenti dovranno essere in grado di comprendere e investigare in modo autonomo gli aspetti computazionali e di complessità di differenti modelli di calcolo naturale, e dovranno dimostrare di saper progettare algoritmi utili alla soluzione di problemi biologici.
Programma:
- DNA Computing: Esperimento di Adleman, algoritmo di Lipton
- Splicing Systems
- Membrane Computing
- Algoritmi genetici e Reti Neurali
- Allineamento di sequenze
- Protein folding