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:
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
- condizione: i < n
istruzione: x ← x+2- condizione: i ≤ n
istruzione: x ← x*2- condizione: x < n
istruzione: x ← x+2- condizione: i ≤ n
istruzione: x ← i*2+1