Exercices de Programmation dynamique · Bac Antilles-Guyane

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

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

Partie B de l'Exercice 2 : questions 4 à 8 portant sur la formulation récursive du problème LCS (Longest Common Subsequence), la relation de récurrence lorsque les derniers éléments coïncident, l'identification du caractère récursif de la fonction auxiliaire, le risque d'explosion combinatoire par sous-problèmes…

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

Partie C (questions 13 à 16) : optimisation de découpe de planches avec programmation dynamique (mémoïsation). Compléter la fonction valmax_dynamique, dénombrer les appels récursifs, analyser l'effet d'une initialisation de memo à -1, et écrire valeur_max_stock(effectif).

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 1 exercice
• Programmation orientée objet : classes, attributs, méthodes · 2 exercices
• Graphes : modélisation, implémentations et parcours · 1 exercice

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 2 exercices

Architectures, systèmes et réseaux

• Réseaux : adressage IP et sous-réseaux · 1 exercice
• Protocoles de routage : RIP et OSPF · 2 exercices
• Sécurisation des communications : chiffrement et HTTPS · 1 exercice

Langages et programmation

• Récursivité · 2 exercices