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