hg S’enregistrer Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie

Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie  forum informatique Tunisie Index du Forum

hg Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Rechercher Rechercher Membres Membres Groupes Groupes Profil Profil Se connecter pour vérifier ses messages privés Messages Privés Connexion Connexion


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum, 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
 
 
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
r.nsiri
recent membre
recent membre

Hors ligne

Inscrit le: 09 Jan 2009
Messages: 262
Masculin
Point(s): 304
Moyenne de points: 0

Posté le: Sam 20 Mar - 09:09 (2010)    Sujet du message: Tris Répondre en citant

PublicitéSupprimer les publicités ?
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
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Sam 20 Mar - 14:34 (2010)    Sujet du message: Tris Répondre en citant

merci pour cette révision de tri  Okay

 
Revenir en haut
azizchetoui


Hors ligne

Inscrit le: 02 Mai 2010
Messages: 4
Point(s): 4
Moyenne de points: 0

Posté le: Dim 2 Mai - 23:56 (2010)    Sujet du message: Tris Répondre en citant

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


 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 21:36 (2016)    Sujet du message: Tris

 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯ Toutes les heures sont au format GMT + 1 Heure
 
Page 1 sur 1

 
Sauter vers:  
Index | créer forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation