Stats Tweet

Algoritmo.

(da al-Khuwārizméī, soprannome del matematico arabo Muhammad ibn Musa, vissuto nel IX sec.). Mat. - Complesso dei segni, simboli e notazioni con cui sono scritte le formule matematiche. Nella tradizione matematica indica anche il procedimento necessario per calcolare grandezze o quantità, basato su determinate regole che specificano tutti i passaggi per eseguire il calcolo stesso. Nozioni astratte differenti di a. sono state date da numerosi matematici (tra i quali Church, Turing, Markov), tutte comunque riconducibili agli stessi risultati. ║ A. euclideo: procedimento che consente di ottenere il massimo comune divisore tra due numeri interi non nulli. • Inf. - Insieme di metodi che permettono di risolvere un problema. Il termine viene utilizzato per contrassegnare in modo generico l'insieme dei passi in cui si articola l'analisi e la risoluzione di un problema. Nel campo della programmazione dei calcolatori elettronici, in particolare, gli a. assumono delle caratteristiche ben precise che ne facilitano la descrizione usando le istruzioni di un linguaggio ad alto livello. Un a. può essere infatti rappresentato in molti modi diversi: a parole, usando una notazione formale (come ad esempio matematica) oppure tramite un diagramma di flusso.