Exercices de Récursivité · Bac Polynésie

3 exercices de Récursivité tombés au Bac de Numérique et Sciences Informatiques (Polynésie) (2022-2025). Avec corrigé détaillé et correction automatique.

Exercice 2 - Récursivité · Polynésie 2025 (jour 1)

Questions 7 à 10 : complétion de la fonction récursive vider, trace d'exécution pour n=3, écriture de la fonction récursive remplir et analyse de l'adaptation du code pour un grand nombre de cases (2000 cases).

Exercice 2 · Polynésie 2024 (jour 1)

Modélisation des scores de rugby et conception d'algorithmes récursifs pour dénombrer et lister les combinaisons.

Exercice 1 · Polynésie 2022 (jour 1)

Exercice portant sur la programmation récursive et la construction de chaînes de caractères selon des règles grammaticales. Comprend l'analyse de la récursivité, de la terminaison, de la trace d'appels et l'écriture de fonctions récursives de vérification (regleA et regleB).

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

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

Bases de données

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

Architectures, systèmes et réseaux

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

Langages et programmation

• Modularité, API et paradigmes de programmation · 2 exercices · 20 % de chances de tomber
• Mise au point des programmes : bugs, assertions et tests · 2 exercices · 25 % de chances de tomber

Algorithmique

• Diviser pour régner · 2 exercices · 20 % de chances de tomber
• Programmation dynamique · 1 exercice · 30 % de chances de tomber
• Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 30 % de chances de tomber
• Coût des algorithmes, tris et recherche · 3 exercices · 25 % de chances de tomber