Académique Documents
Professionnel Documents
Culture Documents
Objectifs :
Connaitre une méthode de résolution de problème de tri et de recherche.
Connaître les 3 types de méthodes de tri:
o Tri par sélection
o Tri à bulle
o Tri par insertion.
• Savoir choisir la méthode de recherche la plus adaptée au problème traité
EXPLOITATION
PLAN DU COURS ACTIVITES INTRODUCTIVES DES
ORDINATEURS
Activité :
I. Introduction : discussion : exemples des
A quoi consiste un algorithme de tri problèmes
* Explication
* Présentation d’un exemple
II. Problème de tri
* Activité : tri par ordre croissant
1. Tri par séléction + Exécution sur
d'une suite de valeurs entières.
2. Tri à bulle machine.
3. Tri par insertion
Exécution sur
Activité : Exemples sur machine
machine de
IV. Applications quelques exercices.
Introduction :
Le mot TRI est employé en informatique pour désigner l’action d’……………… des objets selon un
…………………...
Le principe du tri bulle (bubble sort) est de comparer deux à deux les éléments e1 et e2 consécutifs
d'un tableau et d'effecteur une permutation si e1 > e2. On continue de trier jusqu'à ce qu'il n'y ait plus
de permutation.
B) Algorithme :
Exemple :
Soit le tableau (5, 4, 2, 3, 7, 1), appliquons le tri à bulles sur ce tableau d'entiers. Visualisons les
différents états de la liste pour chaque itération externe contrôlée par l'indice i
C) Programme pascal :
Le principe du tri par sélection/échange (ou tri par extraction) est d'aller chercher le plus petit
élément du vecteur pour le mettre en premier, puis de repartir du second élément et d'aller chercher le plus
petit élément du vecteur pour le mettre en second, etc...
B) Algorithme :
Algorithme Tri_Selection
début
pour i de 1 à n-1 faire
mi;
pour j de i+1 à n faire
si T[ j ] < T[ m ] alors
mj;
temp T[ m ] ;
T[ m ] T[ i ] ;
T[ i ] temp
m i ;
Fsi
fpour
fpour
Fin Tri_Selection
A) Spécification :
Le principe du tri par insertion est d'insérer à la n-ième itération le n-ième élément à la bonne place.
B) Algorithme :
Algorithme Tri_Insertion
Début
pour i de2 jusquà n faire
v T[ i ] ;
ji;
Tantque Tab[ j-1 ] > v faire
T[ j ] T[ j-1 ];
j j-1;
FinTant ;
T[ j ] v
fpour
Fiche Pédagogique
Objectifs de la séance :
Connaitre une méthode de résolution de problème de tri et de recherche.
Connaître les 3 types de méthodes de tri:
o Tri par sélection
o Tri à bulle
o Tri par insertion.
• Savoir choisir la méthode de recherche la plus adaptée au problème traité
EXPLOITATION
PLAN DU COURS ACTIVITES INTRODUCTIVES DES
ORDINATEURS
Activité :
III. Introduction : discussion : exemples des
A quoi consiste un algorithme de tri problèmes
* Explication
* Présentation d’un exemple
IV. Problème de tri
* Activité : tri par ordre croissant
4. Tri par séléction + Exécution sur
d'une suite de valeurs entières.
5. Tri à bulle machine.
6. Tri par insertion