Java

Commenter un programme

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Commenter un programme

Profil supprimé

Bonjour
Pourrais t'on SVP m'aider via des commentaires bien explicites et expliqués étapes par étapes pour bien comprendre ce programme: pour indice c'est un algo qui partant d'une ville de départ (paris) doit faire le tour de 6 villes pour revenir à paris, donc il y'a un total de 7 villes ^^ et il doit toujours trouver la distance la plus proche choisir cette ville et y'a pas possibilité de passer dans une ville 2 fois.
Je precise qu'il y'a 2 fichiers joints: respectivement Algo.java et ville.java.
je vous remercie d'avance

Code :

import java.util.HashMap;
import java.util.Map.Entry;
public class Algo{
private HashMap<String,Ville> villes;
public Algo(){
villes = new HashMap<String,Ville>();
Ville nice = new Ville("Nice" );
nice.addDistance("Angers",999);
nice.addDistance("Bordeaux",844);
nice.addDistance("Clermond",620);
nice.addDistance("Paris",950);
nice.addDistance("Strasbourg",842);
nice.addDistance("Montpellier",345);
villes.put(nice.getNom(),nice);
Ville angers = new Ville("Angers" );
angers.addDistance("Nice",999);
angers.addDistance("Bordeaux",335);
angers.addDistance("Clermond",402);
angers.addDistance("Paris",303);
angers.addDistance("Strasbourg",742);
angers.addDistance("Montpellier",692);
villes.put(angers.getNom(),angers);
Ville bordeaux = new Ville("Bordeaux" );
bordeaux.addDistance("Nice",844);
bordeaux.addDistance("Angers",335);
bordeaux.addDistance("Clermond",369);
bordeaux.addDistance("Paris",561);
bordeaux.addDistance("Strasbourg",958);
bordeaux.addDistance("Montpellier",499);
villes.put(bordeaux.getNom(),bordeaux);
Ville clermond = new Ville("Clermond" );
clermond.addDistance("Nice",620);
clermond.addDistance("Angers",102);
clermond.addDistance("Bordeaux",369);
clermond.addDistance("Paris",425);
clermond.addDistance("Strasbourg",574);
clermond.addDistance("Montpellier",367);
villes.put(clermond.getNom(), clermond);
Ville paris = new Ville("Paris" );
paris.addDistance("Nice",950);
paris.addDistance("Angers",303);
paris.addDistance("Bordeaux",561);
paris.addDistance("Clermond",425);
paris.addDistance("Strasbourg",448);
paris.addDistance("Montpellier",763);
villes.put(paris.getNom(),paris);
Ville strasbourg = new Ville("Strasbourg" );
strasbourg.addDistance("Nice",842);
strasbourg.addDistance("Angers",742);
strasbourg.addDistance("Bordeaux",958);
strasbourg.addDistance("Clermond",574);
strasbourg.addDistance("Paris",448);
strasbourg.addDistance("Montpellier",727);
villes.put(strasbourg.getNom(),strasbourg);
Ville montpellier = new Ville("Montpellier" );
montpellier.addDistance("Nice",345);
montpellier.addDistance("Angers",692);
montpellier.addDistance("Bordeaux",499);
montpellier.addDistance("Clermond",367);
montpellier.addDistance("Paris",763);
montpellier.addDistance("Strasbourg",727);
villes.put(montpellier.getNom(),montpellier);
}
public HashMap<String,Ville> getVilles(){
return this.villes;
}
public int displayTravelingSalesmanV1(String nom, String arrive, HashMap<String,Ville> villesRestantes){
int min = Integer.MAX_VALUE;
String nextVille = null;
int distance;
for(Entry<String, Ville> entry : villesRestantes.entrySet()) {
Ville value = entry.getValue();
distance = value.getDistanceTo(nom);
if(distance > 0 && distance < min && (!arrive.equals(value.getNom()) || villesRestantes.size() <= 1)){
min = distance;
nextVille = value.getNom();
}
}
if(nextVille != null){
villesRestantes.remove(nextVille);
System.out.println(nom + " -> " + nextVille + " = " + min + "km" );
return min + displayTravelingSalesmanV1(nextVille,arrive,villesRestantes);
}
return 0;
}
int[][] suites = new int[7][7];
public int displayTravelingSalesmanV2(int i, int j){
}
public static void main(String[] args){
Algo algo = new Algo();
int distanceTotale = algo.displayTravelingSalesmanV1("Paris","Paris", algo.getVilles());
System.out.println("Distance Total parcourue: " + distanceTotale + "km" );
}
}

Code :

import java.util.HashMap;
public class Ville{
private HashMap<String,Integer> distances;
private String nom;
public Ville(String nom){
this.nom = nom;
this.distances = new HashMap<String,Integer>();
}
public String getNom(){
return this.nom;
}
public void addDistance(String ville,Integer distance){
this.distances.put(ville,distance);
}
public Integer getDistanceTo(String ville){
if(this.distances.containsKey(ville)){
return this.distances.get(ville);
}
return -1;
}
}

Publicité

reelooz10

Le mieux c'est de faire les commentaires toi même pour voir si t'as compris, et après, tu postes pour qu'on les check.

Message cité 1 fois

---------------
"Coucou petit perruche, c'est moi l'élan derrière toi !"

Profil supprimé

reelooz10 a écrit :

Le mieux c'est de faire les commentaires toi même pour voir si t'as compris, et après, tu postes pour qu'on les check.

Code :

// implementation de l'interface Map par l'utilisation de table hachee (HashMap qui sert à retirer retirer les iterations à chaque ville parcourue
//definition ville de depart (paris) et ville d'arrivee en parametre in the main
import java.util.HashSet;
import java.util.HashMap;
import java.util.Map.Entry;
public class Heuristique{
public static void main(String[] args)
{
Heuristique heuristique = new Heuristique();
int Totale = heuristique.displayVoyageV1("Paris","Paris", heuristique.getVilles());
System.out.println("La distance parcourue est: " + Totale + "kms" );
}
private HashMap<String, Ville> city;
//methodes pour saisie ville actuelle, calcul/recherche ville la plus proche, retour de la disttance et calcul de la prochaine ville jusqu'a faire le tour
//
public HashMap<String,Ville> getVilles()
{
return this.city;
}
public int displayVoyageV1(String name, String arrive, HashMap<String,Ville> VilleNonParcourue)
{
int portee;
int min = Integer.MAX_VALUE;
String prochaineVille = null;
for(Entry<String, Ville> entry : VilleNonParcourue.entrySet())
{
Ville value = entry.getValue();
portee = value.getPorteeTo(name);
if(portee > 0 && portee < min && (!arrive.equals(value.getName()) || VilleNonParcourue.size() <= 1))
{
min = portee;
prochaineVille = value.getName();
}
}
if(prochaineVille != null)
{
VilleNonParcourue.remove(prochaineVille);
System.out.println(name + " -> " + prochaineVille + " = " + min + "km" );
return min + displayVoyageV1(prochaineVille,arrive,VilleNonParcourue);
}
return 0;
}
// declaration matrice diagonale
int[][] matrice = new int[7][7];
/*public int displayVoyageV2(int i, int j)
{
}*/
/*instanciation des villes et initialisation de la matrice distance sauf pour la ville en question
implementation des methodes put et get pour les differentes distances */
public Heuristique()
{
city = new HashMap<String,Ville>();
Ville angers = new Ville("Angers" );
angers.addPortee("Bordeaux",335);
angers.addPortee("Clermond",402);
angers.addPortee("Montpellier",692);
angers.addPortee("Nice",999);
angers.addPortee("Paris",303);
angers.addPortee("Strasbourg",742);
city.put(angers.getName(),angers);
Ville bordeaux = new Ville("Bordeaux" );
bordeaux.addPortee("Angers",335);
bordeaux.addPortee("Clermond",369);
bordeaux.addPortee("Montpellier",499);
bordeaux.addPortee("Nice",844);
bordeaux.addPortee("Paris",561);
bordeaux.addPortee("Strasbourg",958);
city.put(bordeaux.getName(),bordeaux);
Ville clermond = new Ville("Clermond" );
clermond.addPortee("Angers",402);
clermond.addPortee("Bordeaux",369);
clermond.addPortee("Montpellier",367);
clermond.addPortee("Nice",620);
clermond.addPortee("Paris",425);
clermond.addPortee("Strasbourg",574);
city.put(clermond.getName(), clermond);
Ville montpellier = new Ville("Montpellier" );
montpellier.addPortee("Angers",692);
montpellier.addPortee("Bordeaux",499);
montpellier.addPortee("Clermond",367);
montpellier.addPortee("Nice",345);
montpellier.addPortee("Paris",763);
montpellier.addPortee("Strasbourg",727);
city.put(montpellier.getName(),montpellier);
Ville nice = new Ville("Nice" );
nice.addPortee("Angers",999);
nice.addPortee("Bordeaux",844);
nice.addPortee("Clermond",620);
nice.addPortee("Montpellier",345);
nice.addPortee("Paris",950);
nice.addPortee("Strasbourg",842);
city.put(nice.getName(),nice);
Ville paris = new Ville("Paris" );
paris.addPortee("Angers",303);
paris.addPortee("Bordeaux",561);
paris.addPortee("Clermond",425);
paris.addPortee("Montpellier",763);
paris.addPortee("Nice",950);
paris.addPortee("Strasbourg",448);
city.put(paris.getName(),paris);
Ville strasbourg = new Ville("Strasbourg" );
strasbourg.addPortee("Angers",742);
strasbourg.addPortee("Bordeaux",958);
strasbourg.addPortee("Clermond",574);
strasbourg.addPortee("Montpellier",727);
strasbourg.addPortee("Nice",842);
strasbourg.addPortee("Paris",448);
city.put(strasbourg.getName(),strasbourg);
}
}

