3ème année informatique

Résolu/Fermé
joujou - 6 févr. 2009 à 11:21
 wafa - 26 janv. 2012 à 19:56
Bonjour,


LES ALGORITHME DEB TRI : On désigne par "tri" l'opération consistant à ordonner un ensemble d'éléments en fonction de clés sur lesquelles est définie une relation d'ordre.

Les algorithmes de tri ont une grande importance pratique. Ils sont fondamentaux dans certains domaines, comme l'informatique de gestion où l'on tri de manière quasi-systématique des données avant de les utiliser.

L'étude du tri est également intéressante en elle-même car il s'agit sans doute du domaine de l'algorithmique qui a été le plus étudié et qui a conduit à des résultats remarquables sur la construction d'algorithmes et l'étude de leur complexité.

Les pages suivantes présentent les principaux algorithmes de tri :

Tris élémentaires
Tris avancés

Le tri par insertion. Le tri fusion.
Le tri par sélection. Le tri maximier.
Le tri bulle. Le tri rapide.
Le tri Shell.
Le tri de Batcher.
Le tri indirect.



La petite application ci-contre compte, pour les principaux algorithmes de tri, le temps d'écécution, le nombre de comparaisons et le nombre d'échanges.

Le bouton "stop" permet d'interrompre l'algorithme en cours.

Le bouton "Arrêter" arrête l'algorithme en cours et les suivants.

Pour chaque algorithme, le programme affiche la durée d'exécution, le nombre de comparaisons et le nombre d'échanges. La durée d'exécution est à prendre avec précaution car l'unité de mesure est très imprécise (la milli-seconde) et car l'exécution a lieu dans un environnement multi-processus (ce qui veut dire que des processus peuvent ralentir l'exécution du programme sans que cela soit prévisible).
A voir également:

2 réponses

kij_82 Messages postés 4089 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 857
6 févr. 2009 à 11:43
Bonjour,

Et donc ? En quoi cela pose-t-il problème ?
10
salue;



cet chapitre est trais important par ce que difficille par rapport à l'autre chapitre .......
0
kij_82 Messages postés 4089 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 857 > joujou
6 févr. 2009 à 11:52
Mais encore ?

Joujou, ici tu es sur la partie entraide du forum et non tutoriel ou cours.
Si tu as un souci quelconque sur la mise en application d'un cours ou autre, pose ton problème clairement, mais ne fait pas de copier / coller d'un cours dans une discussion sensé poser un problème.
0
joujou > kij_82 Messages postés 4089 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013
6 févr. 2009 à 12:01
et merci kij_82 mais cet chapitre existe dans le livre de programation 3éme info , et c'est normale le copier coller
est ce que ilya un probleme .
0
kij_82 Messages postés 4089 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 857 > joujou
6 févr. 2009 à 12:03
Oui le problème c'est que tu n'a pas compris le but de la partie du forum ou tu te trouve : il sert juste à poser des questions sur des problème que tu rencontre, et non à partager des ressources d'informations.
0
joujou > kij_82 Messages postés 4089 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013
6 févr. 2009 à 12:16
je suit nouvelle dans cet forume et maintenent quelque votre classe svp....et je suit en lycée libre 3ème info...
et j'aime fait une contacte avec les autres pour connais des choses à la programation..
0
je te conseille des livres langage c/c++
http://partagez.hebergratuit.com/livre3.php
0