Des appels qui se succèdent, un cas de base puis des résultats qui remontent : entraînez-vous à suivre et à écrire les fonctions récursives des sujets de bac.
Le bon réflexe pour ce thème
Écrivez d’abord le cas de base et ce qui diminue à chaque appel. Pour une trace, séparez la descente des appels et la remontée des valeurs.
Les liens dans chaque carte conduisent directement aux exercices concernés.
Arbres de codage et compression de Shannon-FanoCompression et codage de l’information · Arbres binaires et ABR · Récursivité · Codage binaire et représentation · Python et programmation · Données, fichiers et statistiques
Base hospitalière, réduction d’arbres et contrôle modulo 97SQL et requêtes · Modèle relationnel et bases de données · Arbres binaires et ABR · Récursivité · Programmation orientée objet · Python et programmation · Tests, correction et débogage
Lisez les données et les contraintes. Écrivez votre idée ou votre trace avant de consulter un indice. Pour un sujet pratique, téléchargez les fichiers et ouvrez le code de départ.
02
Comprendre
Comparez votre réponse à la correction, question par question. Utilisez les ateliers pour tester une autre donnée et retrouver la raison du résultat.
03
Refaire
Reprenez les questions difficiles sans la correction. Expliquez les étapes à voix haute, puis choisissez un autre exercice sur le même thème.