Répondre à la discussion
Affichage des résultats 1 à 15 sur 15

les algorithmes de Tri



  1. #1
    med22serghine89

    les algorithmes de Tri


    ------

    salut à tous , s'il vous plais j'ai cette question:
    Donner l'organigrame et le programme PASCAL qui permet de trier un vecteur à 10 éléments par ordre croissant

    -----

  2. Publicité
  3. #2
    yoda1234

    Re : les algorithmes de Tri

    Là où l'ignorance est un bienfait, c'est de la folie d'être sage (Thomas Gray).

  4. #3
    med22serghine89

    Re : les algorithmes de Tri

    oui, !!!!!!!!!!!!!

  5. #4
    polo974

    Re : les algorithmes de Tri

    Et ça donne quoi?

    Car là, on a nettement l'impression que tu attends la réponse,
    alors que c'est toi qui doit chercher, réfléchir, penser, te tromper parfois, mais ça c'est normal quand on apprend.

    Je te propose une méthode:
    écris en langage 'de tous les jours' comment tu tries un jeu de carte (juste les cartes 1 à 10 d'une couleur), sachant qu'elles ont été posée en ligne dans le désordre.

    distribue les cartes, vérifie en appliquant ton mode d'emploi que ça marche.

    traduit ton oeuvre en un organigramme puis dans le langage demandé.

    par la suite essaye de penser directement en organigramme (c'est plus court surtout pour de gros 'machins')

    A toi de nous montrer...
    Jusqu'ici tout va bien...

  6. A voir en vidéo sur Futura
  7. #5
    med22serghine89

    Re : les algorithmes de Tri

    slt,est ce que ça est juste pour le programme du pascal qui permet de trier un vecteur de 10 éléments par ordre croissant
    procedure tri(var t: vecteur; n : integer);
    var
    i,z,e: integer;
    begin
    repeat
    e:= 0;
    n:= 10;
    for i := 0 to n-1 do
    if t[i]>t[i+1] then
    begin
    z:=t[i];
    t[i]:=t[i+1];
    t[i+1]:=t[i];
    e:= 1;
    end;
    until e = 0;
    end;
    merci

  8. #6
    Jack
    Modérateur

    Re : les algorithmes de Tri

    Pour du code, la balise code est recommandée: c'est quand même plus lisible avec l'indentation.

    J'ai pas bien compris l'utilité de la variable e. Surtout comment sortir du repeat ... until e=0 si tu mets e à 1 et qu'a aucun moment e peut revenir à 0.

    De plus, même si le langage Pascal le permet, il n'est pas recommandé de passer un tableau en paramètre. Il vaut mieux passer une référence, c'est à dire par variable si mes souvenirs du langage sont bons.

    A+
    Dernière modification par Jack ; 17/11/2009 à 23h59.

  9. Publicité
  10. #7
    whoami

    Re : les algorithmes de Tri

    Bonjour,

    Citation Envoyé par Jack Voir le message
    J'ai pas bien compris l'utilité de la variable e. Surtout comment sortir du repeat ... until e=0 si tu mets e à 1 et qu'a aucun moment e peut revenir à 0.
    Elle est remise à 0 à chaque début de boucle.

    Citation Envoyé par Jack Voir le message
    De plus, même si le langage Pascal le permet, il n'est pas recommandé de passer un tableau en paramètre. Il vaut mieux passer une référence, c'est à dire par variable si mes souvenirs du langage sont bons
    Code:
    procedure tri(var t: vecteur; n : integer);
    C'est bien ce qui est fait, le mot clé var est là pour ça.

    Pour med22serghine89 : je n'ai pas testé ton code, à toi de le faire (quel meilleur moyen de savoir si ça marche ?).

    Ensuite, pour l'organigramme, tu as dû avoir des cours t'expliquant de quoi il s'agit ...

    ... et puisque tu as piqué le programme sur le net (désolé, il est absolument identique à ce qui est référencé sur nombres de sites, y compris les noms des variables ), débrouille-toi.

  11. #8
    polo974

    Re : les algorithmes de Tri

    Citation Envoyé par whoami Voir le message
    Bonjour,
    ...
    ... et puisque tu as piqué le programme sur le net (désolé, il est absolument identique à ce qui est référencé sur nombres de sites, y compris les noms des variables ), débrouille-toi.

    un simple google("procedure tri(var t: vecteur; n : integer);") le prouve...
    mais il semble qu'ils aient des problème avec le début et la fin (0 ou 1, n ou n-1, ....)

    Exercice suivant: commenter le code, juste pour voir s'il est compris...
    A quoi sert le repeat (pas pour moi, pour med22serghine89)?
    A quoi sert le for (idem)?

    Au fait, un exo, c'est fait pour apprendre à chercher, chercher, pas copier.
    Pour copier, il y a ctrlC / ctrlV ou la photocopieuse, mais c'est pas très bien payé, une photocopieuse...
    Jusqu'ici tout va bien...

  12. #9
    whoami

    Re : les algorithmes de Tri

    Bonjour,
    Citation Envoyé par polo974 Voir le message

    un simple google("procedure tri(var t: vecteur; n : integer);") le prouve...
    mais il semble qu'ils aient des problème avec le début et la fin (0 ou 1, n ou n-1, ....)
    Je n'ai bien sûr pas dit que le code était bon, ni qu'il est mauvais.

    Comme toujours sur le net, on trouve de tout, et beaucoup plus souvent n'importe quoi que des choses correctes (d'un autre côté, tant mieux si on trouve plus facilement des erreurs, les tricheurs en prennent plein la gu***e ).

  13. #10
    Jack
    Modérateur

    Re : les algorithmes de Tri

    Elle est remise à 0 à chaque début de boucle.
    Hé bé oui. A 23h53, j'aurais dû être au lit

    C'est bien ce qui est fait, le mot clé var est là pour ça
    Même cause, même effet

    En tout cas, le moins que l'on puisse dire, c'est que cet algo n'est pas très efficace

    A+

  14. #11
    polo974

    Re : les algorithmes de Tri

    Citation Envoyé par Jack Voir le message
    ...
    En tout cas, le moins que l'on puisse dire, c'est que cet algo n'est pas très efficace
    A+
    C'est l'algo de tri du coïnceur de bulle
    Jusqu'ici tout va bien...

  15. #12
    med22serghine89

    Re : les algorithmes de Tri

    merci et pour l'organigramme svp

  16. Publicité
  17. #13
    Jack
    Modérateur

    Re : les algorithmes de Tri

    commence, on te dira ce qui va et ce qui ne va pas.

  18. #14
    med22serghine89

    Re : les algorithmes de Tri

    donc pour pascal je suis juste?

  19. #15
    Jack
    Modérateur

    Re : les algorithmes de Tri

    non, il y a un problème dans ta permutation des éléments t[i] et t[i+1]

    Je te conseille de prendre une feuille, un stylo, un crayon de papier et une gomme. Tu dessines ensuite au stylo le tableau , une case pour la valeur de i, une autre pour e et tu déroules le fonctionnement de l'algo instruction par instruction et faisant évoluer les données au crayon de papier

    C'est très formateur et tu vas repérer ton bug.

    A+

Discussions similaires

  1. Réponses: 8
    Dernier message: 20/12/2008, 08h36
  2. Moteur tri ou pas tri ?
    Par babzum dans le forum Électronique
    Réponses: 6
    Dernier message: 27/10/2008, 16h18
  3. Inter différentiel tri 380+N en tri 220+N
    Par bruno59970 dans le forum Technologies
    Réponses: 3
    Dernier message: 07/03/2008, 19h22
  4. Les Algorithmes de Shor et de Grover
    Par Sleep7 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 23/02/2007, 17h52
  5. Les algorithmes et le hasard
    Par paulb dans le forum Discussions scientifiques
    Réponses: 10
    Dernier message: 27/10/2005, 18h18
Découvrez nos comparatifs produits sur l'informatique et les technologies.