IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

[exercice] algo sur les tableaux


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    omzoway
    Invité(e)
    Par défaut [exercice] algo sur les tableaux
    bonjour,

    Je voudrais de l'aide concernant un éxo à résoudre sur les algo partie tableau et je galère pour ça , voici l'exercice:

    un vecteur ville contient le nom de plusieurs villes et une matrice distance contient les distances entre les villes.
    Voici le principe: les indices de ligne et de colonne de la matrice distance représente les indices des villes dans le vecteur ville.
    Attention, la matrice distance est "triangulaire" c'est à dire qu'elle n'est remplie qu'à moitié (ce qui est logique car la distance antibes-nice est la même que nice-antibes).

    voici à quoi ressemble distance:
        1    2    3    4    5
       ----------------------
    1 | 0   23   12    5   46
    2 | -    0    2   40   10
    3 | -    -    0   51   20
    4 | -    -    -    0   11
    5 | -    -    -    -    0
    
    si antibes est la ville n°3 et nice la ville n°5 dans le vecteur ville, alors la distance entre antibes est nice est de 20km,

    Ecrire la séquence algorithmique qui permet de saisir 2 noms de villes et d'afficher la distance entre ces 2 villes. si l'un des noms de villes n'est pas présent dans le tableau des villes, il faudra alors juste afficher un message d'erreur


    voici donc ce que jai realisé:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    Programme Ville
      ville[1..100]: chaine
      nbvilles: entier // contient le nombre de cases effectivement remplies dans 
       ville 
       distance [1..100,1..100]: entier // contient les distances entre les villes
    Debut
         Afficher "entrer ville1:"
         saisir ville1
           afficher "entrer ville2:"
           saisir ville2
    Voila je vous remercie d'avance
    Dernière modification par pseudocode ; 16/05/2011 à 18h20. Motif: mise en page

  2. #2
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    Sauf mauvaise lecture de me part, il n'y a vraiment aucune difficulté, sauf à la rigueur le fait que la matrice distance est triangulaire...

    Qu'as-tu essayé de faire mis à part recueillir les entrées de l'utilisateur ?

  3. #3
    omzoway
    Invité(e)
    Par défaut
    bonsoir, justement c'est la matrice qui me fait bugger un peu avec les autres exos classique sur les structures des tableaux je m'en sortais mieux, mais je me disais si par la suite de sil faut faire une boucle si ville 1 et ville 2 existe alors afficher distance entre les 2 villes sinon afficher error, oubien je me trompe car le truc de la matrice triangulaire là, je ne vois pas trop ^^', merci

  4. #4
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    Pourquoi une boucle ?
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    Programme Ville
      ville[1..100]: chaine
      nbvilles: entier // contient le nombre de cases effectivement remplies dans 
       ville 
       distance [1..100,1..100]: entier // contient les distances entre les villes
    Debut
         Afficher "entrer ville1:"
         saisir ville1
           afficher "entrer ville2:"
           saisir ville2
          Si ville1 ou ville2 n'est pas dans tableau_des_distances, alors erreur
          return tableau_des_distances[min(index_ville1, index_ville2)][max(index_ville1, index_ville2)]

  5. #5
    omzoway
    Invité(e)
    Par défaut
    ooh mince je voulais dire condition si plutot, jai tendance à dire toujours boucle , voilà cest ce que je voulais dire en gros sauf que moi je pensais plutot comme ça:
    si distance.ville1 et distance.ville2 existent alors on les affiche
    sinon on affiche un message d'erreur et on retourne piocher au tableau, par contre je ne comprends pas le pourquoi des min et max, oui je sais je suis un neuneu en math, pourriez vou s'il vous plait être plus explicite, merci encore d'avantage

  6. #6
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    min et max car la matrice est triangulaire, donc on doit faire attention d'appeler des cellules de la matrice qui existe.

  7. #7
    Membre Expert
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Par défaut
    Citation Envoyé par Franck Dernoncourt Voir le message
    Pourquoi une boucle ?
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    Programme Ville
      ville[1..100]: chaine
      nbvilles: entier // contient le nombre de cases effectivement remplies dans 
       ville 
       distance [1..100,1..100]: entier // contient les distances entre les villes
    Debut
         Afficher "entrer ville1:"
         saisir ville1
           afficher "entrer ville2:"
           saisir ville2
          Si ville1 ou ville2 n'est pas dans tableau_des_distances, alors erreur
          return tableau_des_distances[min(ville1, ville2)][max(ville1, ville2)]
    Ne faudrait-il pas rechercher l'index de ville1 et ville2 (qui sont des chaines de caractère) dans le tableau villes ?

  8. #8
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    Oui désolé, je pensais aux index, je viens de le corriger.

Discussions similaires

  1. Exercice sur les tableaux
    Par haha1 dans le forum Pascal
    Réponses: 5
    Dernier message: 27/12/2008, 20h13
  2. Exercice sur les tableaux
    Par sayari7 dans le forum Pascal
    Réponses: 2
    Dernier message: 06/12/2008, 15h23
  3. aide pour un exercice sur les tableaux
    Par mimiif dans le forum Caml
    Réponses: 9
    Dernier message: 30/05/2008, 15h49
  4. Réponses: 11
    Dernier message: 04/02/2008, 20h37
  5. Exercice sur les tableaux
    Par IDE dans le forum Algorithmes et structures de données
    Réponses: 15
    Dernier message: 06/11/2006, 19h33

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo