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
Configuration: Windows XP
Internet Explorer 7.0

2 réponses

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