Exercices de Récursivité · Bac Amérique du Nord
5 exercices de Récursivité tombés au Bac de Numérique et Sciences Informatiques (Amérique du Nord) (2022-2026). Avec corrigé détaillé.
Exercice 3 - Partie B (Récursivité) · Amérique du Nord 2026 (jour 1)
Questions 8 à 11 de la Partie B : sous-séquences croissantes de L2, fonction est_strict_croissante et complétion de la fonction récursive llsc_fin.
Exercice 2 - Récursivité · Amérique du Nord 2025 (jour 1)
Questions 8 à 10 : Compléter une fonction récursive chargement_glouton, expliquer l'erreur RecursionError liée à la pile d'appels, et programmer une version itérative chargement_glouton2.
Exercice 1 - Récursivité · Amérique du Nord 2024 (jour 2)
Exercice 1 : Questions 1 à 7 sur le tri de Stooge (algorithme récursif en Python, écriture de la fonction echange, complétion des appels récursifs, calcul de k, arbre des appels récursifs et trace d'exécution sur un tableau).
Exercice 3 - Récursivité · Amérique du Nord 2024 (jour 2)
Questions 9 et 10 de l'exercice 3 : compléter la méthode récursive calculer_solde de la classe Bloc et écrire l'appel permettant de calculer le solde actuel d'Alice.
Exercice 4 · Amérique du Nord 2022 (jour 1)
Exercice sur les chaînes de caractères et les algorithmes de vérification de palindromes (récursif et itératif) et séquences d'ADN complémentaires et palindromiques.
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
- 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
- Programmation dynamique · 2 exercices · 35 % de chances de tomber
- Coût des algorithmes, tris et recherche · 5 exercices · 40 % de chances de tomber