Materia:Strutture dati avanzate
Da Wikiversità, l'università aperta.
Indice |
[modifica] Obiettivi
Il corso fornisce una presentazioni delle strutture dati ottimizzate per affrontare problemi algoritmici complessi in maniera efficiente presentando anche le classi di problemi per cui sono state concepite (se definite).
[modifica] Prerequisiti
Buona conoscenza della programmazione strutturata e a oggetti, consigliata la conoscenza del C.
[modifica] Competenze Attese
Si attende che lo studente sia in grado di manipolare agevolmente le strutture dati presentate sia a livello teorico sia a livello pratico. Lo studente dovrebbe essere inoltre in grado di estendere le struttre dati per adattarle all'esigenza reale.
[modifica] Programma
- Introduzione al modello RAM
- Introduzione alle strutture dati di base (stack, code, liste, alberi, grafi)
- Strutture dati derivate da quelle base
- Heap
- Tavole di hash
- Alberi binari di ricerca
- Alberi rosso-neri
- Strutture dati avanzate
- B-alberi
- Heap binomiali
- Heap di Fibonacci
- Strutture dati per insiemi disgiunti
- Gestione dinamica delle strutture dati
