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

1131 بازدید

بنام خدا
سلام دوستان خوبم.

در همین آغاز یادتون باشه المپیاد هدف نیست بلکه وسیله ای برای رسیدن به اهداف بزرگتره.
من سید مصطفی هاشمی هستم. این اولین پیامم در این سایت است. خوشحالم که در خدمتتون برای پاسخ دهی در بخش المپیاد کامپیوتر هستم.
در شروع کارم در این سایت دوست دارم چند مبحث عمده از المپیاد کامپیوتر را که الان ذهنم یاری می کند را خدمت دوستان معرفی کنم.

1- شمارش
تقریباً پایه ای ترین بخش المپیاد کامپیوتر است. با دو اصل ساده ی جمع و ضرب شروع می شود . تقریباً 50 درصد سوالات المپیاد کامپیوتر و خیلی از سوالات المپیاد ریاضی به شمارش مربوط می شوند. همیشه سر کلاسها گفته ام که کسی که شمارش را خوب بلد باشد از مرحله ی اول المپیاد ریاضی و کامپیوتر عبور می کند.
برای شروع کتاب ریاضیات انتخاب می تونه مفید باشه اما کتابهایی مثل اصول و فنون ترکیبیات و الفبای المپیاد ریاضی و کامپیوتر هم مفید هستند.
2- نظریه گراف
برای گراف دو کتاب اصلی وجود دارد کتاب وست و کتاب باندی اما کتاب باندی بسیار به مباحث المپیاد کامپیوتر نزدیکتر است. مخصوصاً 5 فصل اول این کتاب جزء واجبات المپیاد کامپیوتر است.
2- اصل همخوانی
این اصل به اصل ناوردایی هم مشهور است. در کتاب استراتژی حل مساله بخشهای مربوط به اصل ناوردایی و همچنین رنگ آمیزی ها برای یادگیری این موضوع مفید هستند.
3- ارزیابی اقل و اکثر
بعد از شمارش بیشترین تست های المپیاد کامپیوتر مربوط به ارزیابی اقل و اکثر است. در این مسائل معمولاً می خواهیم حداکثرها و حداقل ها را حساب کنیم. این مسائل برخلاف مسائل قبلی راه حل های کلاسیک مشخص ندارند و معمولاً با روشهای ابتکاری حل می شوند تستهای سالهای پیش المپیاد بهترین منبع این بخش می باشد. اما معمولاً در هیچ کتابی بخشی با نام ارزیابی اقل و اکثر مشاهده نمی شود. انشاء الله اگر فرصت بود جزوه ی خود را برای این بخش قرار خواهم داد.
4- نظریه بازیها
هر سال معمولاً چند سوال هم از نظریه بازیها در المپیاد کامپیوتر وجود دارند. بعد از اینکه روی مقدمات المپیاد کامپیوتر مسلط شدید می توانید برای یادگیری این بخش به قسمت نظریه بازیهای کتاب استراتژی حل مساله (انتشارات مبتکران ) مراجعه کنید.

5- مبناهای عدد شماری
مسائل مهمی در المپیاد کامپیوتر وجود دارند که مربوط به نمایش دودیی اعداد می شوند. کتاب مشخصی برای این مبحث سراغ ندارم ولی لابلای سوالات المپیاد خیلی از این مسائل می توانید پیدا کنید.
6- برنامه نویسی و الگوریتمها
این بخش برای دوستانی می باشد که از قبول شدن خود در مرحله ی اول المپیاد مطمئن هستند. توصیه می کنم کتاب مساله های  الگوریتمی دکتر محمد قدسی را از دست ندهید.

سایر کتابهایی که فعلاً می توانم به دوستان معرفی کنم :
1- تئوری اعداد سید حسین سید موسوی – شاید فکر کنید تئوری اعداد به درد المپیاد کامپیوتر نمی خورد ولی اینطور نیست و آشنایی در حد این کتاب خیلی خوب است.
2- المپیادهای ریاضی شوروی (سابق) – مساله های ترکیباتی این کتاب بهترین منبع برای یادگیری المپیاد کامپیوتر می باشد.
3- المپیادهای ریاضی لنینگراد – مساله های ترکیبیاتی
4- المپیادهای ریاضی کشورهای مختلف – ترجمه ی مرحوم پرویز شهریاری -

6
  
دسته هاالمپیاد کامپیوتر برچسب ها: