sequenza

sequenza

sequenza termine che assume diversi significati a seconda del contesto. Generalmente, è sinonimo di successione, cioè di lista associata a un indice costituito da un numero naturale, anche quando non sia conosciuta una legge di formazione. Si parla così anche di sequenza dei numeri primi, per i quali non esiste, allo stato attuale, una legge che la produca.

☐ In topologia, la sequenza esatta è sinonimo di → successione esatta.

☐ In informatica, il termine indica una struttura costruttiva (o schema di → controllo) per la costruzione di un algoritmo. È la più semplice delle tre strutture fondamentali con cui è possibile costruire ogni algoritmo (→ Böhm-Jacopini, teorema di) e consiste nell’elencazione ordinata delle istruzioni da eseguire successivamente, secondo il seguente → diagramma di flusso:

Il diagramma corrisponde a una espressione formale del tipo:

Inizia

istruzione 1;

istruzione 2;

istruzione n

Finisci

Le istruzioni comunemente usate in sequenza sono l’assegnazione di un valore, il calcolo di un’espressione e la lettura-scrittura, tipiche dei linguaggi funzionali e procedurali. Si trovano in forma isolata, cioè comprese tra due delimitatori di inizio e fine blocco, oppure all’interno di altre strutture quali il → ciclo (si veda anche → iterazione) e il → controllo (→ alternativa).