Олимпиадная информатика (7-8 классы)

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

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

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

Помимо изучения разделов теоретической информатики в рамках курса рассматривается прикладное применение языка программирования Python для решения олимпиадных задач по информатике.

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

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

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

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

    Продвинутый

  • Профиль

    Информатика

  • Класс

    7-8 классы

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

    • Наличие математического мышления и развитая логика

    • Приветствуется опыт решения задач олимпиадного уровня (информатика/математика)

    • Умение программировать не является обязательным, но поможет в решении задач

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

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

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

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

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

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

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

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

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

Введение в курс. Поиск информации в сети Интернет

  • Предмет “Информатика”

  • Специфика олимпиадных задач

  • Поисковые системы “Яндекс” и “Google”

  • Способы поиска нужной информации:

    • Точное совпадение

    • Поиск по определённому сайту

    • Поиск по типам файлов

    • Исключение из поиска

    • Поиск по синонимам

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

    • Поиск на выбор из вариантов

    • Неопределенный поиск

  • Оценка достоверности источника информации

Знакомство с языком программирования Python

  • Среда разработки

  • Создание, отладка и запуск программы

  • Ввод и вывод числовых данных

  • Переменные, вычисление арифметических выражений

  • Реализация линейного алгоритма с вводом и выводом числовых данных

  • Цикл с условием продолжения выполнения (while)

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

  • Понятия системы счисления

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

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

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

  • Особенности систем счисления с основанием равным степени 2

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

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

  • Римская система счисления

  • Реализация алгоритма разложения числа на цифры в различных системах счисления

Продолжение знакомства с языком программирования Python

  • Условный оператор

  • Цикл с заданным числом повторений

Кодирование информации. Количество информации

  • Понятия информации и данных, кодирование

  • Измерение информации, единицы измерения информации

  • Понятие логарифма

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

  • Кодирование изображений, цветовые модели

  • Кодирование звука

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

Продолжение знакомства с языком программирования Python

  • Списки

  • Строки

Основы логики. Алгебра логики.

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

  • Логические операции, базисные операции И, ИЛИ, НЕ

  • Таблицы истинности

  • Законы алгебры логики

  • Текстовые логические задачи, метод исключения

  • Логические схемы

  • Побитовые операции

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

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

  • Знакомство с Google Sheets и MS Excel

  • Абсолютные и относительные ссылки, формулы

  • Математические и логические функции

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

  • Использование электронных таблиц для решения задач по различным разделам теоретической информатики

Основы комбинаторики

  • Перестановки

  • Сочетания

  • Размещения

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

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

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

  • Программирование алгоритма по заданной блок-схеме

  • Алгоритмический язык

  • Программирование на языке Python программы, заданной на алгоритмическом языке

  • Формальные исполнители. Решение прямых и обратных задач с формальными исполнителями

  • Программная реализация алгоритмов с формальными исполнителями

Подведение итогов, контрольная работа