8: I dati e la loro struttura nella programmazione( ARRAY, MATRICI, RECORD) Vers. 10.0 – Maggio 2025
N. B. Quindi il vantaggio di fornire una soluzione astratta del problema permette di NON ridefinire da capo il modello dei dati e l’ algoritmo risolutivo ogni qualvolta si cambia calcolatore e / o linguaggio di programmazione.
2) A LIVELLO DI CODIFICA O IMPLEMENTAZIONE con il termine“ struttura dati” si intendono i COSTRUTTI DEI LINGUAGGI DI PROGRAMMAZIONE impiegati per realizzare nel programma sorgente il modello dei dati ossia la struttura dati astratta.
I costrutti dei linguaggi di programmazione per la definizione delle strutture dati si presentano come opportune frasi dichiarative, quindi non eseguibili, che descrivono al programma traduttore( compilatore o interprete) come organizzare i dati nel programma sorgente.
3) A LIVELLO INTERNO O FISICO con il termine“ struttura dati” si intendono LE STRUTTURE“ FISICHE” IMPIEGATE PER MEMORIZZARE I DATI nella memoria principale e / o di massa di un calcolatore ossia sequenze di bit memorizzate e codificate opportunamente.
SCHEMATIZZAZIONE
Livelli Strutture Dati Caratteristiche
Figure professionali e strumenti utilizzati
|
Livello del progetto
1
|
Strutture dati astratte o Modello astratto dei dati o Tipo di dati astratto o ADT |
Problema |
Contenute nel progetto astratto indipendente dall’ hw e dal sw |
PROGETTISTA
Strumenti: Linguaggi per la specifica dei dati
|
|
Livello di codifica
2
|
Strutture( di) dati( ossia istruzioni dichiarative – costrutti dei linguaggi di programmazione di alto livello) |
|
Contenute nel programma sorgente |
PROGRAMMATORE
Strumenti: Linguaggi di programmazione di alto livello
|
Livello interno o fisico del calcolatore |
Strutture( di) dati interne o fisiche( ossia sequenze di byte) |
Contenute nel programma eseguibile in linguaggio macchina |
CALCOLATORE
Strumenti: Programmi traduttori( compilatori ed interpreti)
|
3 |
Memoria centrale RAM |
Memorie secondarie o di massa |
Autore: Rio Chierego( email: riochierego @ libero. it- sito web: www. riochierego. it) Pag. 2