Banque de sujets de l'épreuve pratique 2024.
Sujet 01
- Exercice 1 : Calculer la taille d'un arbre binaire donné sous forme d'un dictionnaire.
récursivité, Algorithme sur les arbres - Exercice 2 : Algorithme de tri par sélection.
base
Sujet 02
- Exercice 1 : Correspondance de deux chaines de caractères.
base - Exercice 2 :
Expression cyclique. dictionnaire
Sujet 03
- Exercice 1 : Correspondance de deux chaines de caractères.
base - Exercice 2 : Expression correctement parenthésée
pile
Sujet 04
- Exercice 1 : Recherche de la dernière occurrence d'un élément.
Algorithme sur les tableaux - Exercice 2 : Déterminer le point le plus proche d'un autre.
Sujet 05
- Exercice 1 : Déterminer le maximum d'un tableau et son indice.
Algorithme sur les tableaux - Exercice 2 : Étudier l'ordre des gènes d'un chromosome.
Assertion
Sujet 06
- Exercice 1 : Vérifier qu'un tableau est rangé par ordre croissant.
Algorithme sur les tableaux - Exercice 2 : Élection d’un vainqueur à l’issue d’un vote.
Sujet 07
- Exercice 1 : Recherche de la dernière occurrence d'un élément.
Algorithme sur les tableaux - Exercice 2 : Déterminer le point le plus proche d'un autre.
Sujet 08
- Exercice 1 : Encodage par différence .
Algorithme sur les tableaux - Exercice 2 : Implémenter un parcours infixe.
POO, Parcours d'arbre