Epreuves pratiques
Session 2024
Vous pouvez trouver tous ces sujets
et leurs corrigés
sur
le site ecebac.fr
.
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)
Notebooks propulsés par
Basthon
, contenu du site en licence CC-BY-NC-SA :
, contact :
'admin*progalgo.fr'.replace('*', '@')
.