Cercare dati — Informatica, 11–13 anni
Come un computer trova un elemento fra molti e perché l’ordine può aiutare. Informatica, 11–13 anni.
Trovare una cosa
Cercare significa esaminare informazioni salvate per trovare l’elemento che corrisponde a una domanda. Un computer può cercare un nome nei contatti, un titolo nel catalogo di una biblioteca o il punteggio più alto in un gioco. Il metodo conta, perché controllare ogni elemento diventa lento quando la raccolta cresce.
Perché l’ordine cambia la ricerca
Il problema non è trovare un elemento in una fila breve, ma trovarlo fra milioni senza perdere tempo. Se gli elementi sono ordinati, il computer può confrontare quello centrale ed eliminare la metà che non può contenere la risposta. L’idea nasce dalla necessità di cercare rapidamente in grandi elenchi, cataloghi e indici.
Cercare da 1 a 100
La lista contiene i numeri da 1 a 100, in ordine, e cerchiamo 73. Controlliamo 50: 73 è maggiore, quindi eliminiamo 1–50. Controlliamo 75: 73 è minore, quindi teniamo 51–74. Poi proviamo 62, 68, 71 e 73. Bastano sei controlli, invece di arrivare forse a 73 partendo dall’inizio.
Funziona solo con l’ordine giusto
Un errore comune è usare il metodo del punto centrale e dell’eliminazione di una metà su una lista non ordinata. Sembra ragionevole, perché l’obiettivo è comunque nella lista, ma il valore centrale non dice quale metà eliminare. Il metodo veloce richiede una lista ordinata; altrimenti è più sicuro controllare gli elementi uno alla volta.
Caselle di ricerca e mappe
Una casella di ricerca in un negozio, in un servizio musicale o nella biblioteca scolastica può esaminare migliaia di record in un attimo. Anche le mappe cercano nomi e luoghi, spesso usando indici preparati invece di partire ogni volta dal primo posto. La stessa idea aiuta un gioco a trovare un giocatore o un’app a trovare un file.
Continua a esplorare
Altre lingue
Caricamento di MyLeoNes™…