mercredi 16 avril 2014

Programme en C de tri et de recherche

Réalisation d’un programme traitant les différentes méthodes

 de tri et de recherche en utilisant les tableaux

Le but du ce tutoriel est la réalisation d’un programme traitant les différentes méthodes de tri et de recherche en utilisant les tableaux. Il s’agit, en fait, de réaliser d’abord un menu général déroulant qui permet d’accéder soit au tri, soit à la recherche,  ou bien de quitter l’application.
Ensuite, si on accède au tri, un deuxième menu  s’affiche où on peut choisir le type de tri qu’on veut effectuer.
Si on accède à la recherche, un troisième menu s’affiche où on peut choisir une méthode de recherche à partir de laquelle on va chercher un élément.
Une  structure de données permet de simplifier les traitements de données et implémente concrètement un type abstrait. Les données sont organisées afin d’être traitée automatiquement d’une façon plus efficace et rapide.
Le fait d'utiliser une structure de données appropriée à un traitement informatique peut également faire baisser de manière significative la complexité d'une application informatique et ainsi participer à faire baisser le taux d'erreurs.

Différentes structures de données existent pour des données différentes ou répondant à des contraintes algorithmiques différentes, parmi ces structures il y a les tableaux dont le besoin de tri des données s’avère d’une grande importance, ainsi établir les relevés bancaires de leurs clients, les banques trient les chèques par leurs numéros.
Les captures d'écrans de l'application réalisée:
- Le menu général :


--Le menu de sélection de type de tri :

-Le tri bulle :

-Le tri binaire :

-Le tri par sélection :

-Le tri par extraction :

-Le tri shell :

-Le menu de sélection de type de recherche  :

-La recherche simple:

-La recherche dichotomique:

-La recherche binaire:

-Quitter l'application:

pour télécharger le code source