Gauss-Jordan, algoritmo di
Gauss-Jordan, algoritmo di in algebra lineare, procedura che permette di determinare l’inversa di una matrice quadrata non singolare con un risparmio di calcoli rispetto ad [...] altri metodi. Deriva sostanzialmente dal metodo di Gauss per la risoluzione dei sistemi lineari; per una sua descrizione dettagliata corredata da esempi, si veda → matrice ...
Leggi Tutto
algoritmo, convergenza di un
algoritmo, convergenza di un espressione che, in un algoritmo iterativo, indica la possibilità di giungere a un risultato in un numero finito di passi, o attraverso l’individuazione [...] di π e il valore approssimato via via ottenuto. Se quindi per calcolare il valore v di un’espressione si utilizza un algoritmo iterativo, si ottiene a ogni successiva iterazione un nuovo valore vi. La successione di valori così ottenuta può, dopo un ...
Leggi Tutto
algoritmo, rappresentazione di un
algoritmo, rappresentazione di un espressione di un algoritmo in termini linguistici o grafici che evidenzia le istruzioni da eseguire e il loro ordine. Un algoritmo [...] ;
• le istruzioni di elaborazione dei dati;
• la presentazione dei dati in uscita, cioè il risultato.
Poiché l’esecuzione di algoritmi è affidata a un automa esecutore non umano, passivo e nella comunicazione con il quale non si può far riferimento a ...
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
calcolo vettoriale
calcolo vettoriale algoritmo matematico che opera sui vettori e, per estensione, studio delle proprietà delle operazioni con vettori. È lo strumento fondamentale per la meccanica, [...] l’elettromagnetismo, la fisica in genere e le tecnologie derivate (→ vettore) ...
Leggi Tutto
regola
regola algoritmo o procedura di calcolo per risolvere un particolare problema. Per esempio: regola dei segni (→ Cartesio, regola di) per determinare i segni delle soluzioni reali di una equazione [...] polinomiale sulla base dei suoi coefficienti; regola di Cramer (→ Cramer, metodo di) per risolvere un sistema di equazioni lineari; regola di → Sarrus per il calcolo del determinante di una matrice quadrata ...
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....