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

کرمان

93تابستان

به نام دوست

مورد بحثموارد

المپیادمعرفی

با برگزاری المیپیاد ریاضی 1338المپیاد های علمی از سال

کشور در رشته 100در کشور رومانی در سطح جهانی آغاز به کار کرد که در حال حاظر حدود

.های مختلف در آن به رقابت می پردازدند

مسابقاتی در رشته های -مجری المپیاد های علمی در ایران-باشگاه دانش پژوهان جوان

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

.ایران به دهه هفتاد برمی گردد

طر در سال های اخیر، با توجه به امتیازاتی که برای قبول شدگان المپیاد های علمی در ن

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

.و ساالنه ده ها هزار نفر در این مسابقات شرکت می کنند

المپیادی بودنمزایای

ن المیپاد تجربه سالیانی که المپیاد در ایران برگزار شده است ثابت می کند که صرف خواند

:همی تواند اثرات بسیار مثبتی داشته باشد از جمل-بدون توجه به گرفتن نتیجه-

دوست یابی-1

تغییر نحوه درس خواندن-2

دادنتجربه امتحان سب ک-3

آشنایی با مباحث پیشرفته -4

تقویت ذهن-5

....و

انمدال آورتسهیالت بنیاد ملی نخبکان برای

ملی نخبگان ، بنیاد آموران به شرکت در المپیاد های علمیدانش برای ترغیب

:است که می توان ازبرای دارندگان مدال های کشوری در نظر گرفته مزایای

معافیت از کنکور برای طالی کشوری ، سهمیه برای سایر مدال آوران-1

وام مسکن-2

سفر حج عمره-3

معافیت از سربازی-4

سفر داخلی2هزینه یک سفر تحقیقاتی خارجی و -5

کمک هزینه تحصیلی دانشگاه-6

ال آوران موارد دیگری نیز وجود دارد که با توجه به ضوابط بنیاد ملی نخبگان به مد. نام برد

.اهدا می شود

چی هست ؟المپیاد کامپیوتر

!المپیاد کامپیوتر توانایی حل مسئله است

ورد می در المپیاد کامپیوتر ما به حل مسائلی می پردازیم که در زندگی روزمره به آن ها برخ

...کنیم، مانند زمان بندی کار ها ، بهینه سازی استفاده از منابع و

می مسئله را برای این کار با استفاده از روش هایی به صورت تئوری و با اتکا به بینش الگوریت

.حل کرده ، سپس آن را به وسیله تکنیک های برنامه نویسی پیاده سازی می کنیم

چی نیست؟المپیاد کامپیوتر

!الزم نیست میان برهای برنامه های ویندوز رو حفظ باشید

.المپیاد کامیپوتر فقط به یک ادیتور ساده نیاز دارد

!الزم نیست که بتوانید یک کامپیوتر سرهم کنید

.المپیاد کامپیوتر هیچ ربطی به سخت افزار ندارد

!الزم نیست سریع و با سر و صدا تایپ کنید

باید خوب فکر کنید تا بتوانید خوب پیاده سازی کنید

چی نیست؟المپیاد کامپیوتر

!الزم نیست که توی شبکه اجتماعی فعال باشید

.به بهانه برنامه نویسی

!الزم نیست یه عالمه فرمول حفظ باشید

.شما فقط باید سوال حل کنید

!الزم نیست صبح تا شب بازی کنید

ولی به حدش خوبه

رالمپیاد کامپیوتموضوعات

ترکیبیاتگراف

مباحث ویژهالگوریتم

گراف

در این مبحث ما چیز های مختلفی از جمله شبکه های جاده ای،روابط دوستی، شبکه

ه خط به را با یک شکل ساده که شامل تعدادی نقطه است که توسط تعدادی پار... اینترنت و

هم وصل شده اند را مدل می کنیم و بر روی این مدل ، بررسی های انجام می دهیم که می

.تواند مسئله اصلی که برای ما پیش آمده است را حل کند

برگپل های کونیگسدر مثال زیر یکی از این مدل سازی ها را که توسط لئونارد اویلر برای

:انجام شده و به اولین قضیه گراف منجر شد بررسی می کنیم18در قرن

→

گراف

ترکیبیات

از سه قرن پیش از میالد شاخه ای در ریاضیات پدید آمد که برای بررسی ساختار های

از )های بسیاریترکیبیات در حال حاضر شاخه . استفاده می شد( قابل شمارش)گسسته

