======= مرحله‌ی اول ======= گام نخست المپیاد کامپیوتر ایران آزمون مرحله‌ی اول است که در ادامه با آن بیش‌تر آشنا خواهید شد. ===== اهداف آزمون ===== * شناسایی دانش‌آموزان علاقه‌مند و مستعد در زمینه‌ی علوم کامپیوتر * گسترش علاقه به علوم کامپیوتر از طریق معرفی مسائل زیبا و ساده * انتخاب دانش‌آموزان برتر این آزمون برای شرکت در آزمون مرحله‌ی دوم ===== زمان برگزاری آزمون ===== زمان آزمون توسط باشگاه دانش‌پژوهان جوان تعیین و به مدارس اعلام می‌گردد. این زمان به طور معمول اواسط بهمن‌ماه می‌باشد. ===== واجدین شرایط شرکت در آزمون ===== * دانش‌آموزان پایه‌های ۱۰ و ۱۱ از هر رشته‌ای بدون هیچ محدودیتی می‌تواند در آزمون مرحله‌ی اول ثبت‌نام کند. * با وجود آنکه تمام رشته‌ها می‌توانند در المپیاد کامیپوتر شرکت کنند فقط کسانی که رشته ریاضی-فیزیک هستند، می‌توانند در صورت کسب مدال طلا، از امتیاز آن برای ورود به دانشگاه استفاده کنند. ===== قالب آزمون ===== این آزمون شامل حدودا ۳۰ سوال تستی پنج گزینه‌ای است که در دو کد در اختیار دانش‌آموان قرار می‌گیرد. ===== مباحث مطرح در آزمون ===== * دانش مقدماتی ریاضی در سطح دروس آموزش و پرورش * آنالیز ترکیبی (اصول شمارش، تبدیل‌ها و ترکیب‌ها، انواع جایگشت‌ها، مسئله‌ی مسیر، بسط دوجمله‌ای، تناظر یک به یک، دوگانه‌شماری، اصل شمول و عدم شمول، مسائل توزیع اشیاء، روابط بازگشتی) * ابزارهای ترکیبیاتی (استقرا، ناوردایی، لانه‌ی کبوتری، اکسترمال) در سطح مقدماتی * نظریه‌ی بازی‌ها در سطح مقدماتی * نظریه‌ی گراف در سطح مقدماتی (تعاریف و مسائل اولیه، درخت‌ها) * الگوریتم در سطح مقدماتی (آشنایی اولیه با الگوریتم) * احتمال و امید ریاضی در حد تعریف * مسائل خلاقیت و منطق ریاضی ===== پذیرفته‌شدگان ===== * تعداد پذیرفته‌شدگان حدودا ۱۵ درصد ثبت‌نام گنندگان می‌باشد. * ۱۰ نفر اول هر استان که حد نصاب مورد نظر کمیته ملی را کسب کنند، پذیرفته خواهند شد. ===== رسیدگی به اعتراض‌ها ===== * دانش‌آموزانی که در این مرحله پذیرفته نشده‌اند می‌توانند طبق روالی که باشگاه مشخص می‌کند اعتراض خود را ارسال کنند. به اعتراض‌ها با دقت رسیدگی خواهد شد و پیش از شروع مرحله دوم نتایج آن اعلام می شود. به هیچ اعتراضی، حضوری رسیدگی نخواهد شد. * ممکن است یک سوال تستی به دلیل اشتباه بودن یا ابهام داشتن حذف شود یا چند گزینه درست داشته باشد. در این مورد کمیته تصمیم می‌گیرد. بنابراین شما باید وقت خود را مساوی بین سوال‌ها تقسیم کنید که در صورت حذف یک سوال متضرر نشوید. ===== منابع آزمون ===== - ریاضی (۱) سال دهم متوسطه (۲) رشته ریاضی فیزیک، انتشارات چاپ و نشر کتاب‌های درسی ایران - ترکیبیات، علیرضا علی‌پور، انتشارات فاطمی - ۲۵۰ مسئله‌ی ترکیبیات، انتشارات فاطمی - آنالیز ترکیبی المپیاد، علیرضا علی‌پور، نشر الگو - آشنایی با الگوریتم‌ها، یحیی تابش، انتشارات فاطمی