المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


درباره‌ی المپیاد:دوره‌های المپیاد:مرحله‌ی دوم

مرحله‌ی دوم

در این صفحه با آزمون مرحله‌ی دوم آشنا خواهید شد.

اهداف آزمون

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

زمان برگزاری آزمون

زمان آزمون توسط باشگاه دانش‌پژوهان جوان تعیین و به مدارس اعلام می‌گردد. این زمان به طور معمول اواسط اردیبهشت‌ماه می‌باشد.

واجدین شرایط شرکت در آزمون

پذیرفته‌شدگان مرحله‌ی اول می‌توانند در آزمون مرحله‌ی دوم شرکت کنند.

قالب آزمون

  • این آزمون در دو روز برگزار می‌شود.
  • آزمون روز اول شامل حدود ۲۰ سوال تستی ۵ گزینه‌ای است.
  • آزمون روز دوم شامل حدود ۴ سوال تشریحی است.

مباحث مطرح در آزمون

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

پذیرفته‌شدگان

تعداد پذیرفته‌شدگان این مرحله حدودا ۷۵ نفر می‌باشد. در انتخاب نفرات برتر دو مورد زیر لحاظ می‌شود.

  • پاسخنامه تشریحی حدودا ۲۰۰ نفر اول آزمون تستی تصحیح خواهد شد.
  • آزمون تستی و آزمون تشریحی هر یک ۵۰ درصد در محاسبه‌ی نمره‌ی مرحله‌ی دوم اثر خواهند داشت.

قوانین تصحیح

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

رسیدگی به اعتراض‌ها

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

منابع آزمون

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

ابزار صفحه