Epreuves pratiques

Session 2024

Sujet 01 : Taille d'un arbre binaire représenté par un dictionnaire & Algorithme de tri par sélection

Sujet 02 : Correspondance d'un mot à trou & Plan cyclique d'envoi de messages représenté par un dictionnaire

Sujet 03 : Maximum d'un tableau & Chaîne bien parenthésée à l'aide d'une pile

Sujet 04 : Recherche de la dernière occurence d'un élément & Point le plus proche dans un tableau de 2-uplets

Sujet 05 : Maximum et indice du maximum d'un tableau & Points de rupture de l'ordre de gènes représenté par un tableau

Sujet 06 : Test de croissance d'un tableau & Vainqueur·es d'une élection en utilisant un dictionnaire de comptage

Sujet 07 : Calculer une entier représenté par un tableau de booléens & Algorithme de tri par insertion

Sujet 08 : Delta encoding sur des tableaux & Parcours infixe d'un arbre binaire représentant une expression arithmétique en POO

Sujet 09 : Tri casier ou tri par comptage & Conversions binaire - décimal à l'aide de fonctions récursives

Sujet 10 : Calcul de moyenne pondérée à partir d'un tableau de 2-uplets & Zoom d'une image représentée par une matrice

Sujet 11 : Nombre de mots dans une phrase & Insertion d'une valeur dans un arbre binaire de recherche en POO

Sujet 12 : Tri par sélection & Jeu du «Plus ou Moins»

Sujet 13 : Recherche de la première occurence d'un élément & Insertion d'un entier dans un tableau trié

Sujet 14 : Dictionnaire min-max obtenu à partir d'un tableau d'entiers & Classe Carte modélisant un paquet de cartes à jouer

Sujet 15 : Calcul de moyenne d'un tableau d'entiers & Algorithme des divisions successives pour une conversion en binaire

Sujet 16 : Conversion d'un entier en binaire & Tri par bulles

Sujet 17 : Nombre d'occurences d'un élément dans un tableau & Algorithme des divisions successives pour une conversion en binaire

Sujet 18 : Multiplication de deux entiers en utilisant addition et soustraction & Recherche dichotomique récursive

Sujet 19 : Liste des puissances d'un entier avec ou sans borne & Code concaténé, code additionné et mots parfaits à partir d'un dictionnaire des codes

Sujet 20 : Tableaux de lancers de dés avec détection d'une paire de 6 & Négatif et binarisation par effet de seuil d'une image représentée par une matrice

Sujet 21 : Indices de position des occurences d'un motif dans une chaîne de caractères & Sommets accessibles d'un graphe représenté par une liste d'adjacence (via tableau)

Sujet 22 : Indices des valeurs d'un tableau inférieures, égales et supérieures à un élément & Moyenne coefficientée à partir d'un dictionnaire de dictionnaires de 2-uplets

Sujet 23 : Insertion d'une clef dans un arbre binaire de recherche représenté par des triplets & Algorithme glouton de conditionnement en conteneurs de capacité donnée

Sujet 24 : Algorithme de parcours en largeur d'un arbre binaire représenté par des triplets & Plus grande somme de termes consécutifs d'un tableau par programmation dynamique

Sujet 25 : Indice de la première occurence du minimum d'un tableau & Séparation (ou tri) de 0 et de 1 dans un tableau de 0 et de 1

Sujet 26 : Sommation de deux dictionnaires & Nombre de coups pour finir un parcours aléatoire d'une piste carrée

Sujet 27 : Liste des couples d'entiers consécutifs d'un tableau d'entiers & Coloration récursive d'une composante connexe d'une image représentée par une matrice

Sujet 28 : Terme d'indice n de la suite de Fibonacci & Elèves avec note maximale à partir de deux tableaux : notes et noms

Sujet 29 : Calcul de moyenne pondérée à partir d'un tableau de 2-uplets & Calcul des valeurs du triangle de Pascal

