algoritmodiordinamentoalgoritmodiordinamentoalgoritmo che di un insieme discreto di dati alfabetici e/o numerici, comunque inseriti, restituisce un elenco ordinato secondo un criterio assegnato. [...] decrescente. Se non vi sono specifiche ulteriori, la relazione d’ordine è considerata come un ordinamento lineare, altrimenti viene precisato il criterio di lettura per un ordinamento non lineare (→ albero) affinché i dati possano essere linearizzati ...
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, [...] ad avere un costo di esecuzione elevato. Per questo tipo dialgoritmo è stato adottato il nome dialgoritmo Las Vegas. Un esempio dialgoritmo Las Vegas è la versione probabilistica dell'algoritmodiordinamento rapido, già citato precedentemente ...
Leggi Tutto
La vita artificiale
Thomas S. Ray
(ATR Human lnformation Processing, Research Laboratories Kyoto, Giappone)
La vita artificiale (VA) estende il campo di indagine della biologia, permettendo di studiare [...] sistema in cui gli algoritmidiordinamento e le liste di prova si evolvevano simultaneamente, il processo era molto più efficiente (in termini di sforzo di calcolo richiesto), e alla fine produceva algoritmidiordinamento più semplici ed efficienti ...
Leggi Tutto
ricorsione
Mauro Cappelli
Metodo per definire funzioni in modo tale che la funzione includa sé stessa nella propria definizione. Si tratta di una tecnica di programmazione molto potente e molto sfruttata [...] l’uso in una vasta serie di applicazioni, come la valutazione di funzioni matematiche, la gestione di dati strutturati ad albero, la creazione di oggetti frattali, gli algoritmidiordinamento.
→ Informatica teorica; Programmazione, linguaggi ...
Leggi Tutto
STATISTICA
Pietro Muliere
Ester Capuzzo
(XXXII, p. 506; App. I, p. 1018; IV, III, p. 447)
''Statistica'' è un termine con un significato amplissimo sia per la varietà delle applicazioni sia per le [...] -...−θqBq sono polinomi in B diordine p e q rispettivamente. Il di modelli di code. Tuttavia, gli algoritmidi programmazione generale dinamica richiedono un tempo di calcolo enorme. L'introduzione del ''test di allocazione dinamico'' ha ridotto di ...
Leggi Tutto
OPERATIVA, RICERCA
Lucio Bianco-Mario Lucertini
(App. III, II, p. 315; IV, II, p. 669)
Premessa. − La r.o. è una disciplina che, a partire da radici culturali diversificate, ha acquisito soltanto negli [...] , ricerca locale e ricerca globale.
Greedy. Gli algoritmidi tipo greedy (in inglese "ghiotto") sono basati su un ordinamento del processo decisionale complessivo in una sequenza di decisioni elementari, che sono relativamente semplici da prendere ...
Leggi Tutto
SISTEMATICA
Roberto Argàno
(XXXI, p. 922; App. III, II, p. 756)
Scienze biologiche. - La zoologia, come la botanica, è una delle discipline che, per tradizione, è appesantita da una classificazione, [...] 18° secolo, sia ormai disponibile un'elaborata proposta diordinamento gerarchico delle entità animali e vegetali conosciute che un sistema classificatorio funzionale. Opportuni algoritmi consentono di raggruppare OTU diversi in un dendrogramma ...
Leggi Tutto
Informazione, trattamento sicuro della
Giuseppe F. Italiano
A partire dagli inizi del 20° sec., il progressivo diffondersi delle nuove tecnologie dell'i. ha notevolmente incrementato la quantità di [...] . Questi vantaggi sono però ottenuti a scapito delle prestazioni: infatti, algoritmi crittografici basati su chiavi asimmetriche sono di molti ordinidi grandezza più lenti dialgoritmi crittografici basati su chiavi simmetriche.
Tra i principali ...
Leggi Tutto
Calcolatori
LLew Kowarski
di Lew Kowarski
SOMMARIO: 1. Definizioni e storia: a) i calcolatori come dispositivi numerici; b) i calcolatori come dispositivi elettronici; c) stadi dello sviluppo storico. [...] modo più economico per memorizzare grandi quantità di informazioni, dell'ordine dei milioni di parole, è il nastro magnetico, in se esiste un insieme di regole note che la possano facilmente determinare (metodi ‛algoritmici' di risoluzione). È assai ...
Leggi Tutto
Crittografia
GGiancarlo Bongiovanni
di Giancarlo Bongiovanni
SOMMARIO: 1. Introduzione e definizioni. ▭ 2. Cenni storici. ▭ 3. Crittografia a chiave segreta: a) l'algoritmo DES; b) l'algoritmo IDEA; [...] (dove gli algoritmidi cifratura sono a tutti gli effetti di legge considerati di effettuare un ordinedi acquisto di beni fornendo il numero della propria carta di credito. Quando il cliente decide di accedere a tale pagina, si sviluppa la catena di ...
Leggi Tutto
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...
tassonomia
tassonomìa (o tassinomìa) s. f. [comp. del gr. τάξις «ordine, disposizione» (v. tassi-) e -nomia]. – Nelle scienze naturali, termine usato spesso come sinon. di sistematica, attualmente però adoperato in modo più preciso per indicare...