Gitbistex
Équipe AMACC
Git Bistex: concevez votre algorithme
Au cours du développement d'un logiciel, les développeurs collaborent en travaillant sur diverses parties du code et en enregistrant régulièrement leurs modifications sur un système de gestion de versions. L'ensemble des versions et leurs liens de parenté forment un graphe. Lorsqu'un bug est identifié, il est utile de déterminer dans quelle version le bug est apparu pour analyser uniquement le code ajouté à ce moment là. Cependant, tester si l'une ou l'autre des versions contient le bug peut prendre du temps. L'enjeu est donc de minimiser le nombre de versions à tester.
Dans ce démonstrateur, plusieurs graphes vous sont présentés, représentant les versions d'un logiciel. Votre objectif est d'identifier la première version contenant le bug en testant le moins de versions possible. Plusieurs niveaux de difficulté vont mettre votre stratégie de recherche (c'est à dire votre algorithme) à l'épreuve.
Contributeurs
Julien Courtiel, Paul Dorbec, Romain Lecoq, Clément Maganza