Un algoritmo 1 una sequenza finita di istruzioni o passaggi ben definiti che descrivono come risolvere un problema o eseguire un compito.

Apuntes

Un algoritmo è una sequenza finita di istruzioni o passaggi ben definiti che descrivono come risolvere un problema o eseguire un compito. Caratteristiche principali di un algoritmo: 1. Finitudine: deve avere un numero limitato di passi e concludersi in un tempo finito. 2. Determinismo: ogni passo deve essere chiaro e non ambiguo. 3. Efficacia: ogni istruzione deve poter essere eseguita concretamente (anche da una macchina). ✅ 1. Finitudine • L’algoritmo deve terminare dopo un numero finito di passi. • Non può andare avanti all’infinito (a meno che non sia fatto apposta, come nei videogiochi o server). 💡 Esempio: se un algoritmo continua a sommare numeri senza mai fermarsi, non è valido. ⸻ ✅ 2. Determinismo (o non ambiguità) • Ogni passo dell’algoritmo deve essere chiaro e preciso, senza lasciare spazio a dubbi. • Chi legge (o la macchina) deve sapere esattamente cosa fare. 💡 Se dico “fai una cosa qualsiasi”, non è deterministico. Ma se dico “sottrai 3 da X”, lo è. ⸻ ✅ 3. Effettività (o efficacia) • Ogni istruzione deve essere eseguibile concretamente, in un tempo finito, da una persona o da una macchina. 💡 Non posso scrivere: “risolvi il problema dell’universo”....