Über diesen Kurs
19,905 recent views

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Mittel“

Ca. 28 Stunden zum Abschließen

Empfohlen: 5-8 hours/week...

Englisch

Untertitel: Englisch

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Mittel“

Ca. 28 Stunden zum Abschließen

Empfohlen: 5-8 hours/week...

Englisch

Untertitel: Englisch

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche
1
5 Stunden zum Abschließen

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 Videos (Gesamt 74 min), 2 Lektüren, 2 Quiz
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 Lektüren
Welcome!4m
Solution to Problem 1-4: Straight Flush10m
1 praktische Übungen
Inventing Tests8m
Woche
2
4 Stunden zum Abschließen

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 Videos (Gesamt 66 min), 1 Lektüre, 2 Quiz
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 Lektüren
Solution to Problem 2-4: Expression Evaluation10m
1 praktische Übungen
Time complexity6m
Woche
3
5 Stunden zum Abschließen

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 Videos (Gesamt 78 min), 1 Lektüre, 3 Quiz
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 Lektüren
Solution to Problem 3-4: Binary Knapsack10m
2 praktische Übungen
Numbers10m
Upsolving2m
Woche
4
5 Stunden zum Abschließen

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 Videos (Gesamt 97 min), 1 Lektüre, 2 Quiz
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 Lektüren
Solution to Problem 4-4: Maximal Sum Suba10m
1 praktische Übungen
Segment Tree6m

Dozenten

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).

Über 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....

Häufig gestellte Fragen

  • Sobald Sie sich für ein Zertifikat angemeldet haben, haben Sie Zugriff auf alle Videos, Quizspiele und Programmieraufgaben (falls zutreffend). Aufgaben, die von anderen Kursteilnehmern bewertet werden, können erst dann eingereicht und überprüft werden, wenn Ihr Unterricht begonnen hat. Wenn Sie sich den Kurs anschauen möchten, ohne ihn zu kaufen, können Sie womöglich auf bestimmte Aufgaben nicht zugreifen.

  • Wenn Sie ein Zertifikat erwerben, erhalten Sie Zugriff auf alle Kursmaterialien, einschließlich bewerteter Aufgaben. Nach Abschluss des Kurses wird Ihr elektronisches Zertifikat zu Ihrer Seite „Errungenschaften“ hinzugefügt – von dort können Sie Ihr Zertifikat ausdrucken oder es zu Ihrem LinkedIn Profil hinzufügen. Wenn Sie nur lesen und den Inhalt des Kurses anzeigen möchten, können Sie kostenlos als Gast an dem Kurs teilnehmen.

Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..