Thème 7 : Algorithmique

Histoire de l'informatique

Al Hwarizmi (~780-850) est un mathématicien persan membre de la Maison de la sagesse de Bagdad. Ses travaux d'algèbre sur les méthodes de résolution des équations ont donné, par déformation de son nom latinisé, au mot algorithme.

Alan Turing (1912-1954) est un mathématicien britannique, connu pour avoir décrypté la machine Enigma pendant la deuxième guerre mondiale. Ses travaux sur les liens entre algorithme et raisonnement mathématique l'ont conduit à imaginer un procédé de calcul universel, la machine de Turing, à l'origine de la conception des ordinateurs.

Tout comme les plus grands chefs conçoivent leurs recettes à partir de recettes de base classiques, on retrouve dans les algorithmes les plus complexes des résolutions de problèmes simples et récurrents: parcourir une liste, trier...

• 🗹 Extremums et moyennes.
• □ Tri par insertion - Tri par sélection.
• □ Dichotomie.
• 🗹 Algorithmes gloutons.
• □ Algorithme KNN.