Bellini Lilian

En mission à dassault sur le falcon 10X Modélisation / maquettage / test / validation / Mise en place de procès Langage : scade / python / bash Norme ARINC 661 DO 178 C Git, jira, méthode agile

Au sein de l'équipe d'algorithmique et combinatoire du Labri (Laboratoire Bordelais de recherche en Informatique), j'ai effectué des travaux de recherche sur les schémas d'étiquetages d'adjacences. Mon ancien chargé de stage travaille sur une problématique depuis quelques années, portant sur la compression en mémoire des graphes (comment réduire au maximum leurs tailles en mémoire). En 2007, Il a émis une hypothèse, une conjecture sur la taille minimale de compression possible et cherche maintenant à l'obtenir. Mon stage avait pour but de l'épauler dans cette tâche. Pour résoudre cette conjecture, il a séquencé son problème en plein de sous problèmes différents avec des propriétés intéressantes, en se disant que si l'on résout tous ces sous-problèmes, une solution pour le problème général pourrait émerger. Mes missions étaient donc de résoudre sa conjecture sur un certain nombre de ces sous-problèmes. Mot clefs : Algorithmes de graphes Algorithmes distribués Graphes planaires Mineur de graphe Etiquetage Combinatoire

Au sein d'un projet scolaire par équipe, nous devions réaliser un logiciel pour l'équipe RobotCup de Bordeaux. La RobotCup est une compétition internationale ou des robots jouent au football. La tâche était de répondre à la problématique suivante : En prenant une configuration d'attaquants (position des attaquants sur le terrain), où faut-il positionner les défenseurs pour contrer au mieux l'attaque. Les objectifs de ce projet ne résidaient pas dans la qualité du code ou dans la ré-utilisabilité, mais dans les choix pris pour résoudre ce problème, la qualité de la transcription du problème en un problème formel, le temps de réponse du programme et la pertinence de la solution. Par exemple il ne fallait pas mettre 10 minutes pour donner une solution, même si cette solution était excellente.