Discussion :

[omzoway]

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

[Franck Dernoncourt]

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 ?

[omzoway]

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

[Franck Dernoncourt]

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)]

[omzoway]

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

[Franck Dernoncourt]

min et max car la matrice est triangulaire, donc on doit faire attention d'appeler des cellules de la matrice qui existe.

[prgasp77]

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 ?

[Franck Dernoncourt]

Oui désolé, je pensais aux index, je viens de le corriger.