Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

Exercices

Python OCaml

▾ backtracking

N reines

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

👥 2 ★★★☆☆
Coloration de graphe

👥 1 ★★★★☆
Solveur de Sudoku

★★★★☆

▾ bases

Chiffres en base 10

👥 11 ★☆☆☆☆
Division euclidienne

👥 8 ★☆☆☆☆
Factorielle

👥 12 ★☆☆☆☆
Nombre parfait

👥 8 ★☆☆☆☆
PGCD

👥 6 ★☆☆☆☆
Somme des diviseurs stricts

👥 8 ★☆☆☆☆
Coefficients binomiaux

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

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

👥 2 ★★☆☆☆
Conversion en binaire

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

👥 3 ★★☆☆☆
Longueur de la suite de Syracuse

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

👥 2 ★★☆☆☆

▾ chaines

Compter les mots

👥 5 ★☆☆☆☆
Compter les occurrences

👥 4 ★☆☆☆☆
Compter les voyelles

👥 3 ★☆☆☆☆
Palindrome

👥 4 ★☆☆☆☆
Anagramme

👥 1 ★★☆☆☆
Chiffrement de César

👥 1 ★★☆☆☆
Majuscules initiales

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

👥 1 ★★☆☆☆
Plus long mot

👥 1 ★★☆☆☆
Expression bien parenthesee

👥 2 ★★★☆☆

▾ dichotomie

Indice d'insertion

👥 1 ★★☆☆☆
Indice par dichotomie

👥 1 ★★☆☆☆
Racine carrée par dichotomie

👥 1 ★★☆☆☆
Recherche dichotomique

👥 1 ★★☆☆☆
Dernière occurrence

👥 2 ★★★☆☆
Element majoritaire (diviser pour régner)

★★★☆☆
Point fixe par dichotomie

★★★☆☆

▾ dictionnaires

Cle associee a la valeur maximale

👥 3 ★☆☆☆☆
Compter les occurrences

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

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

👥 2 ★☆☆☆☆
Fusion de dictionnaires

👥 2 ★☆☆☆☆
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 ★★★☆☆

▾ glouton

Plus longue sous-séquence croissante en O(n log n)

★★★★☆

▾ graphes

Degre des sommets

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

👥 1 ★☆☆☆☆
Graphe complet

👥 1 ★☆☆☆☆
Distance entre deux sommets

👥 1 ★★☆☆☆
Nombre d'îles

👥 1 ★★☆☆☆
Parcours en profondeur

👥 2 ★★☆☆☆
Algorithme de Dijkstra

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

👥 1 ★★★☆☆
Composantes connexes

👥 1 ★★★☆☆
Detection de cycle

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

👥 1 ★★★☆☆
Parcours en largeur

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

★★★☆☆
Tri topologique

★★★☆☆
Floyd-Warshall

👥 3 ★★★★☆
Test de bipartisme

★★★★☆

▾ images

Luminosite moyenne d'une image

👥 1 ★☆☆☆☆
Negatif d'une image

👥 1 ★☆☆☆☆
Seuillage d'une image

👥 1 ★☆☆☆☆
Conversion en niveaux de gris

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

★★★☆☆
Flou par moyenne 3x3

👥 1 ★★★☆☆

▾ 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

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

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

👥 3 ★☆☆☆☆
Nombre manquant

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

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

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

👥 2 ★☆☆☆☆
Test de primalite

★☆☆☆☆
Verifier l'absence de doublons

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

★★☆☆☆
Elements communs

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

★★☆☆☆
Mediane d'une liste

★★☆☆☆
Plus grand plateau de zeros

👥 1 ★★☆☆☆
Plus petit entier absent

👥 1 ★★☆☆☆
Produit sauf l'index courant

★★☆☆☆
Sous-liste de somme maximale

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

★★☆☆☆
Union de deux listes

★★☆☆☆
Element majoritaire (vote de Boyer-Moore)

★★★☆☆
Somme de sous-ensemble

👥 1 ★★★☆☆

▾ matrices

Addition de matrices

👥 2 ★☆☆☆☆
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)

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

👥 1 ★★☆☆☆
Monter un escalier

👥 1 ★★☆☆☆
Nombre de chemins dans une grille

★★☆☆☆
Rendu de monnaie

★★☆☆☆
Somme maximale non adjacente

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

★★★☆☆
Distance de Levenshtein

★★★☆☆
Découpe de barre

👥 2 ★★★☆☆
Partition en sommes égales

★★★☆☆
Plus grand carre de 1

★★★☆☆
Plus longue sous-suite commune

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

👥 5 ★★★☆☆
Sac à dos

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

★★★☆☆
Nombre de partitions en pieces

★★★★☆

▾ recursion

Somme recursive d'une liste

👥 2 ★☆☆☆☆
Suite de Fibonacci

👥 3 ★☆☆☆☆
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

👥 1 ★★☆☆☆
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é

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

👥 4 ★☆☆☆☆
Fusionner des intervalles

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

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

★★☆☆☆
Tri a bulles

👥 4 ★★☆☆☆
Tri par comptage

★★☆☆☆
Tri par insertion

★★☆☆☆
Tri par selection

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

★★☆☆☆
Tri fusion

👥 2 ★★★☆☆
Tri rapide (quicksort)

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

★★★★☆