Prof. M.C. Pinotti

a.a. 2000/2001

Programma

Scopo del corso e' di dare  allo studente i rudimenti dell'algoritmica,
quella branchia dell'informatica che definisce e progetta algoritmi,
ne analizza l'efficienza, ne valuta la  complessita' intrinseca.
Si studiano algoritmi per la gestione di
strutture dati, quali pile e code, alberi, insiemi, dizionari,
code di priorita', grafi e si introduce la tecnica di programmazione
divide-et-impera. La rassegna delle soluzione studiate per il problema
dell'ordinamento,
oltre a mostrare un' applicazione di quasi tutti i concetti discussi nel
corso,   esemplifica come determinare
la complessita', in spazio e tempo, intrinseca di un problema.

Testi Consigliati:

"Algoritmi e Strutture Dati", A.A. Bertossi,
UTET Libreria, 2000.