8 : I dati e la loro struttura nella programmazione ( ARRAY , MATRICI , RECORD ) Vers . 8.3 – Febbraio 2024
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