Discussion :

[KnightofEmpire]

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

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 :

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
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.

[marcha]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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...

[pseudocode]

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...

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)

[KnightofEmpire]

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

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

[Zavonen]

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

[KnightofEmpire]

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

[KnightofEmpire]

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

[pseudocode]

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

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

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

[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

[pseudocode]

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

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;

[Zavonen]

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