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
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
problemi NP-completi
Mauro Cappelli
I problemi di decisione possono essere classificati prescindendo dall’algoritmo usato per risolverli. Sono state individuate le classi di problemi P, NP e NP-completi. [...] contiene. Dati ora due problemi R e Q, si dice che R si riduce a Q (e si indica con R μQ) se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo tale che la soluzione dell’istanza di Q fornisce la soluzione della ...
Leggi Tutto
Processo logico volto a realizzare un prodotto che soddisfi in modo ottimale requisiti espliciti (relativi a obiettivi e a vincoli tecnologici, di costo, tempo, qualità) vigenti nell’intero ciclo di vita [...] per cui siano disponibili procedure assestate di soluzione. D’altra parte, grazie al miglioramento delle tecniche algoritmiche e dei supporti informativi, la gamma di problemi reali risolvibili cresce continuamente, cosa che permette di eseguire ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] polinomiale. Dati ora due problemi R e Q si dice che «R si riduce a Q» (e si indica con R ∝ Q), se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo tale che la soluzione dell’istanza di Q fornisce la soluzione ...
Leggi Tutto
Forma di condotta comunicativa atta a trasmettere informazioni e a stabilire un rapporto di interazione che utilizza simboli aventi identico valore per gli individui appartenenti a uno stesso ambiente [...] del settore, soprattutto dal punto di vista applicativo. Nel 1953 A. Liapounov propose un primo l. per la costruzione di algoritmi, ma tale risultato ebbe poca diffusione. Negli anni 1954-57 un gruppo guidato da J.W. Backus, dell’IBM, sviluppò ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] metodo ha un costo O(n²) nel caso peggiore e O(n logn) nel caso medio. L'analisi del costo nel caso medio per questo algoritmo porta alla relazione di ricorrenza C(n)=n+1+2/n Σj≤nC(j−1), molto più complessa della precedente, e la cui soluzione si ...
Leggi Tutto
Musica elettronica ed elettronica musicale
Lorenzo Seno
A partire dalla fine dell’Ottocento fino alla Seconda guerra mondiale, grazie alla diffusione dell’elettricità e dell’elettronica, fanno la loro [...] i programmi generali, un primo gruppo fa uso della programmazione a data flow fornendo in video un sistema di patching di algoritmi. Tra questi: (a) MAX-MSP, un software proprietario per Windows e MacOS; (b) Pure Data, dovuto a Miller Puckette, una ...
Leggi Tutto
Scienza cognitiva
Antonio Rainone
Con la locuzione scienza cognitiva, dalla fine degli anni Settanta, si è soliti designare l'insieme delle discipline che hanno per oggetto lo studio dei processi cognitivi [...] " di F.C. Bartlett e nei "paradigmi" di Th.S. Kuhn - è una struttura-dati esistente in memoria, una "rappresentazione algoritmica di un contesto" (Hofstadter 1979; trad. it. 1984, p. 697). Insiemi di conoscenze implicite con cui vengono rappresentate ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] . È allora evidente il vantaggio di disporre di un programma compilatore, che genera una sequenza corretta di istruzioni macchina per un algoritmo espresso in forma di un'equazione o di una formula. In effetti, è molto più facile scrivere C=A+B e ...
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...