خوارزمية إيجاد أصغر عنصر وأكبر عنصر في المصفوفة

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

المصفوفة هي عبارة عن جدول معطيات متكون من مدخلين ، على سبيل المثال المصفوفة Tab(m,n) بحيث تمثل m  الصفوف و n تمثل الأعمدة ، رياضيا يمكن إجراء مختلف العمليات عليها ، وهناك أنواع مختلفة من المصفوفات ، منها المصفوفات المتعامدة والمتماثلة وغير ذلك.

في هذه المقالة ، نتطرق فقط إلى مصفوفة ذات صف واحد تحتوي على أعداد حقيقية مختلفة ، مثال على ذلك Tab(15,-25,356,16,-89,2500,50,0,100,33,-150) ، الخوارزمية المطلوبة هي إيجاد أكبر عنصر وأصغر عنصر في المصفوفة وبرمجتها بلغة Python.

إذن في المثال المذكور أعلاه ، فأكبر عدد في المصفوفة هو 2500 وأصغر عدد فيها -150.

خوارزمية حساب أكبر عنصر وأصغر عنصر في المصفوفة

المطلوب منا وضع خوارزمية تمكننا من إيجاد أكبر عنصروأصغر عنصر في المصفوفة مهما يكن عدد عناصرها.

1- المتغيرات والثوابت أي مدخلات ومخرجات الخوارزمية

  - المتغيرالأول هوTab المصفوفة التي تحتوي على سلسلة من الأعداد الحقيقية.
  - المتغير الثاني نرمز له ب Max ونخزن فيه العدد الأكبر في المصفوفة.
  - المتغيرالثالث نرمزله ب Min  ونخزن فيه العنصر الأصغر في المصفوفة.
  - المتغير الرابع نرمز له ب counter أي العدد يساعدنا في قراءة عناصر المصفوفة.
  - المتغير الخامس نرمز له ب long يمثل العدد الكلي لعناصر المصفوفة.

  - المتغير السادس نرمز له ب x يحتوي على Tab[counter]

2- العمليات والإجراءات

   - Max =Tab[0] ، Min = Tab[0] ، counter = 0

   - حساب عدد عناصر المصفوفة long

   - نقرأ في كل مرة أحد عناصر المصفوفة ثم نقارنها ب Max فإذا كانت أكبرنخزنها في      Max ، وكذلك نقارنها ب Min فإذا كانت أصغر نخزنها في Min ، ونضيف 1 إلى        العدد counter ، وهكذا حتى نتم قراءة المصفوفة بأكملها.

3- مخرجات الخوارزمية

   - كتابة أصغر عنصر في المصفوفة Min  وأكبر عنصر في المصفوفة Max

 وتكون الخوارزمية على الشكل التالي :

برنامج الخوارزمية بلغة Python

كما يمكن تطويرهذا البرنامج إلى عدة خوارزميات تتعلق بالمصفوفة كالترتيب والتحليل وغير ذلك.