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 : Sélectionner tout - Visualiser dans une fenêtre à part
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é ...
-- Yankel Scialom
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
Dernière modification par omzoway ; 17/05/2011 à 14h07.
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
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 ...
-- Yankel Scialom
Aïe aïe 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? ^^
?????
Code : Sélectionner tout - Visualiser dans une fenêtre à part
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
Dernière modification par pseudocode ; 17/05/2011 à 18h41. Motif: MERCI DE METTRE LES BALISES CODE !!!!
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager