{"id":30559,"date":"2018-02-21T11:49:02","date_gmt":"2018-02-21T10:49:02","guid":{"rendered":"https:\/\/www.unicusano.it\/blog\/?p=30559"},"modified":"2018-02-21T11:49:02","modified_gmt":"2018-02-21T10:49:02","slug":"cose-un-algoritmo","status":"publish","type":"post","link":"https:\/\/www.unicusano.it\/blog\/didattica\/corsi\/cose-un-algoritmo\/","title":{"rendered":"Cos’\u00e8 un algoritmo in matematica e informatica: quello che devi sapere"},"content":{"rendered":"

Cos’\u00e8 un algoritmo?<\/strong> Questa \u00e8 una delle domande pi\u00f9 frequenti tra i giovani iscritti ad un corso di laurea ingegneristico<\/a>. Si, perch\u00e9 la matematica \u00e8 alla base dello studio di diverse discipline e pertanto viene inserita nei piani formativi dei corsi di laurea in ingegneria legati a qualsiasi curriculum, dall’ingegneria meccanica a quella elettronica.<\/p>\n

Sicuramente, avrai sentito parlare di algoritmo in informatica<\/strong>, dove rappresenta uno dei concetti di base. Volendo dare una prima definizione generale di algoritmo, questo \u00e8 un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.<\/p>\n

Curioso di saperne di pi\u00f9? Continua nella lettura.<\/p>\n

Quello che devi sapere sugli algoritmi in matematica e informatica<\/h2>\n

Quali sono le caratteristiche di un algoritmo<\/strong>? In che modo questo concetto \u00e8 vitale nell’informatica? A queste (e molte altre) domande risponderemo nel corso di questa guida.<\/p>\n

LEGGI ANCHE – Unicusano: diventare ingegnere a Roma<\/a><\/p>\n

Algoritmo: una definizione<\/h3>\n

Apriamo la nostra guida su che cos’\u00e8 un algoritmo con una definizione generale del concetto. Come abbiamo accennato,\u00a0 per algoritmo si intende\u00a0una successione di istruzioni o passi che definiscono le operazioni da eseguire sui dati per ottenere i risultati.<\/p>\n

Lo schema esecutivo di un algoritmo specifica che i passi devono essere eseguiti in sequenza, salvo diversa indicazione.<\/p>\n

La parola algoritmo deriva dal nome del matematico Mohammed ibn-Musa al-Khwarizmi<\/strong>, che faceva parte della corte reale di Baghdad e che visse tra il 780 e l’850 circa. Questo matematico viene considerato tra i primi ad aver fatto accenno a questo concetto, con la scrittura del libro “Regole di ripristino e riduzione”.<\/p>\n

Come avrai capito, si tratta di un concetto con origini antichissime<\/strong>: se ne trovano tracce\u00a0in documenti risalenti al XVII secolo, conosciuti come i papiri di Ahmes, che contengono una collezione di problemi con relativa soluzione comprendendo un problema di moltiplicazione che lo scrittore dice di aver ripreso da altri papiri anteriori di 12 secoli.<\/p>\n

Algoritmi in informatica<\/h3>\n

Ora che abbiamo visto cos’\u00e8 un algoritmo, \u00e8 bene chiarirne i suoi campi di applicazione, che non riguardano solo la matematica.<\/p>\n

Gli algoritmi sono ampiamente utilizzati in tutte le aree dell’IT<\/strong> (Information Technologies). Volendo fare un esempio di algoritmo in informatica, i motori di ricerca come Google sono basati proprio su questo concetto per poter rispondere quanto pi\u00f9 coerentemente alla richiesta di un utente.<\/p>\n

Caratteristiche di un algoritmo<\/h3>\n

Se, oltre a sapere cos’\u00e8 un algoritmo, sei curioso anche di scoprire come fare un algoritmo<\/strong>, riassumiamo in questo paragrafo alcune caratteristiche e propriet\u00e0 fondamentali legate a questo concetto.<\/p>\n

Come abbiamo detto, esistono diverse tipologie di algoritmo<\/strong>, ma possiamo individuare alcune propriet\u00e0 comuni,<\/strong> senza le quali un algoritmo non potrebbe essere definito come tale:<\/p>\n