Exercices de Récursivité · Bac Antilles-Guyane

2 exercices de Récursivité tombés au Bac de Numérique et Sciences Informatiques (Antilles-Guyane) (2026). Avec corrigé détaillé et correction automatique.

Exercice 2 - Partie A · Antilles-Guyane 2026 (jour 1)

Partie A de l'exercice 2 : Étude de l'algorithme récursif de génération de toutes les sous-listes (tableau des appels récursifs), complétion de l'implémentation en Python de sous_listes, et justification de la complexité exponentielle de lcs_force_brute.

Exercice 3 - Partie B · Antilles-Guyane 2026 (jour 2)

Exercice 3 - Partie B (Questions 7 à 12). Modélisation récursive de l'optimisation de la découpe de planches avec la fonction valmax, son cas d'arrêt, son calcul pour n=4, la justification de la relation de récurrence, l'écriture du code de la fonction et l'explication de la redondance des appels récursifs.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

Bases de données

Architectures, systèmes et réseaux

Algorithmique