Développer une application répondant à un besoin

Développer un programme répondant à une problématique en utilisant l’outil mathématique : « le graphe » en Python.

Contexte du projet

Lors de ce projet, nous devions développer un programme en python qui devait déterminer l'emplacements de récepteurs en fonctions des positions des capteurs déja sur site, sachant qu'un capteur ne pouvait pas avoir 2 récepteurs dans sa zone d'émission. Pour cela il fallait utiliser les graphes et les algorithmes allant avec (coloration, incompatibilité) pour trouver une solution. Il fallait ensuite utiliser des librairies Python pour manipuler les données et les graphes et avoir une interface graphique pour l'utiliasteur.

Compétences visées dans le programme national

  • Administrer les réseaux et l’Internet
  • Connecter les entreprises et les usagers
  • Créer des outils et applications informatiques pour les R&T

Apprentissages

Lors de ce projet, nous avons appris à suivre un cahier des charges précis, à collaborer, les différentes phases de développement d'un programme, comment allier mathématiques et informatique, trouver le centre d'un polygone avec les coordonnées des sommets, faire un graphe d'incompatibilité, de la coloration, l'utilisation decertaines librairies Python et gérer des données.

Traces du projet


(1) Graphe d'incompatibilité entre les capteurs

(2) Considérations géométriques pour le placement du récepteur entre 3 capteurs

(3) Plan en sortie du programme avec les placements des récepteurs

Difficultés rencontrées

La difficulté majeure de ce projet était toute la dimension mathématique que représentait le placement des capteurs avec le calcul des coordonnées, les différents cas de figure et comment passer des maths à Python, ec qui nous a fait perdre beaucoup de temps.

Axes d’amélioration

L'axe le plus important serait d'obtenir un algorithme infaillible dans toutes les conditions possibles.

Retour