مفهوم المصفوفة Array
المصفوفة وسيلة لتنظيم مجموعة من القيم المتشابهة تحت اسم واحد، مع إمكانية الوصول إلى كل عنصر بواسطة موقعه.
🗃️ لماذا نحتاج المصفوفة؟
إذا أردنا حفظ درجات عشرة متدربين، فإن إنشاء عشرة متغيرات منفصلة يجعل الحل أطول وأصعب. المصفوفة تجمع القيم في بنية واحدة منظمة.
| الموقع | 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|---|
| الدرجة | 85 | 72 | 91 | 66 | 78 |
اسم واحد
جميع العناصر تنتمي إلى المصفوفة نفسها.
عناصر متعددة
كل قيمة داخل المصفوفة تسمى عنصرًا.
فهرس Index
الموقع الذي نستخدمه للوصول إلى عنصر محدد.
المتغير العادي يحتفظ بقيمة واحدة، مثل درجة متدرب واحد. أما المصفوفة فتحتفظ بعدة قيم تحت اسم واحد؛ فبدلًا من إنشاء خمسة متغيرات للدرجات، نستخدم مصفوفة اسمها الدرجات تحتوي على خمس درجات.
كل قيمة داخل المصفوفة تسمى عنصرًا، ولكل عنصر فهرس يحدد مكانه. في مثالنا يبدأ الفهرس من 0 وينتهي عند 4؛ لأن عدد العناصر خمسة.
اسم المصفوفة
الدرجات: الاسم الذي يجمع العناصر كلها.
عدد العناصر
5 عناصر، أي خمس درجات محفوظة.
الفهرس
يحدد العنصر المطلوب، مثل الدرجات[2] التي تساوي 91.
نستخدم اسم المصفوفة متبوعًا بالفهرس بين قوسين مربعين. لاحظ أن الفهرس لا يساوي ترتيب العنصر المعتاد؛ فالعنصر الأول فهرسه 0.
| التعبير | العنصر المقصود | القيمة |
|---|---|---|
| الدرجات[0] | الأول | 85 |
| الدرجات[1] | الثاني | 72 |
| الدرجات[2] | الثالث | 91 |
| الدرجات[3] | الرابع | 66 |
| الدرجات[4] | الخامس | 78 |
مثال: عند طلب طباعة الدرجات[2]، ستكون النتيجة 91، وليس 72؛ لأن العد يبدأ من الصفر.
المطلوب: لدينا مصفوفة اسمها «الدرجات» تتسع لخمس درجات. أدخل الدرجات بالترتيب (85، 72، 91، 66، 78)، واحفظ كل درجة في موقعها، ثم اطبعها. بعد كل درجة زد الفهرس بمقدار 1، واستمر ما دام الفهرس أصغر من طول المصفوفة.
الخوارزمية الكلامية
لا: انتقل إلى الخطوة 8 (النهاية).
الفكرة: يبدأ الفهرس من 0، ونضيف درجة في كل دوران، ثم ننتقل إلى الموقع التالي. عندما يصبح الفهرس 5، يتوقف الدوران لأن 5 ليست أصغر من طول المصفوفة (5).
مخطط الانسياب
| الدوران | الفهرس قبل الزيادة | الدرجة المدخلة | الموقع الذي حُفظت فيه |
|---|---|---|---|
| 1 | 0 | 85 | الدرجات[0] |
| 2 | 1 | 72 | الدرجات[1] |
| 3 | 2 | 91 | الدرجات[2] |
| 4 | 3 | 66 | الدرجات[3] |
| 5 | 4 | 78 | الدرجات[4] |
النتيجة: بعد الدوران الخامس يصبح الفهرس = 5، فيكون الشرط 5 < 5 غير صحيح، فنصل إلى النهاية.
يوضح الجدول كيف تتغير قيمة الفهرس، وما الدرجة التي تُطبع في كل مرة:
| الدوران | الفهرس | الدرجة المطبوعة |
|---|---|---|
| الأول | 0 | 85 |
| الثاني | 1 | 72 |
| الثالث | 2 | 91 |
| الرابع | 3 | 66 |
| الخامس | 4 | 78 |
بعد الدوران الخامس تصبح قيمة الفهرس 5، فتكون إجابة الشرط لا، وينتهي المخطط دون محاولة قراءة عنصر غير موجود.
إذا كانت المصفوفة الأعداد = [4، 7، 2]، فما ناتج طباعة الأعداد[1]؟ ثم عدّل الخوارزمية السابقة لتطبع عناصر هذه المصفوفة الثلاثة بدلًا من خمس درجات.
تذكّر: أول فهرس هو 0، ولذلك نكرر الطباعة ما دام الفهرس أصغر من عدد العناصر.
الوحدة الخامسة: الطريقة الهيكلية Top-Down لحل المشاكل وطرق التحكم في سير الخطوات