Elementi degli algoritmi

• Oggetti (informazioni): le entità su cui opera l'algoritmo
• Operazioni: interventi da effettuare sugli oggetti
• Strutture di controllo:
  
  • sequenza,
  • selezione,
  • iterazione

 

Gli oggetti sono definite da: Valore Tipo Significato		Possono essere: Costanti Variabili Espressioni
		Possono rappresentare: Dati iniziali del problema Informazioni ausiliarie Risultati parziali Risultati finali

Le costanti rappresentano dei valori che non variano durante l'esecuzione dell'algoritmo e possono essere sia numeriche che alfanumeriche

 

Nel caso di costanti alfanumeriche il valore deve essere racchiuso tra apici

Esempio

• 5 è una costante numerica (il numero 5)
• ‘prova' è una costante alfanumerica
• ‘5' è una costante alfanumerica (il carattere 5)

Le variabili sono dei contenitori di valori identificati da:

• nomi simbolici

• x, y, somma, risultato, ... (il nome di una variabile deve sempre iniziare con un carattere non numerico)
• il nome della variabile rappresenta una "scatola"
• il valore della variabile il suo contenuto

 

 

Le variabili devono avere un tipo che rappresenta:

• i valori ammissibili
• le operazioni che possono essere compiute sui suoi valori

• Esempio: una variabile di tipo numerico

• può assumere solo valori numerici
• può apparire come operando in una espressione matematica (e.g., x/y è corretta se x e y sono variabili di tipo numerico)

• Esempio: una variabile di tipo alfanumerico (stringa)

• può assumere qualunque valore
• non ha senso applicare l'operazione di divisione (e.g., se a="ciao" e b="mamma" cosa vuol dire a/b?)

 

Attenzione!

Tutte le variabili devono essere inizializzate