About this Course

57,301 recent views

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Approx. 12 hours to complete

Suggested: 5-8 hours/week...

English

Subtitles: English

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Approx. 12 hours to complete

Suggested: 5-8 hours/week...

English

Subtitles: English

Offered by

Saint Petersburg State University logo

Saint Petersburg State University

Syllabus - What you will learn from this course

Week
1

Week 1

5 hours to complete

Programming Competitions

5 hours to complete
9 videos (Total 74 min), 2 readings, 2 quizzes
9 videos
Specifics of Programming Competitions11m
Problem Example8m
Steps in Solving a Problem6m
Soft Skills4m
Competitions Review8m
Testing, Sample Tests, Min/Max Tests11m
Custom Cases and Testing Workflow7m
Stress-testing10m
2 readings
Welcome!4m
Solution to Problem 1-4: Straight Flush10m
1 practice exercise
Inventing Tests8m
Week
2

Week 2

4 hours to complete

CORRECTNESS FIRST

4 hours to complete
9 videos (Total 66 min), 1 reading, 2 quizzes
9 videos
What is Readability?5m
Intuitive "Proofs" are wrong5m
Defining solution set7m
Recursive backtracking7m
Worst cases6m
Big-O notation10m
From theory to practice7m
How to make a solution faster9m
1 reading
Solution to Problem 2-4: Expression Evaluation10m
1 practice exercise
Time complexity6m
Week
3

Week 3

5 hours to complete

COMMON STRUGGLES

5 hours to complete
11 videos (Total 78 min), 1 reading, 3 quizzes
11 videos
Dealing with Overflow5m
Non-integers8m
Fixed Point Numbers and Errors7m
Floating Point Numbers6m
Where and How to Use Doubles10m
More on Floating Point8m
Debugging Small Programs5m
Simplifying Code7m
Double-checking5m
Upsolving7m
1 reading
Solution to Problem 3-4: Binary Knapsack10m
2 practice exercises
Numbers10m
Upsolving2m
Week
4

Week 4

5 hours to complete

COMMON STRUGGLES 2

5 hours to complete
14 videos (Total 97 min), 1 reading, 2 quizzes
14 videos
Proving Correctness7m
Activity Selection9m
Maximum Scalar Product6m
Greedy Ordering6m
Segment Tree Structure4m
Summing a Segment7m
Modifying an Element4m
Basic Data Structures5m
Advanced Data Structures and I/O7m
C++11m
Java5m
Python8m
Comparing Languages4m
1 reading
Solution to Problem 4-4: Maximal Sum Suba10m
1 practice exercise
Segment Tree6m

Reviews

TOP REVIEWS FROM COMPETITIVE PROGRAMMER'S CORE SKILLS
View all reviews

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.