Algoritmi (2010/2011)

Codice insegnamento
4S02709
Crediti
12
Coordinatore
Maria Paola Bonacina
L'insegnamento è organizzato come segue:
Modulo Crediti Settore disciplinare Periodo Docenti
ALGORITMI PER BIOINFORMATICA 6 INF/01-INFORMATICA I semestre Maria Paola Bonacina
LABORATORIO DI PROGRAMMAZIONE II 6 INF/01-INFORMATICA I semestre Alessandro Farinelli

Obiettivi formativi

Modulo: LABORATORIO DI PROGRAMMAZIONE II
-------
Acquisizione di una competenza programmativa adeguata alla gestione delle strutture dati fondamentali e all'uso di alcuni programmi applicativi di interesse bioinformatico.


Modulo: ALGORITMI PER BIOINFORMATICA
-------
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

Modulo: LABORATORIO DI PROGRAMMAZIONE II
-------
Implementazione in Java di strutture dinamiche e di algoritmi fondamentali su di esse, attraverso la produzione assistita di software e la realizzazione di progetti specifici. Realizzazione di metodi ricorsivi. Interfacce e packages. Funzionalita' di base ed avanzate di fogli elettronici, con particolare riferimento alla presentazione grafica e statistica dei dati. Funzionalita' principali di applicativi per l'elaborazione numerica e statistica di base (MATLAB, R). Cenni ai linguaggi di script di interesse bioinformatico.


Modulo: ALGORITMI PER BIOINFORMATICA
-------
Algoritmi e complessità: notazione asintotica. Algoritmi iterativi e ricorsivi. Algoritmi di ordinamento. Strutture di dati. Algoritmi di ricerca. Algoritmi avidi. Programmazione dinamica. Algoritmi divide-et-impera. Algoritmi su grafi. Introduzione alla NP-completezza.

Modalità d'esame

Modulo: LABORATORIO DI PROGRAMMAZIONE II
-------
Il voto di Laboratorio di Programmazione II (PB) vale il 50% del voto totale del corso di Algoritmi.

PB via prove parziali: vale solo per gli appelli della sessione di Febbraio 2011. L'esame consta di due prove parziali P ed L, dove P è un progetto da sviluppare all'elaboratore ed L è una prova in laboratorio eseguita all'elaboratore. Il voto d'esame è dato da: 50% P + 50% L.

PB via prova unica: l'esame consta di un'unica prova in laboratorio eseguita all'elaboratore, di difficoltà tale da uguagliare le due prove parziali, il cui voto determina da solo il voto d'esame. Questa modalità vale per tutti gli appelli.


Modulo: ALGORITMI PER BIOINFORMATICA
-------
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.

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 87.5% 26 3
Respinti 8.33%
Assenti --
Ritirati --
Annullati 4.16%
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
9.5% 0.0% 4.7% 0.0% 0.0% 4.7% 9.5% 4.7% 19.0% 14.2% 14.2% 9.5% 0.0% 9.5%

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