Exercices de Programmation dynamique · Bac Sujets zéro et spécimens

2 exercices de Programmation dynamique tombés au Bac de Numérique et Sciences Informatiques (Sujets zéro et spécimens) (2021-2024). Avec corrigé détaillé.

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, en descendant à gauche ou à droite) de score de confiance maximal (somme des nombres traversés). 1) Dessiner la pyramide ex2 = [[3],[1,2],[4,5,9],[3,6,2,1]]. 2) Trouver un conduit de…

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) à (n-1, p-1) par programmation dynamique et relation de récurrence.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 5 exercices · 65 % de chances de tomber
• Programmation orientée objet : classes, attributs, méthodes · 1 exercice · 40 % de chances de tomber
• Arbres : vocabulaire, mesures et algorithmique · 3 exercices · 45 % de chances de tomber
• Graphes : modélisation, implémentations et parcours · 1 exercice · 40 % de chances de tomber

Bases de données

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

Architectures, systèmes et réseaux

• Architectures matérielles et systèmes d'exploitation · 3 exercices · 60 % de chances de tomber
• Réseaux : adressage IP et sous-réseaux · 2 exercices · 50 % de chances de tomber
• Protocoles de routage : RIP et OSPF · 4 exercices · 60 % de chances de tomber

Langages et programmation

• Récursivité · 1 exercice · 35 % de chances de tomber

Algorithmique

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