Exercices de Programmation dynamique
2 exercices de Programmation dynamique tombés au Bac de Numérique et Sciences Informatiques (2021-2025). Avec corrigé détaillé et correction automatique.
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.
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 quadratique et dénombrement des comparaisons, puis algorithme dynamique de Kadane en temps linéaire O(n).
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 15 exercices · 45 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 13 exercices · 45 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 13 exercices · 45 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 8 exercices · 45 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 22 exercices · 75 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 4 exercices · 30 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 6 exercices · 20 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 14 exercices · 55 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 17 exercices · 60 % de chances de tomber
- Sécurisation des communications : chiffrement et HTTPS · 4 exercices · 35 % de chances de tomber
Langages et programmation
- Récursivité · 5 exercices · 20 % de chances de tomber
- Modularité, API et paradigmes de programmation · 1 exercice · 15 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 4 exercices · 25 % de chances de tomber
- Programme comme donnée, calculabilité et décidabilité · 1 exercice · 15 % de chances de tomber
Algorithmique
- Diviser pour régner · 3 exercices · 15 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 20 % de chances de tomber
- Coût des algorithmes, tris et recherche · 3 exercices · 20 % de chances de tomber