خوارزميات المصفوفات: الحد الأقصى، العد، البحث، المتوسط
مهام شائعة للمصفوفات
- تظهر بعض مهام المصفوفات مرارًا وتكرارًا: إيجاد المجموع، أكبر قيمة، أصغر قيمة، أو عدّ العناصر.
- كل منها يستخدم نفس الفكرة: ابدأ بتخمين، ثم حرك الحلقة وتحديثه.
- تظهر هذه الأنماط باستمرار في امتحان AP CSA.
المجموع والعد
- احتفظ بـ مجموع تراكمي يبدأ من 0، وأضف كل قيمة.
- لـ عدّ العناصر التي تمر باختبار، ابدأ عدادًا من 0 وأضف 1 عندما يكون الاختبار صحيحًا.
- في الأسفل نعد كم عدد القيم الزوجية (
v % 2 == 0).
public class Main {
public static void main(String[] args) {
int[] a = {3, 4, 7, 10};
int evens = 0;
for (int v : a) {
if (v % 2 == 0) {
evens = evens + 1;
}
}
System.out.println(evens); // 2
}
}
إيجاد القيمة العظمى
- ابدأ بفرض أن القيمة الأولى هي الأكبر:
int max = a[0];. - مرّ على القيم المتبقية. إذا كانت قيمة أكبر من
max، اجعلهاmaxالجديدة. - هذا يعمل مع الأرقام السالبة أيضًا، لأن التخمين يأتي من المصفوفة نفسها.
public class Main {
public static void main(String[] args) {
int[] a = {3, 9, 2, 7};
int max = a[0];
for (int i = 1; i < a.length; i++) {
if (a[i] > max) {
max = a[i];
}
}
System.out.println(max); // 9
}
}
إيجاد القيمة الصغرى
- استخدام القيمة الصغرى يتبع نفس الشكل — فقط عكس الاختبار ليصبح
<. - ابدأ بـ
int min = a[0];واحتفظ بأصغر قيمة تراها. - لا تبدأ
minعند 0؛ قيمة حقيقية من المصفوفة هي تخمين أول آمن.
public class Main {
public static void main(String[] args) {
int[] a = {3, 9, 2, 7};
int min = a[0];
for (int i = 1; i < a.length; i++) {
if (a[i] < min) {
min = a[i];
}
}
System.out.println(min); // 2
}
}
البحث عن قيمة
- لإيجاد أين توجد قيمة، مرّر الفهرس وقارن كل عنصر.
- أدرج الفهرس بمجرد العثور عليها.
- إذا انتهى التكرار بدون تطابق، أدرج
-1ليعني "لم يتم العثور".
public class Main {
public static void main(String[] args) {
int[] a = {5, 8, 13, 21};
int target = 13;
int found = -1;
for (int i = 0; i < a.length; i++) {
if (a[i] == target) {
found = i;
break; // stop at the first match
}
}
System.out.println(found); // 2
}
}
المتوسط الحسابي
- المتوسط = المجموع مقسومًا على العدد. العدد هو
a.length. - للحصول على رقم عشري، اقسم على
(double) a.length، حتى لا تكون العملية حسابية صحيحة. (double)يحول الطول إلى عدد عشري قبل عملية القسمة.
public class Main {
public static void main(String[] args) {
int[] a = {2, 3, 10};
int total = 0;
for (int v : a) {
total = total + v;
}
double avg = total / (double) a.length;
System.out.println(avg); // 5.0
}
}
أخطاء شائعة
- ابدأ بالقيمة العظمى أو الصغرى من العنصر الأول، ثم قارن البقية.
- لا تقرأ ما بعد
a.length - 1.
الآن جرب بنفسك
- كل مهمة تكمل طريقة (method) يستدعيها الحزام (Harness) مع عدة مصفوفات.
- أعد استخدام الأنماط أعلاه: مجموع متراكم، أو "الأفضل حتى الآن"، أو عداد.
- استخدم Check answer لترجمة كودك مع الاختبارات المرفقة وعرض النتائج. ابقِ واجهات الفئة والطريقة كما هي موضحة في Starter.
مسح المصفوفة للحد الأقصى
تمررة واحدة تحافظ على حد أقصى تراكمي، وتحديثه عند ظهور قيمة أكبر.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل max(int[] a) لتُرجع أكبر قيمة في المصفوفة. يمكنك افتراض أن المصفوفة تحتوي على قيمة واحدة على الأقل. يجب أن تعمل مع الأرقام السالبة أيضًا.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل countEven(int[] a) لتُرجع عدد القيم الزوجية. تكون القيمة زوجية عندما v % 2 == 0. المصفوفة الفارغة تُرجع 0.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل indexOf(int[] a, int target). أرجع فهرس أول ظهور لـ target. إذا لم يكن موجودًا في المصفوفة، أرجع -1.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل average(int[] a). أرجع متوسط القيم كـ double. اقسم على (double) a.length لتحصل على رقم عشري، وليس قسمة صحيحة. يمكنك افتراض أن المصفوفة ليست فارغة.
اضغط تشغيل لرؤية المخرجات هنا.