Чему вы научитесь
- Писать программы на Python с нуля: вывод, ввод, условия, циклы, строки, списки
- Разбирать логические задачи и доказывать, что найденное решение единственное
- Применять делимость, НОД и алгоритм Евклида, простые числа и остатки
- Оценивать размер перебора и понимать, почему некоторые задачи так не решаются
- Представлять задачу как граф и находить кратчайший путь обходом в ширину
- Находить и читать свои ошибки в коде вместо того, чтобы звать взрослого
- Оформлять вывод программы точно по условию — так, как требует проверяющая система
- Решать задачи отборочного тура олимпиады по программированию для 3–7 классов
О курсе
Для кого этот курс
Начальные требования
Компьютер с доступом в интернет. Планшета или телефона недостаточно: программу нужно набирать, а не выбирать ответ.
Опыт программирования не нужен. Совсем.
Из математики достаточно школьной программы: четыре действия, деление с остатком, признаки делимости. Всё остальное — НОД, простые числа, оценку перебора — разбираем с нуля.
Готовность ошибаться. Красное сообщение об ошибке — это не провал, а подсказка, и читать её мы учим отдельно.
Преподаватели курса
Как проходит обучение
Очные занятия раз в неделю по 90 минут в детском центре «Интеллектиум», Санкт-Петербург. Этот курс на Stepik — домашние задания к ним.
Занятие состоит из двух частей. Первые 18 минут — математика на бумаге, компьютеры выключены: логическая задача разбирается вместе на доске, потом дети решают сами. Дальше новая тема по программированию: сначала без компьютера, потом на общем экране, потом каждый за своей машиной.
Математика идёт на шаг впереди программирования. Сначала ребёнок считает что-то руками и устаёт — и только потом узнаёт конструкцию, которая делает это за него. Так у цикла появляется смысл, а не просто синтаксис.
После занятия здесь открывается новый модуль с задачами по теме. Решать в течение недели, до следующего занятия.
В каждом задании две полосы. Обычная — для всех. Со звёздочкой — для тех, кто хочет дальше: логические задачи, задачи на точность вывода, задачи на перебор. Звёздочка не обязательна и не влияет на прохождение курса.
Попытки не ограничены. Ошибиться, посмотреть на сообщение и попробовать снова — это и есть работа программиста, а не признак того, что что-то пошло не так.
Проверка сравнивает вывод посимвольно. Это кажется придиркой, но на олимпиаде верно решённая задача с лишним пробелом получает ноль баллов, поэтому точность мы тренируем с первого занятия.
Что вы получите
- Умение писать программы на Python с нуля — от первой строчки до работы со списками
- Математический аппарат олимпиадных задач: НОД и алгоритм Евклида, простые числа, оценку перебора, инварианты
- Представление задачи как графа и обход в ширину — тему, которой нет в школьной программе
- Авторские задачи, которых нет в открытых курсах, — каждая проверена программой
- Подготовку к осенним олимпиадам без кода: Учи.ру, «Бобёр», КИТ
- Подготовку к отборочному туру олимпиады по программированию для 3–7 классов
- Привычку читать сообщение об ошибке самому, а не звать взрослого
- Разбор каждой задачи на очном занятии — с преподавателем, а не в комментариях
- Неограниченное число попыток и бесплатный доступ навсегда