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.
Competitive Programmer's Core Skills
圣彼得堡国立大学课程信息
82,759 次近期查看
可分享的证书
完成后获得证书
100% 在线
立即开始，按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为32 小时
英语（English）
字幕：英语（English）
可分享的证书
完成后获得证书
100% 在线
立即开始，按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为32 小时
英语（English）
字幕：英语（English）
提供方
圣彼得堡国立大学
Санкт-Петербургский государственный университет (СПбГУ) — старейший вуз России, основанный в 1724 году. Университет сегодня — научный, образовательный и культурный центр мирового значения, неизменно входящий во все международные рейтинги вузов. В номинации взаимодействие с работодателями QS Graduate Employability 2018 СПбГУ занимает 20 место среди 400 ведущих вузов мира и является лучшим в России.
教学大纲 - 您将从这门课程中学到什么
完成时间为 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.
完成时间为 5 小时
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 Tests30分钟
完成时间为 5 小时
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 小时
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 complexity30分钟
完成时间为 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.
完成时间为 5 小时
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 个练习
Numbers30分钟
Upsolving30分钟
完成时间为 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.
完成时间为 5 小时
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 Tree30分钟
审阅
来自COMPETITIVE PROGRAMMER'S CORE SKILLS的热门评论
由 HA 提供Apr 9, 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
由 AG 提供Oct 21, 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.
由 YY 提供Jun 15, 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.
由 DS 提供Oct 18, 2019
One of the best course on coding and competitive programming !! 👏👏 Please add lecture slides of each week to download
常见问题
When will I have access to the lectures and assignments?
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.
What will I get if I purchase the Certificate?
When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
What is the refund policy?
You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policy.
Is financial aid available?
Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.
还有其他问题吗？请访问 学生帮助中心。
© 2020 Coursera Inc.保留所有权利。
