Algoritmi - ALGORITMI PER BIOINFORMATICA (2010/2011)

Codice insegnamento
4S02709
Docente
Maria Paola Bonacina
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
I semestre dal 4-ott-2010 al 31-gen-2011.
Pagina Web
http://profs.sci.univr.it/~bonacina/teachingUniVR/AlgoBio2010-11.html

Per visualizzare la struttura dell'insegnamento a cui questo modulo appartiene, consultare * organizzazione dell'insegnamento

Orario lezioni

I semestre
Giorno Ora Tipo Luogo Note
lunedì 14.30 - 16.30 lezione Aula D  
giovedì 11.30 - 13.30 lezione Aula D  

Obiettivi formativi

Obbiettivo del corso è fornire le conoscenze di base per il progetto e l'analisi di algoritmi fondamentali, con enfasi su problemi di interesse bioinformatico.

Programma

Algoritmi e complessità: notazione asintotica. Algoritmi divide-et-impera. Algoritmi di ordinamento. Strutture di dati. Algoritmi su grafi. Algoritmi di ricerca. Algoritmi avidi. Programmazione dinamica.

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
Neil C. Jones, Pavel A. Pevzner An introduction to bioinformatics algorithms (Edizione 1) MIT Press 2004 0-262-10106-8
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms (Edizione 3) MIT Press 2009 0-262-03384-4

Modalità d'esame

Il voto nel modulo Algoritmi per bioinformatica (AB) vale 50% del voto nell'esame di Algoritmi.

AB mediante prove parziali (solo per gli appelli della sessione alla fine del corso (febbraio)): AB = 35% C1 + 40% C2 + 25% CC, dove C1 e C2 sono compiti in classe e CC sono i compiti a casa.

AB senza prove parziali: AB = 100% E, dove E è un unico compito scritto, di difficoltà tale da uguagliare C1 + C2 + CC.

Chi sostiene E perde il voto maturato con 35% C1 + 40% C2 + 25% CC. Non è permesso provare entrambe le modalità e scegliere.

Non è previsto il rifiuto del voto e tutti i voti saranno registrati. Lo studente insoddisfatto di come sta andando l'esame può ritirarsi non consegnando.