DISI Laurea e Diploma in Informatica

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


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 rispettivamnte 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). La data degli orali viene concordata direttamente con i docenti.

Programma

La parte su Calcolabilita' e Complessita' e' a comune con MFI IV anno

Testi di Riferimento