• اگر سمپادی هستی همین الان عضو شو :
    ثبت نام عضویت

بیشتر سوالات المپیاد کامپیوتر

  • شروع کننده موضوع
  • #1

shiri13791399

کاربر فعال
ارسال‌ها
43
امتیاز
4
نام مرکز سمپاد
هیچی
شهر
تهران
سلام به همه h-:
دوستان بیشتر سوالات المپیاد کامپیوتر از چه مباحث ریاضی معمولا میاد؟؟
باتشکر فراوان از همه
 

maziar

مازیمون
ارسال‌ها
1,962
امتیاز
6,833
نام مرکز سمپاد
علامه حلی
شهر
تهران، استانبول، کوالالامپور، اُسلو!
دانشگاه
Universitetet i Oslo
رشته دانشگاه
ریاضی، CS، نانو الکترونیک
پاسخ : بیشتر سوالات المپیاد کامپیوتر

به نقل از shiri13791399 :
سلام به همه h-:
دوستان بیشتر سوالات المپیاد کامپیوتر از چه مباحث ریاضی معمولا میاد؟؟
باتشکر فراوان از همه

اگه مرحله اول منظورته، بیشتر سوالات از بخش ترکیبیات میاد. دونستن قدری گراف می تونه به راحت تر درک کردن سوال ها کمک کنه.

مرحله دوم بیشتر سوالات حالت الگوریتمی تر دارن. و به طور مستقیم یا غیر مستقیم ازتون یک روش برای حل یک مساله رو می خواد. و خوب دونستن الگوریتم های معروف گراف به شدت کمک می کنه. تو مرحله دوم ترکیبیات نقش ضعیف تری داره.

مرحله سوم هم اگه هنوز برگزار بشه ( من خیلی وقته در جریانش نیستم ) سوالات بیشتر الگوریتمی هستن ولی خوب دونستن Data Structure های معروف به حل کردن خیلی کمک می کنه.

به طور معمول شما اگه PTC رو برای مرحله اول بخونید و با دو سه فصل اول کتاب گراف رو و سوالایه سال های قبل رو حل کنید باید بتونید خیلی راحت قبول شید.

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

البته قکر کنم تاپیک های دیگه ای این سوال رو پوشش داده باشن
 
بالا