Algorithmique et principe programmation

Bonjour, je dois faire un algorithme en me basant sur ceci et je sais vraiment pas le faire:cry:, j'espere que vous pourrez m'aider :oops:

Rédiger une version affichant toutes les occurrences du plus grand écart par la position des nombres concernés dans le tableau.

On souhaite un affichage comme celui-ci, p.ex. pour le tableau ci-dessous

Le plus grand écart est 42 entre les valeurs aux indices (1, 3), (1, 9), (3, 4), (4, 9)

45 21 3 45 12 30 11 41 3 39 15


Voici un algorithme que j'ai su faire pour afficher le premier plus grand écart

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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52

Algorithme plus_grand_ecart ;   constante tSup = 100 ;   variable t : tableau[1 .. tSup] de entier ;   variable bSup : 0 .. tSup ;   variable iMin, iMax : 0 .. tSup ;   procedure chargerTableau ;   debut   ...   fin ; # ici bSup est défini et le tableau chargé de 1 à bSup   procedure calculEcart ;   variable indice : 1 .. tSup ;   debut   si bSup > 0 alors   iMin <- 1 ;   iMax <- 1 ;   pour indice de 2 a bSup   si t[indice] > t[iMax] alors iMax <- indice finSi ;   si t[indice] < t[iMin] alors iMin <- indice finSi ;   finPour ;   finSi   fin ;   debut   chargerTableau ;   calculEcart ;   écrire(abs(t[iMax] - t[iMin]))   fin.

---

Je vous remercie d'avance si vous savez m'aider.

ps:Je ne peux utiliser que des tantque, des repeter, des conditions, des tableaux, des conditions et des affectations.

Salut,

Le plus grand écart est forcement la différence entre l'élément le plus grand
de ton tableau et l'élément le plus petit. Donc pour commencer il faut trouver
la valeur du plus petit et du plus grand, pour ça, utilise un tri de tableau et
extrait les élément aux extrémités avec asort

ensuite tu cherches dans le tableau toutes les positions de l'élément le plus grand avec array_keys avec l'option $search_value

Idem pour les position de l'élément le plus petit.

puis tu met en forme les combinsaisons:

voici un exemple:

Code:

---

1 2 3 4 5 6 7 8 9 10

$tableau = explode(' ', '45 21 3 45 12 30 11 41 3 39 15'); $tri = $tableau; asort($tri); $petit = array_shift($tri); $grand = array_pop($tri); $grand_pos = array_keys($tableau, $grand); $petit_pos = array_keys($tableau, $petit); foreach($grand_pos as $gp) foreach($petit_pos as $pp) $pairs[] = '('.($gp+1).', '.($pp+1).')'; echo implode(' ', $pairs);

---

Pardon mais je dois utiliser un langage du même type que ce qui est indiqué dans l'énoncé, je peux pas me permettre d'en sortir, je sais que je peux réussir avec ca mais ca ne m'est pas permis...:cry:

Citation:

---

Envoyé par KnightofEmpire

Pardon mais je dois utiliser un langage du même type que ce qui est indiqué dans l'énoncé, je peux pas me permettre d'en sortir, je sais que je peux réussir avec ca mais ca ne m'est pas permis...:cry:

---

il n'empeche que la proposition de marcha est pertinente.

Le plus grand écart est la différence entre l'élément le plus grand et l'élément le plus petit. Ca implique de commencer par chercher le 'min' et le 'max' dans un tableau.

Ensuite tu peux parcourir ton tableau avec une double boucle pour tester les couples de valeurs (x,y) et les afficher si |x-y|=(max-min)

Mais comment et à quel niveau, je peux imbriquer ca svp, je suis désolé je sais que je suis vraiment nul en programmation avec les tableaux:cry:

A partir de l'algorithme de l'énoncé en fait

Citation:

---

Ensuite tu peux parcourir ton tableau avec une double boucle pour tester les couples de valeurs (x,y) et les afficher si |x-y|=(max-min)

---

Pas nécessaire en début de boucle tu poses
Max=Min=T[0]
Puis tu parcours ton tableau une fois
Si T[i] > Max alors Max=T[i]
Si T[i]<Min alors Min=T[i]
En fin de boucle retourner Max-Min

Je vous remercie beaucoup, j'aurai bien eu du mal à réussir sans vous :D

Pardon qqun peut me dire comment je peux insérer ca dans la boucle en se servant de l'énoncé merci


Max=Min=T[0]
puis je dois parcourir le tableau 1 fois mais je sais pas comment faire et comment ca doit se mettre puis je dois mettre
Si T[i] > Max alors Max=T[i]
Si T[i]<Min alors Min=T[i]
En fin de boucle retourner Max-Min
mais je sais pas ou je dois mettre ca:oops:

Citation:

---

Envoyé par Zavonen

Pas nécessaire en début de boucle tu poses

---

:koi:

Comment tu fais l'affichage de tous les couples possibles ?

Citation:

---

Envoyé par PostOriginal

Rédiger une version affichant toutes les occurrences du plus grand écart (...)

---

Mais c'est ca en fait que je dois trouver je dois partir de l'énoncé et chercher toutes les occurences et un du forum m'a donné cette solution mais ca ne fonctionne pas:cry:

Citation:

---

Envoyé par KnightofEmpire

Mais c'est ca en fait que je dois trouver je dois partir de l'énoncé et chercher toutes les occurences et un du forum m'a donné cette solution mais ca ne fonctionne pas:cry:

---

Dans ton 1er post tu as déjà réussi à calculer l'ecart

ecartmax = t[iMax] - t[iMin];

Il te reste a tester tous les couples possibles:

Code:

---

1 2 3 4 5 6

pour i de 1 a (bSup-1) pour j de (i+1) a bSup si ( abs(t[j]-t[i]) = ecartmax ) alors écrire(i,j) ; finPour; finPour;

---

Citation:

---

Comment tu fais l'affichage de tous les couples possibles ?

---

Excuse, je n'avais lu que le début. trop pressé.
Je propose: un peu lourdingue. Tu ne fais qu'un seul passage mais tu utilises deux tableaux de booléens pour marquer les maxi et mini.
A chaque fois que tu trouves une inégalité stricte T[i] > Max tu démarques tout et tu marques i, Si tu trouves T[i]=Max alors tu marques i, idem pour les Min
A la fin tu n'a plus qu'a afficher les T[i] pour i marqué dans le tableau des Max et les T[j] pour j marqué dans le tableau des Min. Les démarquages risquent d'être longs (plus que la double boucle).