المهارات الرقمية، الصف الثاني عشر · الخوارزميات والبرمجة
ورقة مراجعة: هياكل تراكيب البيانات
أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.
أهم الأفكار
- القائمة نعرّف القائمة بأقواس مربعة وفواصل: `my_list = [1, 2, 3]`. القائمة قابلة للتعديل: `append(x)` تضيف في النهاية، و`insert(i, x)` تضيف عند الموضع `i`، و`extend([...])` تضيف عدة عناصر، و`pop(i)` تحذف العنصر ذا الفهرس `i` وتعيده، و`remove(x)` تحذف أول عنصر قيمته `x`، و`del my_list[i]` تحذف عند الفهرس. الفهرس (Index) يبدأ من `0`.
- الصف الصف يشبه القائمة في الترتيب والوصول إلى العناصر بالفهرس والتقطيع مثل `T[3:7]` (من الفهرس 3 إلى 6)، لكنه ثابت: لا يمكن تغيير عنصر فيه ولا إضافة عنصر إليه. نكتبه بين أقواس دائرية. وللصف ذي العنصر الواحد نكتب فاصلة بعد العنصر: `(5,)`، وبدونها لا يكون الناتج صفًّا.
- القاموس ننشئه بـ `d = dict()` أو بأقواس معقوصة، ونضيف زوجًا بالصيغة `d[key] = value`. المفاتيح فريدة ولا تتكرر، أما القيم فقد تتكرر. يُطبع القاموس بين أقواس معقوصة، وكل مفتاح تتبعه نقطتان رأسيتان ثم قيمته: `{'eat': 'أكل'}`. نصل إلى القيمة بمعرفة المفتاح.
- المجموعة المجموعة لا تحتفظ بترتيب عناصرها، ولذلك قد يختلف ترتيب الطباعة، وتحذف التكرار تلقائيًّا: `set("abaabcd")` تعطي أربعة عناصر فقط. يمكن إضافة عناصر وحذفها، لكن لا يمكن تعديل عنصر فردي. وهي مناسبة للعمليات الرياضية كالتقاطع والاتحاد والفرق، وأسرع من القوائم في البحث والمقارنة. والاختبار `"Tennis" in sports` يعطي `True` أو `False`.
- القوائم المترابطة والمكدس في القائمة المترابطة (Linked List) تُخزن البيانات في عُقَد (Nodes)، وفي كل عقدة قيمة ومؤشر (Pointer) إلى العقدة التالية، وتنتهي القائمة بـ `NULL`، وتناسب البيانات التي يتغير حجمها. أما المكدس فآخر عنصر يدخل هو أول عنصر يخرج. عملياته: `push` للإضافة (في بايثون `append`)، و`pop` لحذف العنصر الأعلى، و`peek` لقراءة الأعلى دون حذفه، و`size` لعدد العناصر (`len`)، و`is_empty` للتحقق من الفراغ (`not stack`).
مصطلحات الدرس
- هيكل البيانات (Data Structure)
- طريقة لتنظيم البيانات وتخزينها في الحاسوب بحيث يسهل استعمالها بكفاءة.
- القائمة (List)
- مجموعة مرتبة من القيم تُكتب بين أقواس مربعة `[ ]` ويمكن تعديلها، ولا يُشترط أن تكون عناصرها من النوع نفسه.
- الصف (Tuple)
- مجموعة مرتبة من القيم بين أقواس دائرية `( )` لا يمكن تغيير عناصرها بعد إنشائه.
- القاموس (Dictionary)
- يخزن البيانات على شكل أزواج مفتاح (Key) وقيمة (Value)، ونصل إلى القيمة عن طريق مفتاحها.
- المجموعة (Set)
- عناصر غير مرتبة ولا تتكرر، وتُكتب بين أقواس معقوصة `{ }`.
- البيانات المُجرَّدة (Abstract Data Type)
- نموذج يركز على السلوكيات والعمليات الممكنة على البيانات بدلًا من كيفية تخزينها.
- المكدس (Stack)
- نوع مُجرَّد يعمل بطريقة آخر داخل أول خارج (LIFO)، وله بوابة واحدة للإدخال والإخراج.
من اُدرُس: odrosai.com/ar/subjects/JO-DIGI-G12/units/1/digi12-u1_l3_data_structures
بدك تتأكد إنك فاهم؟
سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.
سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · راجعها ببطاقات · كل مصطلحات الدرس بصفحة وحدة