Materia:Strutture dati avanzate

Prerequisiti

Buona conoscenza della programmazione strutturata e a oggetti, consigliata la conoscenza del C.

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).

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.

• 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

È possibile, e fortemente consigliato, integrare le lezioni e valutare la propria preparazione attraverso queste esercitazioni. È possibile verificare la conoscenza di un argomento specifico o dell'intero programma.

---

Modifica Al momento non ci sono utenti interessati alla materia.