ciclo enumerato
ciclo enumerato in un algoritmo, sequenza di istruzioni che viene ripetuta un numero prefissato di volte secondo quanto specificato da una variabile che agisce come contatore (→ ciclo). ...
Leggi Tutto
Numeri che appaiono come derivanti da un campionamento casuale di una distribuzione uniforme, ma che sono in realtà generati da un algoritmo deterministico. Lo sviluppo dei calcolatori ha comportato un [...] dalle n cifre che occupano nel quadrato le posizioni che vanno dalla ((n/2)+1)-esima alla (3/2)n-esima. Questo algoritmo, pur nella sua semplicità, è per quasi tutti i semi abbastanza affidabile, anche se per ogni n si possono trovare alcuni cicli ...
Leggi Tutto
Programmazione, algoritmi di
Alessandro Panconesi
Il termine algoritmo denota un procedimento sistematico ed esplicitato nei suoi passi elementari per l’esecuzione di un calcolo, inteso nella sua accezione [...] per la determinazione del massimo comun divisore tra due numeri e il cosidetto setaccio di Eratostene: si tratta di un algoritmo che, dato un numero N, calcola tutti i numeri primi minori di N. Un altro esempio piuttosto noto, tipicamente insegnato ...
Leggi Tutto
riporto
Mauro Cappelli
Operazione matematica coinvolta nell’algoritmo dell’addizione in colonna di numeri scritti in una base arbitraria b, richiesta quando l’addizione di unità di un dato ordine eccede [...] b−1 unità, generando così una o più unità di ordine superiore. Tali unità così generate rappresentano il riporto, che si va a sua volta a sommare alle unità dello stesso ordine dei due addendi. Per es., ...
Leggi Tutto
codice sorgente
Mauro Capelli
Versione di un algoritmo scritta in un linguaggio di programmazione ad alto livello (ossia più vicino al linguaggio umano, tipicamente in pseudo inglese), le cui istruzioni [...] sono poi eseguite dalla macchina mediante appositi programmi (compilatori, assemblatori o interpreti). L’impiego di un codice sorgente è finalizzato all’esecuzione, sull’insieme dei dati di ingresso, di ...
Leggi Tutto
Monte Carlo, metodo
Samantha Leorato
Classe di algoritmi (➔ algoritmo) che sfruttano il campionamento casuale per ottenere un’approssimazione di un risultato, il cui calcolo esatto può essere difficile [...] stima di M. C. così ottenuta, la funzione h deve essere proporzionale alla funzione g.
Una famiglia di algoritmi M. C. usata, abitualmente in ambito bayesiano (➔ inferenza statistica), per campionare da una distribuzione di probabilità, è chiamata ...
Leggi Tutto
ricerca dicotomica
ricerca dicotomica o ricerca binaria, particolare algoritmo di ricerca di un elemento all’interno di un insieme ordinato e discreto di dati, strutturato come → lista o → pila o → array. [...] L’algoritmo di ricerca dicotomica consiste nel suddividere l’insieme in due sottoinsiemi di uguale cardinalità o di cardinalità che al più differisce di 1 ed effettuare quindi un controllo in base al criterio d’ordine stabilito e al valore dell’ ...
Leggi Tutto
Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] P2 e i relativi linguaggi L1, L2 , una riduzione polinomiale da P1 a P2 è una funzione f da Σ* su Σ* tale che: 1) esiste un algoritmo polinomiale deterministico F che calcola f; 2) per ogni v∈Σ*, si ha v∈L1 se e solo se f(v)∈L2. Si dice allora che P1 ...
Leggi Tutto
PageRank
(Page-Rank, Page Rank), s. m. inv. Nome dell’algoritmo che determina la classifica delle pagine web ricercate mediante il motore di ricerca Google.
• malgrado roboanti annunci ‒ già un anno [...] . (Fabio Di Giammarco, Stampa, 2 luglio 2008, Tuttoscienze, p. 1) • [tit.] Il Page Rank e i suoi antenati [testo] L’algoritmo che contraddistingue Google, il PageRank sviluppato da Larry Page e Sergey Brin, è un’innovazione con radici che risalgono ...
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....