Calcolatori
LLew Kowarski
di Lew Kowarski
SOMMARIO: 1. Definizioni e storia: a) i calcolatori come dispositivi numerici; b) i calcolatori come dispositivi elettronici; c) stadi dello sviluppo storico. [...] troverà che un dato problema può essere affrontato e risolto in molti modi diversi, espressi da diversi algoritmi. Una volta scelto e perfezionato un algoritmo conveniente - ciò che resta tuttora compito di un essere umano e non di una macchina - si ...
Leggi Tutto
Aames
Aames 〈aàmes〉 (o Ahmose 〈amòse〉) [STF] Scriba egiziano che copiò, intorno al 1600 a.C., un'opera risalente, per dichiarazione dello stesso A., a un paio di secoli prima, in cui sono trattati interessanti [...] problemi di aritmetica, geometria, algebra, ecc. ◆ [INF] Algoritmo di moltiplicazione di A.: v. algoritmi, teoria degli: I 101 f. ...
Leggi Tutto
In Informatica, insieme ordinato di record (➔) omogenei tipicamente registrati su un conveniente dispositivo di memoria (➔) in un formato noto. Con il termine inglese f. system si indica il modo in cui [...] data da un f. sequenziale con indice, ottenuto suddividendo un f. sequenziale in un certo numero di blocchi e dotando l’algoritmo di accesso di una tabella (➔ indice) che gli permetta di iniziare l’accesso sequenziale direttamente dal primo record di ...
Leggi Tutto
Scienziato italiano naturalizzato statunitense (n. Bergamo 1935). Dopo aver conseguito il Ph.D. in comunicazioni digitali presso la University of Southern California (1962), divenne prof. di tecnica delle [...] nell'industria elettronica e nell'imprenditoria. Nel 2008 ha ricevuto la National Medal of Science per lo sviluppo dell'algoritmo che porta il suo nome e per i contributi nell'ambito della tecnologia senza fili nel mondo della comunicazione digitale ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] di tale algoritrno è lineare, nel numero delle cifre: T(n) è un numero di ordine n. Più in generale, si dice che la complessità di un algoritmo è T(n) = O(f (n)) se esiste una costante c tale che T(n) ≤ c ∙ f (n) per tutti i numeri interi n.
La ...
Leggi Tutto
ricorsione
Mauro Cappelli
Metodo per definire funzioni in modo tale che la funzione includa sé stessa nella propria definizione. Si tratta di una tecnica di programmazione molto potente e molto sfruttata [...] problema da risolvere in sottoproblemi analoghi all’originale ma più semplici, perché agenti su dati di ingresso ridotti. Un algoritmo ricorsivo è definito in due fasi: dapprima si definisce la risoluzione di un problema simile a quello di partenza ...
Leggi Tutto
INFORMAZIONE, SCIENZA DELLA
Roman Tirler
Pierluigi Ridolfi
Stefano Ceri e Alfonso Fuggetta
Tecnologie della comunicazione di Roman Tirler
Sommario: 1. Introduzione. 2. Tecniche di comunicazione dati: [...] dimensione di un problema viene espressa tramite un numero n che misura la cardinalità dell'insieme dei valori su cui l'algoritmo deve operare; la complessità viene espressa come una funzione f (n). Se f è una funzione polinomiale, il problema viene ...
Leggi Tutto
Perceptron: passato e presente
Gérard Dreyfus Léon Personnaz
(Laboratoire d'Électronique, École Supérieure de Physique et de Chimie lndustrielles, Parigi, Francia)
Gérard Toulouse
(Laboratoire de Physique, [...] (k-l)+JL(k)(2dk-l-vk)xβ, ove JL(k) è positivo. Si può dimostrare che, poiché J è una funzione quadratica dei pesi, l'algoritmo trova la soluzione (unica) che minimizza J se JL(k) tende a zero. La superficie di confine v = O così ottenuta è una linea ...
Leggi Tutto
Simulazioni di processi fisici mediante calcolatore
Federico Ricci Tersenghi
Per simulazione di un processo fisico si intende la rappresentazione, eventualmente approssimata, di tale processo mediante [...] per tempi grandi verso la distribuzione di probabilità voluta, la P(x). Tra le molteplici scelte, una delle più comuni è quella dell'algoritmo di Metropolis, in cui il singolo passo, cioè la generazione di x(t+1) dato il valore di x(t), si compone di ...
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
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....