دارد که هر کدام ( ... و کبوتری، ناوردایی اصول شمارش، اصل استقرا، اصل النه :جمله

.گستردگی بسیاری دارند

:در این جا یک مثال ساده از ناوردایی می آوریم

ترکیبیات

الگوریتم

رت کلی به صو( نام الگوریتم از نام ریاضیدان ایرانی،خوارزمی سرچشمه گرفته) الگوریتم ها

.تعدادی دستور است که به ترتیب خاصی اجرا می شوند و مسئله ای را حل می کنند

از الگوریتم ها با زندگی ما خو گرفته اند و از زمان های یونان باستان، بدون این که نامی

در الگوریتم باشد، روند های مرتب برای محاسبات وجود داشته است ، که تا امروز ما سعی

زمان به بهینه کردن آن ها داشته ایم تا بتوانیم با کمترین استفاده از منابع و در کمترین

.نتیجه دلخواه خود برسیم

ی آن یکی از این الگوریتم ها، الگوریتم پیدا کردن اعداد اول است که ما در این جا به بررس

:می پردازیم و تفاوت میان الگوریتم های مختلف را می بینیم

مباحث ویژه

به در المپیاد کامپیوتر مباحثی وجود دارند که ما فقط به قسمتی از آن ها نیاز داریم ، و

رند این بخش های کوچک ولی مهم، ایده های نابی دا. صورت کلی آن ها را بررسی نمی کنیم

.که آشنایی با هر کدام برای حل مسائل در سایر بخش ها ضروری است

انس و یکی از این مباحث ، نظریه بازی هاست، که فقط به بخشی از آن که عاری از هرگونه ش

.احتمال است پرداخته می شود

در این جا یک مثال ساده از نظریه بازی ها را بررسی

.می کنیم

مباحث ویژه

W W W W W W W L

W W W W W W L W

W W W W W L W W

W W W W L W W W

W W W L W W W W

W W L W W W W W

W L W W W W W W

L W W W W W W W

المپیاد کامپیوترمراحل

جهانی

مرحله اول

سوال دارد به 30گزینه ای که احتماالً 5برای بررسی اولیه سطح دانش آموزان، یک آزمون

.ساعت در سطح کشور برگزار می شود3مدت

هزار نفر شرکت می کنند 20در این آزمون تقریباً

2نفر از آن ها برای شرکت در مرحله1000که حدود

.انتخاب می شوند

مباحثی که عمومن در این مرحله مطرح می شوند

شامل اصول شمارش، اصل النه کبوتری

.مقدماتی از نظریه گراف و الگوریتم ها می شود

مرحله اولنمونه سوال

مرحله اولنمونه سوال

مرحله دوم

.در چند سال اخیر این مرحله شامل دو روز، روز اول تستی و روز دوم تشریحی

ود و روز اول همانند مرحله اول است، اما مباحث الگوریتمی در این آزمون بیشتر مطرح می ش

نفر از برترین های روز اول 500برگه روز دوم حدود . تا خواهد بود20تعداد سواالتش احتماالً

.تصحیح خواهد شد

سوال مطرح خواهد شد، در این مرحله سواالت گراف و الگوریتم بیشتر5تا 4روز دوم بین

. ساعت است 5مد نظر خواهد بود و زمان امتحان هم

درصد آزمون روز دوم تاثیر 60درصد آزمون روز اول و 40در اعالم نتیجه نهایی این مرحله

.نفر برای شرکت در مرحله سوم انتخاب می شوند80خواهد داشت و حدود

مرحله دومنمونه سوال

مرحله سوم

، افراد پذیرفته شده برای شرکت در آزمون 2اعالم نتایج مرحله از هفته بعد حدود یک

.عملی به تهران دعوت می شوند

ای ابتدا یک جلسه دوره آموزشی فشرده تشکیل می شود، سپس یک آزمون آزمایشی بر

رنامه آشنایی دانش آموزان با کامپیوتری که قرار است با آن امتحان دهند و همچنین محیط ب

.نویسی و داوری کد ها برگزار می شود

روه در برای امتحان های اصلی دانش آموزان به دو گروه تقسیم می شوند، و هنگامی که یک گ

.حال امتحان دادن هستند ، گروه دیگر قرنطینه می شوند

تانه با جمع بندی نتایج امتحان های اصلی و آزمون مرحله دو ، حدود چهل نفر وارد دوره تابس

.می شوند

مرحله سومنمونه سوال

دوره

هفته در تابستان دوره ای در باشگاه دانش 10پس از اعالم نتایج مرحله سوم، به مدت حدود

در .پژوهان برگزار خواهد شد که تمام دانش آموزان از سرتا سر ایران در آن شرکت می کنند

پیش از این به آن ها اشاره شد به سرعت تدریس می شود و کارگاه هایاین مدت مباحثی که

.کامپیوترهم برای تمرین برنامه نویسی برگزار می شود

وره بعد از برگزاری امتحانات فاینال تئوری و عملی و با توجه به امتحانتی که در طول د

نفر از دانش پژوهان مدال طال، به نیمی از سایر افراد 8تابستانه نیز برگزار شده است، به

.مدال نقره و به سایرین مدال برنز اهدا خواهد شد

4ا سپس در طول پاییز و زمستان برای دارندگان مدال طال دوره ای مجزا برگزار خواهد شد ت

نفر تا مسابقات جهانی به 4نفر اعضای تیم اعزامی به مسابقات جهانی مشخص شوند و آن

.تمرین خود ادامه می دهند

جهانی

با شرکت تیم هایی از اقصی نقاط جهان برگزار می ( IOI) هر ساله المپیاد جهانی کامپیوتر

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

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

:را نشان می دهد

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

:کتاب هاآنالیز ترکیبی، علیرضا علیپور، نشر الگو: ترکیبیات

آشنایی با گراف ها، یاسر احمدی فوالدی، نشر فاطمی: گراف

وم رایانهها، کیومرث نعیمی پور، ترجمه جعفرنژاد قمی، نشر علطراحی الگوریتم : الگوریتم

محافل ریاضی ، دیمتری فومن، ترجمه ارشک حمیدی، نشر فاطمی: مباحث ویژه

:سایت ها ysc.ac.ir(: مرجع رسمی برگزاری تمام المپیاد ها)باشگاه دانش پژوهان جوان

inoi.ir: کمیته ملی المپیاد کامپیوتر

shaazzz.blogfa.com.(: وبالگی که توسط طالهای اداره می شود)شاززز

compolamp.blog.ir(: محفلی برای المپیاد کامپیوتر)کامپ المپ

موفقیتبه امید