Strutture dati — Informatica, 14–17 anni
Come un programma organizza le informazioni per trovarle, cambiarle e usarle senza perdersi.
Idea
Una struttura dati è un modo scelto per organizzare le informazioni in un programma. Una lista conserva gli elementi in un ordine, mentre un dizionario collega ogni chiave a un valore, come il nome di uno studente al suo voto. La scelta rende più o meno facile trovare o cambiare qualcosa.
Perché conta
Un programma ha presto più informazioni di quante poche variabili separate possano gestire. I primi programmatori avevano bisogno di conservare raccolte crescenti, cercarle e aggiornarle senza scrivere ogni caso a mano. Strutture diverse risolvono problemi diversi: ordine, ricerca rapida o collegamenti fra elementi.
Esempio svolto
Supponiamo che una classe abbia i punteggi [8, 5, 9, 6]. Per controllare se compare il 9, si esamina la lista da sinistra a destra: si confrontano 8, poi 5, poi 9, e ci si ferma. Con un dizionario come {"Ana":8, "Rui":9}, chiedere il voto di Rui porta direttamente a 9.
Errore comune
Un errore comprensibile è scegliere la struttura più familiare, per esempio usare una lista per tutto. In un esempio piccolo funziona, quindi il limite resta nascosto. Con migliaia di record, ricerche ripetute possono diventare lente, mentre un dizionario o un’altra struttura renderebbe il compito molto più semplice.
Dove si usa
Le app musicali usano liste per le playlist, dizionari per i dettagli delle canzoni e grafi per i collegamenti fra artisti o ascoltatori. Anche le mappe conservano luoghi e strade come dati collegati. Queste scelte aiutano a rispondere a domande come «Che cosa viene dopo?» o «Quale percorso collega questi luoghi?»
Continua a esplorare
Altre lingue
Caricamento di MyLeoNes™…