- Projet informatique ECE 2004/2005 -
Bienvenue surMETRO FUTE
Aurélie PerrucheJasmine RozancEstelle SenayEmilie Stojanowski
- Projet informatique ECE 2004/2005 -
Par:
MAIN
OnAboutProcédure qui affiche l’aide
OnPlanProcédure qui
permet d’afficher le
plan
OnValiderProcédure qui récupère les
stations
OnQuitterProcédure qui
permet de quitter
OnAbout2Procédure qui
affiche « à propose de »
AlgoBellmanFonction qui retourne une
pile avec le plus court chemin
chargementRemplissage de la liste chaînée avec le fichier
PccFonction qui retourne le plus court chemin
TESTProcédure qui permet à partir de la récupération des stations de calculer le plus court chemin
creafenetreCréation de la fenêtre
principale(procédure)
• Interface en GTK– Fenêtre d’accueil (crée dans le main)
- Projet informatique ECE 2004/2005 -
• Fenêtre principale
(creafenetre)– Affichage d’une aide– Affichage du plan de
métro et RER– Choix de l’utilisateur
• Station de départ• Station d’arrivée• Heures
Creuses/Pleines
- Projet informatique ECE 2004/2005 -
• Une fois que l’utilisateur clique sur « valider votre choix » :– Chargement du fichier (chargement)
• Listes chaînées stations et lignes
– Appel du sous programme qui calcule le chemin le plus court (Test)
• Le choix des algorithmes– Chemin le plus court pour deux stations sur une même
ligne (Pcc)– Bellman (AlgoBellman)
- Projet informatique ECE 2004/2005 -
Bellman : Algorithme et adaptations
- Projet informatique ECE 2004/2005 -
Départ : 1Arrivée : 6
Le chemin le plus court : 1, 2, 6
de poids : 1+1=2
Exemple de graphe :
Le tableau de l’algorithme de Bellman :
- Projet informatique ECE 2004/2005 -
Le chemin le plus court : 1, 2, 6; de poids : 2
Adaptations pour le codage :
Tab_bell :File priorite :
Pile pcc :
- Projet informatique ECE 2004/2005 -
• Une fois le chemin trouvé, l’itinéraire est affiché (Test)
• Possibilité de Grève
- Projet informatique ECE 2004/2005 -
Amélioration
- Correspondance
Le temps de parcours est modifié selon le choix de l’utilisateur heures creuses ou heures pleines
Heures creuses => 5 minutes
Heures pleines => 3 minutes
- Projet informatique ECE 2004/2005 -
Maintenant à vous de tester et bonne route !!
- Projet informatique ECE 2004/2005 -