ADT
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.
Implementazione
Dalle specifiche al codice- Scelta del linguaggio di programmazione
- Scelta della rappresentazione fisica dei dati
- Codifica della libreria
