دوره آمادگی برای المپیاد کامپیوتر، مخصوص دانش آموزان پایه نهم!!
المپیاد کامپیوتر توی ایران حدودا 30 سال قدمت داره. با توجه به پیشرفت تکنولوژی وجود این المپیاد لازم هست!
مباحث المپیاد کامپیوتر شاید از یه نگاه خیلی مرتبط با کامپیوتر نباشه! طوری که مرحله اول و دوم نیازی به برنامه نویسی نداره.
ولی مطالب المپیاد کامپیوتر پایه های علوم کامپیوتر هستن. عمده مباحث المپیاد کامپیوتر عبارتند از ترکیبیات و اصول شمارش، گراف، الگوریتم و برنامه نویسی
مراحل المپیاد کامپیوتر
مرحله اول:
مرحله اول المپیاد کامپیوتر معمولا در ماه بهمن برگزار میشه. حدود 30، 40 سوال هست و حدود 3، 4 ساعت وقت دارید. تمام سوالات مرحله اول تستیه و نتایج هم معمولا در اسفند یا فروردین اعلام میشه. از هر استان 10 نفر به مرحله دوم میرن.
سوالات مرحله اول بیشترشون مربوط به ریاضیات گسسته و ترکیبیات هست و نیازی به دانشی در زمینه برنامه نویسی ندارین. بیشتر هدف این بوده که علاقه مندان مستعد برنامهنویسی و کامپیوتر رو جذب کنه
مرحله دوم:
مرحله دوم حاوی سوالات تشریحی و تستی هست که در دو روز برگزار میشه. روز اول ۲۰ سوال تستی ۵ گزینه ای و روز دوم حدود ۴ سوال تشریحی هست.
مباحث مرحله دوم:
✔ دانش مقدماتی ریاضی در سطح دروس آموزش و پرورش
✔ آنالیز ترکیبی (اصول شمارش، تبدیلها و ترکیبها، انواع جایگشتها، مسئلهی مسیر، بسط دوجملهای، تناظر یک به یک،
دوگانهشماری، اصل شمول و عدم شمول، مسائل توزیع اشیاء، روابط بازگشتی)
✔ ابزارهای ترکیبیاتی (استقرا، ناوردایی، لانهی کبوتری، اکسترمال)
✔ نظریهی بازیها
✔ نظریهی گراف در سطح مقدماتی (تعاریف و مسائل اولیه، درختها)
✔ الگوریتم در سطح مقدماتی (آشنایی اولیه با الگوریتم، الگوریتمهای حریصانه، بازگشتی، پویا، جستوجوی دودویی)
✔ احتمال و امید ریاضی در حد تعریف
✔ مسائل خلاقیت و منطق ریاضی
مرحله سوم:
این مرحله برنامه نویسی اضافه میشه که بچه های ریاضی با کامپیوتر جدا بشن. قبولی های این مرحله به دوره تابستانه میرن(40 نفر حدودا). توی دوره تابستانه یه سری آموزش داده میشه و امتحاناتی هم در بینش گرفته میشه.
در این دوره بر اساس عملکرد دانش آموزان به ۸ نفر مدال طلا به نصف دیگر نقره و به بعضی مدال برنز داده میشه؛ بعضی ممکنه دیپلم افتخار بگیرن.
مباحث مورد تاکید در المپیاد:
✅ اصول شمارش
✅ آمار و احتمال ریاضی
✅ اصل اکسترمال
✅ اصل ناوردایی
✅ اصل استقرا
✅ رابط بازگشتی
✅ اصل لانه کبوتری
✅ گراف
✅ الگوریتم
✅ برنامه نویسی
برخی از مزیت های دریافت مدال المپیاد کامپیوتر:
🥉 مدال برنز: دارنده مدال برنز کشوری امتیاز عضویت در باشگاه دانش پژوهان جوان و ۲۰ درصد سهمیه کنکور را خواهد داشت.
🥈 مدال نقره: مانند مدال برنز علاوه بر امتیازات مدال برنز کشوری می تواند در سال های بعد چنانچه شرایط ثبت نام را داشته باشد، در دوره های بعدی المپیاد و همین طور آزمون های تابستانی شرکت کنند.
🥇 مدال طلا: فردی که موفق به کسب مدال طلای کشوری شود، امتیازات مقام های اول و دوم را دارد و علاوه بر مصوبات شورای عالی انقلاب فرهنگی می تواند بدون آزمون های پیش دانشگاهی و اخذ دیپلم متوسطه، بدون شرکت در کنکور سراسری در رشته مربوطه دانشگاه شرکت کند.
توضیحات ابتدایی
اصول شمارش
جایگشتها
ترکیبها و بسط دو جمله ای
جایگشتهای با تکرار
ترکیبهای باتکرار
شمول و عدم شمول
لانه کبوتری
استقرای ریاضی
رابطه بازگشتی
نظریه گراف
الگوریتم و برنامهنویسی