- Département informatique de l`IUT

Projet Pluridisciplinaire
ALGO-GRAPHES
ALGO-GRAPHES
Réalisé par :
VERLOO Fabien
Suivi par :
Mr IOVLEFF Serge
IUT A – Lille1
Année 2006 / 2007

Remerciements
Je remercie en premier lieu mon tuteur de projet, Monsieur Serge Iovleff, professeur de
mathématiques, pour sa disponibilité et la qualité de l'aide fournie.
J'aimerais aussi remercié les développeurs des différentes librairies que j'ai utilisé et qui ont
permis de donné un plus à mon application.
Enfin, je remercie tous les professeurs du département Informatique de l'IUT de Lille pour les
enseignements donnés .

Résumé
Dans le cadre de notre projet pluridisciplinaire de seconde année de DUT Informatique, je
me suis intéressés à la représentation d'un graphe et aux algorithmes de parcours de graphes. J'ai
ainsi réalisé un logiciel permettant de représenter le graphe et le parcours que réalise les
algorithmes.
La théorie de graphes est utilisée dans des domaines variés : vie quotidienne, maths, réseaux ...
Pour la réalisation de ce logiciel, les bases mathématiques sur la théorie des graphes, la géométrie
pour la représentation graphique du graphe et des connaissances avancées en conception orienté
objet sont nécessaires.
La difficulté principale était d'insérer l'animation des algorithmes avec la représentation du
graphe.
Le projet est implémenté en JAVA un langage de programmation puissant et surtout portable et
suit un Design Pattern, le MVC (Modèle, Vue, Contrôleur), qui est un modèle de conception adapté
pour répondre à des problèmes apparaissant de façon récurrente dans la conception des logiciels.
J'utilise, en plus dans le projet, des librairies qui permettent de changer l'apparence de l'interface
graphique (Look&Feel) ainsi que pour le menu se situant sur la gauche de la fenêtre principale.

Summary
During our second year, we have the occasion to realize a cross-subject project, I'm interest
myself to the graph representation and graph length algorithms representation. I have therefore
realized a software which permit to present the graph and the algorithms actions.
The graph theory is used in various domain as mathematics, networks, etc ...
For its realization, the mathematical bases on graph theory, on geometry and object oriented
design are needed. The main difficulty was to plug algorithms animation with the graph
representation.
The project is implemented in JAVA a powerful and portable programming language. The
project followed the MVC Design Pattern (Model, View, Controller), which is an adapted
conception model to answer recurrent problem in the software conception. I make use of
libraries, to change the graphic interface appearance (Look&Feel) and for the main window left
menu.
To run correctly the software, the user just need the JVM (Java Virtual Machine) installed
on his operating system, and he can acceded the software by a Web browser. It is fast and easy.