آموزش الگوریتم‌های نظریه بازی در برنامه‌نویسی رقابتی - آخرین آپدیت

نظریه بازی در برنامه‌نویسی رقابتی: الگوریتم‌ها و حل مسئله

با الگوریتم‌های نظریه بازی عمیق شوید، این تکنیک‌ها را برای مسائل کد فورسز (Codeforces) و برنامه‌نویسی رقابتی (Competitive Programming) بیاموزید و به کار ببرید!

چرا نظریه بازی در برنامه‌نویسی رقابتی؟

• یادگیری مفاهیم عمیق نظریه بازی
• آموزش حل سوالات برنامه‌نویسی رقابتی
• مسائل مربوط به بازی نیم (Nim Game)، قضیه اسپرگ-گراندی (Sprague-Grundy Theorem)
• بازی‌های ترکیبیاتی (Combinatorial Games)، بازی‌های کاهشی (Subtraction Games)، بازی‌ها به صورت گراف (Games as Graphs)
• یادگیری با حل مسائل آسان، متوسط و سخت
• کدنویسی عملی برای هر چالش نظریه بازی

پیش‌نیازها:

• مبانی برنامه‌نویسی (Programming fundamentals)
• درک اولیه از ساختار داده‌ها (Basic understanding of data structures)
• آشنایی با حداقل یک زبان برنامه‌نویسی

این دوره عملی برای همه طراحی شده است تا مفاهیم نظریه بازی را بیاموزند و برای حل چالش‌های برنامه‌نویسی رقابتی پیاده‌سازی کنند. شما یاد خواهید گرفت که چگونه به سوالات مبتنی بر نظریه بازی که شامل موارد زیر است، نزدیک شوید: بازی نیم، قضیه اسپرگ-گراندی، بازی‌های کاهشی، بازی‌های ترکیبیاتی، بازی‌های گراف، بازی‌های برداشتنی (Take-away games)! این دوره شامل گستردگی و عمق این موضوعات با مثال‌های کافی و کدنویسی عملی برای هر مسئله است.

برنامه‌نویسی رقابتی یا برنامه‌نویسی ورزشی (Competitive programming or Sport Programming) یک ورزش فکری است که معمولاً شرکت‌کنندگان را ملزم می‌کند تا مطابق با مشخصات ارائه شده، برنامه‌نویسی کنند. برنامه‌نویسی رقابتی توسط چندین شرکت نرم‌افزاری و اینترنتی چندملیتی مانند گوگل و فیسبوک شناخته شده و پشتیبانی می‌شود. پلتفرم‌های محبوب برنامه‌نویسی رقابتی شامل Codeforces، Codechef، HackerEarth، HackerRank، Spoj و موارد دیگر هستند! این دوره برای برنامه‌نویسان مبتدی و پیشرفته که به دنبال جهش بعدی در برنامه‌نویسی رقابتی هستند، طراحی شده است!

شرکت در مسابقات برنامه‌نویسی می‌تواند اشتیاق دانش‌آموزان را به مطالعات علوم کامپیوتر افزایش دهد. مهارت‌های کسب شده در مسابقات برنامه‌نویسی شبیه ICPC نیز چشم‌انداز شغلی را بهبود می‌بخشد، زیرا اغلب از داوطلبان خواسته می‌شود تا در لحظه مسائل پیچیده برنامه‌نویسی و الگوریتمی را حل کنند.

این دوره جامع توسط Apaar Kamal تدریس می‌شود، که یک کدنویس رقابتی بسیار موفق و مدرس محبوب بوت‌کمپ یودمی است و در طی بیش از ۲ سال، هزاران دانش‌آموز را در دوره‌های آنلاین و حضوری متعدد آموزش داده است. این یک دوره عمیق است، ما نه تنها به تئوری می‌پردازیم، بلکه با حل چندین مسئله نظریه بازی در سطوح دشواری مختلف، بر جنبه‌های عملی تمرکز می‌کنیم.

این دوره با مبانی نظریه بازی شروع می‌شود و سپس به موضوعات عمیق‌تر می‌پردازد! در اینجا برخی از موضوعاتی که در این دوره خواهید آموخت آورده شده است:

• بازی‌های ترکیبیاتی (Combinatorial Games)
• بازی‌های برداشتنی (Take-away Games)
• موقعیت‌های N/P (N/P Positions)
• بازی نیم (Game of Nim)
• نیم-سام (Nim-Sum)
• کاربردهای نیم-سام (Applications of Nim-Sum)
• بازی‌های نیم مشابه (Similar Nim-Games)
• بازی‌ها به صورت گراف (Games as Graphs)
• تابع اسپرگ-گراندی (Sprague Grundy Function)
• قضیه اسپرگ-گراندی (Sprague Grundy Theorem)
• بیش از ۲۰ مسئله همراه با کد (20+ Problems with Code)

به من در این دوره بپیوندید و جهش بعدی را به سوی تبدیل شدن به یک برنامه‌نویس رقابتی حرفه‌ای داشته باشید! در دوره منتظر شما هستم!