Strutture dati: programma del corso, a.a. 2002/2003

Corso di Fondamenti di Informatica, II modulo, Sede di Latina, anno 2002/2003

Parte del programma è anche descritto nella dispensa.

memoria e puntatori: come è fatta la memoria, indirizzi di variabili, puntatori, allocazione di memoria;
array e aritmetica dei puntatori: array statici, dinamici, aritmetica dei puntatori, liberare la memoria, lettura di array statici e dinamici da file;
file di testo: apertura, chiusura, controllo di esistenza, lettura da file, scrittura da file, lettura di vettori, rilevazione errori in lettura;
file binari: la rappresentazione testuale e binaria dei dati, spostarsi e trovare la posizione corrente in un file binario, modifica di dati in un file binario
strutture e tipi: strutture, occupazione di memoria, vettori di strutture, strutture composte di strutture, definizione di nuovi tipi;
liste collegate: definizione di tipo, rappresentazione in memoria, scansione, modifiche (inserimenti e cancellazioni);
ricorsione: stack, heap, record di attivazione, punto di ritorno, assunzione delle funzioni ricorsive, progettazione di funzioni ricorsive;
alberi binari: rappresentazione con array e con strutture e puntatori, visite