IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Free Pascal Discussion :

Comment faire un tri de tableau, les étapes doivent etre interprétées graphiquement sur l'écran [Free Pascal]


Sujet :

Free Pascal

  1. #1
    Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    mars 2012
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : mars 2012
    Messages : 6
    Points : 4
    Points
    4
    Par défaut Comment faire un tri de tableau, les étapes doivent etre interprétées graphiquement sur l'écran
    Salut tout le monde,
    je n'ai pas l'habitude de demander aux autres de faire mes exercices, mais j'ai un devoir à faire en travaux pratiques et on n'est tres en retard en cours
    voilà l'exercice :
    il s'agit d'implémenter un algorithme de tri d'un tableau de taille n<= 15 ,les étapes de tri doivent etre interprétées graphiquement sur l'écran merci beaucoup d'avance .

  2. #2
    Expert confirmé

    Inscrit en
    août 2006
    Messages
    3 864
    Détails du profil
    Informations forums :
    Inscription : août 2006
    Messages : 3 864
    Points : 5 468
    Points
    5 468
    Par défaut
    Fie,

    Il n'est pas dans les habitudes du forum de faire le travail des autres.

    Excuse-nous, nous sommes en retard.
    "Mon pied droit est jaloux de mon pied gauche.
    Quand l'un avance, l'autre veut le dépasser.
    Et moi, comme un imbécile, je marche !"
    [Raymond Devos]

  3. #3
    Rédacteur
    Avatar de darrylsite
    Profil pro
    Inscrit en
    juillet 2007
    Messages
    1 299
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : juillet 2007
    Messages : 1 299
    Points : 2 501
    Points
    2 501
    Par défaut
    Citation Envoyé par imalika Voir le message
    Salut tout le monde,
    je n'ai pas l'habitude de demander aux autres de faire mes exercices, mais j'ai un devoir à faire en travaux pratiques et on n'est tres en retard en cours
    voilà l'exercice :
    il s'agit d'implémenter un algorithme de tri d'un tableau de taille n<= 15 ,les étapes de tri doivent etre interprétées graphiquement sur l'écran merci beaucoup d'avance .
    Il faut déjà savoir qu'il y a plusieurs algorithmes de tri - tri à bulles, quick sort,...- Il y a plusieurs ressources disponibles sur le sujet sur developpez.com et aussi sur Google.
    Vous ne devriez avoir aucun mal à implémenter un algorithme de tri si c'est vous qui le choisissez. Le plus simple se code en moins d'une minute, et tellement simple -mais pas facile- que presque tous les programmeurs le connaissent par cœur.

  4. #4
    Membre confirmé
    Homme Profil pro
    Inscrit en
    janvier 2010
    Messages
    235
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Gironde (Aquitaine)

    Informations forums :
    Inscription : janvier 2010
    Messages : 235
    Points : 506
    Points
    506
    Par défaut
    Tu peux t'inspirer de ce programme. Il utilise une technique de tri mise au point il y a peu de temps par la NASA. Mon programme marche mais n'est pas encore très rapide si le tableau est trop grand. Je cherche comment améliorer ça mais pour un exercice ça devrait suffire.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
     
    { Ce programme est une démonstration de tri d'un tableau par la méthode
      de Monte-Carlo pour le compilateur FreePascal. }
    program TriMonteCarlo;
    {$mode objfpc} {$h+}
     
    const
      TailleTableau = 5;
     
    type
      TableauATrier = array [1..TailleTableau] of Integer;
     
    procedure AfficherTableau(const T: TableauATrier);
    var
      I : Integer;
    begin
      Write('[');
      for I := Low(T) to High(T) - 1 do
        Write(T[I], ', ');
     
      Write(T[High(T)], ']');
    end;
     
    procedure InitialiserTableau(out T: TableauATrier);
    var
      I : Integer;
    begin
      for I := Low(T) to High(T) do
        T[I] := Random(20) + 1;
    end;
     
    procedure TrierTableau(var T: TableauATrier);
     
      procedure Echange(I, J : Integer);
      var
        Temp : Integer;
      begin
        Temp := T[I];
        T[I] := T[J];
        T[J] := Temp;
      end;
     
    var
      Fini : Boolean;
      Etape, I : Integer;
    begin
      Etape := 0;
      Fini := false;
     
      while not Fini do
      begin
        Echange(Random(High(T)) + 1, Random(High(T)) + 1);
        Inc(Etape);
     
        Write('Etape ', Etape, ' : ');
        AfficherTableau(T);
        WriteLn;
     
        Fini := true;
        for I := Low(T) + 1 to High(T) do
          if T[I] < T[I - 1] then
          begin
            Fini := false;
            Break;
          end;
      end;
    end;
     
    var
      Tableau : TableauATrier;
    begin
      Randomize;
     
      InitialiserTableau(Tableau);
     
      Write('Valeurs à trier : ');
      AfficherTableau(Tableau);
      WriteLn;
     
      TrierTableau(Tableau);
     
      Write('Valeurs triées : ');
      AfficherTableau(Tableau);
      WriteLn;
    end.

  5. #5
    Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    mars 2012
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : mars 2012
    Messages : 6
    Points : 4
    Points
    4
    Par défaut
    Merci pour ces réponse... c'est gentil.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [DOM XML] Domdocument xml et tableau : comment faire un tri ?
    Par youtch dans le forum Bibliothèques et frameworks
    Réponses: 3
    Dernier message: 23/03/2009, 15h37
  2. Réponses: 1
    Dernier message: 03/09/2006, 19h53
  3. Réponses: 1
    Dernier message: 03/05/2006, 11h49
  4. [CR 9.1] comment faire pour ajouter un tableau dans un état?
    Par anneso108 dans le forum SAP Crystal Reports
    Réponses: 2
    Dernier message: 28/03/2006, 15h40
  5. Comment faire le tri d'un array of array ?
    Par Tchouffy dans le forum Langage
    Réponses: 1
    Dernier message: 16/06/2005, 21h55

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo