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 ...
résumer du tri shell
 
 
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 -> Algorithmes de tri -> Tri shell
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
KARIMOS
Administrateur

Hors ligne

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

Posté le: Ven 8 Jan - 18:12 (2010)    Sujet du message: résumer du tri shell Répondre en citant

PublicitéSupprimer les publicités ?
initialement, on calcule Le pas maximal par la suite définie par p0=1 et pn+1 = 3 pn +1 (on s'arrête lorsque p>n)

1)Calcul du pas (p <-- p div 3)
2) Comparaison des éléments séparés par p positions, en appliquant le tri insertion sur chaque sous-tableau du tableau initial. Cette étape sera répétée (n-p) fois
L'algorithme effectue plusieurs fois ces opérations (1 et 2) en diminuant p jusqu'à p=0.

Exemple: N= 10
T = 6 3 0 9 1 7 8 2 5 4

p = 4 :
appliquer le tri insertion sur le sous tableau rouge formé par les cases T[1],T[5],T[9] : c.à.d : T = 1 3 0 9 5 7 8 2 6 4
appliquer le tri insertion sur le sous tableau vert formé par les cases T[2],T[6],T[10]:c.à.d :T = 1 3 0 9 5 4 8 2 6 7
appliquer le tri insertion sur le sous tableau bleu formé par les cases T[3],T[7] : c.à.d : T = 1 3 0 9 5 4 8 2 6 7
appliquer le tri insertion sur le sous tableau rose formé par les cases T[4],T[8] : c.à.d : T = 1 3 0 2 5 4 8 9 6 7

p=1
on appliquera le tri par insertion sur tout le tableau.

Merci bien de commenter mon explication.


 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 19:33 (2016)    Sujet du message: résumer du tri shell

 
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 -> Algorithmes de tri -> Tri shell 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