Probleme en algo

michelabla Messages postés 194 Statut Membre -  
byakhlefncr Messages postés 260 Statut Membre -
Bonjour,
je cherhe un algo pour:
un algo qui permet de faire une recherche recursive du maximum d'un tableau d'entier

2 réponses

zavenger Messages postés 817 Statut Membre 161
 
salut

max = premire valeur du tableau
si nombre de valeur du tableau > 1 alors
indice = 2
tant que indice <= indice de fin de tableau
si max < valeur tableau (indice) alors
max = valeur tableau (indice)
fin si
indice = indice + 1
fin tant que
fin si
0
michelabla Messages postés 194 Statut Membre 5
 
voici l'enoncé:

(insertion dans untableau)
etant donné un tableau T de taille N trié de l'élement 1 à l'élement N-1 ( t[i]<t[i+1]). Ecrire un algo nommé INSERT(tableau T, int N), permettant d'inserer l'élément T[N] au bon emplacement dans le tableau T ( après inserion le tableau final devra etre trié).
0
kilian Messages postés 8854 Statut Modérateur 1 526 > michelabla Messages postés 194 Statut Membre
 
0
byakhlefncr Messages postés 260 Statut Membre 63
 
Salut,

Procedure Defiler(Var T : Tableau;  Pos, Taille : Integer);
Var iCpt : Integer;
Begin
   For iCpt := Taille downto Pos do
   Begin
      T[iCpt+1] := T[iCpt];
   End;
End;

Procedure INSERT(Var T : Tableau; Pos, Valeur : Integer; Var Taille : Integer);
Begin
    If Valeur >= T[Pos] Then
    Begin
       Defiler(T, Pos, Taille);
       T[Pos+1] := Valeur;
       Taille := Taille + 1;
    End
    Else
    if Taille = 1 then
    Begin
       Defiler(T, 1, Taille);
       T[1] := Valeur;
       Taille := Taille + 1;
    End
    else
    Begin
       INSERT(T, Pos-1, Valeur, Taille);
    End;
End;


Bonne chance
0