IN1 - Informatica 1, fondamenti
Prof. Marco Liverani
DM, Stanza 207, tel. 06 5488 8241
e-mail: liverani@mat.uniroma3.it
 
Formalizzazione di problemi, algoritmi, diagrammi di flusso, linguaggi di programmazione, programmazione strutturata, tipi di dato, strutture dati, rappresentazione delle informazioni. Fondamenti di programmazione in
linguaggio C. Algoritmi per l'ordinamento di sequenze (Quick sort, Merge sort, Heap sort). Pile, code, liste, grafi, alberi; algoritmi per la risoluzione di problemi di ottimizzazione su grafi (visita di grafi, alberi di copertura, ricerca di cammini minimi, ordinamento topologico).
Cenni di complessita' computazionale. Laboratorio di programmazione C in ambiente UNIX.
 
I Semestre
Crediti: 9 a
Prerequisiti: TIB
 
Programma esteso:   [Versioni disponibili:  PDF]