Les procédures de recherche font partie des opérations les plus utilisées lorsqu’il s’agit de données. Ils sont omniprésents, facile à comprendre et ont un impact majeur sur les performances de nos ordinateurs.

Ils constituent donc une excellente introduction aux algorithmes : si nous pouvons utiliser les tableaux, nous pouvons gérer les algorithmes de recherche.

Pour chaque algorithme, nous avons la possibilité de consulter des descriptions illustrées, voir les calculs de complexité et télécharger le code source. Nous pouvons aussi juste jouer avec les visualisations pour les comprendre en un clin d'oeil.

Nous allons apprendre à mettre en œuvre nous-mêmes des algorithmes de recherche très utiles et puissants. Nous serons par exemple capables de:

• Rechercher une personne dans un répertoire d'un million de contacts en seulement 20 opérations.
• Trouver les trois plus grands éléments dans des données aléatoires.
• Déterminer quel commit git a provoqué un bogue dans notre code ...

Nous allons également commencer à couvrir des concepts de programmation tels que: les algorithmes, la complexité, les stratégies de division et de conquête, les méthodes de partition.

Et ensuite ?

Nous pourrons en lire plus sur les structures de données ou les algorithmes de tri pour aller plus loin.

• The Algorithm Design Manual Book par Steven S Skiena (Livre)
• Analysis of Sorting Algorithms by Kolmogorov Complexity - Paul Vitányi (Publication)
• Wikipedia