Sujet 30 : Fusion de deux tableaux croissants & Conversion récursive de chiffres romains à partir du dictionnaire des chiffres romains

Sujet 31 : Multiplication de deux entiers en utilisant addition et soustraction & Algorithme de recherche dichotomique itérative

Sujet 32 : Opérateur XOR sur deux tableaux de bits de même longueur & Méthode est_semimagique d'une classe Carre

Sujet 33 : Inversion d'une chaîne de caractères & Crible d'Eratosthène

Sujet 34 : Dictionnaire de comptage des caractères dans une chaîne de caractères & Fusion de deux tableaux croissants

Sujet 35 : Année avec température minimale à partir de deux tableaux : températures et années & Test de nombre palindrome par inversion de chaîne

Sujet 36 : Nombre d'occurences d'un caractère dans une chaîne de caractères & Algorithme glouton récursif du rendu de monnaie

Sujet 37 : Moyenne des nombres d'un tableau d'entiers & Séparation (ou tri) de 0 et de 1 dans un tableau de 0 et de 1

Sujet 38 : Maximum et indices du maximum d'un tableau d'entiers & Valeurs positives d'une pile d'entiers implémentée avec pop et append

Sujet 39 : Recherche de la dernière occurence d'un élément & Programmation et utilisation d'une classe AdresseIP

Sujet 40 : Sélection des enregistrements d'une table grâce à un critère simple & Algorithme de recherche d'intrus dans un tableau contenant des éléments présents «trois fois à la suite»

Sujet 41 : Taille et hauteur d'un arbre binaire implémenté par une classe Noeud & Insertion d'un élément à un indice donné dans un tableau

Sujet 42 : Moyenne des nombres d'un tableau d'entiers & Algorithme de recherche dichotomique itérative

Sujet 43 : Test de présence d'un doublon dans un tableau d'entiers triés & Génération de matrices représentant des grilles de démineur

Sujet 44 : Dictionnaire d'énumération des éléments d'un tableau & Insertion d'une clef dans un arbre binaire de recherche implémenté par une classe Noeud

Sujet 45 : Nombre d'occurences d'un élément dans un tableau & Algorithme glouton itératif du rendu de monnaie

Sujet 46 : Algorithme de recherche dichotomique sur un tableau d'entiers & Codage de César

Sujet 47 : Clef correspondant à la valeur maximale d'un dictionnaire & Evaluation grâce à une classe Pile d'une expression en notation postfixe

Sujet 48 : Voisins entrants d'un sommet de graphe défini par une liste d'adjacence (via tableau) & Génération du terme suivant de la suite pyramidale

Session 2023

Sujet 4 (Détection de doublons dans une liste triée & Génération de grilles de démineur)

