مرحلهی دوم
آزمون مرحلهی دوم المپیاد کامپیوتر هر سال در اواخر فروردین در دو بخش تستی و تشریحی در بین پذیرفتهشدگان آزمون مرحلهی اول به طور همزمان در سراسر کشور برگزار میگردد. در این صفحه با آزمون مرحلهی دوم آشنا خواهید شد.
اهداف آزمون
زمان برگزاری آزمون
زمان آزمون توسط باشگاه دانشپژوهان جوان تعیین و به مدارس اعلام میگردد. این زمان به طور معمول اواسط اردیبهشتماه
میباشد.
واجدین شرایط شرکت در آزمون
پذیرفتهشدگان مرحلهی اول میتوانند در آزمون مرحلهی دوم شرکت کنند.
قالب آزمون
این آزمون در دو روز برگزار میشود.
آزمون روز اول شامل حدود ۲۰ سوال تستی ۵ گزینهای است.
آزمون روز دوم شامل حدود ۴ سوال تشریحی است.
مباحث مطرح در آزمون
دانش مقدماتی ریاضی در سطح دروس آموزش و پرورش
آنالیز ترکیبی (اصول شمارش، تبدیلها و ترکیبها، انواع جایگشتها، مسئلهی مسیر، بسط دوجملهای، تناظر یک بهیک، دوگانهشماری، اصل شمول و عدم شمول، مسائل توزیع اشیاء، روابط بازگشتی)
ابزارهای ترکیبیاتی (استقرا، ناوردایی، لانهی کبوتری، اکسترمال)
نظریهی بازیها
نظریهی گراف در سطح مقدماتی (تعاریف و قضایای اولیه، همبندی و درختها)
الگوریتم در سطح مقدماتی (آشنایی اولیه با الگوریتم، الگوریتمهای حریصانه، بازگشتی، پویا، جستوجوی دودویی)
احتمال و امید ریاضی در حد تعریف
مسائل خلاقیت و منطق ریاضی
پذیرفتهشدگان
تعداد پذیرفتهشدگان این مرحله حدودا ۷۵ نفر میباشد. در انتخاب نفرات برتر دو مورد زیر لحاظ میشود.
قوانین تصحیح آزمون تشریحی
تنها از قضایایی بدون اثبات میتوانید استفاده کنید که در منابع مرحلهی دوم آمده باشند.
نمره هر سوال و بخشهای آن (در صورت وجود) در صورت سوال ذکر میشود. بارمبندی ریزتر هر بخش توسط کمیته آزمون تعیین میشود.
در صورتی که برای یک سوال چند راه حل مختلف نوشته شود، صرفا راه حل اول تصحیح خواهد شد. در سوالات چندبخشی برای هر بخش سوال این قاعده جداگانه اعمال میشود.
اشتباه بودن یک سوال در آزمون باعث نمیشود که کل آزمون نادیده گرفته شود. با توجه به نوع اشتباه کمیته در مورد آن آزمون تصمیم خواهد گرفت و اگر نیاز به اصلاح بارم بندی باشد آن را پیش از شروع تصحیح اعلام عمومی خواهد کرد. شما موظف هستید روی همهی سوالها وقت بگذارید و اشتباه بزرگی است اگر تمام وقت خود را صرف یک سوال کنید.
رسیدگی به اعتراضها
دانشآموزانی که در این مرحله پذیرفته نشدهاند میتوانند طبق روالی که باشگاه مشخص میکند اعتراض خود را ارسال کنند. به اعتراضها با دقت رسیدگی خواهد شد و پیش از شروع مرحله سوم نتایج آن اعلام میشود. به هیچ اعتراضی، به صورت حضوری رسیدگی نخواهد شد.
نمرات دانشآموزانی که پذیرفته شدهاند، روز قبل از آزمون مرحلهی سوم به ایشان اعلام خواهد شد و تنها همان روز طبق روالی که اعلام میشوند امکان ثبت اعتراض به نمرات را دارند. بعد از آن هیچ اعتراضی (حتی بر حق) پذیرفته نخواهد شد. در این مرحله نیز رسیدگی به اعتراضها غیرحضوری است.
ممکن است یک سوال تستی به دلیل اشتباه بودن یا وجود ابهام حذف شود یا چند گزینه درست داشته باشد. در این مورد کمیته آزمون تصمیم میگیرد. بنابراین توصیه میشوند شرکتکنندگان وقت خود را به طور مساوی بین سوالها تقسیم کنند که در صورت حذف یک سوال متضرر نشوند.
برخی از اعتراضها به نمرات سوالات تشریحی ناشی از عدم آشنایی با روش صحیح نوشتن اثبات است. بنابراین پیشنهاد میشود قبل از آزمون، مطلب
روش نوشتن اثبات با دقت مطالعه شود.
منابع آزمون
ریاضی (۱) پایه دهم رشته ریاضی و فیزیک
آمار و احتمال پایه یازدهم رشته ریاضی و فیزیک
ریاضیات گسسته پایه دوازدهم رشته ریاضی و فیزیک
ترکیبیات، علیرضا علیپور، انتشارات فاطمی
Problem-Solving Strategies, Arthur Engel (فصلهای ۱، ۲، ۳، ۴، ۵، ۸ و ۱۳)
Introduction to Graph Theory, D.B. West (فصل ۱ و بخش اول فصل ۲)
Mathematical Circles (Russian Experience), D. Fomin, S. Genkin, and I. Itenberg
آشنایی با الگوریتمها، یحیی تابش، انتشارات فاطمی
توجه: منابع ۵ تا ۷ ترجمههای فارسی به ترتیب با عناوین «استراتژیهای حل مسئله»، «آشنایی با نظریهی گرافها» و «محافل ریاضی» دارند.
پیوندها