المهارات الرقمية، الصف الثاني عشر · الخوارزميات والبرمجة

ورقة مراجعة: هياكل تراكيب البيانات

أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.

أهم الأفكار

  1. القائمة نعرّف القائمة بأقواس مربعة وفواصل: `my_list = [1, 2, 3]`. القائمة قابلة للتعديل: `append(x)` تضيف في النهاية، و`insert(i, x)` تضيف عند الموضع `i`، و`extend([...])` تضيف عدة عناصر، و`pop(i)` تحذف العنصر ذا الفهرس `i` وتعيده، و`remove(x)` تحذف أول عنصر قيمته `x`، و`del my_list[i]` تحذف عند الفهرس. الفهرس (Index) يبدأ من `0`.
  2. الصف الصف يشبه القائمة في الترتيب والوصول إلى العناصر بالفهرس والتقطيع مثل `T[3:7]` (من الفهرس 3 إلى 6)، لكنه ثابت: لا يمكن تغيير عنصر فيه ولا إضافة عنصر إليه. نكتبه بين أقواس دائرية. وللصف ذي العنصر الواحد نكتب فاصلة بعد العنصر: `(5,)`، وبدونها لا يكون الناتج صفًّا.
  3. القاموس ننشئه بـ `d = dict()` أو بأقواس معقوصة، ونضيف زوجًا بالصيغة `d[key] = value`. المفاتيح فريدة ولا تتكرر، أما القيم فقد تتكرر. يُطبع القاموس بين أقواس معقوصة، وكل مفتاح تتبعه نقطتان رأسيتان ثم قيمته: `{'eat': 'أكل'}`. نصل إلى القيمة بمعرفة المفتاح.
  4. المجموعة المجموعة لا تحتفظ بترتيب عناصرها، ولذلك قد يختلف ترتيب الطباعة، وتحذف التكرار تلقائيًّا: `set("abaabcd")` تعطي أربعة عناصر فقط. يمكن إضافة عناصر وحذفها، لكن لا يمكن تعديل عنصر فردي. وهي مناسبة للعمليات الرياضية كالتقاطع والاتحاد والفرق، وأسرع من القوائم في البحث والمقارنة. والاختبار `"Tennis" in sports` يعطي `True` أو `False`.
  5. القوائم المترابطة والمكدس في القائمة المترابطة (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

بدك تتأكد إنك فاهم؟

سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.