G. Amodeo,C. Gaibisso Programmazione di Programmazione di

CalcolatoriCalcolatori

Lezione XIXI tipi di dato astratto

Programmazione di Calcolatori: i tipi di dato astratto 1

G. Amodeo,C. Gaibisso I tipi di dato astrattoI tipi di dato astratto

Programmazione di Calcolatori: i tipi di dato astratto 2

• 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

G. Amodeo,C. Gaibisso I tipi di dato astrattoI tipi di dato astratto

Programmazione di Calcolatori: i tipi di dato astratto 3

0 11 0

U U:not

altrimenti 10 0 0

U U U:oraltrimenti 0

1 1 1

U U U:andOperatori1} {0,(universo) U

• Il tipo di dato astratto booleano:

Modello

Operazioni

Operazioni

Operazioni

G. Amodeo,C. Gaibisso Tipo di dato astratto vs Tipo di dato astratto vs

struttura di dati vs tipo di datostruttura di dati vs tipo di dato

Programmazione di Calcolatori: i tipi di dato astratto 4

• Tipo di dato (in programmazione)un insieme di possibili valori e di operazioni definite su tali valoriEs: 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.

G. Amodeo,C. Gaibisso Dalle specifiche al codiceDalle specifiche al codice

Programmazione di Calcolatori: i tipi di dato astratto 5

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 l’individuazione delle strutture di dati che “meglio” si prestano a implementarli

3. Si implementa la soluzione del problema