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 ...
Algo tri insertion
 
 
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 par insertion
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: Mer 26 Nov - 13:02 (2008)    Sujet du message: Algo tri insertion Répondre en citant

PublicitéSupprimer les publicités ?
Tri par insertion en Pascal en ordre croissant.
const MAX = 100;
type tab = array [1..MAX] of integer;

Procedure TriInsertion(n : integer ; var t : tab);
  var i, j, k : integer;
  begin
  for i:=2 to n do
  begin
  k := t[i]; (* k est la valeur à insérer *)
  (* dans l'endroit approprié du tableau *)
  (* On décale toutes les valeurs du tableau < k *)
  (* à droite pour vider une place pour k *)
  j := i - 1;
  while (j >= 1) and (t[j] > k) do 
  begin
  t[j + 1] := t[j];
  j := j - 1;
  end;

  (* finalement la valeur k est insérée à son emplacement adéquat *)
  t[j + 1] := k;
  end;
  end;


 
Revenir en haut
jihed abdelli


Hors ligne

Inscrit le: 05 Juil 2009
Messages: 2
Masculin
Point(s): 29
Moyenne de points: 0

Posté le: Mer 8 Juil - 09:30 (2009)    Sujet du message: Algo tri insertion Répondre en citant

Okay

 
Revenir en haut
darine


Hors ligne

Inscrit le: 26 Nov 2008
Messages: 15
Féminin
Point(s): 45
Moyenne de points: 0

Posté le: Jeu 3 Déc - 21:15 (2009)    Sujet du message: Algo tri insertion Répondre en citant

MERCI POUR LE PARTAGE

 
Revenir en haut
darine


Hors ligne

Inscrit le: 26 Nov 2008
Messages: 15
Féminin
Point(s): 45
Moyenne de points: 0

Posté le: Jeu 3 Déc - 21:17 (2009)    Sujet du message: Algo tri insertion Répondre en citant

UN TABLEAU DE TAILLE 100 N'EST PAS POSSIBLE EN PASCAL. 

 
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: Ven 4 Déc - 08:02 (2009)    Sujet du message: Algo tri insertion Répondre en citant

Okay Okay Okay Okay excellent 

 
Revenir en haut
refki18


Hors ligne

Inscrit le: 08 Nov 2009
Messages: 8
Point(s): 8
Moyenne de points: 0

Posté le: Mer 6 Jan - 13:48 (2010)    Sujet du message: Algo tri insertion Répondre en citant

Okay

 
Revenir en haut
mahdouchh


Hors ligne

Inscrit le: 18 Jan 2010
Messages: 1
Point(s): 1
Moyenne de points: 0

Posté le: Lun 18 Jan - 19:45 (2010)    Sujet du message: Algo tri insertion Répondre en citant

Laughing

 
Revenir en haut
lara croft


Hors ligne

Inscrit le: 08 Sep 2010
Messages: 14
Féminin
Point(s): 16
Moyenne de points: 0

Posté le: Dim 19 Sep - 22:43 (2010)    Sujet du message: Algo tri insertion Répondre en citant

merci bcp mon ami  Okay                             

 
Revenir en haut
manianis


Hors ligne

Inscrit le: 11 Aoû 2010
Messages: 95
Masculin
Point(s): 102
Moyenne de points: 0

Posté le: Sam 9 Oct - 17:44 (2010)    Sujet du message: Algo tri insertion Répondre en citant

Je vous conseille de comprendre le principe du tri plutôt que de mémoriser telle ou telle implémentation.

Dans ce type de tri pour trier N valeurs stockés dans un tableau, il faut insérer N-1 éléments à leurs emplacements appropriés.

Pour chacun des éléments à trier :
  • Faire une copie de l'élément i (k par exemple)
  • Décaler tous les éléments à droite de l'élément i  dont le contenu est supérieurs à k
  • Insérer la valeur k dans la case vide


 
Revenir en haut
ayed


Hors ligne

Inscrit le: 10 Oct 2010
Messages: 3
Masculin
Point(s): 4
Moyenne de points: 0

Posté le: Mar 30 Nov - 19:28 (2010)    Sujet du message: Algo tri insertion Répondre en citant

merci pour le partage 

 
Revenir en haut
nihel nahoula


Hors ligne

Inscrit le: 22 Avr 2011
Messages: 1
Féminin
Point(s): 1
Moyenne de points: 0

Posté le: Ven 22 Avr - 09:28 (2011)    Sujet du message: Algo tri insertion Répondre en citant

Merciiii wallah wa7dék 

 
Revenir en haut
Dr Girls


Hors ligne

Inscrit le: 07 Mai 2011
Messages: 2
Masculin
Point(s): 2
Moyenne de points: 0

Posté le: Mer 11 Mai - 14:22 (2011)    Sujet du message: Algo tri insertion Répondre en citant

Procedure TriInsertion(n : integer ; var t : tab);
  var i, j, k : integer;
  begin
  for i:=2 to n do
  begin
   if T[i-1] > T[i] Then
  begin
  k := t[i];
  j := i - 1;
  while (j >= 1) and (t[j] > k) do 
  begin
  t[j + 1] := t[j];
  j := j - 1;
  end;
  t[j + 1] := k;
  end;
  end;
  end;


 
Revenir en haut
Med Anis


Hors ligne

Inscrit le: 06 Déc 2011
Messages: 1
Masculin
Point(s): 1
Moyenne de points: 0

Posté le: Mar 6 Déc - 01:17 (2011)    Sujet du message: Algo tri insertion Répondre en citant

Merci à Tous j'ai compris ce tri je vous remercie une autre fois.
_________________
merci d'avoir m'accepter à votre groupe j'ai l'honneur de rester en contacy avec vous.


 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 23:19 (2016)    Sujet du message: Algo tri insertion

 
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 par insertion 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