Catégorie : Algorithmique
Codes de détection d’erreur
Dans le domaine de la transmission d’information numérique en série, on est amené à envoyer et recevoir des séries de bits (ou d’octets selon le point de vue) appelée trames. Afin de vérifier l’intégrité des données...
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...
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
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
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
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
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
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
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...