Exercices de Récursivité · Bac Asie
4 exercices de Récursivité tombés au Bac de Numérique et Sciences Informatiques (Asie) (2022-2026). Avec corrigé détaillé et correction automatique.
Exercice 3 - Partie A : Déplacements du robot · Asie 2026 (jour 2)
Partie A : Gestion des déplacements du robot. Questions 1 à 7 : parcours tracé pour '4(AG)', fonctions caracteres_valides, entiers_valides, parenthesage_correct, trace de lire_nombre, complétion de lire_bloc et lire_parcours.
Exercice 2 - Récursivité · Asie jour 1 - Remplacement 2025
Rappeler le principe d'une fonction récursive.
Exercice 3 - Partie C · Asie 2024 (jour 2)
Questions 12 à 14 : comparaison de deux chaînes de caractères selon l'ordre lexicographique en versions récursive et itérative.
Exercice 3 - Récursivité · Asie 2022 (jour 1)
On considère la fonction récursive nb_fichiers(list_fich, i) en Python. Indiquer ce que renvoie l'appel nb_fichiers(['nsi.bmp', 'banana.mp3', 'job.txt', 'BoyerMoore.py'], 0) en expliquant les étapes.
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 8 exercices · 60 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 6 exercices · 50 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 3 exercices · 30 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 3 exercices · 40 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 10 exercices · 70 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 3 exercices · 30 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 3 exercices · 25 % 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 · 45 % de chances de tomber
Langages et programmation
- Mise au point des programmes : bugs, assertions et tests · 2 exercices · 25 % de chances de tomber
- Programme comme donnée, calculabilité et décidabilité · 1 exercice · 25 % de chances de tomber
Algorithmique
- Diviser pour régner · 1 exercice · 20 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 25 % de chances de tomber
- Coût des algorithmes, tris et recherche · 4 exercices · 30 % de chances de tomber