Académique Documents
Professionnel Documents
Culture Documents
Chapitre 5 :
Leçon 1 :
Activité 1
On se propose d’écrire un programme qui permet de trier un tableau de n entier avec
(5 n 25) dans l’ordre croissant.
Tri à bulles
1. Principe
Comparer les éléments contigus (adjacents), de la liste, deux à deux commençant par
le premier jusqu’à l’avant dernier élément :
Comparer le ième élément avec son successeur, si ce dernier est plus petit on les permute
(sinon on ne les permute pas) et on passera à la comparaison du ième +1 élément et son
successeur etc. (i allant du 1er élément jusqu’à l’avant dernier élément).
Répéter cette tâche de comparaison des éléments de la liste de la même façon.
L’arrêt de cette succession de comparaison est réalisé lorsqu’aucune permutation n’est
réalisée tout au long d’un parcours de la liste.
1
Bac 2020– 4ème Scientifiques – Enseignant : Sami MEJRI
T.D.O .L
T.D.O .L
2
Bac 2020– 4ème Scientifiques – Enseignant : Sami MEJRI
Leçon 2 :
I- La recherche séquentielle
1. Définition
La méthode de recherche séquentielle d’un élément dans un tableau consiste à examiner les
éléments de la liste un par un jusqu’à trouver la valeur de l’élément recherché ou atteindre la
fin de la liste.
2. Remarques :
La condition d’arrêt comporte :
Un test pour vérifier si l’élément cherché est égal à l’élément examiné
Un test pour vérifier si on atteint la fin de la liste
Cet algorithme effectue au maximum n comparaison
3
Bac 2020– 4ème Scientifiques – Enseignant : Sami MEJRI
2) Recherche_Dicho T[m]=v
3) Fin recherche_Dicho
1. Définition
Cette méthode de recherche est applicable uniquement sur une liste préalablement triée. Le
principe de cette méthode consiste à réduire à chaque fois l’espace de recherche sur la moitié
de la liste. Le choix de l’une des deux parties dans laquelle se trouve la valeur cherchée est le
résultat de l’évaluation d’un test. A chaque évaluation, on coupera l’espace de recherche en
deux parties égales (à un élément près) de part et d’autre de l’élément médiane.
2. Structure générale
{Initialisation}
Répéter
Tester la position de l’élément cherché et changer les bornes de l’intervalle de
recherche
Jusqu’à (Condition(s) d’arrêt)
3. Remarques :