مقدمة على مجموعات البيانات
| English | العربية |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | هيكل البيانات |
| array/əˈreɪ/ | المصفوفة (array) |
قيم عديدة، اسم واحد
- غالباً ما تحتاج إلى تخزين قيم عديدة — مثل درجات فصل كامل، أو قائمة بأسماء.
- المتغير الواحد يحمل قيمة واحدة؛ بينما هيكل البيانات يحمل مجموعة.
- اسم واحد (
scores) بالإضافة إلى فهرس أو موقع يصل إلى كل قيمة. - المجموعات تسمح بحلقة تكرار واحدة لمعالجة جميع القيم دفعة واحدة.
المصفوفات والقوائم
- المصفوفة هي مجموعة ذات حجم ثابت من القيم، جميعها من نفس النوع.
- ArrayList هي قائمة قابلة للت resizing — يمكنها التوسع والتقلص عند الإضافة أو الحذف.
- كلاهما يخزن قيم عديدة تحت اسم واحد ويسمح لك بالمرور عليها في حلقة تكرار.
- الوحدة 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.
مجموعة من القيم تحت اسم واحد
الدرجات تحتوي على قيم عديدة؛ والفهرس يصل إلى كل قيمة.
هيكل يخزن قيمًا عديدة من نفس النوع تحت اسم واحد هو...⟦number⟧
المصفوفة هي مجموعة ذات حجم ثابت ونوع واحد.
أي هيكل يمكن أن يتوسع ويتقلص عند إضافة أو إزالة عناصر؟
ArrayList قابل لتغيير الحجم؛ أما المصفوفة العادية فهي ذات حجم ثابت.
النمط الكامن وراء معظم مهام البيانات هو مجموعة زائد...
الحلقة التكرارية تعالج كل قيمة في المجموعة.
مصفوفة ثنائية الأبعاد 2-D تخزن القيم في شبكة من الصفوف والأعمدة.
مثل ورقة الإحصاءات أو اللوحة؛ تمر الحلقات المتداخلة عبرها.
تصل إلى قيمة في المصفوفة عن طريق ___ (كلمة واحدة، رقم موقعها).
الفهرس هو موقع القيمة في المصفوفة.