Cos’è un algoritmo?
Un algoritmo è una sequenza di istruzioni elementari codificate in modo esplicito, preciso, inequivocabile, tale sequenza è eseguibile meccanicamente e di solito è utilizzato per realizzare uno scopo specifico: soluzione di un problema, codifica di azioni per uno scopo specifico. In modo più esplicito:
Un algoritmo `e una procedura computazionale che prende un valore in ingresso (input) e restituisce un valore in uscita (output). Un algoritmo è corretto rispetto ad un problema oppure risolve un problema se, per ogni ingresso del problema, l’algoritmo termina fornendo l’uscita del problema.
Teoria della computazione
La teoria della computazione studia le funzioni astrattamente calcolabili, senza preoccuparsi dell’efficienza dell’algoritmo che le computa. Nasce negli anni ’30, a seguito dell’esigenza, sorta nell’ambito degli studi di logica:
• di fornire un equivalente rigoroso al concetto di algoritmo;
• di indagare le possibilità ed i limiti dei metodi di calcolo effettivi.
Caratteristiche della computazione
Il processo di calcolo è definito dalle seguenti caratteristiche:
- un algoritmo è di lunghezza finita;
- esiste un esecutore che può effettuare le istruzioni dell’algoritmo;
- Il calcolo è deterministico;
- l’esecuzione avviene per passi discreti;
- l’esecutore dispone di una memoria ausiliaria per immagazzinare i risultati intermedi dell’elaborazione;
- non c’è limite alla lunghezza dei dati;
- non c’è limite alla quantità di memoria ausiliaria;
- le istruzioni hanno una complessità finita;
- l’esecuzione termina dopo un numero di passi finito, ma illimitato;
- l’esecuzione può non terminare.
la caratteristica 10 dice che una funzione calcolabile può essere non definita per alcuni elementi del dominio.
Gli algoritmi assomigliano alle ricette. Le ricette ti dicono come eseguire un compito eseguendo una serie di passaggi.
Ad esempio, per cuocere una torta i passaggi sono:
- preriscaldare il forno;
- mescolare farina, zucchero e uova accuratamente;
- versare in una teglia; e così via.
Ma cosa è nato prima il calcolatore oppure gli algoritmi? Bene, procediamo con ordine.
- la parola algoritmo deriva dal nome del matematico uzbeko-persiano al-Khwarismi الخوارزمي) vissuto intorno all’anno 800), il cui libro “Calcoli con i numerali indiani” descriveva i procedimenti di calcolo per le operazioni aritmetiche con il sistema di numerazione indiano, cioè quelli che ancora oggi studiamo nella scuola elementare;
- è un anagramma di logaritmo; come vedremo, la funzione logaritmo ha un ruolo abbastanza importante nell’analisi degli algoritmi !
Continua nel prossimo post, Informatica: nascita degli algoritmi
Se sei uno studenti e vuoi approfondire tematiche relativa agli algoritmi, alla matematica, all’informatica, all’elettronica, mi puoi contattare dal sito lezioni private roma
Quale algoritmo regola la vita umana? Il nostro codice è il DNA e come modificare il codice? Quale parte di codice ci porta ad invecchiare? Eppure, esiste una domanda a cui tutti siamo sensibili: perchè viviamo 70/80 anni e non 120/150 anni, come mai il codice della vita è stato definito in tale arco temporale? Quali sono i processi che delimitano il nostro viaggio su questo pianeta? Ebbene, è un mondo inesplorato e non basta essere ricercatori, scienziati, medici, per dare una risposta al problema, siamo tutti in gioco: consapevolezza, conoscenza, cultura. Ho deciso di mettermi in gioco insieme a voi. Proviamo insieme a trovare modalità, approcci scientifici, per creare presupposti diversi all’orizzonte degli eventi? personalmente credo che invecchiare sia una malattia, una sorta di virus inserito nel nostro codice che pian piano ci uccide. Ho recensito una serie di libri e li consiglio anche a Voi. Mi farebbe piacere conoscere le Vostre opinioni una volta letti, (non soltanto sui libri) con un messaggio su WhatsApp al seguente numero: 3803965716