Modelli di calcolo sequenziale.
Macchina ad accesso casuale (RAM). Risorse in spazio e tempo. Criteri di costo uniforme e logaritmico. Altri modelli di calcolo.

Strutture dati elementari.
Strutture elementari: liste, pile, code, heap e relative operazioni fondamentali. Esecuzione iterativa delle chiamate ricorsive: record di attivazione delle chiamate, loro gestione mediante una pila e analisi dello spazio di memoria utilizzato. Algoritmi e strutture dati per la gestione e manipolazione di insiemi: tabelle hash, alberi binari di ricerca, bilanciamento, skip-lists e B-alberi. Algoritmi e strutture dati per il problema Union-Find. Code con priorità, heap.

Progetto di algoritmi.
Tecniche di progettazione di algoritmi ed esempi di applicazione: tecnica divide et impera, backtrack, greedy, programmazione dinamica. Algoritmo di Karatzuba-Hoffman per il prodotto di interi. Prodotto di una sequenza di matrici. Codici di Huffman.

Algoritmi di ricerca e ordinamento.
Generalità sul problema dell'ordinamento. Ordinamento interno per confronti: numero minimo di confronti necessari per ordinare n elementi. Algoritmi primitivi di ordinamento: selection-sort, insertion-sort, bubble-sort . L'algoritmo heapsort. Algoritmi ricorsivi: mergesort, quicksort. Analisi del quicksort nel caso medio. Implementazione iterativa di quicksort e ottimizzazione dello spazio di memoria. Algoritmi lineari non basati sul confronto: counting-sort, radix-sort, bucket-sort. Determinazione dell'elemento medio.

Algoritmi elementari sui grafi.
Tecniche di rappresentazione di grafi orientati e non orientati. Algoritmi di visita in ampiezza e profondità, alberi di copertura. Algoritmi di visita su alberi. Calcolo delle componenti fortemente connesse. Cammini minimi su grafi.