Постер курса

Фоксфорд

Подготовка к олимпиадам по информатике для 7–9 классов

  • Начальный уровень
  • Наставник: Нет
  • Сертификат: Нет
  • Формат: Online
  • Рассрочка: Нет
  • Язык: Русский
  • Осталось мест: не ограничено
Записаться

Подготовка к олимпиадам по информатике для 7–9 классов

Курс дает необходимые знания для уверенного выступления на олимпиаде по программированию: алгоритмы поиска и сортировки, арифметические алгоритмы и прочие темы. На занятиях обсуждаются теоретические вопросы, разбираются решения задач по программированию и основы языка Python. Курс поможет подготовиться к таким олимпиадам, как «Высшая проба», «Ломоносов», «ИТМО» и др. перечневым олимпиадам.

Карьерная траектория на основе данных

Программа обучения
Основы программирования на языке Python
  • О языке программирования Python. Простые программы
  • Целочисленная арифметика
  • Целочисленная арифметика. Деление с округлением вверх
  • Условная инструкция в языке Python. Пересечение отрезков
  • Цикл for в языке Python
  • Перебор и цикл for. Сложность алгоритма. Цикл while
  • Строки в Python
  • Списки в Python
  • Двумерные списки. Генераторы списков
  • Функции в Python. Рекурсия
  • Рекурсия. Сложные задачи
Численные методы
  • Графы. Рекурсивные алгоритмы на графах
  • Словари и множества в Python
  • Проверка числа на простоту. Разложение на простые множители
  • Алгоритм Евклида
Поиск и сортировка
  • Расширенный алгоритм Евклида. Решето Эратосфена
  • Квадратичные алгоритмы сортировки
  • Сортировка слиянием. Быстрая сортировка Хоара. Стандартная сортировка в Python
  • Сортировка подсчетом
  • Линейные структуры данных (стек)
  • Линейные структуры данных (очередь, дек)
  • Двоичный поиск по ответу
  • Два указателя
Динамическое программирование
  • Одномерное динамическое программирование
  • Двумерное динамическое программирование
  • Наибольшая общая подпоследовательность. Расстояние Левенштейна
  • Наибольшая возрастающая подпоследовательность
  • Задача об укладке рюкзака
  • Задача о рюкзаке и разные другие задачи динамического программирования
Комбинаторные алгоритмы
  • Рекурсивный перебор
  • Решение комбинаторных задач
Преимущества
  • Главная причина: курс ведет Семен Стычев

    Преподаватель направления "Цифровые навыки"

    Магистр электроники и наноэлектроники

    Прошеk профессиональную переподготовку по направлению "Педагог дополнительного образования"

  • За 31 занятие изучим все важные темы для успеха на олимпиадах
    Освоим Python в олимпиадном программировании, научимся писать и отлаживать программы, решать задачи. Рассмотрим такие олимпиадные темы, как алгоритмы поиска и сортировки, арифметические алгоритмы, рекурсия и динамическое программирование и другие.
  • Разберемся, как решать нестандартные задачи
    Узнаем много олимпиадных «фишек». Будем практиковаться на реальных олимпиадных задачах на вебинарах и самостоятельно. Домашнее задание состоит из набора задач, которые проверяются автоматически, как это принято на олимпиадах по программированию.

Преподаватели

  • Стычев Семён

    Преподаватель направления «Цифровые навыки», магистр электроники и наноэлектроники, профессиональная переподготовка «Педагог дополнительного образования»

    Преподаватель направления «Цифровые навыки», магистр электроники и наноэлектроники (ТГУ, диплом с отличием), получил диплом с отличием о профессиональной переподготовке по специальности «Педагог дополнительного образования» (ТГУ)

Построй план своего карьерного развития