Infobiotica (2006/2007)

Corso a esaurimento

Codice insegnamento
4S00201
Docente
Giuditta Franco
crediti
4
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
2° Sem dal 1-mar-2007 al 8-giu-2007.

Orario lezioni

2° Sem
Giorno Ora Tipo Luogo Note
martedì 16.30 - 18.30 lezione Aula M  
mercoledì 13.30 - 14.30 lezione Aula M  
mercoledì 14.30 - 16.30 lezione Aula M  
giovedì 16.30 - 17.30 lezione Aula M  

Obiettivi formativi

Il corso intende fornire gli strumenti formali di base per la rappresentazione discreta dell'informazione biologica e per l'analisi algoritmica di processi biologici. Il programma si articola in tre parti: i) strutture matematiche discrete, ii) linguaggi, grammatiche e automi, iii) algoritmi DNA.

Programma

STRUTTURE DISCRETE:

- Numeri naturali e sistemi numerici
- Induzione e Successioni
- La successione dei primi e la successione di Fibonacci
- Stringhe e sequenze nucleotidiche
- Alberi e sistemi a membrane
- Insiemi e relazioni
- Grafi e reti biologiche
- Funzioni e popolazioni molecolari
- Variabili e proposizioni
- Schemi e formule combinatorie

LINGUAGGI, GRAMMATICHE E AUTOMI:

- Linguaggi e operazioni sui linguaggi
- Grammatiche e accrescimenti biologici
- Pattern lineari
- Automi a stati finiti
- Espressioni regolari
- Calcolabilita', semidecidibilita' e decidibilita'
- Macchina di Turing e tesi di Church

ALGORITMI DNA:

- Struttura e rappresentazione del DNA
- Operazioni DNA di base
- Esperimento di Adleman
- SAT e algoritmo di Lipton
- Bioalgoritmi per risolvere SAT
- Estrazione e ricombinazione DNA con XPCR

Modalità d'esame

Esame orale

Opinione studenti frequentanti - 2006/2007


Statistiche per i requisiti di trasparenza (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Statistiche esiti
Esiti Esami Esiti Percentuali Media voti Deviazione Standard
Positivi 70.0% 27 4
Respinti 10.0%
Assenti 10.0%
Ritirati 10.0%
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
14.2% 0.0% 0.0% 0.0% 0.0% 0.0% 0.0% 14.2% 0.0% 14.2% 0.0% 0.0% 28.5% 28.5%

Valori relativi all'AA 2006/2007 calcolati su un totale di 10 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.