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] |