G. Amodeo, C. Gaibisso Programmazione di Calcolatori Lezione XXII I tipi di dato astratto Programmazione di Calcolatori: i tipi di dato astratto 1.

Presentazione sul tema: "G. Amodeo, C. Gaibisso Programmazione di Calcolatori Lezione XXII I tipi di dato astratto Programmazione di Calcolatori: i tipi di dato astratto 1."— Transcript della presentazione:

1

2 G. Amodeo, C. Gaibisso Programmazione di Calcolatori Lezione XXII I tipi di dato astratto Programmazione di Calcolatori: i tipi di dato astratto 1

3 G. Amodeo, C. Gaibisso I tipi di dato astratto Programmazione di Calcolatori: i tipi di dato astratto2 Tipo di dato astratto: 1.modello matematico dei dati 2.insieme di operazioni definite sul modello o in altre parole: 1.descrizione formale delle caratteristiche dei dati 2.insieme di operazioni definite su tali dati

4 G. Amodeo, C. Gaibisso I tipi di dato astratto Programmazione di Calcolatori: i tipi di dato astratto3 Il tipo di dato astratto booleano: Modello Operazioni

5 G. Amodeo, C. Gaibisso Tipo di dato astratto vs struttura di dati vs tipo di dato Programmazione di Calcolatori: i tipi di dato astratto4 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: insieme di variabili, non necessariamente omogenee, strutturate secondo diverse modalità Es:array di variabili semplici, variabili strutturate, liste di variabili strutturate, array di liste di variabili strutturate, ecc. ecc.

6 G. Amodeo, C. Gaibisso Dalle specifiche al codice Programmazione di Calcolatori: i tipi di dato astratto5 1.Si descrive la soluzione del problema in termini di tipi di dato astratto (struttura logica dei dati + operazioni) 2.Si implementano i tipi di dato astratto, anche attraverso lindividuazione delle strutture di dati che meglio si prestano a implementarli 3.Si implementa la soluzione del problema