programmazione strutturata programmazione strutturata tipo di programmazione basato tipicamente sul metodo top down, per cui si suddivide il problema principale in vari sottoproblemi, ciascuno dei quali [...] le azioni elementari che l’automa è in grado di eseguire: la → sequenza, la selezione o → alternativa, il → ciclo (→ Böhm-Jacopini, teorema di). Tali strutture possono essere rappresentate con diagrammi di flusso, o con altri metodi grafici, in ... Leggi Tutto

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 [...] . È 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 ... Leggi Tutto

scelta scelta (tra alternative) in teoria degli algoritmi, schema utilizzato nella costruzione di un algoritmo e basato sul principio del → terzo escluso: in una procedura deterministica quale è un algoritmo [...] Un qualsiasi algoritmo può essere costruito componendo opportunamente le istruzioni elementari attraverso tre schemi di controllo: la sequenza di istruzioni (→ sequenza), la scelta tra alternative, il → ciclo iterativo (→ Böhm-Jacopini, teorema di). ... Leggi Tutto

espressione condizionale espressione condizionale formula che può essere vera o falsa a seconda del valore assunto dalle variabili in essa contenute. Per esempio, nel corso dell’esecuzione di un programma [...] è quindi, di fatto, una variabile booleana inserita in una istruzione del tipo: Essa indica che se la condizione in parentesi è vera allora si segue il percorso della sequenza 1, altrimenti quello della sequenza 2 (→ Böhm-Jacopini, teorema di). ... Leggi Tutto