Dati, istruzione e pseudocodice

I dati Risolvere un problema vuol dire trasformare un insieme di dati forniti in ingresso al problema in un insieme di dati finali, attraverso una sequenza finita di passi I dati sono caratterizzati da un nome e un tipo Nome: serve per identificare in modo univoco il dato Tipo : è legato al contenuto e quindi ai valori che il dato può assumeree alle operazioni che posssono essere eseguite su di essi.

Classificazione dei dati Input : vengono forniti dall’esterno Lavoro: vengono utilizzati durante la fase del processo esecutivo Output: vengono comunicati all’esterno

Classificazione dei dati : un esempio Data la misura del perimetro di un quadrato, calcolarne l’area Dato di input : Perimetro Dato di lavoro: Lato Dato di output: Area

I dati : i tipi Numerici Alfanumerici Interi ( 1, 2, 3......, 456,...) senza cifre decimali Reali (234,09 9,0 ......) con cifre decimali Alfanumerici Carattere (‘a’, ‘A’, ‘b’,......) Stringhe (“Cinzia”, “Mario”.....)

I dati Possono essere COSTANTI ( sono contenitori che non variano MAI il loro valore) VARIABILI ( sono contenitori che possono variare il loro contenuto)

Le istruzioni Operative Di controllo Modifica delle variabili Valutazione delle espressioni Comunicazione dei risultati Di controllo Sequenza Selezione Iterazione

Espressioni e loro valutazioni Espressione aritmetica : 5 + 6 = 11 5 e 6 sono operandi + operatore somma = operatore relazionale Espressioni booleana: 3 > 7 (FALSO) 5 < 10 (VERO)

L’ambiente di valutazione delle espressioni Invece di 5 + 6+ 7 Operiamo con A + B + 7 Quale sarà il risultato ?

L’ambiente di valutazione delle espressioni Supponiamo che A, B siano variabili di tipo INTERO A abbia valore 7 B abbia valore 2 ALLORA l’spressione sarà A + B + 7 = 16 L’insieme delle terne {(Variabile1,Valore1,Tipo1), (Variabile2, Valore2, Tipo2),....., (VariabileN,ValoreN,TipoN)} utilizzato per valutare un’espressione costituisce l’ambiente di valutazione delle espressioni

L’ambiente di valutazione delle espressioni : esempio Data l’espressione A + B +7: Con (A,7,intero),(B,2,intero) ha valore 16 Con (A,3,intero),(B,0,intero) ha valore 10 Con (A,-10,intero),(B,1,intero) ha valore -2

L’ambiente di valutazione delle espressioni : l’istruzione di assegnazione Per attribuire un valore ad una variabile dobbiamo usare l’istruzione di assegnazione caratterizzata da un nuovo operatore ( simbolo : ) detto operatore di assegnazione o assegnamento p. e. A 10 assegna il valore 10 alla variabile A

L’istruzione di assegnazione : esempio Valutiamo l’espessione : A A+B Nell’ambiente (A,3,intero) (B,7,intero) PRIMA valutazione dell’espressione A+B e cioè se A vale 3 e B vale 7, l’espessione vale 10 POI il risultato della somma deve assere assegnato alla variabile A che ora vale 10. L’ASSEGNAZIONE HA MODIFICATO L’AMBIENTE DI VALUTAZIONE CHE ORA è : (A,10,intero) (B,7,intero)

L’istruzione di assegnazione : secondo esempio D A+(B+C) Nell’ambiente: (A,127,byte), (B,5,byte), (C,-7,byte), (D,0,byte) Dove una variabile di tipo byte può assumere valori compresi nell’intervallo -128.....+127 D 127+(5-7) D 125

L’ambiente di valutazione delle espressioni : esercizi Supponendo di avere l’ambiente di valutazione (A,10), (B,20), (C,15) quale è il nuovo ambiente di valutazione nei seguenti casi? A 10*B B A*B C A+10*B A A + 10*B B A A A

Variabile Costante z 0 Cognome “Rossi” Z Cognome Z

Variabile Variabile prima K 5 A 8 Z

Variabile Variabile DOPO K A 8 A 8 Z

Variabile espressione K P+Q 8+6 K 14 P 8 Q 6