المپیاد کامپیوتر چیست؟ آشنایی با مباحث،دروس و مراحل المپیاد کامپیوتر

توسط هیوا نقیبی

المپیاد کامپیوتر چیست؟ آشنایی با مباحث،دروس و مراحل المپیاد کامپیوتر

به کامپیوتر علاقه‌مندم اما نمیدونم چطور وارد این رشته بشم! :-؟ چطور میتونم به صورت حرفه‌ای برنامه‌نویسی یاد بگیرم و تو یکی از بهترین دانشگاه‌های ایران قبول شم؟
شاید شنیده باشید که اگر در المپیاد موفق به کسب مدال شوید، می‌توانید به راحتی در دانشگاه مورد‌علاقه‌تان، مهندسی یا علوم کامپیوتر بخوانید! اما این حرف درست است؟!
سوال مهم‌تر شاید این باشد؛ "اصلا المپیاد کامپیوتر چیه؟!"
در این مقاله سعی کرده‌ایم تا به این سوال مهم به ساده‌ترین شکل پاسخ بدهیم...

المپیاد کامپیوتر منابع و مراحل

 

المپیاد کامپیوتر نسبت به المپیادهای قدیمی‌تر مثل ریاضی و شیمی جدیدتر است و در ایران حدود سی سال سابقه دارد.
ایران جزو یکی از بهترین رتبه‌ آوران در المپیاد جهانی کامپیوتر است که همیشه میتوانید در رتبه‌های یک تا پنج جهانی چهره‌‌ی دانش‌آموزان ایرانی را ببینید. مثل المپیاد 2020 سنگاپور که تیم چهار نفره ایران با به دست آوردن سه مدال طلا و یک مدال نقره به رتبه چهارم رسید.

 

مباحث المپیاد کامپیوتر

  • ترکیبیات

سرفصل ها و مباحث المپیاد کامپیوتر ترکیبیات از بخش‌های مهم و خلاقانه ریاضی است که شامل :

1.    شمارش : اصول جمع و ضرب، جایگشت‌ها، ترکیب و تبدیل

2.    احتمال و امیدریاضی

3.    اصل اکسترمال

4.    اصل ناوردایی

5.    رنگ‌آمیزی

6.    اصل استقرا : استقرای ضعیف، استقرای قوی، استقرای قهقرایی

7.    دو گونه شمردن (شمارش مضاعف)

8.    اصل لانه کبوتری

9.    رابط بازگشتی

  •  گراف

گراف از جذاب‌ترین بحث‌های المپیاد کامپیوتر است.با اینکه از بخش‌های تئوری المپیاد کامپیوتر به حساب می‌آید اما دارای بار خلاقیت و بازی و ریاضی بسیار بالایی است.

سرفصل ها و مباحث المپیاد کامپیوتر سرفصل‌های گراف

  1.  تعاریف اولیه : راس، یال، مسیر، گشت، گذر، مؤلفه همبندی
  2. مسیرها
  3. درجه رئوس، قضیه منتل، قضیه توران و دنباله‌های گرافیکی
  4. گراف‌های جهت‌دار و تورنمنت‌ها
  5. درخت و قضیه‌های مربوط به آن
  6. گراف‌های اویلری
  7. قضیه هال
  8. پوشش یالی، پوشش راسی، مجموعه‌های مستقل
  9. قضیه تات، قضیه کونیگ و قضیه پترسن
  10. همبندی عالی و راسی
  11. رنگ‌آمیزی یالی و قضیه ویزینگ
  12. رنگ‌آمیزی راسی و دنباله‌های رنگ‌آمیزی
  13. دورهای همیلتونی
  14. برش‌های یالی و راسی
  • الگوریتم

نکته و توضیحات المپیاد کامپیوتر.الگوریتم روشی است که برای حل مسئله پیدا می‌کنیم

  • برنامه نویسی

نکته و توضیحات المپیاد کامپیوتر!برنامه نویسی چیزی است که روش را عملی می کنیم تا در نهایت آن را به کامپیوتر یاد بدهیم

  • زبانی که در برنامه نویسی المپیاد استفاده میشه چیست؟ سی پلاس پلاس

 

