diagramma di flusso
diagramma di flusso o flow chart, schema iconico che visualizza i passi logici che si devono eseguire per risolvere un problema. Più precisamente, si tratta di un metodo per rappresentare [...] multipli in uscita da una condizione. Seguendo il flusso delle frecce, è possibile verificare la correttezza di un algoritmo prima della scrittura del programma che lo formalizza. I blocchi utilizzati sono codificati in uno standard internazionale e ...
Leggi Tutto
Liskov, Barbara
Liskov, Barbara (propr. Barbara Jane Huberman). – Informatica statunitense (n. Los Angeles 1939), prof. di ingegneria presso il MIT (Massachusetts institute of technology), è stata la [...] machinery), per il ruolo svolto nel lavoro teorico e pratico per la realizzazione dei linguaggi di programmazione e dei sistemi operativi, in particolare nel campo della tolleranza degli errori e in quello degli algoritmi di computazione distribuita. ...
Leggi Tutto
PROGRAMMAZIONE NON LINEARE
Amato Herzel
(App. IV, III, p. 70)
Sia nel campo metodologico, sia in quello computazionale, si sono registrati negli ultimi tempi notevoli progressi. Ci si limiterà qui a [...] vincoli di eguaglianza.
Possibili soluzioni a queste difficoltà nelle procedure computazionali potrebbere risultare dall'uso di algoritmi che sfruttino il problema lineare di complementarità. Esso, infatti, può essere applicato in un contesto di ...
Leggi Tutto
cognitivismo
Approccio allo studio della mente che considera i processi psicologici come l’elaborazione e il trattamento di simboli e informazioni, dove la mente viene rappresentata come un apparato [...] elaborare una teoria capace di comprendere su basi naturalistiche gli aspetti semantici e comportamentali legati a questi algoritmi. Secondo i sostenitori di questo approccio, il cognitivismo permette uno studio della mente empirico e quantitativo, e ...
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
Scienza greco-romana. Diofanto di Alessandria
Roshdi Rashed
Diofanto di Alessandria
Nel corso degli ultimi decenni la nostra conoscenza dell’opera di Diofanto di Alessandria è cambiata in maniera considerevole, [...] tutt’altra cosa, invece, è ricorrere a queste nozioni e a questo linguaggio per individuare i metodi e gli algoritmi senza però attribuirvi i significati geometrici che hanno attualmente. Quest’ultima posizione ci sembra la più corretta, a condizione ...
Leggi Tutto
metodo numerico
metodo numerico metodo di calcolo che fornisce soluzioni, per lo più approssimate, di problemi di difficile risoluzione analitica e permette la stima dell’errore che può essere contenuto [...] calcoli che esse richiedono (→ analisi numerica). I metodi numerici utilizzano, a seconda dei problemi posti, diversi algoritmi, principalmente costituiti dalla iterazione controllata di gruppi di istruzioni, che permette di giungere alla precisione ...
Leggi Tutto
BP (Back propagation)
Mauro Cappelli
(Back propagation)
Paradigma di rete neurale basato sulla tipologia feed-forward (ossia su reti che non presentano anelli di retroazione) con apprendimento supervisionato [...] Ciò corrisponde a calcolare il gradiente dell’errore di propagazione rispetto ai pesi dei nodi della rete. L’algoritmo corrispondente appartiene alla classe degli algoritmi che realizzano una discesa stocastica del gradiente, ovvero alla classe degli ...
Leggi Tutto
(II, p. 421; App. II, I, p. 125; III, I, p. 61; IV, I, p. 83)
Negli ultimi dieci anni lo sviluppo dell'a. è stato molto vivace. Ai temi di ricerca già consolidati se ne sono aggiunti nuovi e ne sono stati [...] forma a scala data dal metodo di eliminazione di Gauss per i sistemi di equazioni lineari. Questo algoritmo permette di costruire algoritmi effettivi per rispondere a varie domande tipiche della teoria delle equazioni, come per es. se un'equazione ...
Leggi Tutto
Metodo
GGerard Radnitzky
di Gerard Radnitzky
Metodo
sommario: 1. Introduzione. 2. Concetto e definizione di procedimento metodico, metodo e metodologia. a) Distinzione tra i vari livelli. b) Definizione [...] implica necessariamente un elemento di innovazione creativa. Da questo punto di vista vi è una vasta gamma di metodi: dagli algoritmi - metodi di decisione meccanici, il cui sviluppo si è per così dire già concluso - fino ai metodi inventivi, il cui ...
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...