Exercices de Programmation dynamique · Bac Amérique du Nord

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

Exercice 3 - Partie B (Programmation dynamique) · Amérique du Nord 2026 (jour 1)

Questions 12 et 13 de la Partie B : complétion de l'algorithme de programmation dynamique llsc_dyn et comparaison d'efficacité avec la version récursive.

Exercice 1 · Amérique du Nord 2025 (jour 2 bis)

Exercice 1 : Algorithme d'alignement justifié de texte et optimisation par programmation dynamique (Parties A, B et C).

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 12 exercices · 60 % de chances de tomber
• Programmation orientée objet : classes, attributs, méthodes · 8 exercices · 60 % de chances de tomber
• Arbres : vocabulaire, mesures et algorithmique · 11 exercices · 65 % de chances de tomber
• Graphes : modélisation, implémentations et parcours · 4 exercices · 45 % de chances de tomber

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 12 exercices · 75 % de chances de tomber

Architectures, systèmes et réseaux

• Binaire, entiers et opérateurs booléens · 4 exercices · 35 % de chances de tomber
• Architectures matérielles et systèmes d'exploitation · 6 exercices · 40 % de chances de tomber
• Réseaux : adressage IP et sous-réseaux · 3 exercices · 35 % de chances de tomber
• Protocoles de routage : RIP et OSPF · 4 exercices · 35 % de chances de tomber

Langages et programmation

• Récursivité · 5 exercices · 40 % de chances de tomber
• Modularité, API et paradigmes de programmation · 1 exercice · 25 % de chances de tomber
• Mise au point des programmes : bugs, assertions et tests · 2 exercices · 35 % de chances de tomber

Algorithmique

• Coût des algorithmes, tris et recherche · 5 exercices · 40 % de chances de tomber