prestito
prèstito s. m. [dal lat. praestĭtum, propr. part. pass. neutro di praestare: v. prestare]. – 1. L’atto del prestare, il fatto di dare o ricevere qualche cosa (denaro, un bene, un oggetto) con [...] di prestito è il calco (v.). c. In aritmetica, spec. nell’uso scolastico, il procedimento a cui si ricorre nell’algoritmo della sottrazione in colonna quando il numero delle unità di un certo ordine del sottraendo sia maggiore di quello delle unità ...
Leggi Tutto
crittare
(o criptare) v. tr. [der. del gr. κρυπτός «nascosto» con influsso del fr. cryptage «crittografia»]. – In informatica, e più genericam. in elettronica, attribuire un codice particolare a un messaggio [...] , in modo da renderlo inintelligibile a chiunque non sia in possesso di un decodificatore appropriato dotato dello stesso algoritmo usato dalla fonte di trasmissione: programma televisivo crittato, con immagini offuscate o distorte in modo da non ...
Leggi Tutto
algebra
àlgebra s. f. [dal lat. mediev. algebra, e questo dall’arabo al-giabr, propr. «restaurazione», e quindi «riduzione» (dapprima nel sign. medico-chirurgico, e poi in quello matematico), che compare [...] la prima volta in un trattato arabo del sec. 9°, di al-Khuwārizmī (v. algoritmo), nella frase ilm al-giabr wa l-muqābala «scienza delle riduzioni e comparazioni»]. – 1. Settore della matematica in cui le relazioni aritmetiche sono generalizzate, ...
Leggi Tutto
algoritmicoalgorìtmico agg. [der. di algoritmo] (pl. m. -ci). – Che fa uso di algoritmi o riguarda gli algoritmi: procedimento algoritmico. ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: [...] si distinguevano per l’abbandono dell’abaco e l’adozione del valore posizionale delle cifre ...
Leggi Tutto
macchina
màcchina (ant. màchina) s. f. [dal lat. machĭna, che è dal gr. dorico μαχανά, attico μηχανή]. – 1. In senso storico e antropologico, qualsiasi dispositivo o apparecchio costruito collegando [...] nuova posizione rispetto al nastro (cosicché viene a costituire un modello astratto per ogni algoritmo effettivamente costruibile). M. algoritmiche, espressione con cui si indicano in generale i sistemi artificiali che elaborano informazione, senza ...
Leggi Tutto
ricorsivo
agg. [der. di ricorrere]. – In matematica e in logica matematica, sinon. di ricorrente (nel sign. 3 c); in partic., nella teoria della ricorsività, funzioni r. primitive, quelle che si possono [...] di applicazioni delle regole di sostituzione e di induzione. Con altro sign., in matematica e in informatica, procedura r., algoritmo r., quelli che sono formulati con un esplicito riferimento a sé stessi; per es., nel calcolo del fattoriale di un ...
Leggi Tutto
divergente
divergènte agg. e s. m. [part. pres. di divergere]. – 1. agg. Che diverge, in senso proprio e fig.: strade d.; opinioni d.; semirette d., in geometria, quelle che partono da uno stesso punto [...] di raggi che divergono. 2. agg. In matematica, di variabile ordinata che ha per limite l’infinito; oppure di un algoritmo che dà un risultato infinito; serie d., serie in cui la successione delle somme parziali tende all’infinito (positivamente o ...
Leggi Tutto
finitista
agg. [der. di finito, sul modello dell’ingl. finitist] (pl. m. -i). – In matematica e in logica, di procedimento o di dimostrazione che siano realizzabili con un numero finito di operazioni [...] o effettivi), per es., i procedimenti elementari per eseguire le quattro operazioni, quello per decomporre un numero in fattori primi, l’algoritmo euclideo delle divisioni successive per trovare il massimo comune divisore tra due numeri, ecc. ...
Leggi Tutto
metodo
mètodo s. m. [dal lat. methŏdus f., gr. μέϑοδος f., «ricerca, indagine, investigazione», e anche «il modo della ricerca», comp. di μετα- che include qui l’idea del perseguire, del tener dietro, [...] , m. iterativo, particolare metodo di approssimazione successiva (v. approssimazione) basato sulla ripetuta applicazione di un algoritmo che, a partire da una soluzione approssimata del problema, dia come risultato finale una migliore approssimazione ...
Leggi Tutto
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo (per es. l’a. euclideo, delle divisioni...
algoritmo
algoritmo procedimento sistematico di calcolo, oggi per lo più destinato a essere eseguito da un automa esecutore quale un computer. Il termine deriva dal nome latinizzato del matematico di cultura araba Muḥammad ibn Mūsā, detto...