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
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
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] delle ipotesi in nlogn confronti e nel caso peggiore in n2 confronti.
È naturale domandarsi quale sia il costo medio di un particolare algoritmodiordinamento su differenti array di dati. Per rispondere a questa domanda è necessaria una misura ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] corretto è log(n)≅nlogn (ogni confronto può al più suddividere in due semispazi di uguale cardinalità lo spazio degli ordinamenti possibili); (b) l'algoritmodiordinamento mediante fusione, come abbiamo visto, opera in O(nlogn).
In base alla loro ...
Leggi Tutto
lista
lista in informatica, struttura di dati definita attraverso una collezione ordinatadi elementi. Spesso una lista è implementata usando un’altra struttura come l’→ array. In alcuni linguaggi di [...] ’operazione stessa; pertanto si parlerà dialgoritmodi inserimento, di cancellazione, di ricerca, diordinamento ecc. (per approfondimenti si vedano anche le voci: → algoritmodi ricerca; → algoritmodiordinamento). Per la gestione dei contenuti ...
Leggi Tutto
algoritmodi ricerca
algoritmodi ricerca algoritmo il cui obiettivo è la ricerca di un elemento specifico in una lista composta da numerosi elementi. Esempi elementari di ricerche possono essere la [...] del campo ‘telefono’ relativo ai record in cui è vero che (‘cognome’ < ‘Rossi’)?». L’algoritmodi ricerca fornirà come output la lista ordinata dei numeri telefonici dei primi tre abbonati.
Il campo sul quale agiscono le operazioni booleane prende ...
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
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
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] delle possibilità di calcolo automatico consentito dalla presenza di anelli di retroazione nel diagramma di flusso di un algoritmo (e articolare i principi diordine e di disordine, di separazione e di unificazione, di autonomia e di dipendenza, i ...
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...
metodo
mètodo s. m. [dal lat. methŏdus f., gr. μέϑοδος f., «ricerca, indagine, investigazione», e anche «il modo della ricerca», comp. di μετα- che include qui l’idea del perseguire, del tener dietro, e ὁδός «via», quindi, letteralmente «l’andar...