Evolution des exercices par années.
2024 | Exercice 1 | Exercice 2 | 2023(*) | 2022(*) | 2021 |
---|---|---|---|---|---|
01 | Taille dans un arbre binaire | Tri par sélection | 33 | 27 | 28 |
02 | Mots correspondants à un motif | Recherche d'un cycle | 38 | 14 | |
03 | Maximum des éléments d'une liste | POO : expression bien parenthésée et piles | 10(*) | 24 | |
04 | Recherche dans un tableau | Calcul de la distance entre deux points | 6(*) | 36(*) | 1 |
05 | Indice de première apparition du max | Chromosome parcours d'une liste | 18 | ||
06 | Vérification si une liste est triée ou non | Comptabilisation de votes (dictionnaires) | 1 | 37(*) | |
07 | Conversion binaire décimal | Tri par insertion | 11(*) | 33 | 5 |
08 | Codage par différence | POO : Arbre binaire et expression arithmétique | 21 | 3 | |
09 | Tri et occurrence d'une liste | Convertir bin -* Dec et Dec -» Bin | 45 | ||
10 | Calcul d'une moyenne pondérée | POO : Représentation d'une image par une liste de liste | 3 | 39 | 27 |
11 | Compter le nombre de mots | POO : Insertion d'un nœud dans un ABR | 40 | ||
12 | Tri par sélection | Jeu du nombre mystère | 42 | 38 | 13 |
13 | Recherche de la première occurrence | Insertion dans une liste triée | 14 | 8 | 18 |
14 | Recherche du minimum et du maximum | POO : cartes et paquet de cartes | 32 | 5 | 15 |
15 | Calcul de moyenne | Conversion décimal en binaire | 30(*) | 28(*) | 16 |
16 | Conversion binaire/décimal | Tri à bulles | 43 | 7 | 11 |
17 | Nombre d'occurrence d'un élément dans une liste | Conversion décimal en binaire | 31(*) | 15(*) | 21 |
18 | Multiplications avec uniquement additions et soustractions | Recherche dichotomique | 9 | 19 | 30 |
19 | Calcul d’une suite de puissance | Codage d'un mot | 22 | 9 | 29 |
20 | Paire de 6 | Représentation d'une image par une liste de listes | 5 | ||
21 | Recherche d’un motif | Parcours d’un graphe | |||
22 | Recherche d’une suite de nombres | Calcul de moyenne dans un dico | |||
23 | Ajouter un élément dans un ABR | Algorithme glouton | 12 | ||
24 | Parcours en largeur d’un ABR | Calcul de la plus grande somme d’une liste | |||
25 | Recherche d’un minimum | Tri par sélection | 27(*) | 26(*) | 17 |
26 | Fusion de dictionnaires | Tirage au sort | 20(*) | ||
27 | Entiers consécutifs dans un tableau | Codage d'une image en liste de liste | 36 | 4 | 25 |
28 | Termes de la suite de Fibonacci | Recherche de maximum dans une liste | 39 | 29 | 7 |
29 | Calcul d'une moyenne | Triangle de Pascal | 17 | 2 | 9 |
30 | Fusion de deux listes déjà triées | Conversion numération romaine | 7 | 30 | |
31 | Multiplication | Recherche dichotomique | 28(*) | 35 | 4 |
32 | Ou exclusif entre deux tableaux | POO : Test de carrés magiques | 35(*) | 20 | |
33 | Écriture d'une chaîne de caractères à l'envers | Crible d'Eratosthène | 44 | 22 | |
34 | Nombre d'occurrence avec un dictionnaire | Fusion de deux listes triées | 24 | 10 | 23 |
35 | Minimum d'une liste de températures | Palindrome | 15(*) | 18(*) | 20 |
36 | Recherche d'occurrences | Rendu de monnaie récursif glouton | 41(*) | 1 | 8 |
37 | Calcul d'une moyenne | tri des 0 et des 1 dans une liste | 34(*) | 12(*) | 2 |
38 | Maximum et indice d'un élément dans une liste | Structure de données : piles | 2 | 16 | 10 |
39 | Dernière occurrence d'un élément dans une liste | POO : adresse IP | 37 | 32(*) | 24 |
40 | Traitement de données dans un dico | Recherche d’une valeur dans des tableaux | 23 | 25 | |
41 | POO : Taille et hauteur d'un arbre | Insertion dans une liste triée | 29 | ||
42 | Calcul de mouyenne | Dichtomie | 26(*) | 21(*) | 3 |
43 | Recherche de doublon dans une liste | Démineur matrice | 4 | 14 | |
44 | Occurrence d'un nombre dans une liste | POO : Insertion dans un ABR | 25 | ||
45 | Nombre d'occurrence d'un élément dans une liste | Rendu de monnaie | 13(*) | 31(*) | 22 |
46 | Recherche dichotomique | Code de César | 19 | 11 | 19 |
47 | Maximum des valeurs d'un dictionnaire | POO : pile pour noter une expression arithmétique | 8(*) | 23(*) | |
48 | Parcours d’un graphe | Calcul d’une suite de nombres | |||
ARCH-2023-16 | Recherche d'indices < = > Moyenne pondérée avec un dictionnaire | Moyenne pondérée avec un dictionnaire | <16 |