المصفوفات و أنواعها في الخوارزميات

مفهوم المصفوفات

ماذا تعني كلمة مصفوفة في البرمجة؟

المصفوفة تسمى Array في اللغة الإنجليزية.
يمكنك تصوّر المصفوفة كمتغير واحد بإمكانه تخزين عدة قيم, إذاً المصفوفة كأنها متغير واحد يحتوي على عدة خانات.
الخانة في المصفوفة تسمى عنصر و بالإنجليزية كلمة عنصر تعني Element.
إذاً المصفوفة عبارة عن متغير واحد يتكون من عدة عناصر, أي من عدة Elements.


إلى كم نوع تقسم المصفوفات؟

يمكن للمصفوفة أن تكون ذات بعد واحد أي One dimensional array. في في مادة الرياضيات تسمى Vector.
يمكن للمصفوفة أن تكون ذات بعدين أي Two dimensional array. في مادة الرياضيات تسمى Matrix.
يمكن للمصفوفة أن تكون ذات عدة أبعاد أي Multidimensional array. في مادة أيضاً الرياضيات تسمى Matrix.

المصفوفات في الخوارزميات


ما هي المصفوفات التي سنتعامل معها؟

المصفوفات التي سنتعامل معها و التي تعتبر أهم أنواع المصفوفات هي:
المصفوفات ذات البعد الواحد أي الـ One dimensional array, و المصفوفات ذات البعدين أي الـ Two dimensional array.

لن نضيع لك وقتك و نشرح لك الـ Multidimensional array لأنها لا تستخدم بتاتاً, و لأنه لا حاجة لأن يستخدمها أي مبرمج و هناك الكثير من المبرمجين الذين لم يسمعوا بها أصلاً.


كيف نتعامل مع المصفوفة؟

نستخدم الحلقات البسيطة و الحلقات المتداخلة للتعامل مع المصفوفات.
لذلك ركزنا كثيراً على طريقة استخدام الحلقات في الدروس السابقة.

فوائد المصفوفات

المثال التالي يوضح لك فائدة المصفوفة و لماذا أنت حقاً بحاجتها.

الآن, لنفترض أننا نريد إنشاء برنامج يطلب من المستخدم إدخال 100 عدد صحيح, و بعد إدخال جميع الأعداد نريده أن يعرض له جميع الأعداد التي قام هو بإدخالها.

للوهلة الأولى ستفكر كالتالي:
- هل أنا بحاجة إلى 100 متغير لكي أحفظ 100 قيمة!
- هل سأطلب من المستخدم 100 مرة أن يدخل عدداً صحيحاً!
- إذا أردت أن أعرض له الأعداد التي قام بإدخالها, هل سأكتب دالة الـ Print() أيضاً 100 مرة!

الجواب هو حتماً كلا, لأنك لو كنت ستفعل ذلك, ستضطر إلى كتابة أكثر من 400 سطر, في حين أنك تستطيع تنفيذ البرنامج بـ 5 أسطر فقط لو استخدمت مصفوفة لتخزين الأشياء التي أدخلها المستخدم.


تستخدم المصفوفات للأسباب التالية

  1. تقليل الوقت و الجهد على المبرمج.

  2. السرعة في الأداء.

  3. تقليل حجم الكود.

  4. إمكانية الوصول للقيم بطريقة سريعة و سهلة جداً.


في الدروس التالية ستتعلم طريقة التعامل مع المصفوفات ذات البعد الواحد و المصفوفات ذات البعدين خطوة خطوة.