Discussione:Algoritmo: differenze tra le versioni

Versione delle 18:46, 10 giu 2015

Versione delle 16:08, 12 giu 2015

Riga 174:

--[[Utente:¥ Brutus ¥|¥ Brutus ¥]] ([[Discussioni utente:¥ Brutus ¥|msg]]) 11:20, 9 gen 2009 (CET)

: Innanzitutto chiedo scusa se ho sbagliato ad inserire la risposta. Io credo che la sequenza di istruzioni sia si finita (altrimenti non si arriverebbe mai alla soluzione (se non all'infinito) e dunque non sarebbe un vero e proprio algoritmo.

Piuttosto io credo che la sequenza di istruzioni non sia affatto di numero DETERMINATO. Basti pensare ad un "ciclo" che dipende dai dati del problema e per dati diversi si ripeterebbe diverso numero di volte. In tal caso il numero di passi non è affatto determinato

--[[Utente:Igorravasi|IgorRavasi]] ([[Discussioni utente:Igorravasi|msg]]) 18:46, 10 giu 2015 (CEST)

: Io direi che senza dubbio è una sequenza finita di istruzioni (chi sarebbe in grado di scrivere un numero infinito di istruzioni?), ma piuttosto è errato dire che termina in una sequenza finita di passi: degli algoritmi si studiano le proprietà di convergenza, ovvero quanto tempo ci mette a dare un risultato, e ne esistono anche di non convergenti. [[Utente:Rufus83|'''''<font color="red">Ru</font><font color="orange">FuS</font><font color="blu">⁸³</font>''''']] 11:20, 3 nov 2009 (CET)

::Un procedimento "divergente" (cioè che si può sviluppare in una sequenza infinita di passi) ''non'' risolve un problema, proprio perché è divergente. In letteratura, la parola "algoritmo" di solito viene riservata per i procedimenti "convergenti". Secondo questa definizione, un algoritmo deve essere sia rappresentato in modo finito che eseguito in un numero finito di passi. Una fonte abbastanza attendibile potrebbe essere Knuth citato in en: "A procedure which has all the characteristics of an algorithm except that it possibly lacks finiteness may be called a 'computational method'" (Knuth 1973:5)" [[Utente:Moongateclimber|Moongateclimber]] ([[Discussioni utente:Moongateclimber|msg]]) 10:30, 9 mar 2011 (CET)

: ::Innanzitutto chiedo scusa se ho sbagliato ad inserire la risposta. Io credo che la sequenza di istruzioni sia si finita (altrimenti non si arriverebbe mai alla soluzione (se non all'infinito) e dunque non sarebbe un vero e proprio algoritmo.

Piuttosto io credo che la sequenza di istruzioni non sia affatto di numero DETERMINATO. Basti pensare ad un "ciclo" che dipende dai dati del problema e per dati diversi si ripeterebbe diverso numero di volte. In tal caso il numero di passi non è affatto determinato

--[[Utente:Igorravasi|IgorRavasi]] ([[Discussioni utente:Igorravasi|msg]]) 18:46, 10 giu 2015 (CEST)