خوارزميات المصفوفات: الحد الأقصى، العد، البحث، المتوسط
أربع مهام كلاسيكية للمصفوفات
- معظم عمل المصفوفات هو أحد المسح الأربعة: إيجاد الحد الأقصى، عدّ التطابقات، البحث عن قيمة، أو حساب المتوسط.
- كل منها حلقة
forواحدة فوق المصفوفة، مع متغير يتذكر شيئًا ما. - بمجرد معرفتك بهذه الأربع، تصبح معظم مسائل المصفوفات تغييرًا بسيطًا في واحدة منها.
إيجاد الحد الأقصى
- ابدأ بفرض أن العنصر الأول هو الأكبر:
int best = a[0];. - ثم انظر إلى الباقي. إذا كان عنصر أكبر من
best، يصبح هو الـbestالجديد. - هذا يعمل للأرقام السالبة أيضًا، لأنك تبدأ من عنصر حقيقي، وليس
0.
العد بشرط
- يبدأ العداد عند
0ويضيف1في كل مرة يعبر فيها عنصر اختبارًا. - على سبيل المثال، عدّ الأعداد الزوجية باختبار
a[i] % 2 == 0داخل الحلقة. - القيمة النهائية للعداد هي إجابتك.
البحث الخطي
- لـ البحث، تجول المصفوفة وقارن كل عنصر بالهدف.
- رُجع الفهرس فورًا عند العثور على تطابق. إذا انتهت الحلقة بدون تطابق، رُجع
-1. -1هي إشارة شائعة لـ "لم يتم العثور" لأنها ليست فهرسًا صالحًا أبدًا.
المتوسط بدون أخطاء القسمة الصحيحة
- اجمع كل العناصر في مجموع
int، ثم اقسم علىn. - عند قسمة عددين
intيُحذف الكسر، لذا يجب التحويل الصارم:(double)total / n. - رُجع
doubleليحصل المُدعي على المتوسط الدقيق.
أخطاء شائعة
- ابدأ بالقيمة العظمى أو الصغرى من العنصر الأول، ثم قارن البقية.
- لا تقرأ بعد نهاية المصفوفة.
الآن جرب بنفسك
- مرر المصفوفة وطولها
n، واختر متغير "التذكر" الصحيح لكل مهمة. - لا تكتب
main— لأن الفاحص يوفر واحداً تلقائياً.
مسح المصفوفة
تمريرة واحدة تحافظ على نتيجة متجمعة (الأعلى، المجموع، العدد) عبر المصفوفة.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل int max(const int a[], int n) لتعيد أكبر عنصر (افترض أن n >= 1). ابدأ من a[0] لضمان عمل القيم السالبة. لا تكتب دالة main.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل int count_even(const int a[], int n) لتعيد عدد العناصر الزوجية. استخدم % 2. لا تكتب دالة main.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل int index_of(const int a[], int n, int target) لتعيد فهرس أول عنصر يساوي target، أو -1 إذا لم يكن موجوداً. لا تكتب دالة main.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل double average(const int a[], int n) لتعيد المتوسط الحسابي للعناصر (افترض أن n >= 1). قم بتحويل النوع لتجنب القسمة الصحيحة. لا تكتب دالة main.
اضغط تشغيل لرؤية المخرجات هنا.