50 likes | 179 Views
Programmazione di Calcolatori. Lezione XIX I tipi di dato astratto. I tipi di dato astratto. Tipo di dato astratto: modello matematico dei dati insieme di operazioni definite sul modello o in altre parole: descrizione formale delle caratteristiche dei dati
E N D
Programmazione di Calcolatori Lezione XIX I tipi di dato astratto Programmazione di Calcolatori: i tipi di dato astratto
I tipi di dato astratto • Tipo di dato astratto: • modello matematico dei dati • insieme di operazioni definite sul modello • o in altre parole: • descrizione formale delle caratteristiche dei dati • insieme di operazioni definite su tali dati Programmazione di Calcolatori: i tipi di dato astratto
I tipi di dato astratto • Il tipo di dato astratto booleano: Modello Operazioni Operazioni Operazioni Programmazione di Calcolatori: i tipi di dato astratto
Tipo di dato astratto vs struttura di dati vs tipo di dato • Tipo di dato (in programmazione) • un insieme di possibili valori e di operazioni definite su tali valori • Es: interi, caratteri, booleani, ecc. ecc. • Struttura di dati: • insiemedivariabili, non necessariamenteomogenee, “strutturate” secondo diverse modalità • Es: array divariabilisemplici, variabilistrutturate, listedivariabilistrutturate, array dilistedivariabilistrutturate, ecc. ecc. Programmazione di Calcolatori: i tipi di dato astratto
Dalle specifiche al codice Si descrive la soluzione del problema in termini di tipi di dato astratto (struttura logica dei dati + operazioni) Si implementano i tipi di dato astratto, anche attraverso l’individuazione delle strutture di dati che “meglio” si prestano a implementarli Si implementa la soluzione del problema Programmazione di Calcolatori: i tipi di dato astratto