متاحة مجانًا للقراءة · ثلاثة مستويات

هياكل البيانات والخوارزميات: العقود والبراهين والتنفيذات المختبرة

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

عدد الدروس: 18العربية والإنجليزيةتاريخ مراجعة المحتوى
ابدأ التعلّم

في هذه الدورة

تعلّم تحديد نتيجة الخوارزمية، وإثبات الثوابت التي تحافظ عليها، واختيار تمثيل يناسب عقد عملياته الكامل المهمة المطلوبة. تتضمن المستويات الثلاثة ستة دروس مطورة لكل مستوى، مع مثالين مستقلين مشروحين بلغة Python، وأخطاء للتشخيص، وتمارين ذات حلول مفصلة، ومراجع أولية.

تستخدم الأمثلة قيما ورسوما ومجالات ونصوصا مصطنعة في الذاكرة. تميز الدورة النماذج التقاربية، والنتائج الدقيقة لفحوص الصحة، والأدلة التفاضلية المحدودة، وقياسات التنفيذ الفعلي. ولا تشغّل خدمات أو قواعد بيانات أو أجهزة أو أنظمة سحابية أو أحمال عمل إنتاجية.

ما الذي ستتعلمه؟

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

مسارك التعليمي

ثلاثة مستويات

العقود والتسلسلات والبحث

الثوابت ونماذج الكلفة والمجاميع السابقة والعقد المرتبطة والمكدسات والطوابير والتجزئة وحدود البحث الثنائي.

  1. العقود والثوابت ونماذج الكلفة
  2. المصفوفات والمجاميع السابقة وعقود المجالات
  3. العقد المرتبطة والملكية والمرور
  4. المكدسات والطوابير وسياسات الترتيب
  5. خرائط التجزئة والعضوية والقيم المتكررة
  6. البحث الثنائي وثوابت الحدود
استكشف هذا المستوى

البنى المرتبة والاستدلال على الرسوم

الفرز المستقر وأشجار البحث والأكوام والمرور والمسارات الموزونة والعودية والاختيار.

  1. الفرز والاستقرار وثوابت الدمج
  2. أشجار البحث الثنائية وعمليات المرور
  3. الأكوام والأولويات واختيار أكبر k أثناء التدفق
  4. تمثيل الرسوم والبحث بالعرض والعمق
  5. أقصر المسارات الموزونة والإرخاء
  6. العودية والتقسيم والتغلب والاختيار
استكشف هذا المستوى

براهين التحسين والتجميعات المحفوظة

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

  1. البرمجة الديناميكية: الحالة والترتيب واستعادة الحل
  2. براهين الاستبدال الجشعة والأمثلة المضادة
  3. المجموعات المنفصلة وغابات الامتداد الدنيا
  4. بنيتا Fenwick وشجرة المقاطع للمجالات
  5. دوال السابقة ومطابقات النص المتداخلة
  6. الكلف المستهلكة واختيار الخوارزمية
استكشف هذا المستوى

لمن هذه الدورة؟

  • مبرمجون يعرفون أساسيات Python ويريدون الاستدلال على هياكل البيانات والخوارزميات، أبعد من حفظ الأنماط.
  • مطوّرون يستعدون لمراجعة الصحة وحدود الموارد وخيارات التمثيل اعتمادا على أدلة ملموسة.

قبل أن تبدأ

  • معرفة الدوال والحلقات والقوائم والقواميس والأصناف والحساب الأساسي للأعداد الصحيحة في Python.
  • الاستعداد لاستخدام متراجحات بسيطة، والاستدلال المشابه للاستقراء، وعقود صريحة للمدخل والناتج. لا تحتاج الأمثلة إلا إلى مفسر Python 3 متوافق ومكتبته القياسية.