课程信息
3.8
10 个评分
3 个审阅
100% 在线

100% 在线

立即开始,按照自己的计划学习。
可灵活调整截止日期

可灵活调整截止日期

根据您的日程表重置截止日期。
中级

中级

完成时间(小时)

完成时间大约为23 小时

建议:5-8 hours/week...
可选语言

英语(English)

字幕:英语(English)
100% 在线

100% 在线

立即开始,按照自己的计划学习。
可灵活调整截止日期

可灵活调整截止日期

根据您的日程表重置截止日期。
中级

中级

完成时间(小时)

完成时间大约为23 小时

建议:5-8 hours/week...
可选语言

英语(English)

字幕:英语(English)

教学大纲 - 您将从这门课程中学到什么

1
完成时间(小时)
完成时间为 5 小时

Programming Competitions

We'll begin with introduction to the world of competitive programming — the rules, specialties and helpful tips on taking part in competitions in general. In a separate lesson, we'll learn how to test programs: what kinds of test cases there are, how to organize the search for a bugtest, and particularly a method of automating testing called stress-testing....
Reading
9 个视频 (总计 74 分钟), 2 个阅读材料, 2 个测验
Video9 个视频
Specifics of Programming Competitions11分钟
Problem Example8分钟
Steps in Solving a Problem6分钟
Soft Skills4分钟
Competitions Review8分钟
Testing, Sample Tests, Min/Max Tests11分钟
Custom Cases and Testing Workflow7分钟
Stress-testing10分钟
Reading2 个阅读材料
Welcome!4分钟
Solution to Problem 1-4: Straight Flush10分钟
Quiz1 个练习
Inventing Tests8分钟
2
完成时间(小时)
完成时间为 4 小时

CORRECTNESS FIRST

In this module, we'll start with the most basic things you need to actually solve algorithmic problems. First, we'll talk about structuring your code and intuition behind it — why it's very important, how to manage dependencies between parts of different purpose, how intuitive rules are enforced through formal invariants and conditions. We'll also identify a special class of solutions — brute force solutions — which are always correct, but often very slow. And we'll learn how to estimate running time of our solutions by using a powerful concept of big-O notation....
Reading
9 个视频 (总计 66 分钟), 1 个阅读材料, 2 个测验
Video9 个视频
What is Readability?5分钟
Intuitive "Proofs" are wrong5分钟
Defining solution set7分钟
Recursive backtracking7分钟
Worst cases6分钟
Big-O notation10分钟
From theory to practice7分钟
How to make a solution faster9分钟
Reading1 个阅读材料
Solution to Problem 2-4: Expression Evaluation10分钟
Quiz1 个练习
Time complexity6分钟
3
完成时间(小时)
完成时间为 5 小时

COMMON STRUGGLES

In competitive programming, there are a lot of things to stumble upon — if you don't know them first! We'll delve into how numbers are represented in computers, identify the most common issues with integer and floating point arithmetic, and learn to overcome them. We'll also discuss how to get stuck less in general, especially when debugging solutions....
Reading
11 个视频 (总计 78 分钟), 1 个阅读材料, 3 个测验
Video11 个视频
Dealing with Overflow5分钟
Non-integers8分钟
Fixed Point Numbers and Errors7分钟
Floating Point Numbers6分钟
Where and How to Use Doubles10分钟
More on Floating Point8分钟
Debugging Small Programs5分钟
Simplifying Code7分钟
Double-checking5分钟
Upsolving7分钟
Reading1 个阅读材料
Solution to Problem 3-4: Binary Knapsack10分钟
Quiz2 个练习
Numbers10分钟
Upsolving2分钟
4
完成时间(小时)
完成时间为 5 小时

COMMON STRUGGLES 2

We continue considering common struggles arising in competitive programming. We start by learning how to prove that a natural greedy algorithm is correct. We also discuss programming languages: what features are most helpful on competitions, and what are the advantages and pitfalls of several frequently used languages. Finally, we study an essential and easy-to-implement data structure: the segment tree....
Reading
14 个视频 (总计 97 分钟), 1 个阅读材料, 2 个测验
Video14 个视频
Warmup7分钟
Proving Correctness7分钟
Activity Selection9分钟
Maximum Scalar Product6分钟
Greedy Ordering6分钟
Segment Tree Structure4分钟
Summing a Segment7分钟
Modifying an Element4分钟
Basic Data Structures5分钟
Advanced Data Structures and I/O7分钟
C++11分钟
Java5分钟
Python8分钟
Comparing Languages4分钟
Reading1 个阅读材料
Solution to Problem 4-4: Maximal Sum Suba10分钟
Quiz1 个练习
Segment Tree6分钟

讲师

Avatar

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering

Alexander Logunov

Competitive Programming Co-coach at SPbSU

关于 Saint Petersburg State University

The Saint-Petersburg University (SPbU) is a state university, located in Saint-Petersburg, Russia. Founded in 1724, SPbU is the oldest institution of higher education in Russia. At present, there are more than 30 000 students in SPbU studying 398 programmes...

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

还有其他问题吗?请访问 学生帮助中心