Programmation dynamique : exercices type Bac Numérique et Sciences Informatiques corrigés
Tous les exercices de Programmation dynamique tombés au Bac de Numérique et Sciences Informatiques de 2021 à 2026 (Métropole, Amérique du Nord, Antilles-Guyane, Sujets zéro et spécimens…), avec le corrigé de chaque question. Fais-les dans l’ordre pour voir comment le thème est posé d’une année à l’autre.
Toutes les annales du Bac de Numérique et Sciences Informatiques · Bac blanc de Numérique et Sciences Informatiques
Programmation dynamique au Bac 2026
- Exercice 3 - Partie B… · 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…
- 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…
- 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…
- Exercice 1 · Polynésie 2026 (jour 1) · Exercice sur la complexité et le calcul de la suite de Fibonacci : version récursive naïve (suite), calcul du nombre d'additions…
Programmation dynamique au Bac 2025
- 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).
- Exercice 2 · Métropole 1 remplacement 2025 · Recherche de la plus grande base carrée dans une grille par recherche exhaustive puis par programmation dynamique.
Programmation dynamique au Bac 2024
- Exercice 1 · Sujets zéro et spécimens sujet 2024 (sujet 2) · La pyramide ex1 = [[4],[6,2],[3,5,7],[5,1,6,2],[4,7,3,5,2]] représente un sol où il faut trouver un conduit (chemin du sommet à la base…
Programmation dynamique au Bac 2021
- Exercice 5 · Métropole Candidat libre 2021 (sujet 2) · Exercice sur la recherche de la sous-séquence de somme maximale : cas particuliers (tout positif, tout négatif), approche naïve…
- Exercice 2 · Sujets zéro et spécimens sujet 2021 (sujet 1) · Exercice sur la programmation et la récursivité : recherche du chemin de somme maximale dans une grille de nombres allant de (0,0) à…
S’entraîner sur ce thème, avec correction
- Programmation dynamique · Bac Numérique et Sciences Informatiques Amérique du Nord · 2 exercices
- Programmation dynamique · Bac Numérique et Sciences Informatiques Antilles-Guyane · 2 exercices
- Programmation dynamique · Bac Numérique et Sciences Informatiques Polynésie · 1 exercice
- Programmation dynamique · Bac Numérique et Sciences Informatiques Métropole · 2 exercices
- Programmation dynamique · Bac Numérique et Sciences Informatiques Sujets zéro et spécimens · 2 exercices
Autres thèmes de Numérique et Sciences Informatiques
- Bases de données relationnelles, SGBD et langage SQL · 92 exercices
- Structures de données abstraites : listes, piles, files, dictionnaires · 72 exercices
- Protocoles de routage : RIP et OSPF · 58 exercices
- Arbres : vocabulaire, mesures et algorithmique · 55 exercices
- Programmation orientée objet : classes, attributs, méthodes · 51 exercices
- Réseaux : adressage IP et sous-réseaux · 44 exercices
- Architectures matérielles et systèmes d'exploitation · 33 exercices
- Graphes : modélisation, implémentations et parcours · 28 exercices
- Récursivité · 27 exercices
- Coût des algorithmes, tris et recherche · 24 exercices
- Binaire, entiers et opérateurs booléens · 18 exercices
- Mise au point des programmes : bugs, assertions et tests · 16 exercices
- Sécurisation des communications : chiffrement et HTTPS · 10 exercices
- Diviser pour régner · 9 exercices
- Modularité, API et paradigmes de programmation · 6 exercices
- Recherche textuelle et algorithme de Boyer-Moore · 3 exercices
- Programme comme donnée, calculabilité et décidabilité · 2 exercices