Algorithmes du programme

L’épreuve pratique à partir de la session 2026

La partie pratique a changé de forme (note de service du 4 juillet 2025, BO n° 31 du 21 août 2025) : en une heure, le candidat programme une application à partir d’un document qui présente un problème et fournit du code ou des données. L’entretien avec l’examinateur est conservé et l’évaluation se fait par compétences (programmation, compréhension, oral, autonomie).

Ressources à jour :

Les algorithmes du programme

Le livret ci-dessous rassemble les algorithmes que les programmes de première et de terminale demandent de savoir écrire : parcours séquentiel, tris par insertion et par sélection, recherche dichotomique, algorithmes gloutons, k plus proches voisins, piles et files, arbres binaires, graphes, diviser pour régner, programmation dynamique et recherche textuelle. Chaque algorithme reprend l’implémentation du cours, avec la capacité du programme qu’il illustre, des exemples d’appel et son coût. Ces algorithmes restent exigibles : l’épreuve écrite demande régulièrement de les écrire, de les compléter ou d’en dérouler l’exécution, et le sujet d’application de l’épreuve pratique s’appuie sur eux.