الوحدة الخامسة: الطريقة الهيكلية Top-Down لحل المشاكل وطرق التحكم في سير الخطوات

مفهوم المصفوفة Array

المصفوفة وسيلة لتنظيم مجموعة من القيم المتشابهة تحت اسم واحد، مع إمكانية الوصول إلى كل عنصر بواسطة موقعه.

[ ]Array

🗃️ لماذا نحتاج المصفوفة؟

إذا أردنا حفظ درجات عشرة متدربين، فإن إنشاء عشرة متغيرات منفصلة يجعل الحل أطول وأصعب. المصفوفة تجمع القيم في بنية واحدة منظمة.

مثال بصري
الموقع01234
الدرجة8572916678

اسم واحد

جميع العناصر تنتمي إلى المصفوفة نفسها.

عناصر متعددة

كل قيمة داخل المصفوفة تسمى عنصرًا.

فهرس Index

الموقع الذي نستخدمه للوصول إلى عنصر محدد.

في هذه الوحدة الهدف هو فهم مفهوم المصفوفة واستخدامها في تنظيم البيانات داخل الحل الخوارزمي، وليس الارتباط بصياغة لغة برمجة معينة.
فهم المصفوفة خطوة بخطوة
ما الفرق بين المتغير والمصفوفة؟

المتغير العادي يحتفظ بقيمة واحدة، مثل درجة متدرب واحد. أما المصفوفة فتحتفظ بعدة قيم تحت اسم واحد؛ فبدلًا من إنشاء خمسة متغيرات للدرجات، نستخدم مصفوفة اسمها الدرجات تحتوي على خمس درجات.

كل قيمة داخل المصفوفة تسمى عنصرًا، ولكل عنصر فهرس يحدد مكانه. في مثالنا يبدأ الفهرس من 0 وينتهي عند 4؛ لأن عدد العناصر خمسة.

اسم المصفوفة

الدرجات: الاسم الذي يجمع العناصر كلها.

عدد العناصر

5 عناصر، أي خمس درجات محفوظة.

الفهرس

يحدد العنصر المطلوب، مثل الدرجات[2] التي تساوي 91.

كيف نقرأ عناصر المصفوفة؟

نستخدم اسم المصفوفة متبوعًا بالفهرس بين قوسين مربعين. لاحظ أن الفهرس لا يساوي ترتيب العنصر المعتاد؛ فالعنصر الأول فهرسه 0.

التعبيرالعنصر المقصودالقيمة
الدرجات[0]الأول85
الدرجات[1]الثاني72
الدرجات[2]الثالث91
الدرجات[3]الرابع66
الدرجات[4]الخامس78

مثال: عند طلب طباعة الدرجات[2]، ستكون النتيجة 91، وليس 72؛ لأن العد يبدأ من الصفر.

مثال محلول: طباعة جميع درجات المتدربين
استخدام مصفوفة مع دوران واحد: إدخال درجات 5 متدربين

المطلوب: لدينا مصفوفة اسمها «الدرجات» تتسع لخمس درجات. أدخل الدرجات بالترتيب (85، 72، 91، 66، 78)، واحفظ كل درجة في موقعها، ثم اطبعها. بعد كل درجة زد الفهرس بمقدار 1، واستمر ما دام الفهرس أصغر من طول المصفوفة.

الخوارزمية الكلامية

1البداية.
2أنشئ مصفوفة باسم الدرجات تحتوي على 5 مواقع.
3اجعل الفهرس = 0.
4هل الفهرس < طول المصفوفة؟نعم: انتقل إلى الخطوة 5.
لا: انتقل إلى الخطوة 8 (النهاية).
5أدخل الدرجة، واحفظها في الدرجات[الفهرس].
6اطبع الدرجات[الفهرس].
7زد الفهرس بمقدار 1، ثم ارجع إلى الخطوة 4.
8النهاية.

الفكرة: يبدأ الفهرس من 0، ونضيف درجة في كل دوران، ثم ننتقل إلى الموقع التالي. عندما يصبح الفهرس 5، يتوقف الدوران لأن 5 ليست أصغر من طول المصفوفة (5).

مخطط الانسياب

البداية أنشئ مصفوفة الدرجاتبطول 5 الفهرس = 0 هل الفهرس أصغرمن طول المصفوفة؟ أدخل الدرجة واحفظها فيالدرجات[الفهرس] اطبع الدرجات[الفهرس] زد الفهرس بمقدار 1 النهاية نعملا
تتبع تنفيذ الخوارزمية: في كل مرة نُدخل درجة في الفهرس الحالي، ثم نزيد الفهرس واحدًا.
الدورانالفهرس قبل الزيادةالدرجة المدخلةالموقع الذي حُفظت فيه
1085الدرجات[0]
2172الدرجات[1]
3291الدرجات[2]
4366الدرجات[3]
5478الدرجات[4]

النتيجة: بعد الدوران الخامس يصبح الفهرس = 5، فيكون الشرط 5 < 5 غير صحيح، فنصل إلى النهاية.

تتبّع تنفيذ الخوارزمية

يوضح الجدول كيف تتغير قيمة الفهرس، وما الدرجة التي تُطبع في كل مرة:

الدورانالفهرسالدرجة المطبوعة
الأول085
الثاني172
الثالث291
الرابع366
الخامس478

بعد الدوران الخامس تصبح قيمة الفهرس 5، فتكون إجابة الشرط لا، وينتهي المخطط دون محاولة قراءة عنصر غير موجود.

✎ فكّر وطبّق

إذا كانت المصفوفة الأعداد = [4، 7، 2]، فما ناتج طباعة الأعداد[1]؟ ثم عدّل الخوارزمية السابقة لتطبع عناصر هذه المصفوفة الثلاثة بدلًا من خمس درجات.

تذكّر: أول فهرس هو 0، ولذلك نكرر الطباعة ما دام الفهرس أصغر من عدد العناصر.

السابقالمصفوفاتالتالي