مقدمة على مجموعات البيانات
مُقدَّم| English | المعنى |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | هيكل بيانات |
| array/əˈreɪ/ | مصفوفة |
قيم عديدة، اسم واحد
- غالباً ما تحتاج إلى تخزين قيم عديدة — مثل درجات فصل كامل، أو قائمة بأسماء.
- المتغير الواحد يحمل قيمة واحدة؛ بينما هيكل البيانات يحمل مجموعة.
- اسم واحد (
scores) بالإضافة إلى فهرس أو موقع يصل إلى كل قيمة. - المجموعات تسمح بحلقة تكرار واحدة لمعالجة جميع القيم دفعة واحدة.
المصفوفات والقوائم
- المصفوفة هي مجموعة ذات حجم ثابت من القيم، جميعها من نفس النوع.
- ArrayList هي قائمة قابلة للتغيير الحجم — يمكن أن تتوسع أو تنكمش عند الإضافة أو الإزالة.
- كلاهما يخزن قيم عديدة تحت اسم واحد ويسمح لك بالمرور عليها في حلقة تكرار.
- الوحدة 4 تبني خوارزميات على كليهما.

خزانة ملفات: المجموعات تخزن قيماً عديدة تحت اسم واحد حتى تتمكن الخوارزميات من معالجتها
لماذا تحب الحلقات التكرارية المجموعات
- المجموعة زائد حلقة تكرار هي النمط وراء معظم مهام البيانات.
- "اجمع كل الدرجات"، "ابحث عن الأكبر"، "عد الانتقالات" — كل ذلك في حلقة تكرار واحدة.
- نفس أنماط التراكم/الأكبر/العد من الوحدة 2 تنطبق مباشرة.
- بدون المجموعات، ستحتاج إلى متغير منفصل لكل قيمة.
من 1-D إلى 2-D
- المجموعة أحادية البعد هي خط بسيط من القيم.
- مصفوفة ثنائية الأبعاد 2 تخزن شبكة (صفوف وأعمدة) — مثل جدول بيانات أو لوحة.
- الحلقات المتداخلة (الوحدة 2) تمر عبر شبكة ثنائية الأبعاد 2.
- الوحدة 4 تغطي المصفوفات، قوائم ArrayList، ومصفوفات 2-D على التوالي.
المجموعة تخزن قيمًا عديدة، ولكن لا تزال تصل إلى كل قيمة عن طريق موقعها. بالنسبة لـ المصفوفة، يكون ذلك فهرسًا (scores[i])؛ أما بالنسبة لـ ArrayList، فهو get(i). اختر البنية المناسبة: مصفوفة ذات حجم ثابت عندما يكون العدد معروفًا، وArrayList عندما تتوسع أو تنكمش. التكرار هو ما يجعل المجموعة قوية.
تخزين درجات الاختبارات:
- قيمة واحدة:
int score = 85;— طالب واحد فقط. - مجموعة:
int[] scores = {85, 90, 78};— فصل كامل باسم واحد. - يمكن بعد ذلك لحساب المجموع، أو المتوسط، أو البحث في جميع الدرجات باستخدام حلقة تكرار.
البنية البيانية للبيانات تخزن مجموعة من القيم تحت اسم واحد، وتُستخرج عن طريق الفهرس أو الموقع، بحيث يمكن لمعالج حلقة التكرار معالجتها جميعًا. الـ array ثابت الحجم ونوعه موحد؛ بينما الـ ArrayList قابل للتغيير في الحجم. تبني الوحدة 4 الخوارزميات على المصفوفات، وArrayLists، والمصفوفات ثنائية الأبعاد 2.
مجموعة من القيم تحت اسم واحد
الدرجات تحتوي على قيم عديدة؛ والفهرس يصل إلى كل قيمة.
الهيكل الذي يخزن العديد من القيم من نفس النوع تحت اسم واحد هو... (مصفوفة/مجموعة).
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
المصفوفة هي مجموعة ذات حجم ثابت ونوع واحد.
أي هيكل يمكن أن يتوسع ويتقلص عند إضافة أو إزالة عناصر؟
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
ArrayList قابل لتغيير الحجم؛ أما المصفوفة العادية فهي ذات حجم ثابت.
النمط الكامن وراء معظم مهام البيانات هو مجموعة زائد...
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
الحلقة التكرارية تعالج كل قيمة في المجموعة.
مصفوفة ثنائية الأبعاد 2-D تخزن القيم في شبكة من الصفوف والأعمدة.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
مثل ورقة الإحصاءات أو اللوحة؛ تمر الحلقات المتداخلة عبرها.
تصل إلى قيمة في المصفوفة عن طريق ___ (كلمة واحدة، رقم موقعها).
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
الفهرس هو موقع القيمة في المصفوفة.