Vidéo: Cours 44 refait : Algorithmique et structures de données (introduction) 2024
La structure est un élément essentiel du fonctionnement des algorithmes. Un besoin essentiel de se rencontrer dans le cadre du travail avec des données est de comprendre le contenu des données. Un algorithme de recherche ne fonctionne que lorsque vous comprenez l'ensemble de données afin que vous sachiez quoi rechercher en utilisant l'algorithme.
Rechercher des mots lorsque l'ensemble de données contient des nombres est une tâche impossible qui entraîne toujours des erreurs. Pourtant, les erreurs de recherche dues à un manque de compréhension du contenu de l'ensemble de données sont fréquentes, même avec les meilleurs moteurs de recherche.
Les humains émettent des hypothèses sur le contenu de l'ensemble de données qui provoquent l'échec des algorithmes. Par conséquent, mieux vous pouvez voir et comprendre le contenu grâce à la mise en forme structurée, plus il devient facile de réaliser des tâches basées sur des algorithmes avec succès.
Cependant, même regarder le contenu est souvent sujet à des erreurs lorsqu'il s'agit d'humains et d'ordinateurs. Par exemple, si vous tentez de rechercher un nombre formaté en tant que chaîne lorsque l'ensemble de données contient les nombres formatés en tant qu'entier, la recherche échouera.
Les ordinateurs ne traduisent pas automatiquement entre les chaînes et les entiers comme le font les humains. En fait, les ordinateurs voient tout comme des nombres, et les chaînes ne sont qu'une interprétation imposée aux chiffres par un programmeur. Par conséquent, lors de la recherche de "1" (la chaîne), l'ordinateur la voit comme une demande pour le numéro 49 lors de l'utilisation de caractères ASCII. Pour trouver la valeur numérique 1, vous devez rechercher un 1 en tant que valeur entière.
Structure vous permet également de découvrir des détails de données nuancés. Par exemple, un numéro de téléphone peut apparaître dans le formulaire (555) 555-1212. Si vous effectuez une recherche ou une autre tâche d'algorithme en utilisant le formulaire 1 (555) 555-1212, la recherche peut échouer en raison de l'ajout d'un 1 au début du terme de recherche. Ces types de problèmes entraînent des problèmes importants car la plupart des gens considèrent les deux formes comme égales, mais pas l'ordinateur. L'ordinateur voit deux formes complètement différentes et les voit même comme étant deux longueurs différentes. Essayer d'imposer une forme aux humains fonctionne rarement et entraîne généralement une frustration qui rend l'utilisation de l'algorithme encore plus difficile, de sorte que la structure imposée par la manipulation des données devient encore plus importante.
