- Strutture dati elementari: array, liste, liste doppie,
pile, code, insiemi dinamici, alberi binari, visite "inorder",
"postorder" e "preorder", alberi binari di ricerca (ricerca,
minimo, massimo, successore, predecessore, inserimento,
cancellazione).
(scarica
lucidi a cura del dott. Salvatore Cristofaro in formato
pdf)
- Code con priorità: heap binario, mantenimento proprietà
heap (Heapify), inserimento, massimo, estrazione del
massimo.
(scarica
lucidi a cura del dott. Simone Faro in formato pdf)
- Rappresentazione di insiemi: indirizzamento aperto, vettori
di bit, liste concatenate. Tabelle hash. Metodo della
concatenazione. Operazioni di inserimento, ricerca e
cancellazione. Ipotesi di hashing uniforme semplice. Funzioni
hash: metodi della divisione e moltiplicativo. Esempi. Tabelle
hash ad indirizzamento aperto. Sequenze di scansione.
Operazioni di inserimento e ricerca. Ipotesi di hashing
uniforme. Hashing lineare. Il problema dell'agglomerazione
primaria. Hashing quadratico: il problema dell'agglomerazione
secondaria. Hashing doppio. Esempi. (scarica lucidi in formato pdf)
- Problema dell'ordinamento. Algoritmi: Insertion-Sort,
Selection-Sort, Heap-Sort, Merge-Sort, Quick-Sort
(scarica
lucidi a cura del dott. Salvatore Cristofaro in formato
pdf)
|