Ripetizioni di segmenti di codice•Spesso è necessario ripetere più volteuno stesso segmento dell'algoritmo(e.g. I/O, elaborazioni dati)•Esistono due possibilità:

(1)

1

Elementi di Informatica 1

Ripetizioni di segmenti di codice

• Spesso è necessario ripetere più volte uno stesso segmento dell'algoritmo (e.g. I/O, elaborazioni dati)

• Esistono due possibilità:

– Macro – Procedure

Le macro

• Una macro è definita come un insieme di istruzioni (o blocco)

• Queste vengono sostituite all'interno del codice

• Servono per rendere più leggibile il codice e per facilitarne la modifica coerente

• #define MAX(a,b) (a>b ? a : b)

Le procedure

• Una procedura è definita come un insieme di istruzioni (o blocco)

• Il controllo del flusso passa alla

procedura ogni volta che viene invocata

• E' necessario un meccanismo per ritornare al punto chiamante

• Utilizzo dello stack (Stack Pointer)

Procedure e funzioni

• La ripetizione di un segmento di codice può avere due obiettivi:

– ripetere la stessa sequenza di operazioni – calcolare diversi valori, partendo da

parametri diversi

• La differenza principale è:

– la procedura non ritorna nessun valore – la funzione ritorna un valore (ad es void)

Passaggio dei parametri

• Ogni procedura/funzione generalmente richiede un insieme di dati

• I dati devono essere accessibili:

– in variabili globali

– oppure sotto forma di parametri

• I parametri sono dati che vengono utilizzati dalla procedura; ad ogni chiamata possono assumere valori diversi

Passaggio dei parametri

• I parametri possono essere passati in modi diversi:

– per valore

vengono effettuate delle copie dei valori;

le copie sono usate dalla procedura che può anche modificarne il valore – per riferimento

si passa il puntatore alle variabili; i valori possono essere modificati dalla procedura

(2)

2 Side effects

• Se il passaggio dei parametri avviene per valore, l'effetto della procedura è limitato al valore che ritorna

• Se i parametri sono passati per riferimento, la procedura può avere effetti collaterali (side effects)

– è un modo per far in modo che la procedura ritorni più di un valore

Le procedure

• Annidamento:

in una procedura può essere contenuta un'altra chiamata a procedura

• Limite sulla dimensione dello stack

Le procedure

• Ricorsione:

all'interno di una procedura avviene una chiamata alla procedura stessa

• Limite sulla dimensione dello stack

• Molti algoritmi sono basati sulla ricorsione

La ricorsione

• Esempi:

– somma di N dati – calcolo del fattoriale

– calcolo dei primi N numeri primi – visita di un albero