االدرس الثامن في الخوارزميات: طرق الفرز
Leçon 8 sur les algorithmes: Les Méthodes de Tri
وصف تعريفي: في هذا الدرس، سنتطرق إلى بعض الخوارزميات التي تسمح لنا بترتيب عناصر جدول ترتيبًا تصاعديًا (croissant) أو تنازليًا (décroissant). سنركز على ثلاثة طرق رئيسية: الترتيب بالتحديد (Tri par sélection)، والترتيب بالفقاعات (Tri à bulle)، والترتيب بالإضافة (Tri par insertion)، مع أمثلة وتمارين لتوضيح هذه المفاهيم.
Description introductive: Dans cette leçon, nous allons aborder quelques algorithmes qui nous permettent de trier les éléments d'un tableau par ordre croissant ou décroissant. Nous nous concentrerons sur trois méthodes principales: le tri par sélection (Tri par sélection), le tri à bulles (Tri à bulle) et le tri par insertion (Tri par insertion), avec des exemples et des exercices pour illustrer ces concepts.
1. طرق ترتيب عناصر جدول
1. Méthodes de tri des éléments d'un tableau
1. الترتيب بالتحديد: (le Tri par sélection)
1. Le Tri par sélection: (le Tri par sélection)
مبدأ هذه الطريقة هو بسيط يكون كالتالي :
Le principe de cette méthode est simple et se présente comme suit:
- البحث عن مؤشر اصغر عنصر في الجدول [...] وتغييره بالعنصر ذو المؤشر 1.
- البحث عن مؤشر اصغر عنصر في الجدول [2] وتغييره بالعنصر ذو المؤشر 2.
- البحث عن مؤشر اصغر عنصر في الجدول [T[n-1..n وتغييره بالعنصر ذو المؤشر 1-n
- Rechercher l'index de l'élément le plus petit dans le tableau [...] et le remplacer par l'élément avec l'index 1.
- Rechercher l'index de l'élément le plus petit dans le tableau [2...] et le remplacer par l'élément avec l'index 2.
- Rechercher l'index de l'élément le plus petit dans le tableau [T[n-1..n] et le remplacer par l'élément avec l'index 1-n
الخوارزمية:
L'algorithme:
مثال 01 :
Exemple 01 :
الجدول الابتدائي:
Tableau initial:
45 122 12 3 21 78 64 53 89 28 84 46
البحث عن اصغر عنصر في الجدول وهو 3 واستبداله مع العدد الأول وهو 45، يصبح الجدول مرتبا كما يلي:
Recherche de l'élément le plus petit dans le tableau qui est 3 et le remplacer par le premier nombre qui est 45, le tableau devient trié comme suit:
3 122 12 45 21 78 64 53 89 28 84 46
نواصل البحث عن اصغر عدد في الجدول ولكن هذه المرة نبدأ البحث من العنصر الثاني لأن العدد الأول هو الأصغر في الجدول:
On continue à chercher le nombre le plus petit dans le tableau mais cette fois on commence la recherche à partir du deuxième élément car le premier nombre est le plus petit dans le tableau:
3 12 122 45 21 78 64 53 89 28 84 46
نواصل البحث وفي هذه الحالة نبدأ البحث من الخانة الثالثة فيصبح الجدول مرتبا كما يلي:
On continue la recherche et dans ce cas on commence la recherche à partir de la troisième case, le tableau devient trié comme suit:
3 12 21 45 122 78 64 53 89 28 84 46
ونستمر في البحث عن اصغر عدد وفي كل مرة نبدأ البحث من الخانة التي تلي الخانة الموجود بها اصغر عدد حتى يصبح الجدول مرتب ترتيبا تصاعديا.
Et on continue à chercher le nombre le plus petit et à chaque fois on commence la recherche à partir de la case qui suit la case où se trouve le plus petit nombre jusqu'à ce que le tableau devienne trié dans l'ordre croissant.
2. الترتيب بالكرة: (le Tri à bulle)
2. Le Tri à bulle: (le Tri à bulle)
مبدأ هذه الطريقة هو استعراض عناصر الجدول من 1 الى 1-n اذا كان العنصر 1 اكبر من العنصر 11 اذن نغير بينهما, تتوقف الخوارزمية بعد نستعرض الجدول بأكمله.
Le principe de cette méthode est de passer en revue les éléments du tableau de 1 à 1-n si l'élément 1 est supérieur à l'élément 11 alors on échange entre eux, l'algorithme s'arrête après qu'on ait parcouru tout le tableau.
الخوارزمية:
L'algorithme:
مثال :
Exemple:
3. الترتيب بالإضافة: (Tri par insertion)
3. Le Tri par insertion: (Tri par insertion)
مبدأ هذه الطريقة : هو ترتيب الجدول من اليسار الى اليمين و في كل مرة نضيف عنصر 11 في جدول (مرتبا ) في 1 العنصر الاول قارن و غير [1] و [2] بحيث الاقل قيمة يوضع في المؤشر 1
Le principe de cette méthode est de trier le tableau de la gauche vers la droite et à chaque fois on ajoute un élément 11 dans un tableau (trié) dans 1, Le premier élément est : Comparer et modifier [1] et [2] de sorte que la valeur la plus faible soit placée dans l'indice 1
الخوارزمية:
L'algorithme:
مثال 01:
Exemple 01:
مثال 02:
Exemple 02:
تطبيقات :
Applications:
تمرين 04: اكتب برنامج لقراءة جدول مكون من 10 عناصر وطباعة عناصره تصاعديا؟
Exercice 04: Écrire un programme pour lire un tableau composé de 10 éléments et afficher ses éléments par ordre croissant?
Entrez la note numéro ", i + 1
Ecrire un algorithme qui déclare et remplisse un tableau de 7 valeurs numériques en les mettant toutes à zéro.
Entrez la note numéro ", i + 1 Ecrire un algorithme qui déclare et remplisse un tableau contenant les six voyelles de l'alphabet latin
خاتمة
Conclusion
في هذا الدرس، تعرفنا على طرق الفرز المختلفة المستخدمة في الخوارزميات لترتيب عناصر الجدول. فهم هذه الطرق يمثل خطوة هامة نحو تعلم كيفية تنظيم البيانات بكفاءة عالية في البرامج. تابعونا في الدروس القادمة لاستكشاف المزيد من المفاهيم والتقنيات في عالم الخوارزميات والبرمجة.
Dans cette leçon, nous avons appris à connaître les différentes méthodes de tri utilisées dans les algorithmes pour trier les éléments du tableau. Comprendre ces méthodes représente une étape importante vers l'apprentissage de la manière d'organiser efficacement les données dans les programmes. Suivez-nous dans les prochaines leçons pour explorer d'autres concepts et techniques dans le monde des algorithmes et de la programmation.