Gli algoritmi

Sono un grande amante degli algoritmi, o almeno, degli algoritmi semplici. La maggior parte degli algoritmi complessi non li comprendo per niente, ma li utilizzo per uno scopo finale ben preciso. Input -> Output

Mi ricordo, anni fa, mentre svolgevo un corso di programmazione al primo anno di università scuola superiore di specializzazione, mi è sempre rimasto impresso, e piaciuto, il racconto di uno dei primi algoritmi (proto-algoritmo) implementati dagli esseri umani. Specificatamente, dai pastori per tenere traccia delle loro pecore senza dover fare la conta.

Breve premessa, prima di condividerla, cosa è un algoritmo? In modo molto diluito, è semplicemente una sequenza di istruzioni da eseguire una dopo l'altra. Il paragone più semplice è la ricetta di cucina.

Detto questo, ecco qua il proto-algoritmo del pastore:

1. Prepare un mucchietto di sassolini

2. Far uscire dal recinto le pecore. Per ogni pecora che esce, mettere in tasca un sassolino.

3. Al rientro, togliere un sassolino dalla tasta per ogni pecora rientrata.

4. Verifica:

• Se ho ancora sassolini in tasca, me ne manca qualcuna.

• Se non ho più sassolini in tasca, le ho tutte.

• Se non ho più sassolini in tasca e ci sono ancora pecore che devono rientrare nel recinto: ho paccato delle pecore del vicino xD

Buon algoritmo.ch a tutti, scappo dal meccanicoooo

Foto di Google DeepMind su Unsplash