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à

  1. la tipologia degli elementi componenti il nuovo dato;
  2. la struttura relazionale che esiste tra le componenti, ovvero il legame che caratterizza la struttura;
  3. il dominio dei valori possibili che il dato può assumere;
  4. l’insieme delle operazioni ammesse sul dato.

In particolare, il documento di specifica conterrà per ogni operazione

  1. Interfaccia: prototipo della procedura/funzione
  2. Effetti: risultato dell’operazione eseguita
  3. Prerequisiti: le precauzioni da prendere sui parametri
  4. Esempi d’uso: forma sintattica che assume la chiamata di procedura/funzione.

Progettazione – Implementazione

Dalle specifiche al codice

  1. Scelta del linguaggio di programmazione
  2. Scelta della rappresentazione fisica dei dati
  3. 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.

Notice: This work is licensed under a BY-NC-SA. Permalink: ADT

Comments are closed.