Sujet 5 (Double-six dans un lancer de plusieurs dés & Négatif et binarisation d'une image)

Sujet 12 (Insertion dans un arbre binaire de recherche & Algorithme glouton de rangement dans des boîtes)

Sujet 18 (Maximum et indice associé d'une liste & Ordre et points de ruptures des gènes d'un chromosome)

Sujet 20 («Somme» de deux dictionnaires à valeurs numériques & Nombre de coups pour parcourir une piste carrée)

Sujet 25 (Transformation d'une liste de valeurs en dictionnaire de paires valeur:indices & Insertion dans un arbre binaire de recherche)

Sujet 29 (Hauteur et taille d'un arbre binaire & Insertion - à l'indice donné - d'un élément dans une liste)

Sujet 40 (Nombre de mots dans une phrase (voir sujet 17 de 2022) & Insertion dans un arbre binaire de recherche)

Sujet 45 (Tri comptage (ou tri casier) & Conversions binaire <---> décimal)

Les autres sujets de la session 2022 sont ceux de la session 2021.

Session 2022

Sujet 3 (Codage par différence & parcours infixe d'un arbre binaire)

Sujet 14 (Correspondance de mots à trous & plan d'envoi de messages)

Sujet 17 (Compter les mots d'une phrase & Arbre binaire de recherche)

Sujet 20 (Opérateur XOR sur deux tableaux & Carrés magiques)

Sujet 22 (Renversement d'une chaîne de caractères & Crible d'Eratosthène)

Sujet 23 (Valeur maximale d'un dictionnaire & Evaluation d'une expression arithmétique postfixe)

Sujet 24 (Maximum d'un tableau & Parenthésage correct ou incorrect)

Sujet 25 (Sélection d'enregistrements d'une table & Trouver un intrus via «Diviser pour régner»)

Sujet 30 (Fusion de deux tableaux croissants & Chiffres romains en récursif)

Sujet 37 (Vérification de la croissance d'un tableau & Vainqueurs d'une élection via un dictionnaire de comptage)

Les autres sujets de la session 2022 sont ceux de la session 2021.

Session 2021

Sujet 1 (Recherche de la dernière occurence & Plus courte distance)

Sujet 2 (Calcul de moyenne & Tri de 0 et de 1)

Sujet 3 (Multiplication à partir d'additions & Dichotomie en version itérative)

Sujet 4 (Calcul de moyenne & Dichotomie en version itérative)

Sujet 5 (Calcul d'un entier en base 10 à partir de sa représentation binaire & Tri par insertion)

Sujet 6 (Rendu de monnaie à trois pièces & Implémentation d'une classe File à partir d'une classe Maillon

Sujet 7 (Fibonacci & Élèves ayant la meilleure note)

Sujet 8 (Nombre d'occurences d'un caractère dans une chaîne & Rendu de monnaie récursif)

Sujet 9 (Calcul de moyenne pondérée à partir d'un tableau de 2-uplets & Triangle de Pascal)

Sujet 10 (Première position d'un maximum & Extraction d'une sous-pile implémentée par une list python)

Sujet 11 (Algorithme des divisions successives & Tri par bulles)

Sujet 12 (Première position d'un maximum & Recherche naïve de séquence dans une chaîne de caractères)

Sujet 13 (Tri par sélection & Jeu «Plus ou moins»)

Sujet 14 (Positions d'un élément & Calcul de moyenne à partir d'un dictionnaire de dictionnaires)

Sujet 15 (Recherche du minimum et du maximum d'un tableau et renvoi dans un dictionnaire & Implémentation d'une classe de PaquetDeCartes)

Sujet 16 (Calcul de moyenne & Algorithme des divisions successives)

Sujet 17 (Première position d'un minimum & Tri de 0 et de 1)

Sujet 18 (Première position d'un élément & Insertion d'un élément dans un tableau trié)

Sujet 19 (Recherche dichotomique en version itérative & Chiffrement de César)

Sujet 20 (Recherche de température minimale et année correspondante & Test d'un nombre palindrome)

Sujet 21 (Nombre d'occurences dans un tableau & Algorithme des divisions successives)

Sujet 22 (Nombre d'occurences dans un tableau & Algorithme du rendu de monnaie)

Sujet 23 (Dictionnaire du nombre d'occurences d'un caractère & Fusion de deux listes croissantes)

Sujet 24 (Dernière position d'un élément & Implémentation d'une classe AdresseIP)

Sujet 25 (Recherche des couples d'entiers consécutifs dans un tableau & Composantes d'une image binaire en récursif)

Sujet 26 (Nombre d'occurences d'un caractère & Négatif et binarisation d'une image)

Sujet 27 (Calcul de moyenne & Zoom d'une image)

Sujet 28 (Taille d'un arbre implémenté par un dictionnaire & Tri par sélection en commençant par les grandes valeurs)

Sujet 29 (Suite de Collatz & Mots parfaits)

Sujet 30 (Multiplication à partir d'additions & Dichotomie en version récursive)