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

از shaazzz
پرش به ناوبری پرش به جستجو

مرحله یک و مرحله دو تستی

این آزمون ها آزمون هایی هستند که به صورت تستی برگزار می شوند و در حدود ۲۰ تا ۳۰ سوال دارند. مباحث مطرح شده در این آزمون ها مباحث اولیه ریاضیات گسسته است. آنالیز ترکیبی، احتمال، و روش های اثبات و نظریه گراف ها به صورت مقدماتی از مباحث این دو آزمون هستند.

کتاب های مفید

مرحله دو تشریحی

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

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

  • ریاضیات سال اول و دوم متوسط، انتشارات چاپ و نشر کتاب‌های درسی ایران.
  • جبر و احتمال سال سوم متوسطه-نظری، انتشارات چاپ و نشر کتاب‌های درسی ایران.
  • ریاضیات گسسته دوره‌ی پیش‌دانشگاهی-رشته علوم ریاضی، انتشارات چاپ و نشر کتاب‌های درسی ایران.
  • الفبای المپیاد ریاضی، مرتضی محمدآبادی، انتشارات دانش‌پژوهان جوان.
  • استراتژی‌های حل مسئله، آرتو انگل (مترجم: یاسر احمدی فولادی)، انتشارات دانش پژوهان جوان.
  • داده‌ساختارها و مبانی الگوریتم‌ها، محمد قدسی، انتشارات فاطمی.
  • مقدمه‌ای بر الگوریتم‌ها، توماس کورمن (مترجم: علی دهقان)، انتشارات نص.
  • ساختارهای گسسته، بهروز قلی‌زاده، انتشارات دانشگاه شریف.

کتاب های مفید

  • اصول و فنون ترکیبیات
  • ترکیبیات زرد
  • چگونه بدون شمردن بشماریم
  • استراتژی های حل مساله
  • آشنایی با گراف (وست)
  • نظریه گراف (باندی و مورتی)
  • روش های ترکیبیات ۲ تا ۴

مرحله سه

در این مرحله مهارت های برنامه نویسی مورد آزمون قرار می گیرد.

مباحث

سایت های مفید

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

دوره تابستان

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

جستار های وابسته