Exercices de Récursivité · Bac Centres étrangers (Afrique)

3 exercices de Récursivité tombés au Bac de Numérique et Sciences Informatiques (Centres étrangers (Afrique)) (2022-2026). Avec corrigé détaillé.

Exercice 3 - Récursivité · Centres étrangers (Afrique) 2026 (jour 1)

Partie C (Question 8) : Écrire une méthode récursive visibilite de la classe Demineur pour mettre à jour l'attribut grille_visibilite en fonction de la case choisie par le joueur.

Exercice 1 - Partie C · Centres étrangers (Afrique) 2024 (jour 2)

Questions 7 à 9 : justification des cas de base N(1, n) = 1 et de la relation de récurrence N(m, n) = N(m-1, n) + N(m, n-1), puis écriture d'une fonction récursive nombre_chemins(m, n).

Exercice 1 · Centres étrangers (Afrique) 2022 (jour 2)

Exercice sur la récursivité en Python : analyse d'une fonction récursive affichant un décompte, complétion d'une fonction de préfixage sur une liste de chaînes, et analyse d'une fonction récursive construisant le produit cartésien sous forme de mots.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 14 exercices · 60 % de chances de tomber
• Programmation orientée objet : classes, attributs, méthodes · 8 exercices · 50 % de chances de tomber
• Arbres : vocabulaire, mesures et algorithmique · 6 exercices · 45 % de chances de tomber
• Graphes : modélisation, implémentations et parcours · 4 exercices · 35 % de chances de tomber

Bases de données

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

Architectures, systèmes et réseaux

• Binaire, entiers et opérateurs booléens · 2 exercices · 25 % de chances de tomber
• Architectures matérielles et systèmes d'exploitation · 3 exercices · 35 % de chances de tomber
• Réseaux : adressage IP et sous-réseaux · 7 exercices · 40 % de chances de tomber
• Protocoles de routage : RIP et OSPF · 6 exercices · 40 % de chances de tomber
• Sécurisation des communications : chiffrement et HTTPS · 2 exercices · 40 % 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 · 1 exercice · 25 % de chances de tomber

Algorithmique

• Diviser pour régner · 1 exercice · 25 % de chances de tomber
• Coût des algorithmes, tris et recherche · 2 exercices · 30 % de chances de tomber