Hors-série 37 - Les algorithmes
Collectif Tangente
Présentation
Un algorithme est une méthode qui sert à résoudre un problème en un nombre fini d'étapes. L'informatique a donné aux algorithmes une légitimité nouvelle. Légitimité confirmée à la rentrée 2009 : l'algorithmique est désormais inscrite dans les programmes de lycées! La rédaction de Tangente a conçu la quasi-totalité de ce hors série thématique pour qu'il puisse être lu par des élèves de seconde. Quant à leurs professeurs et à ceux de nos lecteurs qui souhaitent approfondir le sujet, il leur est suggéré de se procurer la version "bibliothèque".SOMMAIRE
Dossier 1 : Algorithmes élémentaires et programmation
On rencontre de nombreux algorithmes dans l'histoire des mathématiques. De nos jours, les opérations manuelles auxquelles les algorithmes donnaient lieu ont laissé la place aux programmes informatiques.
De l'algorithme au langage de programmation / Les bases de la programmation / Rudiments de programmation avec le langage Python / Programmer l'algorithme d'Euclide / Calcul de racines carrées : l'algorithme de Babylone / N'abusons pas des organigrammes! / Des algorithmes pour créer le hasard
Dossier 2 : Algorithmes : performances et limites
Ce n'est pas tout de savoir structurer un raisonnement répétitif à l'aide d'un algorithme. Il faut aussi prouver son efficacité et chercher à minimiser le nombre d'opérations qui vont intervenir dans son exécution, même si c'est l'ordinateur qui doit les effectuer.
Complexité et temps d'exécution / La programmation structurée / Les algorithmes de tri / La magie de la récursivité / Veni, divisi, vici / Itération et point fixe / Gagner au jeu grâce au noyau d'un graphe
Et aussi
Histoire / Le who's who des algorithmes
Et toujours
Les mariages stables existent - jeux et problèmes - solutions