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 [...] dei dati in uscita (output) che, in questo caso, sono le cifre 0 o 1.
Proprietà fondamentali di un algoritmo
Effettività. Un a. deve essere effettivamente eseguibile da un esecutore, che diciamo automa; l’automa deve poter riconoscere cioè le ...
Leggi Tutto
cancellazione numerica
cancellazione numerica errore algoritmico che si ottiene quando operando con un automa esecutore, per esempio un computer, si addizionano due numeri di segno opposto con valore [...] cifra significativa. Quindi risulta x′ + y′ ≠ (x′ + y′ )′.
Il calcolo della somma di due numeri è tra i più semplici algoritmi che si possano far eseguire a un automa, ma la diversità di comportamento dell’algebra interna della macchina rispetto alle ...
Leggi Tutto
ALGOL
ALGOL 〈àlgol〉 [ELT] [INF] Sigla dell'ingl. ALGOrythmic Language "linguaggio algoritmico" con cui s'indica un linguaggio di programmazione simbolico di tipo numerico per calcolatori elettronici, [...] atto alla trattazione di problemi matematici e scientifici in genere, basato sull'uso di insiemi compiuti di istruzioni (algoritmi). ...
Leggi Tutto
attendibilita, grado di
attendibilità, grado di in termini generali, valutazione dell’affidabilità di una misura, di un risultato algoritmico, di una previsione. Nel caso di misura, il suo maggiore o [...] minore grado di attendibilità dipende dall’accuratezza con cui è stata eseguita la misura e dalla precisione associata al suo valore medio.
In statistica, il grado di attendibilità è utilizzato nello stimare ...
Leggi Tutto
Digitale indica, in generale, una rappresentazione dell'informazione di tipo discreto o numerico, risultato di un processo algoritmico effettuato da un computer, la cui funzione può essere quella di creare [...] da Spielberg in Jurassic Park, utilizza un segnale digitale molto dettagliato (a 20 bit) che viene successivamente compresso tramite algoritmi, e decompresso in fase di ascolto. La novità del sistema è quella di non avere la banda sonora stampata ...
Leggi Tutto
Digitale, cinema
Paolo Marocco
Digitale indica, in generale, una rappresentazione dell'informazione di tipo discreto o numerico, risultato di un processo algoritmico effettuato da un computer, la cui [...] da Spielberg in Jurassic Park, utilizza un segnale digitale molto dettagliato (a 20 bit) che viene successivamente compresso tramite algoritmi, e decompresso in fase di ascolto. La novità del sistema è quella di non avere la banda sonora stampata ...
Leggi Tutto
random
random termine inglese (letteralmente: «casuale») utilizzato per indicare una procedura, una scelta, un’attribuzione di valore non connessa ad alcun procedimento deterministico. Qualsiasi procedimento [...] 1/6. La generazione di numeri puramente casuali è praticamente impossibile, poiché qualsiasi algoritmo progettato a questo scopo, chiamato anche algoritmo di randomizzazione, per quanto raffinato possa essere, usa comunque funzioni e procedure finite ...
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...