transcodifica
transcodifica particolare algoritmo che permette il passaggio da una codifica di un documento o di un programma a una differente rappresentazione dello stesso documento o programma. Letti [...] i simboli presenti nella rappresentazione originaria, il programma di transcodifica li interpreta e li trasforma univocamente nei simboli della seconda rappresentazione. Così il termine transcodifica è ...
Leggi Tutto
prova del nove
prova del nove algoritmo che fornisce una condizione, necessaria ma non sufficiente, per verificare l’esattezza del risultato in un’operazione aritmetica tra numeri interi (vale a dire [...] devono coincidere. Per esempio si supponga che nella divisione 11570 : 451 si sia calcolato 25 come quoziente intero e 295 come resto. L’algoritmo dà esito positivo (in effetti il risultato è corretto): la radice digitale di 451 è 1, quella di 25 è 7 ...
Leggi Tutto
La scienza in Cina: dai Qin-Han ai Tang. La matematica
Alexei Volkov
Karine Chemla
Qu Anjing
La matematica
Le bacchette
di Alexei Volkov
Il sistema di numerazione cinese, sistema decimale e principio [...] alla II o alla III, a seconda del problema.
Questo fatto si riflette nel modo in cui un problema si collega all'algoritmo. La 'regola della doppia falsa posizione' richiede quattro termini che chiameremo a, a′, b, b′; per i problemi del primo tipo, a ...
Leggi Tutto
Eratostene, crivello di
Eratostene, crivello di algoritmo per la determinazione dei numeri primi inferiori o uguali a un dato numero naturale n. Il metodo consiste nel “setacciare” (o “crivellare”) successivamente [...] a ogni passo il primo numero della lista non già evidenziato o cancellato e cancellando tutti i suoi multipli dalla lista. L’algoritmo ha termine non appena si evidenzia un numero il cui quadrato è maggiore di n: i numeri primi cercati sono i numeri ...
Leggi Tutto
ciclo iterativo
ciclo iterativo in un algoritmo, sequenza di istruzioni la cui esecuzione o ripetizione dipende dalla verità o falsità di una condizione (→ ciclo). ...
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
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....