Materia:Strutture dati avanzate

Questa materia è incompleta
Tutti i contributi sono ben accetti perché sono state scritte poche lezioni di questa materia (o nessuna). Se vuoi contribuire è consigliato (ma non obbligatorio) prendere visione della pagina del Dipartimento che si occupa dello sviluppo delle lezioni di tuo interesse.

Strutture dati avanzate

Tutte le lezioni in ordine alfabetico

Aree di riferimento

Area di Scienze matematiche, fisiche e naturali

Corsi

Questa materia fa parte del
Corso di Informatica

Dipartimenti

Questa materia è curata dagli utenti del
Dipartimento: Tecnologie dell'informazione

Presentazione

Questa materia non ha ancora una introduzione.

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 strutture dati per adattarle all'esigenza reale.

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

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

Verifiche d'apprendimento

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

Questa materia al momento non prevede verifiche d'apprendimento.

Risorse
La Biblioteca del Dipartimento di Informatica contiene risorse utili per approfondire. Se vuoi, aggiungi tu altre risorse.