Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

Exercices

Python OCaml

▾ arbres

Liste des feuilles

👥 12 ★☆☆☆☆
Nombre de feuilles

👥 12 ★☆☆☆☆
Parcours postfixe

👥 11 ★☆☆☆☆
Somme des valeurs d'un arbre

👥 10 ★☆☆☆☆
Taille d'un arbre

👥 10 ★☆☆☆☆
ABR a partir d'une liste

👥 6 ★★☆☆☆
Arbre complet

👥 9 ★★☆☆☆
Arbre equilibre

👥 5 ★★☆☆☆
Arbre miroir

👥 8 ★★☆☆☆
Hauteur d'un arbre

👥 8 ★★☆☆☆
Parcours infixe

👥 8 ★★☆☆☆
Parcours préfixe

👥 8 ★★☆☆☆
Profondeur d'un noeud

👥 6 ★★☆☆☆
Recherche dans un ABR

👥 7 ★★☆☆☆
Somme des feuilles d'un arbre

👥 6 ★★☆☆☆
ABR avec bornes

👥 3 ★★★☆☆
Chemin de somme donnée

👥 5 ★★★☆☆
Insertion dans un ABR

👥 4 ★★★☆☆
Vérification d'ABR

👥 2 ★★★☆☆
Évaluation d'un arbre d'expression

👥 2 ★★★☆☆

▾ bases

Maximum de trois entiers

👥 8 ★☆☆☆☆
Nombre pair

👥 7 ★☆☆☆☆
Quotient et reste de la division euclidienne

👥 6 ★☆☆☆☆
Somme des chiffres d'un entier

👥 6 ★☆☆☆☆
Test de primalité

👥 7 ★☆☆☆☆
Valeur absolue

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

👥 7 ★★☆☆☆
Nombre de Hamming

👥 8 ★★☆☆☆
Puissance itérative

👥 6 ★★☆☆☆

▾ chaines

Compter un caractère

👥 4 ★☆☆☆☆
Longueur d'une chaîne

👥 2 ★☆☆☆☆
Compter les mots

👥 2 ★★☆☆☆
Palindrome (chaîne)

👥 1 ★★☆☆☆

▾ glouton

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

★★★★☆

▾ graphes

Degré des sommets

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

👥 4 ★☆☆☆☆
Graphe complet

👥 2 ★☆☆☆☆
Distance entre sommets

👥 1 ★★☆☆☆
Matrice vers listes d'adjacence

★★☆☆☆
Nombre d'îles

★★☆☆☆
Parcours en profondeur

★★☆☆☆
Algorithme de Dijkstra

👥 3 ★★★☆☆
Composantes connexes

★★★☆☆
Distances par parcours en largeur

★★★☆☆
Détection de cycle

★★★☆☆
Parcours en largeur

★★★☆☆
Tri topologique

★★★☆☆
Arbre couvrant minimal (Kruskal)

👥 2 ★★★★☆
Floyd-Warshall

👥 4 ★★★★☆
Graphe biparti

★★★★☆

▾ listes

Appartenance a une liste

👥 7 ★☆☆☆☆
Appliquer une fonction à une liste

👥 6 ★☆☆☆☆
Combiner deux listes

👥 6 ★☆☆☆☆
Compter selon un prédicat

👥 6 ★☆☆☆☆
Filtrer les impairs d'une liste

👥 5 ★☆☆☆☆
Insérer dans une liste triée

👥 5 ★☆☆☆☆
Longueur d'une liste

👥 5 ★☆☆☆☆
Nombre d'occurrences

👥 5 ★☆☆☆☆
Prendre les n premiers éléments

👥 5 ★☆☆☆☆
Produit des éléments d'une liste

👥 5 ★☆☆☆☆
Somme d'une liste

👥 5 ★☆☆☆☆
Appliquer une fonction n fois

👥 5 ★★☆☆☆
Concaténer une liste de listes

👥 4 ★★☆☆☆
Intervalle d'entiers

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

👥 4 ★★☆☆☆
N-ieme element d'une liste

👥 4 ★★☆☆☆
Renverser une liste

👥 4 ★★☆☆☆
Réduction à gauche

👥 3 ★★☆☆☆
Séparer une liste selon un prédicat

👥 2 ★★☆☆☆
Supprimer les doublons

👥 5 ★★★☆☆

▾ matrices

Somme de deux matrices

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

👥 1 ★☆☆☆☆
Transposée d'une matrice

👥 2 ★★☆☆☆
Produit de deux matrices

👥 2 ★★★☆☆

▾ prog dynamique

Fibonacci avec mémoïsation

👥 1 ★★★☆☆
Rendu de monnaie

★★★☆☆
Distance de Levenshtein

★★★★☆
Partition en deux parts égales

★★★★☆
Plus longue sous-suite commune

👥 2 ★★★★☆

▾ recursion

Factorielle

👥 5 ★☆☆☆☆
Somme des entiers jusqu'à n

👥 5 ★☆☆☆☆
Suite de Fibonacci

👥 5 ★☆☆☆☆
Coefficient binomial

👥 5 ★★☆☆☆
Exponentiation rapide

👥 2 ★★☆☆☆
Fonction d'Ackermann

👥 2 ★★☆☆☆
PGCD (Euclide)

👥 2 ★★☆☆☆
Exponentiation modulaire rapide

👥 4 ★★★☆☆

▾ structures

Bon parenthésage (avec pile)

👥 1 ★★☆☆☆
File implémentée par tableau circulaire

★★★☆☆
Évaluation d'une expression postfixe

★★★☆☆

▾ tableaux

Maximum d'un tableau

👥 5 ★☆☆☆☆
Recherche dans un tableau

👥 5 ★☆☆☆☆
Somme d'un tableau

👥 4 ★☆☆☆☆
Indice du maximum

👥 4 ★★☆☆☆
Insérer dans un tableau trié

👥 2 ★★☆☆☆
Inverser un tableau en place

👥 4 ★★☆☆☆
Minimum d'un tableau

👥 5 ★★☆☆☆
Miroir d'un tableau

👥 4 ★★☆☆☆
Recherche dichotomique dans un tableau trié

★★☆☆☆
Tableau trié ?

👥 3 ★★☆☆☆
Fusion de deux tableaux triés (taille en case 0)

👥 2 ★★★☆☆

▾ tris

Fusionner deux listes triées

👥 6 ★★☆☆☆
Tri à bulles

👥 4 ★★☆☆☆
Tri fusion

👥 5 ★★★☆☆
Tri par comptage

👥 1 ★★★☆☆
Tri par insertion (listes)

👥 2 ★★★☆☆
Tri par selection (tableaux)

👥 4 ★★★☆☆
Tri rapide

★★★☆☆