[exercice] algo sur les tableaux

Version imprimable

Voir 40 message(s) de cette discussion en une page

16/05/2011, 22h21
Golgotha

Citation:

Envoyé par prgasp77

Plutot que d'essayer de pondre l'algo directement, je te propose de m'expliquer comment tu ferais pour faire le travail que tu va demander à ton programme. Imaginons le cas suivant :

Matrice de distance :
1 2 3 4 ------------------- 1 | 0 23 12 5 2 | - 0 2 40 3 | - - 0 51 4 | - - - 0
Liste de villes :
1 2 3 4 Paris Nantes Bordeaux Marseille

Disons qu'aux deux premières questions que tu va me poser, je te réponde «Marseille » puis « Nantes ». Alors, raconte nous tout !

1 - Je note la position de Marseille dans mon petit bloc note : 4
2 - je fait pareille avec Nantes : 2
3 - Je regarde à la position 4:2 de la matrice si je voie un nombre
4 - OUI : c'est 40 ce nombre !
5 - j'envoie 40 au maître contrôle principale ;)
16/05/2011, 22h23
omzoway

Citation:

Envoyé par prgasp77

Trop compliqué encore. Ais l'obligeance d'oublier tout ce que tu as appris en cours d'algorithmie pour quelques instants. Réponds moi comme si j'étais un imbécile fini (vas-y franchement, je ne t'en voudrait pas).

Étant donné les deux éléments (Matrice de distance et liste de ville) donnés dans mon message #11, comment en déduits-tu que la distance entre Marseille et Nantes est de 40 km ?

Mdrrrrrr baah je me suis dit si ville1 à savoir marseille existe et ville 2 nantes existe dans la liste des villes et que le coefficient de la colonne 4 et ligne 2 existe dans la matrice distance alors on saisit ce coefficient ^^
16/05/2011, 22h25
omzoway

Citation:

Envoyé par Golgotha

1 - Je note la position de Marseille dans mon petit bloc note : 4
2 - je fait pareille avec Nantes : 2
3 - Je regarde à la position 4:2 de la matrice si je voie un nombre
4 - OUI : c'est 40 ce nombre !
5 - j'envoie 40 au maître contrôle principale ;)

bah voilà sauf qu'on est pas en maths ^^
16/05/2011, 23h12
prgasp77
Golgotha 1 − omzoway 0
On continue.

Maintenant que tu as un algorithme de haut niveau (celui qu'a donné Golgotha), transforme chacune des étapes en une suite d'instructions algorithmiquement parlant.
Par exemple, l'étape 3 donnera :
Code:

1 2 3 Si matrice_distances[4][2] est un nombre Alors < insérer les étapes 4 et 5 ici> Sinon <faire autre chose, oui mais quoi ?>
_______________

Citation:

Envoyé par omzoway

Mdrrrrrr baah je me suis dit si ville1 à savoir marseille existe et ville 2 nantes existe dans la liste des villes et que le coefficient de la colonne 4 et ligne 2 existe dans la matrice distance alors on saisit ce coefficient ^^

Ici, tu ne m'expliques pas comment tu fais la relation entre « Nantes » et le nombre 2. Je t'avais demandé de tout m'expliquer, comme si j'étais un demeuré ...
17/05/2011, 05h12
omzoway
Citation:
Envoyé par prgasp77

Golgotha 1 − omzoway 0
On continue.

Maintenant que tu as un algorithme de haut niveau (celui qu'a donné Golgotha), transforme chacune des étapes en une suite d'instructions algorithmiquement parlant.
Par exemple, l'étape 3 donnera :

Code:

1 2 3 Si matrice_distances[4][2] est un nombre Alors < insérer les étapes 4 et 5 ici> Sinon <faire autre chose, oui mais quoi ?>

_______________

Ici, tu ne m'expliques pas comment tu fais la relation entre « Nantes » et le nombre 2. Je t'avais demandé de tout m'expliquer, comme si j'étais un demeuré ...
lol je suis malmené là, désolé je m'etais endormi ^^
je propose à l'étape 3 si distance[4][2]>0 alors
afficher "distance entre cest 2 villes est" distance[4][2]
saisie de distance[4].[2]
sinon
afficher "erreur"
repeter saisir distance
jusqu'à que distance[1..100][1..100]>0
fi
17/05/2011, 12h17
Golgotha

Citation:

Envoyé par omzoway

lol je suis malmené là, désolé je m'etais endormi ^^
je propose à l'étape 3 si distance[4][2]>0 alors
afficher "distance entre cest 2 villes est" distance[4][2]
saisie de distance[4].[2]
sinon
afficher "erreur"
repeter saisir distance
jusqu'à que distance[1..100][1..100]>0
fi

Je crois que tu te complique le bourichon pour rien.. d'ou sort tu ton itération de 100 ?

Tu as :

Input :
- Une matrice des distances entre des villes
- Un tableau de ville.
- 2 villes choisi par l'utilisateur.

Output:
- La distance entre deux villes

Ton algorithme est très simple.

Après que l'utilisateur est tapé deux nom de ville :

- SI les deux villes sont dans le tableau des villes ALORS :
- PLACER dans A l'indexe de la ville 1
- PLACER dans B l'indexe de la ville 2
- PLACER dans C la valeur qui se trouve en [A,B] de la matrice des villes.
- SI C n'est pas égale à '-' ALORS
---- AFFICHER "La distance est " + C
- SINON
---- PLACER dans C la valeur qui se trouve en [B,A] de la matrice des villes.
---- AFFICHER "La distance est " + C

Il n'y à rien de plus.. ;)
17/05/2011, 12h48
omzoway

Citation:

Envoyé par Golgotha

Je crois que tu te complique le bourichon pour rien.. d'ou sort tu ton itération de 100 ?

Tu as :

Input :
- Une matrice des distances entre des villes
- Un tableau de ville.
- 2 villes choisi par l'utilisateur.

Output:
- La distance entre deux villes

Ton algorithme est très simple.

Après que l'utilisateur est tapé deux nom de ville :

- SI les deux villes sont dans le tableau des villes ALORS :
- PLACER dans A l'indexe de la ville 1
- PLACER dans B l'indexe de la ville 2
- PLACER dans C la valeur qui se trouve en [A,B] de la matrice des villes.
- SI C n'est pas égale à '-' ALORS
---- AFFICHER "La distance est " + C
- SINON
---- PLACER dans C la valeur qui se trouve en [B,A] de la matrice des villes.
---- AFFICHER "La distance est " + C

Il n'y à rien de plus.. ;)

javoue je ne pige pas le sinon car pour moi cest pareil que la condition si puisque la distance [A]*[B] est egale à [B]*[A], je croyais quau sinon on affiche juste un message derreur puis return dans tableau ville: Donc en gros lalgo cest:
si ville="Antibes" et ville="Nice" alors
ville[3]=Antibes et
ville[5]=Nice
distance=distance.ville[3][5]
finsi
si distance.ville[3][5] <> '-' // cest à dire positif puisque le coefficient ne doit
pas etre egale à - ni 0 puis que ce serait que mesurer la distance entre 2 villes identiques
alors Afficher distance.ville[3][5] "=" 40
sinon Afficher "error"
distance= distance.ville[5][3]
afficher distance.ville[5][3]
Fin ????

Ps: promis des que je finis mon projet de creation de site php dans 2 semaines je fais une remise à jour totale sur les algos et fichiers et je refais tous les exos dunet ainsi que du cours, et biensur je vous remercie pour tout laide et surtout la patience car je sais que je vous torture lol
17/05/2011, 15h52
edfed

input ville1 = A
input ville2 = B

si A dans liste ville alors A=indexA
sinon erreur

si B dans liste ville alors B=indexB
sinon erreur

si A < B ;parce que le tableau est triangulaire
echanger A et B

C = element tableau [A][B] ;tableau [colonne][ligne]

retourner la distance C
17/05/2011, 16h12
prgasp77

Je ne comprends pas pourquoi vous vous évertuez à faire ses devoirs, alors que le PO ne fait manifestement aucun effort pour y parvenir par lui-même.
Comprenez que je ne vous en veut pas le moins du monde, mais que je reproche à omzoway son manque de concentration qui ne lui sera, au final, que néfaste ...
17/05/2011, 16h32
omzoway

Citation:

Envoyé par prgasp77

Je ne comprends pas pourquoi vous vous évertuez à faire ses devoirs, alors que le PO ne fait manifestement aucun effort pour y parvenir par lui-même.
Comprenez que je ne vous en veut pas le moins du monde, mais que je reproche à omzoway son manque de concentration qui ne lui sera, au final, que néfaste ...

Aïe aïe :cry: pourtant je fais des efforts tu sais..jai passé toute la soirée hier dessus, c'est juste que j'ai pas trop trop d'affinités avec les algo disons, soit je reflechis toujours de façon complexe soite même si je saisis l'objectif du probléme, ma démarche de résolution nest pas trop bonne, mais d'un coté aussi javoue tas pas tort cest que je dois my mettre encore plus et je lacherai pas ^^
Ps: Po ça signifie quoi? ^^
17/05/2011, 16h36
omzoway

Citation:

Envoyé par edfed

input ville1 = A
input ville2 = B

si A dans liste ville alors A=indexA
sinon erreur

si B dans liste ville alors B=indexB
sinon erreur

si A < B ;parce que le tableau est triangulaire
echanger A et B

C = element tableau [A][B] ;tableau [colonne][ligne]

retourner la distance C

merci c'est plus lumineux encore :ccool:

?????

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
Programme Distance Villes
 
  Ville[1..100]: chaîne
  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 
 
 // intialisation des villes
  Ville1= Antibes
  Ville2=Nice 
  Si Ville1.Ville= Antibes alors          // cest à dire si antibes est dans la liste des villes
   Antibes= ville[3]                        // indexation de la ville1
   sinon Afficher "error"
  fsi
 Si Ville2.ville= Nice alors                // cad si Nice est dans la liste des villes 
             Nice=Ville[5]
   sinon afficher "error" 
 fsi 
     Si ville[5]< ville[3]    alors                // car la matrice  est triangulaire 
     Antibes=ville[5] et Nice=ville[3]       // je dois echanger la ville1 à la ville 2
   Afficher " la distance entre les 2 villes est:" ville[3][5];    // element tableau ville1*ville2, (tableau colonne, ligne)
   retourner distance"= "40
   fsi
Fin

Voir 40 message(s) de cette discussion en une page