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

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

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

О курсе

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

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

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

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

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

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

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

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

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

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

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

Stepik — образовательная платформа и конструктор
онлайн-курсов. Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем
в проведении олимпиад и программ переподготовки.
Наша цель — сделать образование открытым и удобным.

Помогаем учиться, а также создавать свои курсы и обучать


Первые учебные материалы были размещены на платформе в 2013 году. Сегодня среди охваченных курсами тем: программирование, информатика, математика, статистика
и анализ данных, биология и биоинформатика, инженерно-технические и естественные науки. Онлайн-курсы, размещенные на Stepik, неоднократно становились призерами конкурсов онлайн-курсов, а система автоматизированной проверки задач используется в ряде курсов на платформах Coursera и edX. Также Stepik активно развивает направление адаптивного обучения, где каждый сможет изучать материал, подобранный индивидуально под свой уровень знаний.

 

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
Олимпиадное программирование. Базовый уровень

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

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