Ce document est un chapitre de la brochure Algorithmique au lycée de la commission inter-IREM Lycée, éditée par l’APMEP.
Rédigé par le groupe algorithmique de l’IREM d’Aix-Marseille dirigé par Fernand Didier, ce chapitre: présente le vocabulaire de l’algorithmique, la notion de variable, les différentes structures, et 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é.