مطالب پیشنهادی برای آمادگی در آزمون مرحله دوم المپیاد کامپیوتر
پیرو تصمیم اخذ شده توسط كمیته ملی المپیاد كامپیوتر، انتظار میرود شركت كنندگان مرحله دوم المپیاد كامپیوتر با سرفصلهای زیر آشنایی داشته باشند.
داوطلبین محترم به این نكته توجه داشته باشند كه معیار سنجش آزمون مرحله دوم المپیاد كامپیوتر توانایی حل مسائل میباشد و آشنایی با سرفصلهای زیر میتواند درك و توانایی حل مسئله شركت كننده را افزایش دهد.
لازم به ذكر است آشنایی شركت كننده با قضایای مربوط به هر سرفصل میتواند به افزایش توانایی وی در حل مسئله كمك كند. با این حال سؤالات آزمون به نحوی میباشد كه شركت كننده برای حل آنها احتیاجی به حفظ بودن قضایایی كه در حاشیه مطالب آمده است ندارد.
سرفصلها
|
داده ساختارها |
الگوریتمها |
گراف |
تركیبیات |
|
آرایه |
حریصانه |
تعاریف اولیه |
استقرار |
|
لیست |
بازگشتی |
درختها |
لانه كبوتری |
|
صف |
جستجوی دودویی |
|
دوگونه شمردن |
|
پشته |
|
|
آنالیز تركیبی |
|
|
|
|
اصل شمول و عدم شمول |
|
|
|
|
بازیهای تركیبیاتی |
|
|
|
|
اكسترمال |
|
|
|
|
ناوردایی |
|
|
|
|
رنگآمیزی |
