Catégorie : Algorithmique

Agence Immobilière

Agence Immobilière

Une agence immobilière développe un programme pour gérer les biens immobiliers qu’elle propose à la vente. Dans ce programme, pour modéliser les données de biens immobiliers, on définit une classe Bim avec les attributs suivants :...

Figures récursives

Figures récursives

On peut décrire la figure suivante de façon récursive : La figure est formée d’un cercle et de deux copies de ce cercle ayant subies une réduction d’un facteur 2, ces deux petits cercles étant tangents...

Épreuve pratique

Épreuve pratique

Note de service   Voici une liste (non exhaustive) d’algorithmes vus en classe, à programmer lors du 1er exercice de l’épreuve pratique.   Tableaux (listes Python) Pour les algorithmes suivants, seules les opérations suivantes sur les...

Calculatrice RPN

Calculatrice RPN

Objectif : réaliser une page WEB contenant une calculatrice RPN simple   Parmi les solutions pour créer des pages Web dynamiques, l’une d’elles consiste à interagir entre l’utilisateur et le contenu de la page, en intégrant...

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

Définitions 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...