Parcours de graphes
Parcourir un graphe consiste à visiter ses sommets, en suivant les arêtes qui les relient… Pour les algorithmes de cet article, nous utiliserons la classe Graphe suivante : Et pour les exemples, le graphe suivant :...
Parcourir un graphe consiste à visiter ses sommets, en suivant les arêtes qui les relient… Pour les algorithmes de cet article, nous utiliserons la classe Graphe suivante : Et pour les exemples, le graphe suivant :...
Une boîte à outils contient \(n\) écrous de diamètres tous différents et \(n\) vis correspondantes, mais tout est mélangé ! Une association écrou+vis de même diamètre forment un boulon L’objectif est d’ chaque écrou avec la...
« Les tours de Hanoï » est un jeu de réflexion imaginé par le mathématicien français Édouard Lucas, et consistant à déplacer des disques de diamètres différents d’une tour de « départ » à une tour d’« arrivée...
Pilotage de robots en Python avec RobotBenchmark Remarque importante : le site en intégralement en anglais ! Et est capital de bien lire les consignes !!!! Créer un compte sur : https://robotbenchmark.net/ Regarder la...
Définition Un arbre binaire de recherche (ABR) (binary search tree – BST) est un arbre binaire tel que : les clefs des nœuds doivent être ordonnables (il doit exister entre elles une relation d’ordre) pour chacun...
L’objectif de l’exercice est de trouver tous les alignements de éléments dans un tableau de dimension lignes par colonnes. Résoudre un tel problème est notamment très utile pour évaluer l’état d’une grille dans des jeux tels...
Les arbres binaires sont des structures de données hiérarchiques (ses nœuds sont liés par des relations père-fils) et récursives. On peut implémenter un arbre binaire et ses nœuds en Python par les classes Arbre et...
Programme de Première Compétences préalables Lire et modifier les éléments d’un tableau grâce à leurs index, Utiliser des tableaux de tableaux pour représenter des matrices : notation a[i][j], Itérer sur les éléments d’un tableau, Itérer sur...
Conversion image→ascii Écrire un programme qui converti une image en caractères ascii. Indications : télécharger l’image ci-contre, utiliser la bibliothèque PIL pour la convertir en niveaux de gris, puis en obtenir une liste de valeurs de...
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d’instances plus petites du même problème. L’approche récursive est un des concepts de base en informatique. Algorithme itératif vs récursif On oppose...