Materia:Strutture dati avanzate

Da Wikiversità, l'apprendimento libero.
Jump to navigation Jump to search

 

Strutture dati avanzate

Gnome-fs-directory.svg Tutte le lezioni in ordine alfabetico

Questa materia fa parte del
Corso di Informatica

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

Cartella arancione.jpg
Crystal Clear filesystem desktop.png
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 struttre dati per adattarle all'esigenza reale.

Cartella arancione.jpg
Crystal Clear action flag.png
Prerequisiti

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

Cartella arancione.jpg
Crystal Clear app kwrite.png
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
Cartella arancione.jpg
Crystal Clear app clean.png
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.

Cartella arancione.jpg
Nuvola apps bookcase.svg
Risorse

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