Competitive Programming for Beginners (Coursera)

Competitive Programming for Beginners (Coursera)
Course Auditing
Categories
Effort
Certification
Languages
You should know the basics of at least one of the following programming languages: C/C++, Java, Pascal/Delphi, Python.
Misc

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Competitive Programming for Beginners (Coursera)
This online course will help you to join the world of competitive programming and even become worldwide competitions participant! The course includes theoretical and practical aspects that are necessary to solve problems of any difficulties. After this course, you will learn what types of problems you will have to solve at the competitions, what is the effective program, how to estimate the algorithms efficiency, how to use basic algorithms and ideas during the problems solution.

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

You will also learn how to submit your solution to the testing system.
What You Will Learn

- Basic Algorithms

- Number and Graph Theories

- Dynamic Programming


Syllabus


WEEK 1

Basic Algorithms

In this first module of our course we will: talk about how to measure efficiency of the developed algorithm; learn what is asymptotics; learn how to implement some simplest algorithms.


WEEK 2

Number Theory

In this module of our course we will: talk about integer data types in existing programming languages, limitations of these types and ways to pass those limitations in competitive programming tasks; look at some applications of the modulo calculations related to the calculation of the greatest common divisor; learn what the regular and extended Euclid's algorithm is and how they are used in math (to prove important theorems) and in programming.


WEEK 3

Dynamic Programming

In this module we will talk about the dynamic programming. You surely have been faced with it when you implemented prefix sums or the sieve of Erathosphenes. Also it turns out to be a part of a large number of algorithms, so it’s extremely important to learn the topic in small details.


WEEK 4

Graph Theory

In this closing part of our course we shall get acquainted with the basic definitions and algorithms of graph theory in regard to competitive programming in general



MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Course Auditing
41.00 EUR
You should know the basics of at least one of the following programming languages: C/C++, Java, Pascal/Delphi, Python.

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.