Programma del corso di Fondamenti di Informatica per studenti dell

annuncio pubblicitario
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.
Scarica
Random flashcards
CRANIO

2 Carte oauth2_google_d7270607-b7ab-4128-8f55-c54db3df9ba1

blukids

2 Carte mariolucibello

Prova Lavoro

2 Carte nandoperna1

biologia

5 Carte patty28

CIAO

2 Carte oauth2_google_78a5e90c-1db5-4c66-ac49-80a9ce213cb9

creare flashcard