دورة "الخوارزميات وهياكل البيانات" - دورة 71000 فرك. من ورشة عمل ياندكس، التدريب 4 أشهر، التاريخ: 5 ديسمبر 2023.
Miscellanea / / November 29, 2023
لمن الدورة مناسبة؟
لأولئك الذين يتقنون إحدى لغات البرمجة: C++ أو Python أو Java أو Go أو JavaScript أو C#.
- تعلم كيفية كتابة التعليمات البرمجية النظيفة بشكل أسرع
- الاستعداد للمقابلات الخوارزمية
- سيكون لديك مقابلة تجريبية مع مرشد.
- الخوارزميات الرئيسية وهياكل البيانات من الصفر
- حل أكثر من 100 مشكلة تدريبية
- يمكنك التعلم بشكل أسرع من البرنامج وفي أي وقت مناسب
ما الذي سوف تتقنه في 4 أشهر؟
- فهم الخوارزميات الأساسية
- تعرف على كيفية عمل هياكل البيانات ومتى يتم استخدام أي منها
- تعلم كيفية اختبار التعليمات البرمجية الخاصة بك وإثبات صحتها
يتضمن برنامج الدورة التحضير للمقابلات الخوارزمية ومقابلة تجريبية مع مرشد - وهي ممارسة مفيدة لأولئك الذين يخططون لتغيير وظائفهم
قد يتم دفع تكاليف هذه الدورة من قبل صاحب العمل الخاص بك. إذا كانت المعرفة بالدورة مفيدة لك في وظيفتك الحالية، فتحدث مع مديرك بشأن الدفع الجزئي أو الكامل مقابل دراستك
ماذا هو مهم
الإجازة الأكاديمية
إذا أصبحت ظروف الحياة أكثر تعقيدًا أو كنت بحاجة إلى إبطاء وتيرة دراستك، فيمكنك الذهاب في إجازة أكاديمية
سوف نقوم بإرجاع أموالك في أي وقت
يمكنك استرداد أموالك مقابل الوقت المتبقي من التدريب: لست بحاجة إلى إثبات أي شيء مقابل ذلك
يمكنك الدراسة بالسرعة التي تناسبك
تم تصميم الدورة لمدة 4 أشهر بمعدل 10 ساعات تقريبًا في الأسبوع، ولكن يمكنك إكمالها بشكل أسرع - سيتم فتح دروس جديدة فور الانتهاء من التدريب.
نحن لا نعلم البرمجة من الصفر
للمشاركة في الدورة، يجب أن تتقن إحدى لغات البرمجة: C++ أو Python أو Java أو Go أو JavaScript أو C#
جزء مجاني
(الوحدة التمهيدية 7 ساعات)
مفهوم الخوارزمية. المتوسط المتحرك. طريقة المؤشرين.
مقدمة في الخوارزميات
مفهوم تعقيد الخوارزمية. تدوين O. تقدير زمن تنفيذ البرنامج.
هياكل البيانات الأساسية
المصفوفة، القائمة المرتبطة، المكدس، قائمة الانتظار. تعقيد عمليات الإدراج والبحث والحذف. تمثيل البيانات في الذاكرة. التعقيد المكاني للخوارزمية.
العودية والفرز
العودية
مفهوم التكرار. مبدأ "فرق تسد". بحث ثنائي.
فرز
الأصناف التربيعية. دمج الفرز. فرز سريع. فرز العد الخطي.
وظائف التجزئة وجداول التجزئة
عرض التجريد. مفهوم وخصائص دالة التجزئة، أمثلة. بنية البيانات عبارة عن جدول تجزئة. التصادمات وطرق حلها.
الأشجار
هيكل بيانات الشجرة. أشجار البحث المتوازنة. بنية البيانات كومة. نوع الهرم.
الرسوم البيانية
تعريف الرسم البياني وطرق تمثيله في الذاكرة. اجتياز الرسم البياني للعمق أولاً والعرض أولاً. مكونات الاتصال. خوارزميات للعثور على أقصر طريق. الحد الأدنى الشجرة الممتدة.
الخوارزميات الجشعة والبرمجة الديناميكية
البرمجة الديناميكية
تعريف المشاكل أحادية البعد وثنائية الأبعاد. البرمجة الديناميكية حسب الأجزاء الفرعية. البرمجة الديناميكية عن طريق المجموعات الفرعية.
خوارزميات الجشع
مفهوم الخوارزمية الجشعة والنطاق. أمثلة تثبت صحة الخوارزمية.
مقابلة خوارزمية تجريبية
مقابلة خوارزمية فردية مع مرشد، أقرب ما تكون إلى الشيء الحقيقي قدر الإمكان. وفي النهاية، سوف يقدم المرشد ملاحظاته.
خوارزميات على السلاسل
وظيفة البادئة. السلاسل الفرعية والبادئات واللاحقات. ابحث عن نمط في سلسلة. خوارزمية ساذجة. بنية بيانات بور