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 ...
serie d'exercice
 
 
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 sélection
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: Tue 19 Jan - 09:46 (2010)    Post subject: serie d'exercice Reply with quote

Série d'exercices les algorithmes de tri 
Exercice n°1
Faire l'analyse, l'algorithme et le programme Pascal qui permet d'utiliser un procédé récursif pour trier un tableau par la méthode de tri par fusion.
Exercice n°2
En utilisant un procédé récursif et avec la méthode de tri par sélection, faire  une analyse, un algorithme et programme pascal qui tri la diagonale d'une matrice carre comportant n lignes et n colonne (5<= n <= 20)
Exercice n° 3

Faire l'analyse, l'algorithme et le programme pascal qui permet de trier un tableau T de n entiers distincts (4<n<20) selon le principe suivant :

Pour chaque élément de T:

- Déterminer le nombre d'élément qui lui sont inférieur

- En déduire sa position au sein d'un autre tableau résultat appelé  R
Exercice n° 4

on veut  déterminer les  rangs de 30 élèves connaissant leurs noms et leurs moyennes.

1) définir les structures de données à utiliser.

2) Donner l'analyse de ce problème.


 
Revenir en haut
Publicité






Posted: Tue 19 Jan - 09:46 (2010)    Post subject: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
admis


Offline

Joined: 27 Oct 2010
Posts: 4
Féminin
Point(s): 4
Moyenne de points: 0

Posted: Wed 5 Jan - 00:55 (2011)    Post subject: serie d'exercice Reply with quote

slt svp pouvez vous me fournir des algorithmes de tri shell, bulles , selection , insertion utilisant la methode recurssive s'il est possible 
et merci d'avance 


 
Revenir en haut
KARIMOS
Administrateur

Offline

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

Posted: Wed 5 Jan - 22:36 (2011)    Post subject: serie d'exercice Reply with quote

Voici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri à bulles :

Code:

Procedure Tri_bulles (var t : TAB; n : integer); 
Var i, aux : integer; 
    Function Trier (t : TAB; n : integer) : Boolean; 
    Var ok : boolean; i : integer; 
    Begin 
         ok := true; i := 1; 
         Repeat 
               If t[i + 1] < t[i] Then ok := false 
               Else i := i + 1; 
         Until ((Not ok) or (i >= n)); 
         Trier := ok; 
    End; 
    Begin 
         If Not Trier (t, n) Then 
         Begin 
              For i := 1 To n - 1 Do 
                If t[i] > t[i + 1] Then 
                   Begin 
                        aux := t[i]; 
                        t[i] := t[i + 1]; 
                        t[i + 1] := aux; 
                   End; 
              Tri_bulles (t, n); 
         End; 
    End;


 
Revenir en haut
KARIMOS
Administrateur

Offline

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

Posted: Wed 5 Jan - 22:36 (2011)    Post subject: serie d'exercice Reply with quote

Voici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par insertion :
Code:

Procedure Tri_Ins (Var t: TAB; n: integer); 
Var aux,i : integer; 
begin 
        If n > 1 Then 
             begin 
                  Tri_Ins (t,n - 1); 
                  If t[n] < t[n - 1] Then 
                  Begin 
                     aux:= t[n]; 
                     i := n; 
                     Repeat                         
                        t[i] := t[i - 1]; 
                        i := i - 1; 
                     Until (i = 1) Or (aux > t[i - 1]); 
                     t[i] := aux; 
                  End;


 
Revenir en haut
KARIMOS
Administrateur

Offline

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

Posted: Wed 5 Jan - 22:37 (2011)    Post subject: serie d'exercice Reply with quote

Voici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par fusion :

Code:

Procedure Tri_Fusion (Var t : TAB; g, d : integer); 
Var 
   m, i, j, k : integer; 
   s : TAB; 
Begin 
     If d > g Then 
     Begin           
          m := (g + d) Div 2; 
          Tri_Fusion (t, g, m); 
          Tri_Fusion (t, m + 1, d); 
           
     For i := m DownTo g Do 
              s[i] := t[i]; 
           
     For j := m + 1 To d Do 
              s[d + m + 1 - j] := t[j]; 
           
     i := g; j := d; 
          For k := g To d Do 
          Begin 
               If s[i] < s[j] Then 
               Begin 
                    t[k] := s[i]; 
                    i := i + 1; 
               End 
               Else 
                   Begin 
                         t[k] := s[j]; 
                         j := j - 1; 
                   End; 
          End; 
     End; 
End;


 
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 sélection 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