Ce projet a été effectué en troisième année du CMI Informatique à l'UFR SFA Université de Poitiers dans le cadre de l'enseignement Mathématiques pour l'informatique.
Ce projet a été développé en binôme et avec l'EDI IntelliJ.
Je vous conseille d'ouvrir le dossier "code" comme un projet IntelliJ, sinon vous trouverez les classes en suivant le chemin "code/src/graph"
Différentes classes ont étés programmés pour manipuler des graphes.
Vous pouvez nottament faire des parcours en largeur ou bien déterminer les composantes connexes d'un graphe.
Vous pouvez tester le projet dans la classe Test.java prévue à cet effet.
- Savoir modéliser un problème à l'aide de graphes
- Programmer des algorithmes de manipulation de graphes
- Gérer les entrées-sorties avec différentes représentation d'un graphe
- Savoir passer d'une représentation à une autre selon le contexte
Nous avons obtenu la note de 13/20.
This project was carried out in the third year of the CMI Informatique at the University of Poitiers as part of the Mathematics for computing teaching programme.
This project was developed in pairs and with IntelliJ IDE.
I advise you to open the "code" directory as an IntelliJ project, otherwise you will find the classes by following the path "code/src/graph".
Different classes have been programmed to manipulate graphs.
You can, for example, make breadth first search or determine the connectivity of a graph.
You can test the project in the Test.java class provided for this purpose.
- Be able to model a problem using graphs
- Programming graph manipulation algorithms
- Manage I/O with different representations of a graph
- The ability to move from one performance to another depending on the context
We obtained a score of 13/20.