Exercices de bac NSI corrigés : programmation dynamique
4 exercices de 2024 à 2026, avec énoncé et corrigé détaillé
La programmation dynamique résout un problème en combinant les solutions de sous-problèmes qui se chevauchent, en mémorisant les résultats déjà calculés pour ne pas les recalculer.
Les exercices partent souvent d’une version récursive naïve dont on montre la lenteur (appels répétés), puis font écrire une version avec un tableau ou un dictionnaire, de haut en bas (mémoïsation) ou de bas en haut. Exemples fréquents : chemins dans une grille, rendu de monnaie, plus longue sous-séquence.
Bac NSI 2026 1 exercice
Bac NSI 2024 3 exercices
Centres étrangers
Bac NSI 2024 – sujet 1 – exercice 1
programmation, programmation dynamique, graphes, réseaux
Cet exercice porte sur la programmation Python, la programmation dynamique, les graphes et les réseaux. On cherche à lutter contre un virus informatique qui essaie de co…
Métropole
Bac NSI 2024 – sujet 1 – exercice 1
programmation, programmation dynamique, graphes, réseaux
Cet exercice porte sur la programmation objet en Python et les graphes. On étudie les liens entre cinq différents sites Web représenté sous la forme d'un graphe.
Sujet Zéro
Bac NSI 2024 – sujet 2 – exercice 1
listes, récursivité, programmation dynamique.
Pour extraire de l'eau dans des zones de terrain instable, on souhaite forer un conduit dans le sol pour réaliser un puits tout en préservant l'intégrité du terrain. Cet…