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

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

مرحله یک و مرحله دو تستی[ویرایش]

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

کتاب های مفید[ویرایش]

مرحله دو تشریحی[ویرایش]

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

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

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

کتاب های مفید[ویرایش]

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

مرحله سه[ویرایش]

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

مباحث[ویرایش]

سایت های مفید[ویرایش]

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

دوره تابستان[ویرایش]

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

جستار های وابسته[ویرایش]