Curiosità e significato della soluzione Algoritmo

Scopri il significato e tutto quello che c'è da sapere sulla parola di 9 lettere che serve per completare i tuoi cruciverba. La soluzione Algoritmo è utile per risolvere le definizioni enigmistiche:

  1. Un calcolo che deve il suo nome ad alKhwarizmi

In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.

Un algoritmo deve essere

  • finito: è costituito da un numero finito di istruzioni e deve sempre terminare;
  • deterministico: partendo dagli stessi dati in ingresso, si devono ottenere i medesimi risultati;
  • non ambiguo: le operazioni non devono poter essere interpretate in modi differenti;
  • generale: deve essere applicabile a tutti i problemi della classe a cui si riferisce, o ai casi dell'espressione matematica.

Il termine deriva dalla trascrizione latina del nome del matematico persiano al-Khwarizmi, vissuto nel IX secolo d.C., che è considerato uno dei primi autori ad aver fatto riferimento a questo concetto scrivendo il libro: ‘Regole di ripristino e riduzione’.

Le prime nozioni di algoritmo si trovano in documenti risalenti al XVII secolo a.C., conosciuti come i papiri di Ahmes, noti anche come papiri di Rhind, che contengono una collezione di problemi con relativa soluzione comprendendo un problema di moltiplicazione che lo scrittore dichiara di aver copiato da altri papiri anteriori di due secoli.

L'algoritmo è un concetto fondamentale dell'informatica, anzitutto perché è alla base della nozione teorica di calcolabilità: un problema è calcolabile quando è risolvibile mediante un algoritmo. Inoltre, l'algoritmo è un concetto cardine anche nella fase di programmazione dello sviluppo di un software: preso un problema da automatizzare, la programmazione costituisce essenzialmente la traduzione o codifica di un algoritmo per tale problema in programma, scritto in un certo linguaggio, che può essere quindi effettivamente eseguito da un calcolatore rappresentandone la logica di elaborazione.

Italiano

Sostantivo

algoritmo ( approfondimento) m sing (pl.: algoritmi)

  1. (matematica) (informatica) procedura di calcolo

Sillabazione

al | go | rìt | mo

Pronuncia

IPA: /algo'ritmo/

Etimologia / Derivazione

dal latino medievale algorithmus o algorismus, a sua volta dal nome del matematico persiano Muhammad ibn Musa al-Khwarizmi

Parole derivate

  • algoritmico, algoritmista, algoretica

Varianti

  • algorismo

Traduzione

  • Tullio De Mauro, Il nuovo De Mauro edizione online su internazionale.it, Internazionale
  • Francesco Sabatini e Vittorio Coletti, Il Sabatini Coletti edizione online su corriere.it, RCS Mediagroup
  • Enrico Olivetti, Dizionario Italiano Olivetti edizione on line su www.dizionario-italiano.it, Olivetti Media Communication
  • Ottorino Pianigiani, dizionario etimologico online su etimo.it
  • AA.VV., Vocabolario Treccani edizione online su treccani.it, Istituto dell'Enciclopedia Italiana
  • Aldo Gabrielli, Grande dizionario italiano edizione online su grandidizionari.it, Hoepli
  • AA.VV., Dizionario di italiano edizione on line su sapere.it, De Agostini Editore
  • AA.VV., Lemmario italiano edizione on line su garzantilinguistica.it, De Agostini Scuola
  • Enciclopedia Treccani
  • Aldo Grasso, La parola della settimana, in Io Donna, settimanale del Corriere della Sera, 17 agosto 2015, pagina 28

Altri progetti

  • Wikipedia contiene una voce riguardante algoritmo
  • Commons contiene immagini o altri file su algoritmo
  • Wikibooks contiene testi o manuali su algoritmo
Algoritmo da wikipedia.