课程信息
19,684 次近期查看

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

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

中级

完成时间大约为28 小时

建议:5-8 hours/week...

英语(English)

字幕:英语(English)

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

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

中级

完成时间大约为28 小时

建议: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.

...
9 个视频 (总计 74 分钟), 2 个阅读材料, 2 个测验
9 个视频
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分钟
2 个阅读材料
Welcome!4分钟
Solution to Problem 1-4: Straight Flush10分钟
1 个练习
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.

...
9 个视频 (总计 66 分钟), 1 个阅读材料, 2 个测验
9 个视频
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分钟
1 个阅读材料
Solution to Problem 2-4: Expression Evaluation10分钟
1 个练习
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.

...
11 个视频 (总计 78 分钟), 1 个阅读材料, 3 个测验
11 个视频
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分钟
1 个阅读材料
Solution to Problem 3-4: Binary Knapsack10分钟
2 个练习
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.

...
14 个视频 (总计 97 分钟), 1 个阅读材料, 2 个测验
14 个视频
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分钟
1 个阅读材料
Solution to Problem 4-4: Maximal Sum Suba10分钟
1 个练习
Segment Tree6分钟

讲师

Avatar

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering
Avatar

Alexander Logunov

Competitive Programming Co-coach at SPbSU
Avatar

Kirill Simonov

Competitive Programming Co-Coach
Avatar

Aliaksei Tolstsikau

Senior lecturer
Faculty of applied mathematics and computer science, Belarusian State University Academic programs coordinator, Yandex, Judge of Belarusian olympiad in Informatics. Judge of Western subregional contest of Northern Eurasia. ICPC World finalist (2010), Topcoder collegiate challenge finalist (2007), Google code jam finalist (2008).

关于 圣彼得堡国立大学

Санкт-Петербургский государственный университет (СПбГУ) — старейший вуз России, основанный в 1724 году. Университет сегодня — научный, образовательный и культурный центр мирового значения, неизменно входящий во все международные рейтинги вузов. В номинации взаимодействие с работодателями QS Graduate Employability 2018 СПбГУ занимает 20 место среди 400 ведущих вузов мира и является лучшим в России. В настоящее время СПбГУ реализует 418 образовательных программ, включающих самые современные направления подготовки и специальности. Сертификат об успешном окончании представленных онлайн-курсов дает 5 дополнительных баллов при поступлении на программы магистратуры и аспирантуры СПбГУ. St Petersburg University is the oldest university in Russia, founded in 1724. The University today is a world-class research, educational and cultural centre which is always included in all international rankings of world universities. St Petersburg University was ranked 20th in QS Graduate Employability Ranking 2018 among 400 leading universities in the world and is the best in Russia. At present, St Petersburg University offers 418 academic programmes, including the most advanced areas and fields of study. The certificate of successful completion of offered online courses gives five additional points when applying for master’s and doctoral programmes at St Petersburg University....

常见问题

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

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

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