Discussion :

[DocCoinCoin]

bjr
voila g un prob , je comprend po trop les procédures récursives en algo et la g un exo a faire .. sans la récursivité c faisable mé avec je pas ...
enfin voila :
Ma procédure doit faire un TRI selectif :
voila la procédure normal

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Procedure Tri_Select(T[1..N]:tableau)
Var i,j,max,imax:entier
Debut
Pour i de 1 a N-1 faire 
	max<-T[i]
	imax<-i
	Pour J de i+1 à N faire
		Si T[j]< max alors imax<-j
	Fpour
T[i]<-T[imax]
 
Fpour
 
Fin

je pense qu'L é correct mé je c po comment faire une récursive avec tt ca ...

[blue]

Une preocedure recursuve c'est une fonctin qui s'appelle elle meme.
Par exemple au lieu d'utiliser une boucle tu peut utiliser une fonction recursive.

exemple :

Code :

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

1
2
3
4
5
6
 fonction_name()
{
     n=n-1;
     f=f*n;
     fonction_name();
}

(cet exemple ne sarrete jamais met tu peut lui mettre une condition pour qu'il sorte de ce cycle.)

[DocCoinCoin]

ok j'ai compris mé je vois tjrs po comment je pe faire avec mon exemple

[zul]

Bon je crois ke tu t'es planté mais bon je me rapelle plus trop du tri par sélection donc excuse moi si je me trompe. L'id si je rapelle bien, c de trouver le max du tableau, de mettre le max a la fin et de recommencer avec le tableau avec un élément de moins.

En itératif, ca doit donner ca (excuse si les notations, c pas ca mais j'ecris rarement d'algo sous cette forme).

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
 
Procedure Tri_Select(T[1..N]:tableau)
Var i,j,max,imax,temp:entier
Debut
Pour i de 1 a N-1 faire 
  max<-T[i]
  imax<-i
  Pour J de i+1 à N faire
    Si T[j]< max alors imax<-j
  Fpour
temp <- T[i] /* il fo echanger les cases i et imax, pas seulement mettre imax dans i */
T[i]<-T[imax]
T[imax] <-temp
 
Fpour
 
Fin

De manière recursive, ca doit donner ca

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
Procedure Tri_Select(T[1..N]:tableau)
Var len,j,max,imax,temp:entier
len <-longueur T
max <- T(1)
imax <- 1
Pour J de 2 à len faire
Si T[j]< max alors imax<-j
  Fpour
temp <- T[i] 
T[i]<-T[imax]
T[imax] <-temp
Tri_select(T[2..N]:tableau)

En esperant pas mettre trop tromper

ZUL

[DocCoinCoin]

je comprend pas dans la ligne

Code :

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

Tri_select(T[2..N]:tableau)

pkoi on é mé T[2..N] ( c le 2 que je saisi pas )

[Jay]

Ben a chaque fois que tu rapelles la fonction il faut bien enlever un element sinon tu feras toujours le meme calcul !!!


@+

[DocCoinCoin]

Je suis dakor , j'aV bien pigé ca , mé je comprend po pkoi on mé 2 parce que quand il aurait traité le 2 ème cas fo qu'il pass au 3 et c la ou je pige pas ...

[Gregory3000]

Bon moi ce que je ferais c'est que je mettrais en paramètre le tableau, et surtout l'indice de début (2 paramètres donc et pas un seul je trouve pas ça rigoureux ).

Code :

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

Tri_select(T:tableau, indice : entier)

Si T est un tableau de 1 à N.

Ensuite dans la procédure il faudrait peut-être mettre un test si indice < N parce que sinon elle va tourner longtemps la procédure...

[zul]

En fait par 2, je considérai le deuxième élément du tableau d'entrée. Désolé mais la notation etait pas tres clair. Sinon c vrai ke l'id de gregory est bien et ca evite ce genre de prob.

ZUL