Code :

// classe Ville
import java.util.HashSet;
import java.util.HashMap;
import java.util.Map.Entry;
public class Ville
{
private HashMap<String,Integer> portees;
private String name;
//mutateurs pour ajout des distances, determination de la cle des villes si elle existe, puis recherche nom ville sa distance dans HashMap et retour du nom.
public void addPortee(String ville,Integer portee)
{
this.portees.put(ville,portee);
}
public Integer getPorteeTo(String ville)
{
if(this.portees.containsKey(ville))
{
return this.portees.get(ville);
}
return -1;
}
public Ville(String name)
{
this.name = name;
this.portees = new HashMap<String,Integer>();
}
public String getName()
{
return this.name;
}
}

reelooz10

Si tu veux faire un truc bien, au moins commente chaque boucle, chaque condition, ect... La ce que tu fais ne sert à rien pour "comprendre" le code.

Message cité 1 fois

---------------
"Coucou petit perruche, c'est moi l'élan derrière toi !"

Profil supprimé

reelooz10 a écrit :

Si tu veux faire un truc bien, au moins commente chaque boucle, chaque condition, ect... La ce que tu fais ne sert à rien pour "comprendre" le code.

je crois que j'ai posté ce message juste pour ça, sinon je l'aurais fait moi même sans demander l'avis d'expert

reelooz10

Essaye au moins. Si tu crois qu'on va faire le taff à ta place...

---------------
"Coucou petit perruche, c'est moi l'élan derrière toi !"

willy le kid

Commenter le code c'est :

un commentaire par variable
un commentaire par méthode
un commentaire par boucle / condition / élément d'algo non trivial

Un bon commentaire se fait sur une ligne

Plus un cartouche en entête de chaque classe ou tu écrits sur le rôle de la classe,
et peux écrire un peu de "littérature" sur l'utilité de la classe, ses limitations, les choix d'algos qui sont faits.

Tout cela est normé en javadoc
cf par exemple http://simonandre.developpez.com/t [...] n-javadoc/

Tu as quelque choses à livrer à un client ou un devoir à remettre à un prof ?

willy le kid

Je me dévoue par amour du beau code :-)

Code :

