Олимпиадная информатика (10-11 класс)

Курс предназначен для подготовки к олимпиадам по информатике, задания которых охватывают теоретические разделы информатики и программирование в пределах школьной программы, без спортивного программирования. Также в процессе обучения изучаются способы решения типовых задач ЕГЭ. В зависимости от темпа и уровня группы последние 3-5 занятий курса отводятся на решение наиболее сложных задач ЕГЭ.

Подготовка к олимпиадам по информатике из перечня РСОШ, например, «Открытая олимпиада школьников» (информатика), «Отраслевая олимпиада школьников «Газпром», «Университетская олимпиада школьников «Бельчонок». Учащиеся самостоятельно регистрируются на участие в олимпиадах, преподаватели и администрация курса информируют о сроках проведения туров.
В рамках изучения различных тем информатики рассматриваются соответствующие типовые задачи ЕГЭ по информатике, но в меньшем объеме, чем задания олимпиадного типа.

Программа рассчитана на прохождение всех необходимых разделов к времени проведения заключительных этапов. Для «Открытой олимпиады школьников» программа обеспечивает изучение около 2/3 тем до окончания соответствующих туров отборочного этапа.

На курсе рассматриваются аналитические и программные методы решения задач, а также с помощью электронных таблиц. Некоторые олимпиадные задания разработаны так, что их сложно полностью запрограммировать, в связи с чем учащимся необходимо анализировать условия и используемые алгоритмы. Практикуется в том числе решение задач «на бумаге» для формирования навыков решения заданий из различных областей информатики.

Диплом олимпиады из перечня РСОШ поможет при поступлении в вузы по квоте "без вступительных испытаний": для поступления требуется диплом, не менее 75 баллов ЕГЭ по информатике и остальные экзамены не меньше, чем порог в вузе. В различных вузах могут отличаться правила приема, уточняйте информацию у приемной комиссии.

Преподаватели Академии с 2022 года проводят онлайн-разборы заданий «Открытой олимпиады школьников» по информатике — материалы доступны на Youtube-канале или VK.

Записаться на курс

  • Уровень курса

    Продвинутый

  • Профиль

    Информатика без спортивного программирования

  • Класс

    10-11 класс

  • Необходимый входной уровень

    • Хороший уровень информатики

    • Уверенное владение любым алгоритмическим языком программирования

      Приветствуется опыт участия в олимпиадах по информатике и/или программированию.

  • Примеры материалов

  • Формат обучения

    Очный / дистанционный

  • Количество занятий

    29 занятий по 1 разу в неделю в течение 2 астрономических часов

  • Стоимость обучения

    35 000 рублей за весь курс

Примерная программа курса

Программа может быть слегка усовершенствована к моменту начала обучения.

Вводное занятие

  • Организация учебного процесса

  • Обзор олимпиад по информатике, входящих в перечень РСОШ

  • График подготовки к турам олимпиад

  • Особенности подготовки к ЕГЭ и к олимпиадам

  • Структура предметной области «Информатика», связь между разделами и темами

Системы счисления

  • Система счисления как способ кодирования числовой информации

  • Развернутая запись числа в позиционной системе счисления

  • Вывод методов перевода записей чисел из одной системы счисления в другую

  • Особенности перевода записей чисел в системах счисления с основаниями 2, 4, 8, 16

  • Арифметические действия над числами, записанными в позиционных системах счисления

  • Признаки делимости чисел в различных системах счисления

  • Запись рациональных чисел в позиционных системах счисления

  • Периодические дроби в позиционных системах счисления

  • Определение свойств записей чисел в позиционных системах счисления (количество разрядов, частота встречаемости отдельных цифр и т.д.)

  • Непозиционные системы счисления

  • Итоговый тест по теме

  • Решение олимпиадных заданий повышенной сложности

Кодирование информации, количество информации, объем данных

  • Содержательный подход к определению количества информации

  • Обоснование формулы Хартли

  • Повторение основных положений комбинаторики и теории вероятностей

  • Обобщение формулы Хартли до формулы Шеннона

  • Алфавитный подход к определению количества информации, объем данных

  • Связь двоичного кодирования и методов оценки количества информации и объема хранимых данных

  • Неравномерное кодирование, условие Фано

  • Кодирование текстовой информации

  • Кодирование растровой графики: физические принципы получения цифрового растрового изображения, цветовые модели, оценка объема данных для растрового изображения

  • Кодирование звука: физические принципы оцифровки звука, оценка объема данных для оцифрованного звука

  • Обобщенная формула для оценки объема данных в мультимедиа файле

  • Передача данных, скорость передачи кодированной информации

  • Итоговый тест по теме

  • Решение олимпиадных заданий повышенной сложности

Основы логики

  • Логические высказывания и выражения

  • Кванторы и предикаты

  • Понятие логической функции

  • Булев базис

  • Зависимость количества неэквивалентных логических функций от количества переменных

  • Обобщенная таблица истинности для всех логических функций двух переменных

  • Определение операций эквиваленции, исключающего «ИЛИ» и импликации

  • Вывод законов алгебры логики

  • Синтез логических выражений по заданным таблицам истинности

  • СКНФ и СДНФ

  • Упрощение логических выражений

  • Связь алгебры логики и теории множеств, диаграммы Эйлера-Венна

  • Итоговый тест по теме

  • Решение олимпиадных заданий повышенной сложности

Электронные таблицы

  • Адресация ячеек в формулах в электронных таблицах

  • Правила изменения адресов при копировании ячеек и изменении диапазонов

  • Использование логических формул

  • Построение и анализ диаграмм

  • Использование VBA для анализа данных в электронных таблицах

Сортировка и фильтрация данных

  • Фильтрация данных

  • Оценка мощности выборки данных по различным фильтрам или поисковым запросам

  • Особенности сортировки данных различных типов

  • Основы реляционных баз данных

  • Фильтрация имен файлов по маскам и регулярным выражениям

Телекоммуникационные технологии

  • Сетевая модель OSI

  • Примеры протоколов для различных уровней модели OSI

  • Адресация в сети Интернет

  • Разделение ip-сетей, маски сетей

  • Вычисление адресов сетей и узлов в ipv4 и ipv6

Алгоритмизация

  • Основные алгоритмические конструкции: ветвление, повторение, вспомогательные алгоритмы

  • Формальные исполнители

  • Рекуррентные соотношения

  • Определение состояния формального исполнителя через заданное количество шагов алгоритма

  • Определение начальных условий запуска алгоритма по результатам его завершения

  • Элементы блок-схем алгоритмов, анализ блок-схем алгоритмов

  • Анализ алгоритмов, представленных в виде программного кода, решение прямых и обратных задач

  • Анализ рекурсивных алгоритмов

Программное решение заданий по алгоритмизации и технологиям программирования

  • Реализация алгоритмов на основе блок-схем

  • Переборные алгоритмы, оптимизация переборных алгоритмов

  • Имитационное моделирование заданий с формальными исполнителями

  • Особенности решения заданий с автоматической проверкой ответов в виде программного кода

  • Решение заданий по технологиям программирования

Компьютерное ЕГЭ

  • Особенности проведения компьютерного ЕГЭ

  • Методы решения заданий ЕГЭ, не вошедших в курс подготовки к олимпиадам по информатике

  • Особенности решения заданий по программированию в компьютерном ЕГЭ

Контрольная работа по заданиям КЕГЭ, разбор сложных вопросов