La seconda rivoluzione scientifica: matematica e logica. L'analisi numerica
Paolo Zellini
L'analisi numerica
L'analisi numerica moderna comincia a delinearsi verso la metà del XX sec., con le prime [...] al 1947.
La dimensione elevata dei problemi impone di solito, oltre a un'analisi dell'errore, anche uno studio della complessità algoritmica, e von Neumann fu certo tra i primi ad avvertire la necessità di ridurre il costo, in termini di numero di ...
Leggi Tutto
STORIA DELLA MATEMATICA
Luigi Borzacchini
STORIA DELLA MATEMATICA
Il tempo della scienza senza tempo
La matematica è la più antica e la più immutabile delle discipline. Si può dire che la matematica [...] le cifre da 1 a 9 come figure e lo 0 come semplice signum: nonostante lo zero fosse ormai usato negli algoritmi come le altre cifre, esso non appariva ancora esplicitamente come numero. Una terza osservazione è che Fibonacci frequentò la corte di ...
Leggi Tutto
diramazione
diramazione termine che assume significati differenti in ambiti diversi della matematica.
☐ In logica è sinonimo di → alternativa, e designa una struttura di controllo (o schema di → controllo) [...] istruzione a, mentre se c non è verificata allora viene eseguita un’altra istruzione b. Nella scrittura di un algoritmo l’alternativa viene espressa nel modo seguente: se (condizione) allora (istruzioni a) altrimenti (istruzioni b).
☐ In analisi, si ...
Leggi Tutto
Telerilevamento
Maurizio Fea
Mario Angelo Gomarasca
In tutti i settori della ricerca e delle applicazioni, lo sviluppo di discipline investigative è fortemente influenzato dal progredire, da un lato, [...] e del modello del fenomeno geofisico in studio. Anche in questo settore ci sono stati notevoli progressi, soprattutto negli algoritmi di regressione e nei metodi di assimilazione dei dati, la cui complessità è in continuo aumento, giacché il numero ...
Leggi Tutto
Bohm-Jacopini, teorema di
Böhm-Jacopini, teorema di stabilisce che ogni algoritmo può essere costruito utilizzando unicamente tre strutture (o schemi di controllo), cioè tre schemi aggregativi di istruzioni [...] elementari o di altri algoritmi già costruiti:
a) la sequenza di istruzioni, la cui espressione è:
b) l’alternativa tra due possibili percorsi, la cui espressione è:
c) il ciclo, cioè una espressione del tipo:
Ogni altro tipo di istruzione può ...
Leggi Tutto
Scienza che ha per oggetto lo studio dei fenomeni collettivi suscettibili di misura e di descrizione quantitativa: basandosi sulla raccolta di un grande numero di dati inerenti ai fenomeni in esame, e [...] flessibili, miranti a fornire un’adeguata rappresentazione delle serie temporali con un numero minimo di parametri e con algoritmi relativamente semplici.
La s. stellare è la disciplina che applica i metodi statistici allo studio della distribuzione ...
Leggi Tutto
Simulazioni numeriche
Alfio Quarteroni
La modellistica matematica mira a descrivere in termini matematici i molteplici aspetti del mondo reale e la loro dinamica evolutiva. Essa costituisce la terza [...] a riconsiderare il loro approccio ponendo al centro della scena il problema in quanto tale e cercando modelli e algoritmi per trovarne soluzioni. Questo cambio di paradigma ha determinato l’avvento del calcolo scientifico, il cui scopo consiste nella ...
Leggi Tutto
In informatica, algoritmo di un programma applicativo che, sulla base di grammatica e lessico di una lingua data, effettua un’analisi automatica della struttura morfologica delle parole, per permetterne, [...] per es., il richiamo dal dizionario di memoria. Algoritmi di questo tipo, ma di struttura più complessa, si usano anche nel campo della linguistica per riconoscere se una sequenza di parole è o meno una frase in senso grammaticale e, nel primo caso, ...
Leggi Tutto
data mining
data mining insieme di tecniche e metodi per estrarre dati significativi ancorché impliciti, rispetto a un particolare scopo, da un database o comunque da una qualunque fonte informativa. [...] Per esempio, tecniche del genere possono tradursi in algoritmi che, indagando statisticamente i tipi di siti Internet visitati dagli indirizzi ip degli utenti, inviano a tali utenti messaggi pubblicitari mirati. ...
Leggi Tutto
Nassi
Nassi Ike propriamente Isaac Robert (New York 1949) matematico e informatico statunitense. È noto soprattutto per aver introdotto (con B. Shneiderman) i cosiddetti diagrammi di → Nassi-Shneiderman, [...] un particolare tipo di diagrammi strutturati utilizzati soprattutto per esprimere algoritmi in un linguaggio di programmazione procedurale. Matematico di formazione, dopo il dottorato in computer science presso la Stony Brook University di New York, ...
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...