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

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

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

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

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

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

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

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

    Продвинутый

  • Профиль

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

  • Класс

    9 класc

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

    • Знание информатики не ниже оконченного 8 класса

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

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

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

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

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

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

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

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

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

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

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

Введение

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

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

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

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

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

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

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

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

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

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

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

  • Свойства записей чисел в позиционных системах счисления

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

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

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

  • Формула Хартли

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

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

  • Кодирование растровой графики и объем данных в цифровом растровом изображении

  • Кодирование звука и объем данных в оцифрованном звуке

  • Кодирование видео

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

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

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

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

  • Таблица истинности логической функции

  • Булев базис

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

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

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

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

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

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

Обработка данных

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

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

  • Использование встроенных функций в электронных таблицах

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Технологии программирования

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

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

  • Отладка программного кода

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

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

Контрольная работа, разбор результатов контрольной работы, подведение итогов