During the course, you’ll learn everything needed to participate in real competitions — that’s the main goal. Along the way you’ll also gain useful skills for which competitive programmers are so highly valued by employers: ability to write efficient, reliable, and compact code, manage your time well when it’s limited, apply basic algorithmic ideas to real problems, etc.
Offert par
Competitive Programmer's Core Skills
Université d'État de Saint-PétersbourgÀ propos de ce cours
82,447 consultations récentes
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 32 heures pour terminer
Anglais
Sous-titres : Anglais
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 32 heures pour terminer
Anglais
Sous-titres : Anglais
Offert par
Université d'État de Saint-Pétersbourg
Санкт-Петербургский государственный университет (СПбГУ) — старейший вуз России, основанный в 1724 году. Университет сегодня — научный, образовательный и культурный центр мирового значения, неизменно входящий во все международные рейтинги вузов. В номинации взаимодействие с работодателями QS Graduate Employability 2018 СПбГУ занимает 20 место среди 400 ведущих вузов мира и является лучшим в России.
Programme du cours : ce que vous apprendrez dans ce cours
5 heures pour terminer
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.
5 heures pour terminer
9 vidéos (Total 74 min), 2 lectures, 2 quiz
9 vidéos
Specifics of Programming Competitions11 min
Problem Example8 min
Steps in Solving a Problem6 min
Soft Skills4 min
Competitions Review8 min
Testing, Sample Tests, Min/Max Tests11 min
Custom Cases and Testing Workflow7 min
Stress-testing10 min
2 lectures
Welcome!4 min
Solution to Problem 1-4: Straight Flush10 min
1 exercice pour s'entraîner
Inventing Tests30 min
5 heures pour terminer
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.
5 heures pour terminer
9 vidéos (Total 66 min), 1 lecture, 2 quiz
9 vidéos
What is Readability?5 min
Intuitive "Proofs" are wrong5 min
Defining solution set7 min
Recursive backtracking7 min
Worst cases6 min
Big-O notation10 min
From theory to practice7 min
How to make a solution faster9 min
1 lecture
Solution to Problem 2-4: Expression Evaluation10 min
1 exercice pour s'entraîner
Time complexity30 min
5 heures pour terminer
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.
5 heures pour terminer
11 vidéos (Total 78 min), 1 lecture, 3 quiz
11 vidéos
Dealing with Overflow5 min
Non-integers8 min
Fixed Point Numbers and Errors7 min
Floating Point Numbers6 min
Where and How to Use Doubles10 min
More on Floating Point8 min
Debugging Small Programs5 min
Simplifying Code7 min
Double-checking5 min
Upsolving7 min
1 lecture
Solution to Problem 3-4: Binary Knapsack10 min
2 exercices pour s'entraîner
Numbers30 min
Upsolving30 min
5 heures pour terminer
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.
5 heures pour terminer
14 vidéos (Total 97 min), 1 lecture, 2 quiz
14 vidéos
Warmup7 min
Proving Correctness7 min
Activity Selection9 min
Maximum Scalar Product6 min
Greedy Ordering6 min
Segment Tree Structure4 min
Summing a Segment7 min
Modifying an Element4 min
Basic Data Structures5 min
Advanced Data Structures and I/O7 min
C++11 min
Java5 min
Python8 min
Comparing Languages4 min
1 lecture
Solution to Problem 4-4: Maximal Sum Suba10 min
1 exercice pour s'entraîner
Segment Tree30 min
Avis
Meilleurs avis pour COMPETITIVE PROGRAMMER'S CORE SKILLS
par HA9 avr. 2020
Very helpful course full of valuable information It's just exactly what you need in competitive programming\n\nBut the accent is kind of strange hopefully you can get used to it
par AG21 oct. 2019
The Course covers all basic topics that are essential for partiticipating in competitions. The discussion forum is very useful and the instructors give prompt replies.
par YY15 juin 2019
A very informative and detailed course on competitive programming . A perfect course for a beginner to begin with . Grateful to tutors and the material they presented.
par DS18 oct. 2019
One of the best course on coding and competitive programming !! 👏👏 Please add lecture slides of each week to download
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
- The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
- The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
À quoi ai-je droit si j'achète le Certificat ?
Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.
Quelle est la politique de remboursement ?
Vous avez droit à un remboursement intégral jusqu'à deux semaines après la date de paiement ou (pour les cours qui viennent d'être lancés) jusqu'à deux semaines après le début de la première session du cours, selon la dernière de ces éventualités. Vous ne pouvez pas bénéficier d'un remboursement une fois votre Certificat de Cours obtenu, même si vous terminez le cours pendant la période de remboursement de deux semaines. Consultez notre Politique de remboursement complète.
Une aide financière est-elle possible ?
Oui, Coursera fournit une Aide Financière aux étudiants n'ayant pas les moyens d'acquitter les frais. Pour en faire la demande, cliquez sur le lien Aide Financière situé sous le bouton S'inscrire ci-contre à gauche. Vous serez invité(e) à déposer une demande et vous serez averti(e) si elle est acceptée. En savoir plus.
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
