OII 2012-11-30 – 20

Per descrivere un algoritmo, possiamo utilizzare uno pseudo-linguaggio di programmazione, dove il simbolo ← rappresenta l’istruzione che impone di assegnare al nome simbolico che lo precede il valore calcolato dall’espressione che lo segue

Per esempio: i ← i+1 significa incrementa di 1 il valore associato al nome simbolico i e associa a i il valore incrementato.
Se a i era associato il valore 5, dopo l’esecuzione dell’istruzione a i sarà associato il valore 6.

In questa ipotesi, scegliere la condizione e la istruzione mancanti nel seguente algoritmo in modo che scriva su video il quadrato s di un numero intero n ≥ 0 letto da tastiera:

1 2 3 4 5 6 7 8 9 10 11

leggi da tastiera n s ← 0 i ← 0 x ← 1 finché condizione è vera esegui ripetutamente da qui s ← s+x istruzione i ← i+1 a qui scrivi su video s

1. condizione: i < n
   istruzione: x ← x+2
2. condizione: i ≤ n
   istruzione: x ← x*2
3. condizione: x < n
   istruzione: x ← x+2
4. condizione: i ≤ n
   istruzione: x ← i*2+1

Soluzione: a.

Prova…

Per n=0 falliscono b. e d.
Per n=2 fallisce c.