Algoritmi - ALGORITMI PER BIOINFORMATICA (2013/2014)

Codice insegnamento
4S02709
Docente
Maria Paola Bonacina
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
I semestre dal 1-ott-2013 al 31-gen-2014.
Pagina Web
http://profs.sci.univr.it/~bonacina/teachingUniVR/AlgoBio.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 qualche enfasi su problemi di interesse bioinformatico.

Programma

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

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
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 nell'esame di "Algoritmi" è dato da 50% AB + 50% LPII, dove AB è il voto nel modulo "Algoritmi per Bioinformatica" e LPII è il voto nel modulo "Laboratorio di Programmazione II".

Esame mediante prove parziali:
AB = 35% C1 + 40% C2 + 25% CC,
LPII = 50% P + 50% L,
dove C1 è la prova intermedia, C2 è la prova finale, CC è il risultato complessivo nei compiti a casa, P è un progetto di laboratorio (durante lo svolgimento del corso) ed L è una prova in laboratorio. Il voto così generato viene registrato al I appello della sessione di febbraio.

Esame senza prove parziali:
AB = 100% E,
LPII = 100% EL,
dove E è un unico compito scritto, ed EL è un'unica prova in laboratorio, ciascuno di difficoltà tale da uguagliare l'unione delle rispettive prove parziali.
Nella sessione di febbraio è possibile sostenere E al I appello ed EL al II o vice versa.

Registrazione: non è previsto il rifiuto del voto e tutti i voti saranno registrati.
Ritiro: lo studente può ritirarsi informando i docenti.
Tutti gli elaborati sono individuali. E' vietato copiare o condividere codice o testo e le copiature determineranno abbassamenti di voti.