Курс предназначен для учеников 9-11 классов, которые готовятся сдавать основной государственный экзамен (ОГЭ) или единый государственный экзамен (ЕГЭ) по информатике.
В течение курса учащиеся освоят фундаментальные концепции программирования, начиная с рассмотрения типов задач и заканчивая более сложными темами, такими как, динамическое программирование, геометрические задачи и рекурсия.
Курсы для подготовки к ЕГЭ организованы таким образом, что обеспечивают ученикам понимание сложных тем, закрепление изученного материала через домашние задания и поиск ответов на возникающие вопросы. В рамках экзамена предусмотрены задания, требующие использования специализированного программного обеспечения. Их выполнение требует не только владения языком программирования, но и способности анализа данных. Поэтому, помимо изучения теоретического материала и решения задач традиционными методами, курс уделяет особое внимание усвоению полезных алгоритмов, программированию и развитию навыков быстрого выполнения заданий.
В курс входит изучение материала и анализ теоретической части, работа с блок-схемами и системами счисления, работа с диаграммами и таблицами, булева алгебра и логические операции, единицы измерения скорости и объема информации, методы кодирования и декодирования, поиск информации в базе данных.
На курсе проходят все темы для подготовки к обязательному государственному экзамену по информатике, подробно разбираются различные алгоритмы и способы решения заданий, анализируются возможные ошибки. Последний блок посвящён программированию, решаются задания на различных языках, задачи на Чертежника.
Первый год - углубленное обучение решению задач по программированию в рамках ЕГЭ. В программу обучения входят: методика решения задач на языках программирования высокого уровня и выполнение заданий с помощью табличного процессора, использование стандартных алгоритмов, методы сортировки и поиска, рекурсивные алгоритмы и динамическое программирование.
Основные конструкции языка (условный оператор, циклы, списки и массивы). Вычисление выражений. Работа с файлами. Работа со строками.
Нахождение минимума и максимума двух, трёх, четырёх данных чисел без использования массивов и циклов . Алгоритмы исследования элементарных функций. Алгоритмы анализа и преобразования записей чисел в позиционной системе счисления. Алгоритмы линейной (однопроходной) обработки последовательности чисел. Алгоритмы обработки массивов. Сортировка массива. Слияние двух упорядоченных массивов в один без использования сортировки. Рекурсивные алгоритмы. Алгоритмы анализа символьных строк. Алгоритмы приближенного решения уравнений на данном отрезке. Алгоритмы приближенного вычисления длин и площадей.
Определение значения переменной на входе. Определение значения переменной после выполнения цикла.
Прорешивание задач из актуальных вариантов ЕГЭ по информатике с разбором основных моментов. Задачи на написание и анализ программ с использованием языка программирования и алгоритмического языка.
Вложенные циклы, булева алгебра.
Задачи с отрезками, с делителями, с битовыми операциями
Вычисление значения рекурсивной функции. Анализ рекурсивной подпрограммы. Анализ косвенной рекурсии.
Обработка целочисленных данных за один проход. Чтение из файла, обработка за 2 и более проходов.
Поиск заданных последовательностей символов. Цепочки максимальной или минимальной длины
Определение количества делителей числа. Простые числа. Поиск чисел с заданными свойствами. Соответствие маске.
Определение количества делителей числа. Простые числа. Поиск чисел с заданными свойствами. Соответствие маске.
Использование больших данных.
Интерфейс табличного процессора. Стандартные функции. Составление сложных формул.
Обработка числовой информации в электронных таблицах. Динамическое программирование в электронных таблицах.
Анализ алгоритма логической игры. Выигрышная стратегия игры. Дерево игры по заданному алгоритму.
Две или три команды. Ограничение на траекторию. Ограничение на количество команд.
Второй год - комплексная подготовка. Помимо повторения программирования, в программу включены задания, которые выполняются без использования компьютера, проводится контроль выполнения задания на время. План подготовки учитывает задания, пройденные в первый год, чтобы устранить пробелы в знаниях и максимально закрепить навыки на практике.
Отдельное внимание уделяется такому аспекту подготовки, как наработка скорости выполнения заданий. Решение заданий по программированию и табличному процессору идет в сокращенном виде (обзорно).
Кодирование и декодирование данных. Определение объема для хранения графической и звуковой информации. Комбинаторика. Подсчет информационного объема сообщения. Позиционные системы счисления.
Поиск и сортировка в реляционных базах данных. Обработка числовой информации в электронных таблицах. Поиск средствами ОС и текстового процессора. Динамическое программирование в электронных таблицах.
Формальный исполнитель с линейным алгоритмом. Исполнитель с фиксированным набором команд. Теория игр. Динамическое программирование.
Анализ программ с циклами. Рекурсия. Программа обработки числовой последовательности, проверка делимости. Анализ алгоритма с ветвлением и циклом. Программа обработки символьной информации. Программа для обработки целочисленной информации. Программа обработки целочисленной информации с использованием сортировки. Программы для анализа числовых последовательностей.
Анализ информационных моделей. Количество путей в ориентированном графе.
Сопоставление столбцов таблицы истинности и переменных. Основные законы математической логики.
Каждый курс составляет 102 академических часа. Занятия проводятся 1 раз в неделю по 120 минут. В случае уважительных пропусков проводятся дополнительные занятия
в параллельных группах или индивидуальные занятия с преподавателем.
Посещение занятий возможно как в очном
так и в онлайн режиме.
Занятие - 60 минут
-18%
1 взнос
за занятие
-15%
2 взноса
за занятие
-10%
4 взноса
за занятие
100%
9 взносов
за занятие
Занятие - 60 минут
-14%
1 взнос
за занятие
100%
9 взносов
за занятие
Занятие - 40 минут
-19%
1 взнос
за занятие
-10%
4 взноса
за занятие
100%
9 взносов
за занятие
При записи в группу не в начале учебного года необходимо пройти дополнительные занятия. Количество дополнительных занятий сообщает преподаватель после тестирования.
