الدرس السابع : الدرس في الخوارزميات: الجداول (Arrays)
Leçon 7 sur les algorithmes: Les Tableaux (Arrays)
وصف تعريفي: في هذا الدرس، سنتعرف على مفهوم الجداول (Arrays) وكيفية تعريفها والتصريح عنها في الخوارزميات. سنتناول كيفية الوصول إلى عناصر الجدول، وقراءة وعرض عناصر الجدول، والعمليات التي يمكن إجراؤها على الجداول (مثل الجمع والدمج والترتيب والبحث)، مع أمثلة وتمارين عملية لتوضيح هذه المفاهيم.
Description introductive: Dans cette leçon, nous allons apprendre le concept des tableaux (Arrays) et comment les définir et les déclarer dans les algorithmes. Nous aborderons comment accéder aux éléments du tableau, lire et afficher les éléments du tableau, et les opérations qui peuvent être effectuées sur les tableaux (telles que l'addition, la fusion, le tri et la recherche), avec des exemples et des exercices pratiques pour illustrer ces concepts.
1. تعريف الجدول (Tableau)
1. Définition du Tableau
الجدول هو نوع من المتغيرات يسمح بتخزين N متغير من نفس النوع .
Le tableau est un type de variable qui permet de stocker N variables du même type.
عدد العناصر N هو بعد الجدول او طوله.
Le nombre d'éléments N est la dimension du tableau ou sa longueur.
يدعى الجدول كذلك بشعاع vecteur طوله N.
Le tableau est également appelé vecteur de longueur N.
يتكون الجدول من :
Le tableau est constitué de:
- Nom اسم المتغير جدول
- مؤشر عنصر في الجدول ويكون من نوع صحيح كما يمكن ان يكون : ثابت [5]MOYاو متغير [MOY[i او عبارة حسابية MOY[i*2
- type_element وهو نوع العناصر التي يحتوى عليها الجدول ( صحيح, حقيقي, حرف,..............الخ).
- Nom Nom de la variable tableau
- Indice d'un élément du tableau et est de type entier, il peut aussi être : une constante [5]MOY ou une variable [MOY[i او عبارة حسابية MOY[i*2
- type_element qui est le type des éléments contenus dans le tableau (entier, réel, caractère, ...............etc).
تمثيل الجدول
Représentation du Tableau
الجدول
Tableau
2. التصريح بجدول Tableau
2. Déclaration d'un tableau Tableau
يتم التصريح بالجدول كما يلي:
Le tableau est déclaré comme suit:
التركيبة :
Syntaxe :
أمثلة:
Exemples:
3. معالجة الجداول
3. Traitement des tableaux
فيما يلي المعالجات الاساسية التي تتم على الجدول ومنها:
Voici les traitements de base qui sont effectués sur le tableau, notamment:
3.1. الوصول الى عنصر في الجدول
3.1. Accès à un élément du tableau
يمكننا الوصول الى عنصر في الجدول عن طريق مؤشره (رتبته)
On peut accéder à un élément du tableau via son index (rang)
ل التركيبة :
Syntaxe :
مثال: moy[3]
Exemple: moy[3]
2.3 قراءة عناصر الجدول انطلاقا من لوحة المفاتيح
2.3 Lecture des éléments du tableau à partir du clavier
من اجل قراءة (ملأ ) كل عناصر الجدول nom_Tableau ذات الطول N نستعمل تعليمة القراءة بالطريقة التالية :
Afin de lire (remplir) tous les éléments du tableau nom_Tableau de longueur N, on utilise l'instruction de lecture de la manière suivante:
3.3 عرض عناصر الجدول
3.3 Affichage des éléments du tableau
من أجل اظهار كافة عناصر الجدول Nom_Tableau ذات الطول N نستعمل التعليمة التالية:
Afin d'afficher tous les éléments du tableau Nom_Tableau de longueur N, on utilise l'instruction suivante:
4. عمليات على الجداول
4. Opérations sur les tableaux
سنذكر في هذا العنصر اهم العمليات التي تتم على الجداول وهي :
Dans cette section, nous allons évoquer les opérations les plus importantes qui sont effectuées sur les tableaux, notamment:
جمع جدولين:
Addition de deux tableaux:
جمع الجدولين A و B يعطينا جدول اخر C مثل :
L'addition des deux tableaux A et B nous donne un autre tableau C tel que:
ومنه يجب علينا استعمال تعليمة تكرارية من اجل حساب C كما يلي :
Par conséquent, nous devons utiliser une instruction répétitive pour calculer C comme suit:
دمج جدولين :
Fusion de deux tableaux:
دمج الجدول A ذو البعد N مع الجدول B ذو البعد M يعطينا الجدول C ذو البعد M+N
La fusion du tableau A de dimension N avec le tableau B de dimension M nous donne le tableau C de dimension M+N
الترتيب :
Tri:
يسمح لنا بترتيب عناصر الجدول تصاعديا او تنازليا.
Nous permet de trier les éléments du tableau de manière ascendante ou descendante.
اكبر عنصر :
Plus grand élément:
من خلالها يمكننا ايجاد اكبر عنصر في الجدول
Grâce à cela, nous pouvons trouver le plus grand élément dans le tableau
البحث عن عنصر في الجدول :
Recherche d'un élément dans le tableau:
تسمح لنا بالبحث عن عنصر في الجدول و يكون بطريقتين وهما:
Nous permet de rechercher un élément dans le tableau et se fait de deux manières qui sont:
البحث بالتسلسل :
Recherche séquentielle:
ويكون بالبحث عن عنصر في الجدول من بداية الجدول الى نهايته بالتسلسل او العكس.
Elle consiste à rechercher un élément dans le tableau du début du tableau à sa fin en séquence ou l'inverse.
البحث الثنائي :
Recherche binaire:
ومبدأ هو تقسيم الجدول T الى جدولين فرعيين, ينتج عن التقسيم ثلاثة حالات :
Le principe est de diviser le tableau T en deux sous-tableaux, la division aboutit à trois cas:
- اذا [val = T[milieu : نأخذ قيمة val وننهي البحث
- اذا [val < T[milieu نقوم بالبحث عن val في الجزء الايسر للجدولT
- اذا [val > T[milieu نقوم بالبحث عن val في الجزء الايمن للجدولT
- Si val = T[milieu: on prend la valeur val et on termine la recherche
- Si val < T[milieu on cherche val dans la partie gauche du tableau T
- Si val > T[milieu on cherche val dans la partie droite du tableau T
تطبيقات
Applications
خوارزمية حساب المعدل العام لقسم
Algorithme de calcul de la moyenne générale d'une section
التمارين:
Exercices:
- تمرين 01: اكتب خوارزمية تقوم بحساب المعدل العام لقسم يتكون من 30 طالب؟
- تمرين 02: اكتب خوارزمية لقراءة جدول مكون من 10 عناصر من النوع الحقيقي وطباعة جميع عناصره في سطر واحد؟
- تمرين 03: اكتب خوارزمية لقراءة جدول مكون من 20 عنصر وطباعة مجموع عناصره؟
- Exercice 01: Écrivez un algorithme qui calcule la moyenne générale d'une section composée de 30 étudiants?
- Exercice 02: Ecrire un algorithme pour lire un tableau composé de 10 éléments de type réel et afficher tous ses éléments sur une seule ligne?
- Exercice 03: Écrire un algorithme pour lire un tableau composé de 20 éléments et afficher la somme de ses éléments?
خاتمة
Conclusion
في هذا الدرس، تعرفنا على الجداول (Arrays) كمفهوم أساسي في الخوارزميات. تعلمنا كيفية تعريفها، التصريح بها، الوصول إلى عناصرها، وإجراء العمليات المختلفة عليها. الجداول هي أداة قوية لتخزين ومعالجة مجموعات البيانات المتجانسة، وهي ضرورية في العديد من تطبيقات البرمجة. بفهمك للجداول، تكون قد أضفت لبنة بناء هامة إلى صندوق أدواتك في تصميم الخوارزميات والبرامج. في الدروس القادمة، سنستمر في استكشاف هياكل بيانات وخوارزميات أكثر تقدمًا.
Dans cette leçon, nous avons découvert les tableaux (Arrays) en tant que concept fondamental dans les algorithmes. Nous avons appris à les définir, à les déclarer, à accéder à leurs éléments et à effectuer diverses opérations sur eux. Les tableaux sont un outil puissant pour stocker et traiter des collections de données homogènes, et ils sont essentiels dans de nombreuses applications de programmation. En comprenant les tableaux, vous avez ajouté un élément de base important à votre boîte à outils dans la conception d'algorithmes et de programmes. Dans les prochaines leçons, nous continuerons à explorer des structures de données et des algorithmes plus avancés.