Catégorie : Algorithmique

Cryptographie visuelle

Cryptographie visuelle

La cryptographie visuelle est une technique cryptographique qui permet de chiffrer des informations visuelles (images, texte, etc…). Comment construire deux images de telle sorte qu’en les superposant elles font apparaitre … un message secret.    ...

Labyrinthes

Labyrinthes

Objectif Réalisation d’une application de démonstration de construction et résolution de labyrinthes. Contraintes Travail collaboratif Interface utilisateur via navigateur Web Modèle et Contrôleur coté client (HTML + JavaScript) Architecture Modèle – Vue – Contrôleur Vue (première...

Labyrinthes

Labyrinthes

Un labyrinthe est une surface connexe. De telles surfaces peuvent avoir des topologies différentes : simple, ou comportant des anneaux ou des îlots. On peut distinguer deux catégories de labyrinthe : les labyrinthes « parfaits »...

Parcours d’un graphe

Parcours d’un graphe

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 suivante : Et pour les exemples, le graphe suivant : Télécharger...

Histoire de boulons

Histoire de boulons

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ï

Les Tours de Hanoï

« 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...

RobotBenchMark

RobotBenchMark

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...

Alignements

Alignements

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...

Parcours d’arbres binaires

Parcours d’arbres binaires

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écursive. On peut implémenter un arbre binaire et ses nœuds en Python par les classes Arbre  et Noeud ...

Algorithmes pour le Bac

Algorithmes pour le Bac

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...