- Projet informatique ECE 2004/ Bienvenue sur METRO FUTE
Aurélie Perruche Jasmine Rozanc Estelle Senay Emilie Stojanowski - Projet informatique ECE 2004/ Par:
MAIN OnAbout Procédure qui affiche l’aide OnPlan Procédure qui permet d’afficher le plan OnValider Procédure qui récupère les stations OnQuitter Procédure qui permet de quitter OnAbout2 Procédure qui affiche « à propose de » AlgoBellman Fonction qui retourne une pile avec le plus court chemin chargement Remplissage de la liste chaînée avec le fichier Pcc Fonction qui retourne le plus court chemin TEST Procédure qui permet à partir de la récupération des stations de calculer le plus court chemin creafenetre Cré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/ Départ : 1 Arrivé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/ 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 -