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
50,617 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 : Français, Portugais (brésilien), Russe, Anglais, Espagnol
Enseignants
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 : Français, Portugais (brésilien), Russe, Anglais, Espagnol
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 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 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 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 ?
L’accès à des vidéos de cours et des devoirs dépend de votre type d’inscription. Si vous suivez un cours en mode auditeur libre, vous pourrez voir la plupart des contenus de cours gratuitement. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter une expérience de certificat, pendant ou après avoir assister au cours en tant qu’auditeur libre. Si vous ne visualisez pas l’option auditeur libre :
- Il est possible que le cours ne propose pas d’option auditeur libre. Vous pouvez en revanche accéder à un essai gratuit ou faire une demande d'aide financière.
- Le cours propose peut-être « Cours complet, aucun certificat » à la place. Cette option vous permet de voir tous les contenus de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cependant, vous ne pourrez pas acheter une expérience de certificat.
À 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.
Is financial aid available?
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.
Puis-je obtenir des crédits universitaires si je réussis le Cours ?
Ce Cours n'est pas associé à des crédits universitaires, mais certaines universités peuvent décider d'accepter des Certificats de Cours pour des crédits. Vérifiez-le auprès de votre établissement pour en savoir plus. Les Diplômes en ligne et les Certificats Mastertrack™ sur Coursera apportent la possibilité d'obtenir des crédits universitaires.
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
