Strutture dati

Le strutture dati sono parte fondamentale di ogni progetto software, esse determinano in che modo i dati sono memorizzati e manipolati. Per questo motivo è fondamentale che ogni sviluppatore conosca a fondo le principali strutture dati, sia per scegliere la migliore nella risoluzione di ogni problema, sia per poterne creare di nuove quando questo risultasse necessario.

Lezioni

Operazione di manipolazione dei dati

Le strutture dati sono dei modi (strutture) di organizzare l’informazione (dati) all’interno della memoria di un calcolatore. Sappiamo che la memoria di lavoro della CPU (RAM e cache) è fondamentalmente un array, cioè una struttura di memorizzazione lineare. Nella pratica l’elaborazione dell’informazione richiede metodi più sofisticati per la gestione dei dati; le strutture dati permettono una gestione efficiente dell’informazione sulla memoria. Operazione di manipolazione Esistono tre tipologie di operazioni sulle stretture dati
Vai alla pagina...

Abstract Data Type (ADT)

Questa lezione introduce e spiega il concetto di abstract data type (tipo dato astratto) fornendo esempi anche pratici nel linguaggio Java.
Vai alla pagina...

Complessità computazionale

Questa lezione affranta uno dei temi più importanti dell’informatica teorica, quello della complessità computazionale. Nello specifico si spiega il concetto di tempo di esecuzione e di complessità asintotica.
Vai alla pagina...

  • Michele Schimd © 2024
  • Ultimo aggiornamento: 17/02/2024
  • Materiale di studio e di esercizio per gli alunni dello Zuccante.

Creative Commons License