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.
