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...
Catégorie : Récursivité
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...