CPGE : Liste des cours et poblèmes
Somme des feuilles, arbre complet, miroir d'un arbre Lire la suite
c'est la première série d'exercices où nous avons implémenté trois fonctions de base: Hauteur, nombre de noeuds, nombre de feuilles Lire la suite
Le tri par fusion est l'un des algorithmes de tri les plus populaires et les plus efficaces. Et il est basé sur le paradigme Diviser pour régner. Lire la suite
Un graphe G=(S,A) est dit connecté, si pour tout couple de sommets (u, v) il existe un chemin reliant u et v Lire la suite
Ecrire une fonction longueur_chaine(ch) qui recoit en argument une chaine de caractères ch, et qui retourne sa taille. Lire la suite
Une société veut modéliser son système de gestion des ventes, pour cela elle élabore le modèle relationnel suivant Lire la suite
L'idée est très simple, pour vérifier s'il existe un cycle, il suffit de vérifier s'il existe un chemin partant d'un sommet disons "v" et revenant à ce sommet pour tous les sommets.... Lire la suite
Etant donné deux tableaux triés A et B de taille n chacun, le problème est de trouver la médiane du tableau obtenu après la fusion des deux tableaux (c'est-à-dire un tableau de longueur... Lire la suite
C'est la deuxième série d'exercices corrigés sur les matrices, nous continuons à effectuer des opérations intéressantes de calcul matriciel. Tous les exercices sont résolus en utilisant... Lire la suite
Une matrice est un tableau à deux dimensions, qui contient des éléments du même type. Dans les exercices suivants, nous essaierons de vous initier à la façon de gérer un tableau 2D... Lire la suite
