Programma C (C++): fasi di sviluppo. Variabili, operatori, statement condizionali. Funzioni, variabili
locali e globali; procedure; librerie. Struttura della memoria di un programma, stack e heap. Puntatori.
Array statici, aritmetica dei puntatori. Strutture dati, operazioni su di esse, strutture ricorsive. Liste
concatenate. Analisi di algoritmi. Algoritmi di ordinamento: selection sort, insert sort, bubble sort, merge
sort, quick sort, shell sort. ADT: Abstract Data Type, stack e FIFO, implementazioni in C. Alberi, teoria
eimplementazione; algoritmi iterativi e ricorsivi di attraversamento; binary search tree. Grafi,
matrici di adiacenze e liste di adiacenze; algoritmo DFS e BFS.
Nessun commento:
Posta un commento