البرمجة الأولمبية. المستوى الأساسي – دورة مجانية من ستيبيك، التدريب 17 درسًا، التاريخ: 1 ديسمبر 2023.
Miscellanea / / December 04, 2023
حول الدورة
الدورة مخصصة في المقام الأول للمبرمجين المبتدئين. ولبداية سريعة، نوصي ببايثون. من السهل تعلم لغة بايثون من الصفر حتى بالنسبة للمبتدئين في البرمجة، فهي سهلة الكتابة، كما أن التعليمات البرمجية المكتوبة سهلة القراءة. بايثون هي لغة برمجة حديثة، وتستخدم على نطاق واسع للتعلم الآلي، في علوم البيانات وما إلى ذلك وهلم جرا. من حيث عدد البرامج التعليمية وعروض الدورات التدريبية عبر الإنترنت، لا شك أن لغة بايثون تتفوق على غيرها اللغات.
لكن إذا كنت ترغب في تحقيق نجاح كبير في مسابقات البرمجة، فمن الأفضل بالطبع في المستقبل دراسة لغات C/C++، والتي يضمن استخدامها الحصول على حل كامل للمشكلات في الأولمبياد، لذلك حاولنا إضافة حلول وأمثلة بلغة C++ إلى الحلول النصية مواد. يمكن حل جميع مهام الدورة باستخدام أي لغة برمجة متاحة على Stepik.
يغطي المقرر المواضيع التالية: خوارزميات الأعداد النظرية، وخوارزميات البحث، وأساسيات هياكل البيانات. تم تطوير مهام التدريب مع التحليل والمسابقات لكل موضوع. هناك 59 مهمة في المجموع. أيضا، للنظر في القضايا النظرية والتدريب، يتم استخدام مشاكل من أرشيفات الأولمبياد المختلفة. تتم مناقشة حل جميع المشكلات التدريبية في المنتدى، والذي يمكنك الوصول إليه بعد عدة محاولات، وبالتالي فإن وزن مثل هذه المشكلات في الدورة التدريبية يكون صغيرًا مقارنة بالمشكلات الموجودة في المسابقات.
المتطلبات الأولية
الدورة مخصصة لطلاب المدارس الثانوية والطلاب المبتدئين. قد تكون الدورة مفيدة أيضًا لمعلمي علوم الكمبيوتر؛ فنحن على استعداد لمشاركة تحليلات حلول المشكلات من المسابقات.
لإكمال الدورة، يجب أن يكون لديك على الأقل مهارات البرمجة الأساسية في Python 3 (المتفرعة، الحلقات، الأساسية أنواع البيانات والمجموعات والوظائف) أو أي لغة برمجة أخرى متاحة على Stepik لحل المشكلات برمجة.
1
حسنًامرشح العلوم الفيزيائية والرياضية، أستاذ مشارك بقسم الجبر ونظم المعلومات بجامعة ولاية إيسو. لقد شاركت في تنظيم المراحل الإقليمية والبلدية لأولمبياد عموم روسيا لأطفال المدارس في علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات في منطقة إيركوتسك منذ عام 2003، ومنذ...
مرشح العلوم الفيزيائية والرياضية، أستاذ مشارك بقسم الجبر ونظم المعلومات بجامعة ولاية إيسو. أشارك في تنظيم المراحل الإقليمية والبلدية لأولمبياد عموم روسيا لأطفال المدارس في علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات في منطقة إيركوتسك منذ عام 2003، ومنذ عام 2013 - رئيس اللجنة المنظمة ولجنة تحكيم المراحل الإقليمية في علوم الكمبيوتر في إيركوتسك المناطق. مدرب برمجة الأولمبياد.
1
حسنًادكتوراه، أستاذ مشارك، قسم علوم الكمبيوتر، جامعة سانت بطرسبرغ الكهروتقنية "LETI"
دكتوراه، أستاذ مشارك، قسم علوم الكمبيوتر، جامعة سانت بطرسبرغ الكهروتقنية "LETI"
1
حسنًاطالب، كلية تقنيات الحاسوب والمعلوماتية، جامعة سانت بطرسبورغ الكهروتقنية "LETI"، قسم علوم الحاسوب
طالب، كلية تقنيات الحاسوب والمعلوماتية، جامعة سانت بطرسبورغ الكهروتقنية "LETI"، قسم علوم الحاسوب
تحليل كفاءة الخوارزمية
1. أساسيات تحليل كفاءة الخوارزمية
2. فئات الكفاءة الرئيسية
خوارزميات العدد النظري
1. حساب عدد صحيح
2. فحص البساطة
3. إيجاد العوامل الأولية
4. غربال إراتوستينس
5. جي سي دي. خوارزمية إقليدس
6. المسابقة النهائية
خوارزميات البحث
1. البحث الخطي والثنائي
2. البحث الثنائي عن طريق الإجابة
3. طريقة المؤشرين
4. المسابقة النهائية
هياكل البيانات
1. هياكل البيانات الخطية
2. أكوام
3. قائمة الانتظار، ديسمبر
4. الأشجار. كومة
5. المسابقة النهائية