problema, stato di un

problema, stato di un

problema, stato di un nella risoluzione algoritmica di un problema, ognuna delle situazioni momentanee, caratterizzate dai valori attualmente assunti dalle variabili e dai parametri dell’algoritmo che risolve il problema. La soluzione di un problema per via algoritmica si configura infatti come un percorso che va da uno stato iniziale, passa attraverso stati intermedi fino a giungere a uno stato finale, che rappresenta il risultato. Ogni transizione da uno stato al successivo indica una elaborazione delle informazioni possedute o il compimento di azioni o calcoli e avviene in base a un’istruzione, che generalmente dipende dallo stato precedente ed è codificata in un programma (→ stato).