scambio

scambio

scambio (di due variabili) in informatica, procedura utilizzata da un automa esecutore per scambiare tra loro i rispettivi valori di due variabili. Poiché assegnando un nuovo valore a una variabile si perde il valore che essa aveva in precedenza, per scambiare i valori di due variabili a e b si utilizza una terza variabile c detta anche variabile d’appoggio. Lo scambio avviene secondo i seguenti passi:

• si assegna alla variabile c il valore della variabile a; l’istruzione è c ≔ a;

• si assegna alla variabile a il valore della variabile b; l’istruzione è a ≔ b;

• si assegna alla variabile b il valore della variabile c; l’istruzione è b ≔ c.

Si ottiene così che la variabile a contiene il valore che era contenuto nella variabile b e viceversa. Le celle di memoria occupate temporaneamente da un valore che sarà sostituito a ogni operazione costituiscono una “riserva” di memoria detta buffer.