Pratique Python, IA Engineering et bien plus avec des exercices interactifs et des tests automatiques.
Maintenant que tu sais insérer des valeurs dans un BST, voyons comment y chercher une valeur. C'est comme chercher un mot dans un dictionnaire papier …
Il y a trois facons classiques de parcourir un arbre binaire. Imagine que tu visites une maison a trois etages. Tu peux : 1. Parcours …
La hauteur d'un arbre, c'est comme compter le nombre d'etages d'un immeuble. C'est le nombre d'aretes (de liens) sur le chemin le plus long entre …
Un exercice de rechauffement recursif : compter combien de noeuds contient un arbre binaire. Le raisonnement est simple : le nombre total de noeuds, c'est …
Un graphe, c'est un ensemble de points (les noeuds) relies par des lignes (les aretes). Pense a un reseau social : chaque personne est un …
Le BFS (Breadth-First Search) explore un graphe niveau par niveau, comme une onde qui se propage depuis un caillou jete dans l'eau. D'abord les voisins …
Le DFS (Depth-First Search), c'est l'oppose du BFS. Au lieu d'explorer niveau par niveau, tu explores le plus loin possible dans une direction avant de …
Tu sais maintenant parcourir un graphe. Mais comment trouver le chemin entre deux noeuds ? C'est comme trouver l'itineraire entre deux villes sur une carte. …
La suite de Fibonacci est un classique : chaque nombre est la somme des deux précédents. fibonacci(0) = 0, fibonacci(1) = 1, fibonacci(2) = 1, …
Imagine que tu es caissier et que tu dois rendre la monnaie avec le moins de pieces possible. Tu as des pieces de differentes valeurs …
La LCS (Longest Common Subsequence) est un problème fondamental en informatique. On l'utilise par exemple pour comparer des fichiers (comme git diff) ou des sequences …
Tu pars en randonnée avec un sac a dos qui ne peut porter que 50 kg. Tu as plusieurs objets, chacun avec un poids et …
Deux mots sont des anagrammes s'ils contiennent exactement les memes lettres, juste dans un ordre different. Par exemple, 'listen' et 'silent' sont des anagrammes. Pour …
Un palindrome est un mot ou une phrase qui se lit de la meme facon a l'endroit et a l'envers. Par exemple, 'kayak' ou 'A …
Écris une fonction qui trouve le caractere le plus frequent dans une chaine, en ignorant les espaces. Si plusieurs caracteres ont la meme frequence maximale, …
L'idee de la compression par comptage (Run-Length Encoding) est simple : on remplace les sequences de caracteres repetes par le caractere suivi du nombre de …
La récursion, c'est quand une fonction s'appelle elle-meme. Ca peut sembler bizarre, mais c'est un outil tres puissant pour résoudre des problèmes qu'on peut découper …
Maintenant que tu as compris le principe de la récursion avec la factorielle, appliquons-le a un autre problème : calculer la somme des entiers de …
Calculons une puissance de maniere récursive. L'idée : puissance(base, 0) = 1 (tout nombre a la puissance 0 vaut 1) puissance(base, n) = base * …
La récursion ne sert pas qu'aux maths. On peut aussi l'utiliser pour manipuler des chaines de caracteres. Pour inverser une chaine récursivement, l'idée est : …
La suite de Fibonacci est une suite de nombres ou chaque nombre est la somme des deux précédents : 0, 1, 1, 2, 3, 5, …
Un nombre premier est un nombre supérieur a 1 qui n'est divisible que par 1 et par lui-meme. Par exemple 7 est premier (divisible seulement …
Le triangle de Pascal est un triangle de nombres ou chaque nombre est la somme des deux nombres juste au-dessus de lui. Les bords du …