このコースについて
19,949 最近の表示

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約28時間で修了

推奨:5-8 hours/week...

英語

字幕:英語

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約28時間で修了

推奨:5-8 hours/week...

英語

字幕:英語

シラバス - 本コースの学習内容

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 readings, 2 quizzes
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 reading, 2 quizzes
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 reading, 3 quizzes
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 reading, 2 quizzes
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).

サンクトペテルブルク大学(Saint Petersburg State University)について

Санкт-Петербургский государственный университет (СПбГУ) — старейший вуз России, основанный в 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....

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • 修了証を購入する際、コースのすべての教材(採点課題を含む)にアクセスできます。コースを完了すると、電子修了証が成果のページに追加されます。そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。