Definizione di Algoritmo

La sequenza d’istruzioni necessarie per la soluzione di un determinato problema dall’inizio alla fine, seguendo una serie di passi prestabiliti, è detta algoritmo.

Un algoritmo è il cuore di un programma, è il procedimento di calcolo che il programma deve seguire, è una sequenza finita di istruzioni che vanno eseguite, secondo un ordine specificato. É possibile ripetere più volte lo stesso blocco di istruzioni per cui l’algoritmo potrebbe richiedere un tempo molto lungo per la sua esecuzione, potrebbe anche non terminare mai.

Esempi di algoritmo:

• Istruzioni di montaggio
• Preparazione del caffé
• Prelievo bancomat
• Preparazione di un ricetta
• Calcolo del massimo comun divisore tra due interi
• ecc.

Il termine algoritmo deriva dal nome del matematico arabo del IX secolo, Abu Jàfar Mohammed ibn Musa al-Khowarizmi che scrisse, nell’anno 825, il trattato “Kitab al jabr w’al-muqabala” (forse "Regole di trasposto e semplificazione") dove descrisse delle regole per la semplificazione delle equazioni e un metodo per sommare due numeri rappresentati nel sistema numerico Hindu.

Le proprietà fondamentali di un algoritmo sono:

• Finitezza: il numero totale di azioni da eseguire, per ogni insieme di dati di ingresso, deve essere finito.
• Non-ambiguità: ogni azione deve essere univocamente interpretabile dall’esecutore;
• La generalità: un algoritmo non deve risolvere un caso particolare del problema dato, ma tutti i problemi di quella stessa classe;
• La completezza: deve considerare tutti i casi possibili che si possono verificare durante l’esecuzione
• Il determinismo: partendo dagli stessi dati in ingresso l’esecuzione deve sempre ottenere gli stessi risultati in uscita
  

Un esempio di algoritmo può essere una ricetta.
La ricetta per le crepes
Ingredienti (per 4 persone):

• 160 gr di farina (14 cucchiai colmi circa)
  
• 2 uova
• mezzo litro di latte intero
  
• un pizzico di sale
• 20 gr di burro fuso

Procedimento

Versare la farina, sbattere le uova,aggiungere il sale, il burro fuso e a poco a poco il latte
mescolare il tutto senza formare grumi e lasciar riposare

(per le crepes dolci aggiungere 1 - 2 cucciai di zucchero
Per il condimento:
dolci:

• Nutella (anche con fragole o banane)
• Marmellata
• Zucchero
• ...
  

salate:

• Speck e Brie
• Prosciutto
• ...