Projet Algo 2A .pdf


Nom original: Projet Algo 2A.pdfTitre: Projet Algo 2AAuteur: Utilisateur

Ce document au format PDF 1.4 a été généré par PDFCreator Version 0.9.6 / GPL Ghostscript 8.63, et a été envoyé sur fichier-pdf.fr le 22/01/2012 à 15:57, depuis l'adresse IP 90.33.x.x. La présente page de téléchargement du fichier a été vue 1457 fois.
Taille du document: 10 Ko (2 pages).
Confidentialité: fichier public


Aperçu du document


Mini-Projet d’Algorithmique : GPS
L’objectif de ce mini-projet est de concevoir une application cherchant
et calculant le plus court chemin (s’il existe) entre deux villes choisies
par l’utilisateur.
Travail à rendre
-

Au plus tard le 20/01/2012 à 18h (la dernière séance du TP sera consacrée au projet)
sous forme d’un fichier .zip contenant le fichier .java, le fichier .class et un document
word qui décrit sommairement la logique et le déroulement de votre programme.
Le fichier .zip doit avoir comme nom : GROUPETP_NOM1_NOM2.zip
(Tels que : GROUPETP est le numéro du groupe de TP. NOM1 et NOM2 sont les
noms du binôme)

Etapes logiques
1. Saisir le nombre de villes
2. Saisir la distance entre les villes entre lesquelles il existe une liaison directe.
On peut admettre que la distance = – 1 signifie qu’il n’y pas de liaison directe.
3. Saisir les numéros des deux villes pour lesquelles on veut calculer la distance du plus
court chemin.
4. Afficher le meilleur chemin trouvé :
a. Cas 1 : il n’y a pas de chemin possible
b. Cas 2 : il existe un chemin, dans ce cas on affiche la distance totale et
l’itinéraire parcouru (les numéros de villes par lesquelles on doit passer)

Exemple d’exécution
La saisie des données
Veuillez saisir les données suivantes :
Le nombre de ville : 4
Les distances :
Veuillez saisir la distance entre
Veuillez saisir la distance entre
Veuillez saisir la distance entre
Veuillez saisir la distance entre
Veuillez saisir la distance entre
Veuillez saisir la distance entre

ville
ville
ville
ville
ville
ville

1
1
1
2
2
3

et
et
et
et
et
et

ville
ville
ville
ville
ville
ville

2
3
4
3
4
4

:
:
:
:
:
:

La saisie de la recherche (ville de départ et celle de l’arrivée)
Recherche d'itinéraire :
Veuillez saisir la ville de départ : 1
Veuillez saisir la ville d'arrivée : 4

Affichage des résultats
La plus courte distance entre la ville 1 et la ville 4 = 370
Le chemin le plus court entre la ville 1 et la ville 4 =

400
100
800
250
20
-1

ville 1 - ville 3 - ville 2 - ville 4

Remarques


La note tiendra en compte :
o La logique de programmation
o Le choix des structures des données
o La lisibilité du programme et les commentaires lors de la programmation
o La description de la solution (dans le document word)



Toute similitude entre des solutions sera sanctionnée par une note = 0 pour toutes les
personnes concernées



Toute extension fera l’objet d’une bonification, à condition qu’elle soit bien
commentée.
(Exemple d’extension possible : les distances entre les villes sont lues directement
d’un fichier Excel)


Aperçu du document Projet Algo 2A.pdf - page 1/2

Aperçu du document Projet Algo 2A.pdf - page 2/2




Télécharger le fichier (PDF)


Projet Algo 2A.pdf (PDF, 10 Ko)

Télécharger
Formats alternatifs: ZIP



Documents similaires


projet algo 2a
access 2010 fr
planification et installation de chantier
so13 b
teleinfo tp 11
cerfa 13409 03

Sur le même sujet..




🚀  Page générée en 0.237s