Cet ouvrage rassemble des articles de différents IREM autour d’un thème commun : l’enseignement de l’algorithmique au lycée, apparu dans les programmes de 2009.
La première partie donne trois points de vue généraux sur l’enseignement de l’algorithme, sur son lien avec l’activité mathématique, sur l’aspect « programmation » dans un langage et les apports pour la résolution de problèmes mathématiques.
La deuxième partie est un complément d’informations et de formation à l’attention des enseignants de mathématiques sur le vocabulaire, la notion de variable, les différentes structures. Elle aborde sur des exemples classiques (crible d’Eratosthène, factorisation en facteurs premiers, algorithme de Hörner, algorithme de Dijkstra, etc.) le problème de la terminaison d’un algorithme, sa validité ainsi que le calcul de sa complexité.
La troisième partie donne de très nombreux exemples d’activités et de séquence pédagogique sur l’algorithmique. Pour chacune, le lecteur trouvera une indication du niveau, du temps à y consacrer, une « fiche élève » et une « fiche professeur » avec des analyses et des commentaires.
La quatrième partie ouvre la réflexion sur l’évaluation de l’algorithmique en classe : Que doit-on évaluer ? Comment doit-on l’évaluer ? Comment l’intégrer à l’évaluation des mathématiques ? Les pistes de réponses sont organisées autour de quatre capacités : lire, exécuter, comprendre et concevoir un algorithme.
La cinquième et dernière partie donne un aperçu de différents outils qui permettent de programmer des algorithmes au lycée : langage Python, LARP , Algobox , Scilab , Xcas .