ПОИСК ПО КАТАЛОГУ

Основы олимпиадного программирования

Международный проект в сфере массового онлайн-образования Coursera.

Санкт-Петербургский государственный университет. Адрес: 199034, Россия, Санкт-Петербург, Университетская набережная, д. 7–9. Сайт: spbu.ru

Гибкие сроки, 32 часа на выполнение заданий.
Бесплатно. Платно: выполнение заданий, получение сертификата.

Курс рассчитан на школьников 5-11 классов, которые хотели бы достигнуть высоких результатов в олимпиадах по программированию. Программа также подойдет студентам бакалавриата, изучающим математику и компьютерные науки, интересующимся решением задач по программированию и желающих участвовать в олимпиадах и международных соревнованиях. Д

Для прохождения курса не понадобится особых знаний, кроме базового владения каким-либо языком программирования и базовых знаний из школьной программы по математике.

В курсе представлен обширный набор алгоритмов и структур данных, входят такие темы, как: бинарный поиск, сортировка пузырьком, сортировка слиянием, быстрая сортировка, базовые задачи динамического программирования, поиск наибольшей общей подпоследовательности, поиск наибольшей возрастающей подпоследовательности, алгоритмы DFS и BFS, алгоритмы Дейкстры, Флойда и Форда — Беллмана, задачи динамического программирования на дереве, задача о рюкзаке, динамика по подотрезкам и подмножествам, генерация комбинаторных объектов, бинарное возведение в степень и т. д.

Просто ознакомиться с содержанием курса можно бесплатно.

Оплатив сертификацию, слушатели получат доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. 

Медиа-галерея