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 ...
serie d'exercice
 
 
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 sélection
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: Mar 19 Jan - 09:46 (2010)    Sujet du message: serie d'exercice Répondre en citant

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


Hors ligne

Inscrit le: 27 Oct 2010
Messages: 4
Féminin
Point(s): 4
Moyenne de points: 0

Posté le: Mer 5 Jan - 00:55 (2011)    Sujet du message: serie d'exercice Répondre en citant

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

Hors ligne

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

Posté le: Mer 5 Jan - 22:36 (2011)    Sujet du message: serie d'exercice Répondre en citant

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

Hors ligne

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

Posté le: Mer 5 Jan - 22:36 (2011)    Sujet du message: serie d'exercice Répondre en citant

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

Hors ligne

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

Posté le: Mer 5 Jan - 22:37 (2011)    Sujet du message: serie d'exercice Répondre en citant

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
Contenu Sponsorisé






Posté le: Aujourd’hui à 21:38 (2016)    Sujet du message: serie d'exercice

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