Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

Exercices

Python OCaml

backtracking

N reines

👥 1 ★★★☆☆
Sous-ensembles de somme donnee

👥 1 ★★★☆☆
Coloration de graphe

★★★★☆
Solveur de Sudoku

★★★★☆

bases

Chiffres en base 10

👥 7 ★☆☆☆☆
Division euclidienne

👥 5 ★☆☆☆☆
Factorielle

👥 8 ★☆☆☆☆
Nombre parfait

👥 5 ★☆☆☆☆
PGCD

👥 4 ★☆☆☆☆
Somme des diviseurs stricts

👥 5 ★☆☆☆☆
Coefficients binomiaux

👥 2 ★★☆☆☆
Conversion base b vers decimal

👥 1 ★★☆☆☆
Conversion decimal vers base b

👥 1 ★★☆☆☆
Conversion en binaire

★★☆☆☆
Crible d'Ératosthène

★★☆☆☆
Longueur de la suite de Syracuse

👥 3 ★★☆☆☆
Mots formables avec un sac de lettres

👥 1 ★★☆☆☆

chaines

Compter les mots

👥 4 ★☆☆☆☆
Compter les occurrences

👥 3 ★☆☆☆☆
Compter les voyelles

👥 2 ★☆☆☆☆
Palindrome

👥 3 ★☆☆☆☆
Anagramme

★★☆☆☆
Chiffrement de César

★★☆☆☆
Majuscules initiales

👥 1 ★★☆☆☆
Maximum lexicographique de 2-uplets

👥 1 ★★☆☆☆
Plus long mot

👥 1 ★★☆☆☆
Expression bien parenthesee

👥 2 ★★★☆☆

dichotomie

Indice d'insertion

★★☆☆☆
Indice par dichotomie

★★☆☆☆
Racine carrée par dichotomie

★★☆☆☆
Recherche dichotomique

★★☆☆☆
Dernière occurrence

★★★☆☆
Element majoritaire

★★★☆☆
Point fixe par dichotomie

★★★☆☆

dictionnaires

Cle associee a la valeur maximale

👥 2 ★☆☆☆☆
Compter les occurrences

👥 1 ★☆☆☆☆
Construire un dictionnaire a partir de deux listes

👥 1 ★☆☆☆☆
Filtrer un dictionnaire par valeur

👥 1 ★☆☆☆☆
Fusion de dictionnaires

👥 1 ★☆☆☆☆
Intersection de dictionnaires

👥 1 ★☆☆☆☆
Somme des valeurs d'un dictionnaire

👥 1 ★☆☆☆☆
Grouper les anagrammes

★★☆☆☆
Inverser un dictionnaire

★★☆☆☆
Les k elements les plus frequents

★★☆☆☆
Premiere lettre unique

★★☆☆☆
Deux sommes (dico version)

👥 1 ★★★☆☆

graphes

Degre des sommets

👥 1 ★☆☆☆☆
Existence d'un chemin

★☆☆☆☆
Graphe complet

★☆☆☆☆
Distance entre deux sommets

★★☆☆☆
Nombre d'îles

★★☆☆☆
Parcours en profondeur

👥 1 ★★☆☆☆
Algorithme de Dijkstra

👥 4 ★★★☆☆
Bordure exterieure d'une forme

★★★☆☆
Composantes connexes

★★★☆☆
Detection de cycle

★★★☆☆
Existence d'un chemin dans un labyrinthe

★★★☆☆
Parcours en largeur

★★★☆☆
Plus court chemin (graphe non pondere)

★★★☆☆
Tri topologique

★★★☆☆
Floyd-Warshall

👥 2 ★★★★☆
Test de bipartisme

★★★★☆

images

Luminosite moyenne d'une image

★☆☆☆☆
Negatif d'une image

★☆☆☆☆
Seuillage d'une image

★☆☆☆☆
Conversion en niveaux de gris

★★☆☆☆
Detection de contour (Sobel horizontal)

★★★☆☆
Flou par moyenne 3x3

★★★☆☆

jeux

Morpion : fonction d'evaluation

👥 2 ★★☆☆☆
k plus proches voisins (kNN)

★★★☆☆
Nim : position gagnante par minmax

★★★★☆
Positions gagnantes (jeu a 2 joueurs)

★★★★☆
k-moyennes : une iteration

★★★★☆

listes

Compression d'une liste

★☆☆☆☆
Deux somme

👥 2 ★☆☆☆☆
Fusionner deux listes triées

★☆☆☆☆
Inverser une liste

👥 1 ★☆☆☆☆
Maximum d'une liste

👥 1 ★☆☆☆☆
Moyenne d'une liste

