Progettazione di algoritmi: componenti di base e metodologie di sviluppo. Variabili e costanti. Variabili e costanti A = 2. Algoritmo PASCAL-LIKE

Transcript

1 Progettazione di algoritmi: componenti di base e metodologie di sviluppo Variabili e costanti Variabili e costanti PROBLEMA: calcolo dell area A di un triangolo di base b ed altezza h b h A =.4.5 b =.4, h =.5 A = = b = 3.5, h = 4 A = = 4 uguale per tutti i triangoli b, h, A variano al variare del triangolo inizio Algoritmo L algoritmo specifica un procedimento generale per il calcolo dell area di un qualsiasi triangolo FLOWCHART leggi b, h A b*h/ stampa A A:= b*h/ PASCAL-LIKE è un valore costante i valori della base b, dell altezza h e, naturalmente, dell area A non sono specificati al loro posto si utilizzano nomi che denotano un oggetto variabile fine

2 Costanti Nell algoritmo precedente è una costante Convenzioni sulle costanti Convenzioni sulle costanti In un algoritmo una costante denota esplicitamente un dato di un certo tipo In un calcolatore una costante identifica la voce di memoria in cui essa è memorizzata Ciò avviene mediante l indicazione esplicita del suo contenuto COSTANTI ALFANUMERICHE una sequenza di caratteri alfanumerici racchiusa tra apici Napoli, telefono, 345? COSTANTI LOGICHE.true. (vero),.false. (falso) COSTANTI INTERE una sequenza di cifre precedute eventualmente dal segno 34, +7, -99 COSTANTI REALI una sequenza di cifre preceduta eventualmente dal segno e contenente necessariamente il punto 4.5, 6., +7., oppure in notazione esponenziale (floating-point) Variabili una variabile èun nome a cui si associa un valore appartenente ad un insieme prefissato In un calcolatore una variabile è il nome simbolico dell indirizzo di una voce di memoria nome Voce di memoria indirizzo b 95.6e+4, -.3e, 4.e-3

3 Nell algoritmo precedente le variabili b, h, A indicano un generico numero reale Il tipo di una variabile èl insiemedei valori che essa può assumere (es. numeri reali, numeri interi,...) b, h, A = variabiliditiporeale Dichiarazione La dichiarazione di una variabile è la specifica del suo tipo (reale, intero, alfanumerico, logico) var: R : real (R: variabile di tipo reale) var: I : integer (I: variabile di tipo intero) var:n : character (N: variabile di tipo alfanumerico) var: L: logical (L : variabile di tipo logico) Dichiarazione La dichiarazione di una variabile consente di interpretare il contenuto della corrispondente voce di memoria in base al tipo della variabile segno esponente mantissa var:v : integer rappr. binaria di 4 V = +4 (I bit per il segno) var:v : real V = (+.) x =. x = 3.5 var:v : character rappr. di + (codice ASCII) V = + 3

4 Definizione Definizione La definizione di una variabile è l attribuzione di un valore del tipo dichiarato alla variabile La definizione di una variabile dichiarata di un certo tipo può essere fatta mediante var: b, h, A : real A:= b*h/ Lettura Assegnazione var: b, h, A : real A:= b*h/ Assegnazione Assegnazione A := espressione A: nome di una variabile dichiarata di un certo tipo espressione: combinazione di variabili e costanti dello stesso tipo mediante operatori appropriati A := espressione prima si valuta l espressione al secondo membro e poi si assegna il valore alla variabile al primo membro Valutare l espressione. sostituire ciascuna variabile col proprio valore. eseguire le operazioni specificate 4

5 var: b, h, A : real read b h =. A:= b*h/ A:= A/ ha senso? Esempio SÌ, POICHÉ SI VALUTA PRIMA IL SECONDO MEMBRO E POI SI ASSEGNA IL RISULTATO ALLA VARIABILE AREA Tutte le variabili devono essere dichiarate e definite prima del loro utilizzo Una variabile è: INDETERMINATA se non è dichiarata INDEFINITA se non le è assegnato alcun valore l operazione di assegnazione è distruttiva il valore precedente della variabile area si perde Esempio begin perimetro_triangolo var: lato,lato,lato3,somma: real read lato lato := 5. somma := lato+lato+lato3 end perimetro_triangolo ERRORE! la variabile lato3 non è stata definita LA VARIABILE SOMMA È INDEFINITA Esempio var: b, h : real var: A : integer A:= b*h/. ERRORE! Il valore dell espressione deve essere dello stesso tipo di quello della variabile a cui è assegnato 5

6 L assegnazione di un valore ad una variabile è ERRATA se: l espressione non può essere valutata perché vi compaiono variabili indefinite il valore dell espressione èditipo diverso da quello della variabile a cui è assegnato In Informatica In Informatica Il termine variabile indica un oggetto il cui valore rimane costante nel tempo se non viene effettuata alcuna operazione su di esso In Matematica In Matematica una variabile non rappresenta uno specifico valore costante nel tempo ma il generico elemento di un certo insieme 6