DISI Laurea e Diploma in Informatica

Corso di Algoritmi e Strutture Dati: Algoritmi, Calcolabilita' e Complessita' (III anno) - a.a. 2001/02


Prerequisiti

ASD I anno e LM II anno, e' auspicabile aver seguito anche LP II anno.

Obiettivi

Riprendere ed integrare il corso di ASD I anno. In particolare: illustrare idee generali per sviluppare ed analizzare algoritmi, algoritmi su grafi, strutture date avanzate, nozioni e risultati fondamentali di calcolabilita' e complessita' computazionale.

Modalita' degli esami

L'esame si suddivide in una prova scritta ed una orale. La prova scritta consiste di due parti valutate indipendentemente (relative rispettivamente alla prima e seconda parte del corso). Per ciascuna parte sara' dato un tempo prefissato (in genere 2 ore). Durante lo scritto e' possibile consultare dispense e libri. E' possibile conservare il voto dello scritto (o anche di una delle 2 parti) negli appelli successivi, basta non ritentarlo (o non cosegnare quella parte). Tuttavia, alla fine di ogni anno accademico viene fatto un reset dei voti (per maggiori dettagli vedi ESAMI).

Programma

Testi di Riferimento