La bibliothèque / 10 collections
Programmation compétitive
Apprenez à raisonner sur un problème avant d’en écrire la solution.
Suivez les séances NACP Beginners, puis consultez les fiches sur la complexité, la récursivité, la recherche et les structures de données.
Lire la présentation du parcoursExplorer la collection
Dans l’ordre des ateliers10 collections
Présentation et premiers pas
Le contenu du parcours NACP Beginners et l’organisation des séances.
Notions clés de programmation compétitive
Des références sur la complexité, la récursivité, les pointeurs, les vecteurs, les chaînes et les notions C++ associées.
Séance 3 — Introduction
Travaillez les entrées-sorties et les chaînes en C++ avec le problème d’introduction et ses références.
Séance 4 — Spy
Explorez le problème Spy grâce à son énoncé et à l’enregistrement de la séance.
Séance 5 — Boucles et algorithmes gloutons
Résolvez des exercices sur les boucles et l’approche gloutonne, avec liens vers les problèmes et enregistrement.
Séance 6 — Conditions et fonctions
Travaillez les conditions et les fonctions avec un exercice de palindrome et des problèmes associés.
Séance 7 — Récursivité
Explorez les fonctions récursives, les cas de base et la pile d’appels avec des exercices et un enregistrement.
Séance 8 — Récursivité, retour sur trace et bases numériques
Entraînez-vous à la récursivité, au retour sur trace et aux bases numériques avec des problèmes et des variantes originales de code d’élèves.
Séance 9 — Complexité, pointeurs, vecteurs et recherche
Reliez la notation Big-O, les pointeurs, les vecteurs et la recherche à l’aide de références, d’exercices et d’enregistrements.
Séance 10 — Références, diviser pour régner, chaînes et masques de bits
Explorez le passage par référence, diviser pour régner, les chaînes et les masques de bits avec des problèmes et du code d’élèves.
Aucune collection correspondante.
Essayez un autre sujet ou réinitialisez les filtres pour tout afficher.