Cours et problèmes
Le parcours général permet de progresser à son rythme, en partant des bases de la programmation et en allant jusqu'à un niveau avancé en algorithmique.
Niveau 1 |
|||||
1 – Affichage de texte, suite d'instructions | 6 | problèmes | |||
2 – Répétitions d'instructions | 10 | problèmes | |||
3 – Calculs et découverte des variables | 13 | problèmes | |||
4 – Lecture de l'entrée | 10 | problèmes | |||
5 – Tests et conditions | 8 | problèmes | |||
6 – Structures avancées | 8 | problèmes | |||
7 – Conditions avancées, opérateurs booléens | 10 | problèmes | |||
8 – Répétitions conditionnées | 5 | problèmes | |||
Niveau 2 |
|||||
1 – Nombres à virgules et autres outils | 11 | problèmes | |||
2 – Découverte des tableaux | 10 | problèmes | |||
3 – Chaînes de caractères | 14 | problèmes | |||
4 – Fonctions | 9 | problèmes | |||
5 – Programmer sur son ordinateur | |||||
Niveau 3 [Pour débloquer ces exercices, vous devez valider les chapitres du niveau précédent.] |
|||||
Déblocage du niveau 3 | 5 | problèmes | |||
1 – Syntaxes, notions et astuces des langages | |||||
2 – Introduction à la complexité | |||||
3 – Gestion de caractères | 7 | problèmes | |||
4 – Opérations avancées sur les chaînes de caractères | 12 | problèmes | |||
5 – Tableaux avancés | 5 | problèmes | |||
6 – Tris simples | 9 | problèmes | |||
7 – Structures de données élémentaires et Balayages | 6 | problèmes | |||
8 – Récursivité | 6 | problèmes | |||
9 – Efficacité temporelle | 4 | problèmes | |||
10 – Bases | 8 | problèmes | |||
11 – Exercices d'entraînement du niveau 3 | 11 | problèmes | |||
Niveau 4 [Pour débloquer ces exercices, vous devez valider les chapitres du niveau précédent.] |
|||||
Déblocage du niveau 4 | 4 | problèmes | |||
1 – Méthodes : coder proprement et efficacement | |||||
2 – Arbres | 6 | problèmes | |||
3 – Structures de données et Balayages | 13 | problèmes | |||
4 – Récursivité avancée | 6 | problèmes | |||
5 – Calculs géométriques (1) | 7 | problèmes | |||
6 – Graphes | 10 | problèmes | |||
7 – Algorithmes semi-numériques (1) | 11 | problèmes | |||
8 – Graphes implicites (1) | 5 | problèmes | |||
9 – Exercices d'entraînement du niveau 4 | 15 | problèmes | |||
Niveau 5 [Pour débloquer ces exercices, vous devez valider les chapitres du niveau précédent.] |
|||||
1 – Algorithmes gloutons | 4 | problèmes | |||
2 – Diviser pour régner | 3 | problèmes | |||
3 – Arbres binaires | 9 | problèmes | |||
4 – Tris efficaces | 6 | problèmes | |||
5 – Plus courts chemins | 9 | problèmes | |||
6 – Union-Find | 4 | problèmes | |||
7 – Algorithmes semi-numériques (2) | 9 | problèmes | |||
8 – Algorithmes dynamiques | 7 | problèmes | |||
9 – Exercices d'entraînement du niveau 5 | 10 | problèmes | |||
Niveau 6 [Pour débloquer ces exercices, vous devez valider les chapitres du niveau précédent.] |
|||||
1 – Graphes implicites (2) | 4 | problèmes | |||
2 – Algorithmes dynamiques avancés | 4 | problèmes | |||
3 – Structures de données et balayages avancés | 5 | problèmes | |||
4 – Composantes fortement connexes | 3 | problèmes | |||
5 – Calculs géométriques (2) | 11 | problèmes | |||
6 – Flots et couplages | 10 | problèmes | |||
7 – Exercices d'entraînement du niveau 6 | 5 | problèmes |
Le parcours lycée correspond au programme officiel et contient les 2 premiers niveaux du parcours général ainsi que des exercices d'application aux mathématiques.
Niveau 1 |
|||||
1 – Affichage de texte, suite d'instructions | 6 | problèmes | |||
2 – Répétitions d'instructions | 10 | problèmes | |||
3 – Calculs et découverte des variables | 13 | problèmes | |||
4 – Lecture de l'entrée | 10 | problèmes | |||
5 – Tests et conditions | 8 | problèmes | |||
6 – Structures avancées | 8 | problèmes | |||
7 – Conditions avancées, opérateurs booléens | 10 | problèmes | |||
8 – Répétitions conditionnées | 5 | problèmes | |||
Niveau 2 |
|||||
1 – Nombres à virgules et autres outils | 11 | problèmes | |||
2 – Découverte des tableaux | 10 | problèmes | |||
3 – Chaînes de caractères | 14 | problèmes | |||
4 – Fonctions | 9 | problèmes | |||
5 – Programmer sur son ordinateur | |||||
Mathématiques |
|||||
1 – Nombres à virgule | 8 | problèmes | |||
2 – Quelques outils mathématiques | 11 | problèmes | |||
3 – Arithmétique | 8 | problèmes | |||
4 – Suites numériques | 7 | problèmes | |||
5 – Algorithmique du baccalauréat | 9 | problèmes |
Cette page contient un certain nombre de cours destinés à accompagner les épreuves d'algorithmique. Ces cours présentent des méthodes et techniques qui vous permettront d'être plus efficaces dans la résolution de problèmes.
Une bonne partie du contenu de ces cours ne prend tout son sens qu'après une certaine expérience en résolution de problèmes. Pensez donc à les relire régulièrement au cours de votre progression, et à vérifier à chaque fois que vous appliquez bien tous ces conseils.
Notez que cette page n'a pas pour objectif de présenter les algorithmes classiques. C'est en effet via la résolution des exercices que vous découvrirez ceux-ci petit à petit, en particulier via les corrections proposées. Nous vous rappelons en effet que l'important pour progresser en algorithmique n'est pas de connaître des algorithmes, mais d'apprendre à trouver par soi-même la solution de problèmes de plus en plus difficiles. Les documents de cette page qui présentent les différents types d'algorithmes sont des synthèses auxquelles vous pourrez accéder après avoir résolu les exercices correspondants (et avoir demandé l'accès aux entraîneurs).
Vous trouverez ici des exercices qui ne sont pas encore intégrés au parcours général. Commencez de préférence par les chapitres du parcours général.
Sélections d'exercicesUne fois que vous avez bien entamé le niveau 3 du parcours général, vous pouvez demander l'accès à ces exercices supplémentaires si vous le souhaitez. |
|||||
Algo 1 – Sélection d'exercices I–A | 7 | problèmes | |||
Algo 1 – Sélection d'exercices I–B | 10 | problèmes | |||
Algo 1 – Programmation dynamique (2 exos pas dans découpage) | 6 | problèmes | |||
Algo 2 – Optimisation des graphes : sujets prérequis (pas dans découpage) | 9 | problèmes | |||
Algo 2 – Challenges | 1 | problème | |||
Cours d'OCamlLes cours d'OCaml ne sont pas encore complets dans le parcours général. Ce cours (non ludique) est pour l'instant disponible et sera masqué dès qu'ils le seront, dans quelques temps. |
|||||
OCaml : Instructions, variables, tests et boucles « pour » | 28 | problèmes | |||
OCaml : Nombres réels, nombres entiers et références | 18 | problèmes | |||
OCaml : Fonctions | 12 | problèmes | |||
OCaml : Tableaux et chaînes de caractères | 19 | problèmes | |||
OCaml : Conditions | 12 | problèmes | |||
OCaml : Boucle « tant que » et récursion | 10 | problèmes | |||
OCaml : Expressions |