hg Register Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet

Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index

hg Revision tunisie scolaire Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Search Search Memberlist Memberlist Usergroups Usergroups Profile Profile Log in to check your private messages Private Messages Log in Log in


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum révision tunisie , vous devez
 inscrire sur notre forum a partir d'ici
   NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
 
forum d'aide informatique : internet, réseau, programmation informatique ...
Tris
 
 
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯
hg Previous topic :: Next topic   hd
Author Message
r.nsiri
recent membre
recent membre

Offline

Joined: 09 Jan 2009
Posts: 231
Masculin
Point(s): 273
Moyenne de points: 0

Posted: Sat 20 Mar - 09:09 (2010)    Post subject: Tris Reply with quote

I-   Tri à bulles    Principe : Cette méthode consiste à comparer chaque élément du tableau avec son successeur et de permuter si l’ordre n’est pas correct. Refaire cette action jusqu'à l’avant dernier élément.
Le tri s’arrête lorsqu’il n’y a plus aucune permutation.Chaque élément est déplacé vers le début du tableau à la manière d’une bulle d’air qui remonte à la surface, d’où la nomination de la méthode.
   Analyse de la procédure Tri_bulle
 
 
DEF PROC Tri_bulle (n : entier ; Var T : Tab)
Résultat : T
T = [ ] Répéter
           Trouve ß faux
           Pour i de 1 à n-1 faire
              Si T > T alors   Proc permute (T , T )
              Trouve ß vrai
              Fin si
          Fin pour
Jusqu’à (trouve =Faux)
Fin Tri_bulle
II-
Tri par sélection

     Principe : cela consiste à parcourir tout le tableau, déterminer le min ou le max selon l’ordre dont lequel on veut trier le tableau. Ensuite placer cet élément au début du tableau non trié,
il suffi après de refaire l’opération avec le reste du tableau.
    Analyse de la procédure Tri_selection :
  DEF PROC Tri_selection (n : entier ; Var T : Tab)
              Résultat : T
             T = [ ] Pour i de 1 à n Faire
                              Pmin ß FN Posmin(i, n, t)
                              Proc permute (T , T[Pmin])
                           Fin pour
            Fin Tri_selection 
III- 
Tri par insertion

  Principe :
Considérer que les (i-1) premiers éléments de la liste sont triés et placer l’iéme élément à sa position parmi les (i-1) déjà trié.
Répéter cette action jusqu'à atteindre la fin de la liste.
L’action d’insertion se traduit par :
ü  Utilisation d’une variable intermédiaire TMP pour conserver la valeur du tableau à insérer.
ü  Déplacer les éléments T , T ,… vers la droite tant que leur valeur est supérieure à celle de TMP.
ü  Affecter, à l’emplacement dans le tableau, laissé libre par le décalage, la valeur de TMP.
Analyse de la procédure Tri_insertion

DEF PROC Tri_insertion (n : entier ; Var T : Tab)
Résultat : T
T = [ ] Pour i de 2 à n faire
           TMP ß T
          J= i – 1 
           Tant que (j >= 1) et (TMP < T [j])
             T [J +1] ß T [J] alors
             J ßj – 1
             T [j+1]ß TMP
          Fin Tant que
     Fin pour
Fin Tri_insertion
_________________
Cordialement


 
Revenir en haut
Publicité






Posted: Sat 20 Mar - 09:09 (2010)    Post subject: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
KARIMOS
Administrateur

Offline

Joined: 02 Nov 2008
Posts: 711
Masculin
Point(s): 4,448
Moyenne de points: 0

Posted: Sat 20 Mar - 14:34 (2010)    Post subject: Tris Reply with quote

merci pour cette révision de tri  Okay

 
Revenir en haut
azizchetoui


Offline

Joined: 02 May 2010
Posts: 2
Point(s): 2
Moyenne de points: 0

Posted: Sun 2 May - 23:56 (2010)    Post subject: Tris Reply with quote

merci pour ce cours
c bien de facilité les choses comme ceci


 
Revenir en haut
Display posts from previous:   
bg bd
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯ All times are GMT + 1 Hour
 
Page 1 of 1

 
Jump to:  
Index | Make forum | Free support forum | Free forums directory | Report a violation | Cookies | Charte | Conditions générales d'utilisation