Schemi di composizione tipi di iterazione

Schemi di composizione e tipi di iterazione

Rappresentazione degli algoritmi

Due delle tecniche più diffuse per la rappresentazione di algoritmi sono:

• Diagramma a blocchi (DAB), che prevede una rappresentazione grafica che evidenzia visivamente la sequenza delle operazioni e le strutture che compongono l'algoritmo.
• Notazione lineare strutturata (NLS), un linguaggio simile al linguaggio naturale, ma privo di ambiguità, che usa parole chiave predefinite per rappresentare le strutture di esecuzione di un algoritmo.

Schemi fondamentali di composizione

In un algoritmo si possono individuare tre schemi fondamentali di composizione:

• Sequenza: una o più istruzioni che sono eseguite una di seguito all'altra nell'ordine in cui sono state scritte.
• Selezione: l'esecutore esegue una di due distinte istruzioni o sequenze di istruzioni al verificarsi o meno di una certa condizione.
• Ripetizione (o Iterazione): l'esecutore deve ripetere più volte una istruzione o un gruppo di istruzioni fino a che continua a verificarsi una specifica condizione.

Tipi di iterazione

Si distinguono due tipi di ripetizione:

• Determinati: per i quali si conosce a priori il numero delle volte che il ciclo verrà ripetuto.
• Indeterminati: per i quali il numero di cicli ripetuti dipende dal verificarsi o meno della condizione che ne controlla l'arresto. La condizione può essere espressa in testa o in coda al ciclo: nel primo caso il ciclo potrebbe anche non essere mai eseguito (se la condizione è inizialmente falsa), mentre nel secondo caso il ciclo sarà eseguito almeno una volta.