Programma del corso di Fondamenti di Informatica per studenti dell

Università degli Studi di Firenze - Scuola di Ingegneria
Corso di Laurea in Ingegneria Elettronica e delle Telecomunicazioni
Programma del corso di Fondamenti di Informatica
per studenti dell’ordinamento 509 (5 CFU)
1. Rappresentazione di alto livello
ˆ Definizione di un linguaggio: sintassi; grammatica; albero sintattico; il metalinguaggio BNF; semantica.
ˆ Linguaggio c: tipi, variabili e costanti; operatori ed espressioni;
puntatori; array; istruzioni; funzioni; dati strutturati.
2. Strutture dati e algoritmi elementari
ˆ Liste: rappresentazione in forma sequenziale e collegata con
puntatori.
ˆ Schemi di programmazione iterativa e ricorsiva.
3. Algoritmi elementari
ˆ Costo di esecuzione e complessità.
ˆ Algoritmi di ricerca: sequenziale, binaria, a salti.
ˆ Algoritmi di ordinamento: sequential-sort, merge-sort, quicksort.