آموزش مجازی دوره‌ی تابستان

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

طراحی الگوریتم‌ها

جلسه عنوان تمرین
۱ مقایسه زمان اجرای الگوریتم‌ها - رشد توابع
۲ تحلیل الگوریتم‌های ترتیبی - مرتب سازی حبابی و ادغامی
۳ تحلیل پیچیدگی - حل رابطه بازگشتی
۴ الگوریتم‌های مرتب‌سازی - روش تقسیم و حل
۵ داده‌ساختارهای پایه: پشته، صف، صف دوطرفه، لیست پیوندی، درخت جست‌وجوی دودویی
۶ تقسیم و حل - جست‌وجو دودویی و ternary
۷ الگوریتم‌های پیمایش گراف - جست‌وجوی عمق‌اول و سطح‌اول
۸ تحلیل سرشکن
۹ برنامه‌ریزی پویا (۱)
۱۰ برنامه‌ریزی پویا (۲) - همه‌ی زوج کوتاه‌ترین مسیرها
۱۱ مرتبه‌ی آماری
۱۲ برنامه‌ریزی پویا (۳)
۱۳ برنامه‌ریزی پویا (۴)
۱۴ تطابق رشته‌ - الگوریتم KMP
۱۵ تطابق رشته‌ - Hash - Suffix Array
۱۶ الگوریتم‌های گراف - کوتاه‌ترین مسیر، Bellman Ford، Dijkstra
۱۷ الگوریتم‌های گراف - ادامه کوتاه‌ترین مسیر، DAG
۱۸ Suffix Array - مولفه‌های قویا همبند - Topological Sort
۱۹ الگوریتم‌های گراف - Disjoint Set Union - Minimum Spanning Tree
۲۰ Segment Tree
۲۱ Segment Tree - Range Minimum Query - Lowest Common Ancestor - Fenwick Tree
۲۲ Matching در گراف دو بخشی
۲۳ Matching در گراف دو بخشی - مسئله صدق‌پذیری دودویی (2 Sat)
۲۴ SQRT Decomposition - Mo's Algorithm
۲۵ SQRT Decomposition - Mo's Algorithm
۲۶ Segment Tree - Lazy Evaluation
۲۷ Segment Tree - Fenwick Tree - Centroid Decomposition

ترکیبیات

جلسه عنوان
۱ ابزارهای ترکیبیاتی، احتمال و امید ریاضی (۱)
۲ احتمال و امید ریاضی (۲)
۳ احتمال و امید ریاضی (۳)
۴ احتمال و امید ریاضی (۴)
۵ نظریه‌ی اعداد (۱)
۶ نظریه‌ی اعداد (۲)
۷ نظریه‌ی زبان‌ها و ماشین‌ها (۱)
۸ نظریه‌ی زبان‌ها و ماشین‌ها (۲)
۹ نظریه‌ی زبان‌ها و ماشین‌ها (۳)
۱۰ نظریه‌ی زبان‌ها و ماشین‌ها (۴)
۱۱ نظریه‌ی زبان‌ها و ماشین‌ها (۵)
۱۲-۱ توابع مولد (۱)
۱۲-۲ توابع مولد (۲)
۱۳ بازی‌ها (۱)
۱۴ بازی‌ها (۲)

نظریه‌ی گراف‌ها

جلسه عنوان تمرین
۱ مقدمات ۱
۲ مقدمات ۲
۳ فاصله، قطر، مرکز، کمر گراف
۴ درخت‌ها
۵ دنباله‌های گرافیک
۶ حل تمرین سری ۱
۷ گراف‌های جهت‌دار
۸ حل تمرین سری ۲
۹ گراف‌های همیلتونی
۱۰ حل تمرین سری ۳
۱۱ تطابق، قضیه ازدواج
۱۲ عدد استقلال، پوشش رأسی، یالی
۱۳ دو همبندی و بلوک
۱۴ برش رأسی و یالی و k همبندی
۱۵ حل تمرین سری ۴
۱۶ حل تمرین سری ۵

مقدمات برنامه‌سازی

جلسه عنوان تمرین
۱ انواع حافظه، انواع متغیرها
۲ ادامه متغیرها، فرمت رشته
۳ عملگرها، ورودی/خروجی
۴ شرط، حلقه، تابع، ماکرو
۵ پوینتر، استراکت
۶ ادامه استراکت، تایپ‌دف، تمپلیت، STL
۷ ادامه STL، توابع کاربردی
۸ ادامه توابع کاربردی، Bash
۹ چگونه کد بهتری بزنیم
۱۰ پایتون

نکته: در سایت کوئرا کلاس درسی ایجاد شده است که با مراجعه به آن می‌توانید با دانش‌آموزان دیگر برای حل تمرین‌ها و موضوعات دیگر بحث کنید و کدهای خود برای حل تمرین‌های عملی را ارسال کنید.

منابع کمک آموزشی

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

همچنین، منابع آموزشی زیر می‌تواند برای شما مفید باشد.