Dominio di un algoritmo

[kadorit]

Cosa si intende? Chiaramente in qualsiasi codifica

[kadorit]

Up :metallica

[infinitejustice]

da iau

Dominio di un algoritmo. Il dominio di un algoritmo è l’insieme dei valori dei dati d’ingresso ai quali può essere applicato. Il dominio di un algoritmo può non coincidere con quello del problema che intende
risolvere. Un algoritmo che risolve alcune istanze di un problema (cioè un algoritmo che risolve il problema per alcuni valori dei dati d'ingresso) può produrre risultati errati (o non produrre risultati) per altre istanze. La determinazione del dominio richiede l’analisi della specifica (del problema) e del procedimento, poiché nel
dominio di definizione non devono essere violate né le specifiche funzionali, né i requisiti di finitezza. Dovendo
individuare il dominio di un algoritmo di cui non si conosce la specifica vanno verificati solo i requisiti di finitezza.