Algoritmi, Strutture Dati e Programmi. UD 1.d: Dati e Tipi di Dato

Transcript

1 Algoritmi, Strutture Dati e Programmi : Dati e Tipi di Dato Prof. Alberto Postiglione AA Università degli Studi di Salerno Dati: Variabili e Costanti Un algoritmo (e il programma che ne è rappresentazione) utilizza dati che, al momento dell elaborazione, sono fisicamente memorizzati nelle celle di memoria RAM I dati memorizzati nelle celle di memoria sono detti variabili se possono mutare valore nel corso dell elaborazione, costanti se, una volta che hanno assunto un valore, non permettono al programmatore di modificarlo Valore della variabile (o di una costante) è il contenuto corrente della cella di memoria associata alla variabile (o alla costante). # 2 Prof Alberto Postiglione Università Salerno 1

2 Variabili e Costanti Ad ogni dato (sia esso costante che variabile) si fa riferimento tramite un NOME. Il nome di una costante o di una variabile è un aiuto mnemonico per chi formula l algoritmo non riveste alcun significato per chi dovrà poi eseguire l algoritmo (il calcolatore) # 3 Prof Alberto Postiglione Università Salerno Dati: Accesso dei programmi ai dati Come si indirizzano le celle di memoria? Un programma esegue operazioni su dati. Ogni dato elementare è memorizzato in una cella di memoria. Ogni cella di memoria ha un indirizzo fisico. Per accedere ad una cella di memoria il programma (e quindi il programmatore che lo scrive ) dovrebbe quindi conoscere il suo indirizzo fisico. Il programmatore utilizza invece nomi simbolici per far riferimento ai dati (es., x, y, nome,...) detti nomi delle variabili o delle costanti, molto più semplici da gestire Uno speciale software, in fase di esecuzione del programma, assocerà ad ogni nome simbolico un vero e proprio indirizzo di memoria. # 4 Prof Alberto Postiglione Università Salerno 2

3 Un essere umano comprende a vista i tipi di dato sui quali lavora Conosce le operazioni che è lecito effettuare su di essi. Egli sa che non è possibile estrarre la radice quadrata di un immagine, moltiplicare due parole (o almeno non nel senso matematico del termine) sottrarre una nota musicale da un altra. Questo anche perché parole, numeri, note, ecc vengono rappresentati utilizzando alfabeti e regole di composizione molto diversi tra di loro. # 5 Prof Alberto Postiglione Università Salerno Il nome di una costante o di una variabile è un aiuto mnemonico per il programmatore non riveste alcun significato per il calcolatore Un calcolatore rappresenta tutti i tipi di dati mediante sequenze di bit bisogna specificare in modo esplicito all interno dell elaborazione il tipo associato ad ogni dato # 6 Prof Alberto Postiglione Università Salerno 3

4 Supponiamo che in una cella di memoria sia presente la parola binaria a quale tipo di dato essa corrisponde? che tipo di operazioni possono essere effettuate su di essa Infatti la sequenza binaria se interpretata come numero corrisponde al numero decimale 83 se interpretata come carattere corrisponde alla lettera S e, inoltre, potrebbe anche essere una parte di un disegno o di un brano musicale, ecc o, ancora, potrebbe essere parte di un istruzione (se in quella zona di memoria risiede un programma, ad esempio Word). # 7 Prof Alberto Postiglione Università Salerno Per definire una variabile o una costante bisogna specificare il tipo di dato che essa assumerà. Il tipo di dato determina l insieme dei valori che possono essere assunti dal dato. Es: interi numeri reali Caratteri # 8 l insieme delle operazioni che è possibile effettuare sui dati. Es: Somma, moltiplicazione Arrotondamento per eccesso/difetto Confronto alfabetico tra due caratteri la quantità di memoria che il computer deve dedicare : un carattere, ad esempio, occupa 8 bit, mentre un numero intero spesso ne occupa 32 e un numero reale ne richiede 64. Prof Alberto Postiglione Università Salerno 4

5 Tipi di dato Tipi di dato elementari (predefiniti): Integer (numero intero) Real (numero reale) Char (singolo carattere) Boolean (può valere VERO o FALSO) Tipi di dato composti (costruiti a partire da tipi elementari) String (sequenza di caratteri) Array (Vettore o matrice) Record (gruppo di dati eterogenei) Text (File contenente testi) # 9 Prof Alberto Postiglione Università Salerno 5