Exercices de Récursivité
5 exercices de Récursivité tombés au Bac de Numérique et Sciences Informatiques (2021-2024). Avec corrigé détaillé et correction automatique.
Exercice 2 - Partie C · Métropole 2024 (sujet 2)
Partie C de l'exercice 2 : Compléter le code de la fonction récursive chargeOptimale(tab, v_restant, i) qui détermine le chargement optimal de marchandises sous contrainte de volume par recherche arborescente.
Exercice 2 - Récursivité · Métropole 1 remplacement 2022
Partie B : Définition d'un appel récursif (question 3) et écriture de la fonction récursive max_surface(v) en Python suivant l'algorithme donné (question 4).
Exercice 5 - Question 4 · Métropole 2 remplacement 2022
Compléter la fonction récursive anagramme(mot1, mot2) qui teste si mot2 est une anagramme de mot1 en utilisant la fonction enlever(mot, c).
Exercice 4 - Mélange récursif de Fischer-Yates · Métropole Candidat libre 2021 (sujet 2)
Exercice 4, question 3 (a, b, c, d) : terminaison de la fonction récursive de mélange de Fischer-Yates, calcul du nombre d'appels récursifs pour une liste de longueur n, trace d'exécution pour des tirages donnés, et écriture d'une version itérative de l'algorithme.
Exercice 2 - Récursivité · Métropole 1 remplacement 2021
Partie C : Donner la définition d'une fonction récursive en programmation et écrire en Python ou en langage naturel l'algorithme de recherche dichotomique récursive.
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 15 exercices · 45 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 13 exercices · 45 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 13 exercices · 45 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 8 exercices · 45 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 22 exercices · 75 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 4 exercices · 30 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 6 exercices · 20 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 14 exercices · 55 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 17 exercices · 60 % de chances de tomber
- Sécurisation des communications : chiffrement et HTTPS · 4 exercices · 35 % de chances de tomber
Langages et programmation
- Modularité, API et paradigmes de programmation · 1 exercice · 15 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 4 exercices · 25 % de chances de tomber
- Programme comme donnée, calculabilité et décidabilité · 1 exercice · 15 % de chances de tomber
Algorithmique
- Diviser pour régner · 3 exercices · 15 % de chances de tomber
- Programmation dynamique · 2 exercices · 20 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 20 % de chances de tomber
- Coût des algorithmes, tris et recherche · 3 exercices · 20 % de chances de tomber