Скоро на All-DAR Авторский курс по подготовке к перечневым олимпиадам по информатике для 10-11 класса [Фоксфорд] [Тимофей Хирьянов]

[ALL DAR Bot]

Название: Авторский курс по подготовке к перечневым олимпиадам по информатике для 10-11 класса [Фоксфорд] [Тимофей Хирьянов]

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

Сильная программа. Разберитесь во всех темах из школьной информатики на олимпиадном уровне

Годовой курс. Занятия доступны в записи.

Программа занятий

За 46 занятий разберём абсолютно все темы, которые нужны для твоей цели

Основы программирования на языке С++

Основные конструкции языка программирования C++, который является основным языком, используемым на перечневых олимпиадах по программированию

Ввод-вывод, типы, операции в языке С++

Ветвления и циклы

Поиск экстремума в потоке

Кольца вычетов и системы счисления

Метод грубой силы

Решение задач

Массивы Ч1

Массивы Ч2

Ассоциативные массивы

Частотный анализ последовательности

Стек

Поиск и сортировка

Поиск корня непрерывной функции методом деления пополам. Линейный и бинарный поиск в массиве, задача поиска медианы массива. Различные алгоритмы сортировки.

Бинарный поиск корня функции

Бинарный поиск в массиве

Сортировка дурака и пузырьком

Структуры данных struct

Специальные сортировки

Решение задач

Двумерные массивы, рекурсия и динамическое программирование

Обычные двумерные массивы в С++ и сложность работы с ними. Линеаризация двумерного массива вручную. Заполнение двумерного массива. Рекурсия. Числа Фибоначчи и проблема перевычислений. Одномерное и двумерное динамическое программирование.

Двумерные массивы Ч1

Двумерные массивы Ч2

Рекурсия

Генерация комбинаций

Динамика 1D

Решение задач

Динамика 2D. Ч1

Динамика 2D. Ч2

Графы

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

Графы и орграфы. Ч1

Структуры данных для графов

Графы и орграфы. Ч2

Решение задач

Поиск кратчайшего пути в графе. Ч1

Поиск кратчайшего пути в графе. Ч2

Обход графа в глубину

Применение обходов

Обход графа в ширину

Решение задач

Жадные алгоритмы

Дерево отрезков

Задача RSQ и RMQ

Двоичное дерево поиска. Декартово дерево

Вычислительная геометрия в олимпиадном программировании

Скалярное и векторное произведение векторов. Окружности, поворот точки, построение касательной к окружности. Многоугольники, площадь многоугольника, проверка на выпуклость. Принадлежность точки многоугольнику. Наивный поиск подстроки, Z-алгоритм для ускорения поиска.

Вычислительная геометрия на плоскости

Решение задач

Окружности

Многоугольники

Поиск подстрок

Курс готовит к таким олимпиадам, как «Ломоносов», «Высшая проба», «Иннополис» и другим перечневым олимпиадам.

Главная причина: курс ведут топовые преподаватели:

Тимофей Хирьянов

Эксперт ЕГЭ. Преподаватель МФТИ и МГУ. Подготовил к ЕГЭ более 6000 школьников

Дарья Нелепова

Бакалавр ВШЭ, призер олимпиад I и II уровня из перечня РСОШ. Преподает алгоритмы

◆ ЦЕНА МАТЕРИАЛА ◆
Цена: 9990 руб.​

Материал «Авторский курс по подготовке к перечневым олимпиадам по информатике для 10-11 класса [Фоксфорд] [Тимофей Хирьянов]», возможно, скоро появится на All-dar.

Пройдите регистрацию и оформите Premium подписку, чтобы первым получить доступ, и воспользуйтесь поиском — может быть, он уже опубликован.​