Discussion :

[IDE]

Bonjour à tous, je dois rédiger le pseudo code de ce programme

Rechercher et afficher les deux plus petits éléments d'un tableau

donc je déclare un tableau de 6 éléments

donc on va dire 1 2 3 4 5 6

la condition pour trouver le plus petit est la suivante

j'utilise une boucle pour parcourir le tableau et dans cette meme bouclie je place cette condition

si iTableau[iI] > iMin alors

iMin devient iTableau[iI]

je ne vois pas comment je peux faire pour trouver le nombre le plus apres celui que j'ai déja trouvé, j'espere que vous avez compris car c'est pas tres facile d'expliquer cela un grand merci

Mikeee

[koala01]

Salut,

Une fois que tu as le nombre le plus petit, tu reparcours ton tableau en obligeant le système à ne prendre que les valeurs supérieurs à ton minimum

La premiere boucle est du genre

Code :

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

1
2
3
4
5
6
7
8
 
MIN<=65535 une taille ne tout cas suffisemment grande pour etre sur qu'une valeur inférieure sera trouvee
TROUVE<=MIN
POUR i= 0 à nombre d'éléments du tableau
    SI tab[i]<TROUVE
        MIN<=tab[i]
    FIN SI
FIN POUR

Par la suite, trouver les autres nombre prendra une forme similaire à

Code :

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

1
2
3
4
5
6
7
8
 
LIMITE=TROUVE
TROUVE<=MIN
POUR i= 0 à nombre d'éléments du tableau
    SI tab[i]<TROUVE et tab[i]>LIMITE
        TROUVE<=tab[i]
    FIN SI
FIN POUR

[jobherzt]

oui, mais que se passe t'il si les 2 plus petits ont la meme valeur ?? de plus, on doit pouvoir faire cela en une seule passe. du genre :

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
 
min1=min2=tableau[0]
 
de i=1 a tailleTableau-1 faire
 
si tableau[i] <= min1
  //on a trové plus petit que min1, donc l'ancienne valeur de min1 est le 
  //deuxieme plus petit nmbre trouvé pour l'instant
  min2=min1                  
  min1=tableau[i]            
sinon
  si tableau[i] <=min2 //on sait deja que tableau[i]>min1
    min2=tableau[i]
  finSi
finSi

[reggae]

Tu peux insérer tous tes nombres dans un tableau et ensuite appliquer un algo de tri:
http://fr.wikipedia.org/wiki/Algorithme_de_tri
te donnera un paquet de possibilités!

[jobherzt]

Tu peux insérer tous tes nombres dans un tableau et ensuite appliquer un algo de tri:
http://fr.wikipedia.org/wiki/Algorithme_de_tri
te donnera un paquet de possibilités!

est ce bien interressant de trier toutes les valeurs pour n'en extraire que 2 ?

[Jean-Marc.Bourguet]

Tu parcours une seule fois ton tableau en maintenant l'invariant a est le le petit nombre trouvé jusqu'à présent et b est le deuxième plus petit.

[faico]

Salam,
Je pense que l'algo donner par jobherzt est la meilleure solution .

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
 
min1=min2=tableau[0]
 
de i=1 a tailleTableau-1 faire
 
si tableau[i] <= min1
  //on a trové plus petit que min1, donc l'ancienne valeur de min1 est le 
  //deuxieme plus petit nmbre trouvé pour l'instant
  min2=min1                  
  min1=tableau[i]            
sinon
  si tableau[i] <=min2 //on sait deja que tableau[i]>min1
    min2=tableau[i]
  finSi
finSi