👥 1 ★☆☆☆☆
Nombre manquant

★☆☆☆☆
Recherche d'element dans une liste

👥 1 ★☆☆☆☆
Rotation d'une liste

★☆☆☆☆
Somme des elements d'une liste

👥 1 ★☆☆☆☆
Test de primalite

★☆☆☆☆
Verifier l'absence de doublons

👥 1 ★☆☆☆☆
Ecart-type d'une liste

★★☆☆☆
Elements communs

★★☆☆☆
K éléments les plus fréquents

★★☆☆☆
Mediane d'une liste

★★☆☆☆
Plus grand plateau de zeros

★★☆☆☆
Plus petit entier absent

★★☆☆☆
Produit sauf l'index courant

★★☆☆☆
Sous-liste de somme maximale

★★☆☆☆
Transformation en liste de booleens de primalite

★★☆☆☆
Union de deux listes

★★☆☆☆
Somme de sous-ensemble

★★★☆☆

matrices

Addition de matrices

👥 1 ★☆☆☆☆
Determinant d'une matrice 2x2

👥 1 ★☆☆☆☆
Diagonale principale

👥 1 ★☆☆☆☆
Matrice identite

👥 1 ★☆☆☆☆
Trace d'une matrice

👥 1 ★☆☆☆☆
Transposée

👥 1 ★☆☆☆☆
Carre magique

★★☆☆☆
Matrice symetrique

👥 1 ★★☆☆☆
Multiplication de matrices

👥 1 ★★☆☆☆
Rotation d'une matrice de 90 degres

★★☆☆☆
Somme d'une sous-matrice rectangulaire

★★☆☆☆
Puissance d'une matrice

👥 1 ★★★☆☆

prog dynamique

Coefficient binomial (programmation dynamique)

★★☆☆☆
Décodage d'un message

★★☆☆☆
Monter un escalier

★★☆☆☆
Nombre de chemins dans une grille

★★☆☆☆
Partition en sommes égales

★★☆☆☆
Plus longue sous-séquence croissante

★★☆☆☆
Rendu de monnaie

★★☆☆☆
Somme maximale non adjacente

★★☆☆☆
Chemin de cout minimal dans une matrice

★★★☆☆
Distance de Levenshtein

★★★☆☆
Découpe de barre

★★★☆☆
Plus grand carre de 1

★★★☆☆
Plus longue sous-suite commune

★★★☆☆
Sac à dos

👥 1 ★★★☆☆
Sous-tableau de somme maximale

★★★☆☆
Nombre de partitions en pieces

★★★★☆

recursion

Somme recursive d'une liste

👥 1 ★☆☆☆☆
Suite de Fibonacci

👥 2 ★☆☆☆☆
Coefficient binomial (triangle de Pascal)

👥 1 ★★☆☆☆
Combinaisons

★★☆☆☆
Exponentiation rapide

👥 1 ★★☆☆☆
Fonction d'Ackermann

★★☆☆☆
Palindrome recursif

👥 1 ★★☆☆☆
Parenthèses valides

★★☆☆☆
Permutations d'une liste

★★☆☆☆
Profondeur d'imbrication

★★☆☆☆
Tours de Hanoï

★★☆☆☆
Tous les sous-ensembles

★★☆☆☆
Vol de Syracuse

★★☆☆☆
Aplatir une liste imbriquee

★★★☆☆

structures

Compression RLE

★☆☆☆☆
Décompression RLE

★☆☆☆☆
File avec une liste

★★☆☆☆
Parenthésage multi-type

★★☆☆☆
Pile avec une liste

★★☆☆☆
Trier avec une pile

★★☆☆☆
Évaluation en notation préfixe

★★☆☆☆
Evaluation d'expression postfixe

★★★☆☆
File avec deux piles

★★★☆☆
Pile avec minimum en O(1)

★★★☆☆
Plus grand rectangle dans un histogramme

★★★☆☆
File de priorite avec un tas binaire

★★★★☆

tris

Tri par parité

👥 1 ★☆☆☆☆
Verifier si une liste est triee

👥 1 ★☆☆☆☆
Fusionner des intervalles

★★☆☆☆
K points les plus proches de l'origine

★★☆☆☆
K-ième plus petit élément

★★☆☆☆
Tri a bulles

👥 1 ★★☆☆☆
Tri par comptage

★★☆☆☆
Tri par insertion

★★☆☆☆
Tri par selection

👥 1 ★★☆☆☆
Trier par fréquence

★★☆☆☆
Tri fusion

★★★☆☆
Tri rapide (quicksort)

👥 1 ★★★☆☆
Tri par tas (heapsort)

★★★★☆