هياكل البيانات المرتبة

يركز هذا المقرر على هياكل البيانات التي تتعامل مع معلومات مرتبة بطبيعتها: مثل قوائم الأسماء أبجديا، شجرة العائلة، جدول المواعيد، أو مخزون مرتب بأرقام القطع. ستتعلم كيف تختار البنية المناسبة لعمليات الإدراج والحذف والبحث والاستعراض، وما الذي يجعل بعض الخيارات أسرع أو أكثر كلفة من غيرها. يبدأ المقرر بالمصفوفات والقوائم المرتبطة، ثم ينتقل إلى الطوابير والمكدسات كنماذج أساسية للتحكم في تدفق البيانات. بعد ذلك ستتعرف على الأشجار وأشجار البحث الثنائية، وتوازنها باستخدام أشجار AVL، ثم هياكل أوسع استخداما في التخزين مثل أشجار B المناسبة للفهارس وأنظمة الملفات. كما يغطي المقرر الأكوام (Heaps) لبناء طوابير أولوية فعالة. على امتداد الدروس ستطبق تحليل التعقيد لفهم حدود الأداء، وتقرأ سلوك كل بنية عند ازدياد حجم البيانات. بنهاية المقرر ستكون قادرا على نمذجة بيانات مرتبة، وبناء حلول عملية قابلة للتوسع، وتبرير اختياراتك هندسيا اعتمادا على زمن التنفيذ واستهلاك الذاكرة.

• التمييز بين هياكل البيانات المناسبة للبيانات المرتبة
• تحليل زمن العمليات الأساسية ومقارنة البدائل
• تطبيق الأشجار المتوازنة وأشجار B والأكوام لحل مشكلات عملية