منابع مرحله اول و دوم المپیاد کامپیوتر : 97-1396


با تصمیم‌گیری کمیته‌ی علمی، مباحث و منابع پیشنهادی مرحله‌ی اول و دوم المپیاد کامپیوتر در سال تحصیلی 97-1396 اعلام شد.


مباحث و کتاب‌های پیشنهادی مرحله‌ی اول


مباحثِ آزمون

☼  دانش مقدماتی ریاضی در سطح دروس آموزش و پرورش دوره اول و دوم دبیرستان

☼ آنالیز ترکیبی (اصول شمارش، تبدیل‌ها و ترکیب‌ها، انواع جایگشت‌ها، مسئله‌ی مسیر، بسط دوجمله‌ای، تناظر یک به یک، دوگانه‌شماری، اصل شمول و عدم شمول، مسائل توزیع اشیاء، روابط بازگشتی)

☼ ابزارهای ترکیبیاتی (استقرا، ناوردایی، لانه‌ی کبوتری، اکسترمال) در سطح مقدماتی

☼ نظریه‌ی بازی‌ها در سطح مقدماتی

☼ نظریه‌ی گراف در سطح مقدماتی (تعاریف و مسائل اولیه، درخت‌ها)

☼ الگوریتم در سطح مقدماتی (آشنایی اولیه با الگوریتم)

☼ احتمال و امید ریاضی در حد تعریف

☼ مسائل خلاقیت و منطق ریاضی

 

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

📗 ریاضی (۱) سال دهم متوسطه (۲) رشته ریاضی فیزیک، انتشارات چاپ و نشر کتاب‌های درسی ایران

📗 ترکیبیات، علیرضا علیپور، انتشارات فاطمی [چاپ تمام]

📗 نردبان المپیاد ریاضی - ترکیبیات مرحله اول،‌ انتشارات گچ [+]

📗 آشنایی با الگوریتم‌ها، یحیی تابش، انتشارات فاطمی [+]

📗 Mathematical Circles (Russian Experience), D.Fomin, S.Genkin, I.Itenberg, American Mathematical Society

توجه: منبع آخر ترجمه‌ی فارسی با عنوان «محافل ریاضی» در انتشارات فاطمی دارد.

 

مباحث و کتاب‌های پیشنهادی مرحله‌ی دوم

مباحث آزمون
☼ دانش مقدماتی ریاضی در سطح دروس آموزش و پرورش

☼  آنالیز ترکیبی (اصول شمارش، تبدیل‌ها و ترکیب‌ها، انواع جایگشت‌ها، مسئله‌ی مسیر، بسط دوجمله‌ای، تناظر یک به یک، دوگانه‌شماری، اصل شمول و عدم شمول، مسائل توزیع اشیاء، روابط بازگشتی)

☼  ابزارهای ترکیبیاتی (استقرا، ناوردایی، لانه‌ی کبوتری، اکسترمال)

☼  نظریه‌ی بازی‌ها

☼  نظریه‌ی گراف در سطح مقدماتی (تعاریف و مسائل اولیه، درخت‌ها)

☼  الگوریتم در سطح مقدماتی (آشنایی اولیه با الگوریتم، الگوریتم‌های حریصانه، بازگشتی، پویا، جست‌وجوی دودویی)

☼  احتمال و امید ریاضی در حد تعریف

☼  مسائل خلاقیت و منطق ریاضی

 

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

📗 ریاضی (۱) سال دهم متوسطه (۲) رشته ریاضی فیزیک، انتشارات چاپ و نشر کتاب‌های درسی ایران

📗 ترکیبیات، علیرضا علیپور، انتشارات فاطمی

📗 آشنایی با الگوریتم‌ها، یحیی تابش، انتشارات فاطمی

📗 Mathematical Circles (Russian Experience), D.Fomin, S.Genkin, I.Itenberg, American Mathematical Society

📗 Problem-Solving Strategies, Arthur Engel, Springer - فصل‌های ۱، ۲، ۳، ۴، ۵، ۸  و ۱۳

📗 Introduction to Graph Theory, D.B.West, University of Illinois, فصل‌های ۱ و ۲



توجه: سه منبع آخر ترجمه‌ی فارسی به ترتیب با عنوان‌های «محافل ریاضی»، «استراتژی‌های حل مسئله»[+] و «آشنایی با نظریه‌ی گراف‌ها [+] (معروف به کتاب وست)» دارند.


کلمات کلیدی:

منابع المپیاد کامپیوتر 1396 منابع مرحله اول المپیاد کامپیوتر منابع مرحله دوم المپیاد کامپیوتر آیریسک کمیته علمی المپیاد کامپیوتر باشگاه دانش پژوهان جوان المپیاد کامپیوتر 1396 المپیاد کامپیوتر 1397 الگوریتم ترکیبیات محافل ریاضی گراف آنالیز ترکیبی


اشتراک گذاری:

آخرین مطالب مرتبط