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 ...
Algo tri insertion
 
 
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> Algorithmes de tri -> Tri par insertion
hg Previous topic :: Next topic   hd
Author Message
KARIMOS
Administrateur

Offline

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

Posted: Wed 26 Nov - 13:02 (2008)    Post subject: Algo tri insertion Reply with quote

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
Publicité






Posted: Wed 26 Nov - 13:02 (2008)    Post subject: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
jihed abdelli


Offline

Joined: 05 Jul 2009
Posts: 2
Masculin
Point(s): 29
Moyenne de points: 0

Posted: Wed 8 Jul - 09:30 (2009)    Post subject: Algo tri insertion Reply with quote

Okay

 
Revenir en haut
darine


Offline

Joined: 26 Nov 2008
Posts: 15
Féminin
Point(s): 45
Moyenne de points: 0

Posted: Thu 3 Dec - 21:15 (2009)    Post subject: Algo tri insertion Reply with quote

MERCI POUR LE PARTAGE

 
Revenir en haut
darine


Offline

Joined: 26 Nov 2008
Posts: 15
Féminin
Point(s): 45
Moyenne de points: 0

Posted: Thu 3 Dec - 21:17 (2009)    Post subject: Algo tri insertion Reply with quote

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

 
Revenir en haut
KARIMOS
Administrateur

Offline

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

Posted: Fri 4 Dec - 08:02 (2009)    Post subject: Algo tri insertion Reply with quote

Okay Okay Okay Okay excellent 

 
Revenir en haut
refki18


Offline

Joined: 08 Nov 2009
Posts: 7
Point(s): 7
Moyenne de points: 0

Posted: Wed 6 Jan - 13:48 (2010)    Post subject: Algo tri insertion Reply with quote

Okay

 
Revenir en haut
mahdouchh


Offline

Joined: 18 Jan 2010
Posts: 1
Point(s): 1
Moyenne de points: 0

Posted: Mon 18 Jan - 19:45 (2010)    Post subject: Algo tri insertion Reply with quote

Laughing

 
Revenir en haut
lara croft


Offline

Joined: 08 Sep 2010
Posts: 14
Féminin
Point(s): 16
Moyenne de points: 0

Posted: Sun 19 Sep - 22:43 (2010)    Post subject: Algo tri insertion Reply with quote

merci bcp mon ami  Okay                             

 
Revenir en haut
manianis


Offline

Joined: 11 Aug 2010
Posts: 88
Masculin
Point(s): 94
Moyenne de points: 0

Posted: Sat 9 Oct - 17:44 (2010)    Post subject: Algo tri insertion Reply with quote

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


Offline

Joined: 10 Oct 2010
Posts: 3
Masculin
Point(s): 4
Moyenne de points: 0

Posted: Tue 30 Nov - 19:28 (2010)    Post subject: Algo tri insertion Reply with quote

merci pour le partage 

 
Revenir en haut
nihel nahoula


Offline

Joined: 22 Apr 2011
Posts: 1
Féminin
Point(s): 1
Moyenne de points: 0

Posted: Fri 22 Apr - 09:28 (2011)    Post subject: Algo tri insertion Reply with quote

Merciiii wallah wa7dék 

 
Revenir en haut
Dr Girls


Offline

Joined: 07 May 2011
Posts: 2
Masculin
Point(s): 2
Moyenne de points: 0

Posted: Wed 11 May - 14:22 (2011)    Post subject: Algo tri insertion Reply with quote

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


Offline

Joined: 06 Dec 2011
Posts: 1
Masculin
Point(s): 1
Moyenne de points: 0

Posted: Tue 6 Dec - 01:17 (2011)    Post subject: Algo tri insertion Reply with quote

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