Сложность
Сложность
Начинающий
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
Записанные лекции

Стоимость курса

бесплатно
нет рассрочки

О курсе

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

Но если вы хотите достичь существенных успехов в олимпиадном программировании, то, конечно, в дальнейшем предпочтительно изучать  языки C/C++, использование которых гарантирует получение полного решения задач на олимпиадах, поэтому мы старались добавлять решения и примеры на С++ в текстовые материалы. Все задачи курса можно решать с использованием любого языка программирования из доступных на Stepik. 

В курсе выделены следующие темы: теоретико-числовые алгоритмы, алгоритмы поиска и основы структур данных. Разработаны задачи для тренировок с разборами и контесты по каждой теме. Всего 59 задач. Также для рассмотрения теоретических вопросов и тренировок используются задачи из архивов различных олимпиад. Решение всех тренировочных задач разбирается на форуме, к которому вы получите доступ после нескольких попыток, поэтому вес таких задач в курсе невелик по сравнению с задачами из контестов.

Начальные требования

Курс предназначен для  учащихся старших классов школы и студентов младших курсов. Также курс может быть полезен учителям информатики, мы готовы поделиться разборами решений задач из контестов. 

Для прохождения курса необходимо, как минимум, владеть базовыми навыками программирования на Python 3  (ветвление, циклы, базовые типы данных, коллекции, функции) или любого другого языка программирования из доступных на Stepik для решения задач по программированию. 

Что вы получите после обучения

Приобретаемые навыки
2
Структуры данных
3
Алгоритмы поиска
4
Анализ эффективности алгоритмов
5
Теоретико-числовые алгоритмы

Вас будут обучать

К.ф.-м.н., доцент кафедры алгебраических и информационных систем ИГУ. Участвую в организации региональных и муниципальных этапов всероссийской олимпиады школьников по информатике и ИКТ в Иркутской области с 2003 года, а с...
К.ф.-м.н., доцент кафедры алгебраических и информационных систем ИГУ. Участвую в организации региональных и муниципальных этапов всероссийской олимпиады школьников по информатике и ИКТ в Иркутской области с 2003 года, а с 2013 года — председатель оргкомитета и жюри региональных этапов по информатике Иркутской области. Тренер по олимпиадному программированию.
к.ф.-м.н., доцент кафедры вычислительной техники Санкт-Петербургского электротехнического университета «ЛЭТИ»
к.ф.-м.н., доцент кафедры вычислительной техники Санкт-Петербургского электротехнического университета «ЛЭТИ»
Студент факультета компьютерных технологий и информатики Санкт-Петербургского электротехнического университета «ЛЭТИ», кафедра вычислительной техники
Студент факультета компьютерных технологий и информатики Санкт-Петербургского электротехнического университета «ЛЭТИ», кафедра вычислительной техники

Образовательная организация

Stepik — образовательная платформа и конструктор онлайн-курсов.

Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем в проведении олимпиад и программ переподготовки.

Наша цель — сделать образование открытым и удобным.

Stepik — широко известная российская образовательная платформа, основанная в 2013 году. На Stepik зарегистрировано более миллиона пользователей из России и стран СНГ. В настоящее время на Stepik представлены несколько тысяч учебных курсов на самые разные темы.

Платформа Stepik включает в себя конструктор бесплатных занятий и уроков. Создать интерактивный обучающий курс может любой зарегистрированный пользователь. При этом авторы обучающих материалов сохраняют авторские права. Сервис не имеет ограничений по числу обучающихся на курсе.

Stepik имеет обширные возможности по созданию онлайн-курсов, обучающих занятий и уроков с использованием текстов, видео, картинок, тестовых задач, в процессе выполнения которых можно вести обсуждения с остальными обучающимися, а также с преподавателем. Всего в Stepik присутствует 20 типов заданий, проверка которых может осуществляться как в автоматическом, так и в ручном режиме.

Большим преимуществом данной платформы является возможность встраивать созданные материалы на сторонние сайты, например, Moodle и Canvas.

Кроме того, Stepik может использоваться в качестве площадки для проведения разнообразных мероприятий, таких как олимпиады и конкурсы.

Интерфейс платформы полностью русскоязычный, достаточно дружественный и интуитивно понятный. Платформа полностью бесплатна.

За каждый пройденный курс в Stepik обучающийся получает сертификат о прохождении. Получение сертификата также бесплатно.

Программа курса

Анализ эффективности алгоритмов
1. Основы анализа эффективности алгоритмов
2. Основные классы эффективности
Теоретико-числовые алгоритмы
1. Целочисленная арифметика
2. Проверка на простоту
3. Нахождение простых множителей
4. Решето Эратосфена
5. НОД. Алгоритм Евклида
6. Итоговый контест
Алгоритмы поиска
1. Линейный и бинарный поиск
2. Бинарный поиск по ответу
3. Метод двух указателей
4. Итоговый контест
Структуры данных
1. Линейные структуры данных
2. Стеки
3. Очередь, дек
4. Деревья. Куча (heap)
5. Итоговый контест 

Рейтинг курса

4
рейтинг
0
0
0
0
0

Может быть интересно

обновлено 10.03.2023 03:12
Олимпиадное программирование. Базовый уровень

Олимпиадное программирование. Базовый уровень

Оставить отзыв
Поделиться курсом с друзьями