Video: Lezione 1 - Algoritmi e Strutture Dati - 25 settembre 2018 2024
La struttura è un elemento essenziale per il funzionamento degli algoritmi. Un requisito essenziale per soddisfare il lavoro con i dati è comprendere il contenuto dei dati. Un algoritmo di ricerca funziona solo quando si capisce il set di dati in modo da sapere cosa cercare utilizzando l'algoritmo.
Ricerca di parole quando il set di dati contiene numeri è un'attività impossibile che genera sempre errori. Tuttavia, gli errori di ricerca dovuti a una mancanza di comprensione del contenuto del set di dati sono un evento comune anche con i migliori motori di ricerca.
Gli umani fanno ipotesi sul contenuto del set di dati che causa il fallimento degli algoritmi. Di conseguenza, meglio è possibile vedere e comprendere il contenuto attraverso la formattazione strutturata, più diventa facile eseguire correttamente attività basate su algoritmi.
Tuttavia, anche guardando il contenuto è spesso soggetto a errori quando si tratta di esseri umani e computer. Ad esempio, se si tenta di cercare un numero formattato come stringa quando il set di dati contiene i numeri formattati come numeri interi, la ricerca avrà esito negativo.
I computer non traducono automaticamente tra stringhe e interi come fanno gli umani. In effetti, i computer vedono tutto come numeri e le stringhe sono solo un'interpretazione imposta dai numeri da un programmatore. Pertanto, quando si cerca "1" (la stringa), il computer lo vede come una richiesta per il numero 49 quando si usano caratteri ASCII. Per trovare il valore numerico 1, è necessario cercare un 1 come valore intero.
Struttura consente anche di scoprire dettagli di dati sfumati. Ad esempio, un numero di telefono può apparire nel modulo (555) 555-1212. Se si esegue una ricerca o un'altra attività di algoritmo utilizzando il modulo 1 (555) 555-1212, la ricerca potrebbe non riuscire a causa dell'aggiunta di un 1 all'inizio del termine di ricerca. Questi tipi di problemi causano problemi significativi perché la maggior parte delle persone vede le due forme come uguali, ma il computer no. Il computer vede due forme completamente diverse e le vede anche come due lunghezze diverse. Il tentativo di imporre la forma agli esseri umani raramente funziona e generalmente genera frustrazione che rende ancora più difficile l'utilizzo dell'algoritmo, quindi la struttura imposta attraverso la manipolazione dei dati diventa ancora più importante.