import java.util.HashSet;
import java.util.HashMap;
import java.util.Map.Entry;
/**
* Classe ville.
* Une ville a un nom (String name)
* et une portée (distance avec les autres villes) sous forme de la Hashmap portee.
* @author omzoway
*
*/
public class Ville
{
/** la portée sous forme de Hashmap*/
private HashMap<String,Integer> portees;
/** le nom de la ville */
private String name;
/**
* Ajout d'une portée dans la Hashmap portees sous la clé ville
* @param ville la ville clé de la Hashmap
* @param portee la portée à ajouter à la ville
*/
public void addPortee(String ville,Integer portee)
{
this.portees.put(ville,portee);
}
/**
* Getter de la portée d'une ville, récupérée dans la Hashmap portee
* @param ville la ville dont on cherche la portée
* @return la portée correspondant à la ville en param, -1 si clé ville inexistante
*/
public Integer getPorteeTo(String ville)
{
if(this.portees.containsKey(ville))
{
//retourne la portee dans la map correspondant à la clé
return this.portees.get(ville);
}
//si on est la c'est que la map n'a pas de valeur pour la clé ville, retourne la valeur -1 comme valeur par défaut
return -1;
}
/**
* Constructeur d'instance de Ville à un paramètre
* @param name le nom de la ville
*/
public Ville(String name)
{
this.name = name;
this.portees = new HashMap<String,Integer>();
}
/**
* Getter du nom de la ville
* @return le nom de la ville
*/
public String getName()
{
return this.name;
}
}

Message cité 1 fois
Message édité par willy le kid le 12-11-2012 à 17:53:06

Profil supprimé

willy le kid a écrit :

Je me dévoue par amour du beau code :-)

Code :

import java.util.HashSet;
import java.util.HashMap;
import java.util.Map.Entry;
/**
* Classe ville.
* Une ville a un nom (String name)
* et une portée (distance avec les autres villes) sous forme de la Hashmap portee.
* @author omzoway
*
*/
public class Ville
{
/** la portée sous forme de Hashmap*/
private HashMap<String,Integer> portees;
/** le nom de la ville */
private String name;
/**
* Ajout d'une portée dans la Hashmap portees sous la clé ville
* @param ville la ville clé de la Hashmap
* @param portee la portée à ajouter à la ville
*/
public void addPortee(String ville,Integer portee)
{
this.portees.put(ville,portee);
}
/**
* Getter de la portée d'une ville, récupérée dans la Hashmap portee
* @param ville la ville dont on cherche la portée
* @return la portée correspondant à la ville en param, -1 si clé ville inexistante
*/
public Integer getPorteeTo(String ville)
{
if(this.portees.containsKey(ville))
{
//retourne la portee dans la map correspondant à la clé
return this.portees.get(ville);
}
//si on est la c'est que la map n'a pas de valeur pour la clé ville, retourne la valeur -1 comme valeur par défaut
return -1;
}
/**
* Constructeur d'instance de Ville à un paramètre
* @param name le nom de la ville
*/
public Ville(String name)
{
this.name = name;
this.portees = new HashMap<String,Integer>();
}
/**
* Getter du nom de la ville
* @return le nom de la ville
*/
public String getName()
{
return this.name;
}
}

bonjour, Merci merci, promis je lirai le javadoc, non non pas pour un client mais déjà rendu. et le Heuristique.java? il est plus beau non? lool

Benh_31

ah, cette exo c'est sur les chemins eulériens non ? je me rappelle l'avoir fais dans ma jeunesse l'an dernier ^^ il faut que tu buches l'algorithme de Dijkstra pour comprendre.

FORUM HardWare.fr

Programmation

Java

Commenter un programme

Sujets relatifs
Programme automatisation.	Programme de dames
programme C :jeu de cartes	Programme C++ , erreur ? Ou ça ?
[HTML5] Quels outils pour une interface graphique d'un programme JAVA?	Déclenchement automatique de programme par enregistrement de fichier
programme C	[Python] Programme débutant
Aide programme vba	programme qui reconnait une phrase afficher à l'écran
Plus de sujets relatifs à : Commenter un programme

Page générée en 0.126 secondes