Course Information
Registration period
Year-round Recruitment
Course Level
Study Mode
Duration
7 Hour(s) 58 Minute(s)
Language
English
Rating
Course Overview
Dive deep into game theory algorithms, learn & apply these techniques for Codeforces & Competitive Programming problems!
This hands-on course is designed for everyone to learn & implement Game Theory concepts to solve Competitive Programming Challenges. You will learn how approach Game Theory based questions involving - Nim Game, Sprague Grundy Theorem, Subtraction Games, Combinatorial Games, Graph Games, Take-away games! The course involves both breadth and depth of these topics with enough examples and hands-on coding for each problem.
Competitive programming or Sport Programming is a mind sport usually, involving participants trying to program according to provided specifications. Competitive programming is recognised and supported by several multinational software and Internet companies, such as Google and Facebook. Popular Competitive Programming platforms include Codeforces, Codechef, HackerEarth, HackerRank, Spoj and more! This course is designed for both beginners and advanced programmers looking forward to take the next leap in Competitive Programming!
Participation in programming contests can increase student enthusiasm for computer science studies. The skills acquired in ICPC-like programming contests also improve career prospects, which often require candidates to solve complex programming and algorithmic problems on the spot.
This comprehensive course is taught by Apaar Kamal, who is a highly successful competitive coder and popular bootcamp Udemy Instructor and has taught thousands of students in several online and in-person courses over last 2+ years. This is deep-dive course, we not just delve into theory but focus on the practical aspects by solving multiple game theory problems of various difficulty levels.
The course starts with basics of Game Theory and then diving deeper topics! Here are some of the topics that you will learn in this course.
Combinatorial Games
Take-away Games
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
Join me in the course and take the next leap towards becoming a rockstar Competitive Programmer! See you in the course!
Course Content
- 11 section(s)
- 41 lecture(s)
- Section 1 Introduction
- Section 2 Setting Up Sublime Text [optional]
- Section 3 Take Away Games and Subtraction Games
- Section 4 Nim Game
- Section 5 Sprague Grundy Function
- Section 6 Sprague Grundy Theorem
- Section 7 Problems Set - I
- Section 8 Problem Set - II
- Section 9 Problem Set - III
- Section 10 Problem Set - IV
- Section 11 Miscellaneous Problems
What You’ll Learn
- Learn in-depth Game Theory Concepts, Learn to solve Competitive Programming Questions, Problems involving Nim Game, Sprague-Grundy Theorem, Combinatorial Games, Subtraction Games, Games as Graphs, Learn by solving Easy, Medium & Hard problems, Hands-on Coding for every Game Theory Challenge
Reviews
-
AAhmad Saleh
Great course, you will learn a lot of things and solve many problems on many concepts you will learn, the instructor was pretty good honestly, explaining everything in simple terms & examples. the only thing that was not good, is the order of sections, some sections contains problems depends on next sections which is not good at all, you will waste many times solving a problem you dont know what is the needed knowldge to be able to think & solve. anyway, it's recommended to take the course.
-
JJohannes Schneider
the first part is great. Videos match what has to be done in the exercises. But in the second part it's getting more "disconnected. Also having notes additionally to the videos to be able to look up something instead of searching for it in the video would be real helpful.
-
AAbhijeet Basfore
Amazing Content. It clears all my doubts
-
JJeff Chu
I am not the native speaker and I sometimes cannot understand his English
