Definizione
Un tipo di dati
- del quale conosciamo l’interfaccia ma non l’implementazione
- non presente nel linguaggio di programmazione.
Progettazione – Analisi e progetto
Elenco analitico delle proprietà
- la tipologia degli elementi componenti il nuovo dato;
- la struttura relazionale che esiste tra le componenti, ovvero il legame che caratterizza la struttura;
- il dominio dei valori possibili che il dato può assumere;
- l’insieme delle operazioni ammesse sul dato.
In particolare, il documento di specifica conterrà per ogni operazione
- Interfaccia: prototipo della procedura/funzione
- Effetti: risultato dell’operazione eseguita
- Prerequisiti: le precauzioni da prendere sui parametri
- Esempi d’uso: forma sintattica che assume la chiamata di procedura/funzione.
Progettazione – Implementazione
Dalle specifiche al codice
- Scelta del linguaggio di programmazione
- Scelta della rappresentazione fisica dei dati
- Codifica della libreria
Test e uso
Dimenticando completamente il codice di implementazione si possono scrivere programmi che usano l’adt con la sola disponibilità delle specifiche.
Tipi di dato
- logico
- intero molto lungo
- reale con precisione fissata
- stringa con lunghezza fissa
Matematica
- Enti geometrici piani: quadrato, cerchio, …
- enti geometrici solidi: cubo, sfera, …
- Equazione di I grado | di II grado
- Sistema di equazioni di I grado || di II grado
- Numeri razionali | numeri complessi | vettori 2d / 3d
- Matrice 2×2 | 3×3 | NxN | NxM | di numeri razionali | di numeri complessi
- Insieme di numeri | caratteri | stringhe
- Polinomio di numeri reali | razionali | complessi
Tempo
- Ora | data | data e ora
- Calendario | agenda
Tabelle
- Classe di studenti
- Scaffale di libri
- Collezione di figurine
- Rilevazione di dati meteorologici