IN1 - Informatica 1, fondamenti |
Prof. Marco Liverani |
DM, Stanza 300 tel. 06 5488 8224 |
e-mail: liverani@mat.uniroma3.it |
Formalizzazione di problemi, algoritmi, diagrammi di flusso, programmazione strutturata. Linguaggio C: tipi di dato, gestione della memoria e puntatori, strutture dati; istruzioni ed operatori fondamentali, funzioni. Presentazione di alcuni algoritmi fondamentali su array (algoritmi di ordinamento: selection sort, insertion sort, bubble sort, quick sort, merge sort, heap sort) e grafi (visita in ampiezza ed in profondità, alberi di copertura) e delle tecniche per il calcolo e l'ottimizzazione della complessita` computazionale. |
I Semestre Crediti: 9 a Prerequisiti: TIB |
Programma esteso: [Versioni disponibili PDF ] |