لینکبرای مطالعه بیشتر : " ثبت نام المپیاد کامپیوتر و شرایط شرکت در آن "

مراحل المپیاد کامپیوتر

مرحله یک

زمان برگزاری المپیاد کامپیوتر مرحله اول زمان برگزاری : بهمن (عموما در بهمن ماه برگزار می‌شود اما بسته به شرایط امکان تغییر دارد.)

تعداد شرکت کنندگان مرحله اول المپیاد کامپیوتر  تعداد شرکت کنندگان : هفت هزار نفر (حدودا)

پذیرفته شدگان و قبولی ها المپیاد کامپیوتر مرحله اول  تعداد پذیرفته شدگان : هزار نفر

سرفصل ها و مباحث المپیاد کامپیوتر.این مرحله به شدت بستگی به خلاقیت و هوش شما دارد 

مرحله دوم

زمان برگزاری المپیاد کامپیوتر مرحله دوم

  زمان برگزاری : اردیبهشت

تعداد شرکت کنندگان مرحله دوم المپیاد کامپیوتر  تعداد شرکت کنندگان : هزار نفر پذیرفته شده مرحله اول

پذیرفته شدگان و قبولی ها المپیاد کامپیوتر مرحله دوم  تعداد پذیرفته شدگان : 80 نفر

نکته المپیاد کامپیوتر مرحله دوم.هزار نفر پذیرفته شده مرحله اول، در دو روز با هم رقابت میکنند و ازین هزارنفر هشتاد نفر به مرحله سوم راه پیدا خواهند کرد 

نکته المپیاد کامپیوتر مرحله دوم.در این مرحله دروس ترکیبیات و گراف بسیار مهم می‌شود و برای قبولی باید تلاش و کوشش مداوم و طولانی مدت داشت 

چگونگی آزمون المپیاد کامپیوتر:آزمون این مرحله در دو روز برگزار میشه 

  • روز اول : تستی
  • روز دوم: تشریحی

مرحله سوم

زمان برگزاری المپیاد کامپیوتر مرحله سوم   زمان برگزاری : تابستان

تعداد شرکت کنندگان مرحله سوم المپیاد کامپیوتر   تعداد شرکت کنندگان : 80 نفر

پذیرفته شدگان و قبولی ها المپیاد کامپیوتر مرحله سوم   تعداد پذیرفته شدگان : 40 نفر

+ در این مرحله از هشتاد نفر پذیرفته شده، آزمون برنامه نویسی گرفته می‌شود که در نهایت چهل نفر به مرحله بعدی یعنی دوره تابستانه راه پیدا می‌کنند.
باشگاه دانش پژوهان جوان در تهران برای پذیرفتگان در طی یک الی دو ماه تعدادی کلاس برگزار می‌کند که در پایان تعدادی امتحان گرفته می‌شود و به رتبه‌های برتر مدال می‌دهند:

  • مدال طلا : 8 نفر
  • مدال نقره : 16 نفر
  • مدال برنز : 16 نفر
  • مدال طلایی‌ها، یک سال در باشگاه دانش پژوهان جوان آموزش می بینند  و چهار نفر از هشت نفر به المپیاد جهانی راه پیدا میکنند.

 

لینک برای مطالعه بیشتر :  " مزایای قبولی در المپیاد کامپیوتر "

تدریس المپیاد ابرکلاس کامپیوترتدریس المپیاد کامپیوتر


ابرکلاس برای این المپیاد تعداد زیادی دوره آنلاین با اساتید برتر کشور برگزار کرده که با کلیک کردن میتونی به راحتی ازشون باخبر بشی !


چرا المپیاد کامپیوتر شرکت کنم؟

یکی از ویژگی‌های این المپیاد این است که خلاقیت و تفکر الگوریتمی شما را بالا برده و باعث یادگیری برنامه نویسی می‌شود.آموخته‌هایتان از دسته دانشی است که حتی در دانشگاه به درستی تدریس نمی‌شوند و این امتیاز بسیار خوبی برای آینده شغلی شما است.اکثر شرکت‌های بزرگ به دنبال دانش‌آموزان المپیادی برای استخدام هستند، از جمله شرکت‌هایی مثل دیوار،تپسی و ...!
یکی دیگر از ویژگی‌های المپیاد کامپیوتر سهمیه‌ی مدالهای نقره و برنز در کنکور در رشته‌های مرتبط است.

