Télécharger cours les algorithmes de tri et les algorithmes de recherche, tutoriel document algorithme PDF.
Les algortihmes de tri
Définition d’un algorithme de tri,
Le tri par minimum successifs,
Le tri a bulles,
Le tri rapide.
Les algorithmes de recherche.
Recherche séquentielle non triée
Recherche séquentielle triée,
Recherche dichotomique.
Résumé sur algorithmes de recherche
Définition d’un algorithme de Tri
Les tableaux permettent de stocker plusieurs éléments de même type au sein d’une seule entité, Lorsque le type de ces éléments possède un ordre total, on peut donc les ranger en ordre croissant ou décroissant, Trier un tableau c’est donc ranger les éléments d’un tableau en ordre croissant ou décroissant Dans ce cours on ne fera que des tris en ordre croissant Il existe plusieurs méthodes de tri qui se différencient par leur complexité d’exécution et leur complexité de compréhension pour le programmeur. Examinons tout d’abord : le tri par minimum successif.
La procédure échanger…
Tous les algorithmes de tri utilisent une procédure qui permet d’échanger (de permuter) la valeur de deux variables Dans le cas où les variables sont entières, la procédure échanger est la suivante :
procédure échanger (E/S a,b : Entier)
Déclaration temp : Entier
début
temp<– a
a<–b
b<– temp
Fin
Tri par minimum successif…
Principe
Le tri par minimum successif est ce que l’on appelle un tri par sélection :
Pour une place donnée, on sélectionne l’élément qui doit y être positionné
De ce fait, si on parcourt la tableau de gauche à droite, on positionne à chaque fois le plus petit élément qui se trouve dans le sous tableau droit
Ou plus généralement : Pour trier le sous-tableau t[i..nbElements] il suft de positionner au rang i le plus petit élément de ce sous-tableau et de trier le sous-tableau t[i+1..nbElements]
Tri par minimum successif…
L’algorithme de tri est donc :
procédure effectuerTriParMimimumSuccessif (E/S t : Tableau[1..MAX]
d’Entier; E nbElements : Naturel)
Déclaration i,indice : Naturel
debut
pour i<– 1 a nbelement -1 faire
indice <–indiceduminimum(t,i,nbelements)
si i#indice alors
echange (t[i],t[indice])
fin si
fin pour
fin
…….
Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)Cours les algorithmes de tri et les algorithmes de recherche (299 KO) (Cours PDF)
