Baguenaudier
D’après sujet 25-NSIJ1PO1 Le jeu du baguenaudier est un jeu de casse-tête constitué d’une réglette comportant n cases, numérotées de 1 à n. Chaque case peut être soit vide, soit contenir un pion. « Jouer »...
Catégorie : Récursivité
Rotation d’image
Objectif : faire tourner une image d’un quart de tour et comparer différentes méthodes Introduction Pour manipuler une image, nous utiliserons le module PIL. Méthode simple Télécharger l’image suivante : En première approche, on...
Propagation
Objectif : sélectionner les cases d’un tableau possédant les mêmes caractéristiques par propagation à partir une case. Ce type d’algorithme est par exemple utilisé au sein du jeu de démineur, ou bien par les logiciel de...
Diviser pour régner
La technique de programmation « diviser pour régner » consiste à diviser un problème complexe en plusieurs problèmes simples. Les algorithmes utilisant cette méthode, s’écrivent naturellement de manière récursive. Paradigme « diviser pour régner » en 3 étapes : Diviser...