مزایای المپیاد کامپیوتر

  • سهمیه و معافیت از کنکور
  • کار و آینده شغلی
  • مباحث مشترک با کنکور

 

منابع المپیاد کامپیوتر 1400

این المپیاد توسط باشگاه دانش پژوهان جوان برگزار می‌شود و ثبت نام این آزمون از 23 دی ماه آغاز شده، دانش آموزان پایه های دهم و یازدهم متوسطه دوم می توانند در این المپیاد شرکت کنند.
برای موفقیت در این آزمون نیاز دارید منابع رو کامل بشناسید و به خوبی مطالعه‌ کنید. ابرکلاس برای شناخت بیشتر شما با منابع المپیاد کامپیوتر 1400 جدول زیر را آماده کرده :

 

منابع مرحله اول (معرفی شده توسط باشگاه دانش پژوهان جوان 99 _ 1400)

کتاب مولف | انتشارات
ریاضی 1 پایه دهم، رشته ریاضی و فیزیک انتشارات چاپ و نشر کتاب های درسی ایران
ترکیبیات علیرضا علیپور | انتشارات فاطمی
آشنایی با الگوریتم ها یحیی تابش | انتشارات فاطمی
Mathematical Circles (Russian Experience), D. Fomin, S. Genkin, I. Itenberg, American Mathematical Society این کتاب با عنوان ” محافل ریاضی ” توسط انتشارات فاطمی منتشر شده است.

منابع مرحله دوم (معرفی شده توسط باشگاه دانش پژوهان جوان 99 _ 1400 )

کتاب مولف | انتشارات
ریاضی 1 پایه دهم، رشته ریاضی و فیزیک انتشارات چاپ و نشر کتاب های درسی ایران
ترکیبیات علیرضا علیپور | انتشارات فاطمی
آشنایی با الگوریتم ها یحیی تابش | انتشارات فاطمی
Mathematical Circles (Russian Experience), D. Fomin, S. Genkin, I. Itenberg, American Mathematical Society ترجمه این کتاب با عنوان ” محافل ریاضی ” وجود دارد.
Problem-Solving Strategies Arthur Engel | Springer
فصل های 1، 2، 3، 4، 5، 8 و 13 عنوان ترجمه این کتاب ” استراتژی های حل مسئله ” می باشد.
Introduction to Graph Theory Introduction to Graph Theory, D. B. West, University of Illinois
فصل های 1 و 2 ترجمه این کتاب با نام ” آشنایی نظریه گراف ها ” (معروف به کتاب وست) موجود می باشد.

منابع دیگر المپیاد کامپیوتر

کتاب مولف | انتشارات
آنالیز ترکیبی  دکتر علیپور
ترکیبیات آقای ثروتی
 الفبای المپیاد ریاضی  آقای محمد آبادی | انتشارات دانش‌پژوهان جوان
روش‌های ترکیبیات دکتر علیپور | زرد فاطمی
نردبان المپیاد ریاضی آرش جلالی | انتشارات گچ (آیریسک)
استراتژی‌های حل مسئله  انتشارات مبتکران
المپیادهای ریاضی شوروی  مترجم پرویز شهریاری
المپیادهای کامپیوتر ایران از آغاز تا کنون  
المپیادهای کامپیوتر ایران از آغاز تا کنون، مراحل دوم  
المپیادهای ریاضی لنینگراد  
نظریه گراف و کاربردهای آن  باندی مورتی
طراحی الگوریتم با رویکردی خلاقانه یودی منبر
آشنایی با نظریه گراف  داگلاس بی. وست | نشر گسترش علوم پایه
مسئله‌های الگوریتمی دکتر محمد قدسی
آشنایی با نظریه گراف نویسنده داگلاس برنت وست،ترجمه دکتر بیژن شمس | ترجمه دکتر بیژن شمس

 

 


برای مطالعه بیشتر : " دفترچه ثبت نام المپیادهای علمی دانش آموزی 99-1400 "

تگ‌ها:

المپیاد کامپیوتر