نقشه‌ی راه · ۱۵ از ۹۰

هفته‌ی ۱۵

وارد شو تا بتوانی کارهایی را که انجام دادی تیک بزنی و پیشرفتت را ببینی.

تئوری (ترکیبیات)

پارت 4: جایگشت دوری و مسابقات حذفی

کتاب زرد
  • فصل جایگشت‌ها، بخش ۶.۳: جایگشت‌های دوری

پارت 5: ترکیب

روش‌های ترکیبیات ۱
  • ترکیب (۱)
کتاب سبز
  • ترکیب

گراف

پارت 2: درجه‌ها، دنباله گرافیکی و گراف‌های جهت‌دار

کتاب وست (بخش ۱.۳ - Vertex Degrees and Counting - ص ۳۴ ؛ و بخش ۱.۴ - Directed Graphs - ص ۵۳)
  • تورنمنت‌ها
کتاب باندی-مورتی (فصل ۱، بخش ۱.۱ برای درجات ؛ و بخش ۱.۵ - Directed Graphs - برای گراف جهت‌دار/تورنمنت)
  • درجات

عملی (کد)

پارت 2: زبان c++

تابع
اشاره گرها و استراکت
  • Pointer
  • Struct
  • مثال استراکت (بیگ نام)

پارت 3: پیچیدگی زمانی و تحلیل اردر

مقدماتی
  • آشنایی با پیچیدگی زمانی
  • بررسی خواص لگاریتم
  • حل چند مثال پیچیدگی زمانی