أساسيات برمجة الأولمبياد - دورة 4900 فرك. من التعليم المفتوح، التدريب 8 أسابيع، التاريخ 29 نوفمبر 2023.
Miscellanea / / December 01, 2023
متطلبات
المعرفة الأساسية بإحدى لغات البرمجة.
تم تصميم هذه الدورة لأطفال المدارس في الصفوف 5-11 الذين يرغبون في تحقيق نتائج عالية في الأولمبياد في البرمجة، مثل المراحل البلدية والإقليمية لأولمبياد عموم روسيا لأطفال المدارس علوم الكمبيوتر.
هذه الدورة مخصصة للمبتدئين، أي أنك لن تحتاج إلى أي شيء آخر لإكمالها الكفاءة الأساسية في أي لغة برمجة والمعرفة الأساسية من المناهج المدرسية الرياضيات. تقدم الدورة مجموعة واسعة من الخوارزميات وهياكل البيانات، والتي ستكون كافية ليس فقط للعرض بعض النتائج على المرحلة البلدية، ولكن أيضًا الحصول على شهادة الحائز على جائزة في المرحلة النهائية من أولمبياد عموم روسيا لأطفال المدارس في علوم الكمبيوتر. تتضمن الدورة موضوعات مثل: البحث الثنائي، الفرز الفقاعي، الفرز المدمج، الفرز السريع، مشاكل البرمجة الديناميكية الأساسية، إيجاد أكبر الأخطاء الشائعة التسلسلات الفرعية، البحث عن أكبر متتالية لاحقة متزايدة، خوارزميات DFS و BFS، خوارزميات Dijkstra و Floyd و Ford-Bellman، مشاكل البرمجة الديناميكية على الشجرة، مشكلة الحقيبة، الديناميكيات على الأجزاء الفرعية والمجموعات الفرعية، إنشاء كائنات combinarton، الأس الثنائي، الخوارزمية الإقليدية، التجزئة، دالة Z، دالة البادئة، شجرة المقطع، شجرة فينويك، الخ.