Подготовка к экзаменам
Рекомендуемая продолжительность подготовки к ЕГЭ без знания программирования 2 года.
Курс рассчитан на учеников 9-11 классов, собирающихся сдавать основной государственный экзамен (ОГЭ) или единый государственный экзамен (ЕГЭ) по информатике.
В курс входит изучение материала и анализ теоретической части, работа с блок-схемами, системами счисления, работа с диаграммами и таблицами, булева-алгебра и логические операции, единицы измерения скорости и объема информации, методы кодирования и декодирования, поиск информации в базе данных.
На курсе проходят все темы для подготовки к обязательному государственному экзамену по информатике, подробно разбираются различные алгоритмы и способы решения заданий. Задания рассматриваются в большом количестве, анализируются возможные ошибки и нюансы заданий. Последний блок посвящён программированию, решаются задания на различных языках, либо задачи на чертежника.
Курсы для подготовки к ЕГЭ — это формат обучения, благодаря которому вы сможете понять сложные темы, закрепить пройденный материал домашними заданиями и получить ответы на свои вопросы. В экзамен входят задания с использованием специализированного программного обеспечения, выполнение которых требует понимание и владение языком программирования, а также владение средствами анализа данных. Поэтому, наряду с изучением теоретического материала и решения заданий классическими способами, мы уделяем особое внимание изучению полезных алгоритмов и программированию, а также наработке скорости выполнения заданий.
Основные темы курса Оставить заявку
- Количественные параметры информационных объектов
- Значение логического выражения
- Формальные описания реальных объектов и процессов
- Файловая система организации данных
- Формульная зависимость в графическом виде
- Алгоритм для конкретного исполнителя с фиксированным набором команд
- Кодирование и декодирование информации
- Линейный алгоритм, записанный на алгоритмическом языке
- Простейший циклический алгоритм, записанный на алгоритмическом языке
- Циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке
- Анализирование информации, представленной в виде схем
- Осуществление поиска в готовой базе данных по сформулированному условию
- Дискретная форма представления числовой, текстовой, графической и звуковой информации
- Простой линейный алгоритм для формального исполнителя
- Скорость передачи информации
- Алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки
- Информационно-коммуникационные технологии
- Осуществление поиска информации в Интернете
- Обработка большого массива данных с использованием средств электронной таблицы или базы данных
- Короткий алгоритм в среде формального исполнителя или на языке программирования
Первый год - углубленное обучение решению задач по программированию в рамках ЕГЭ. В программу обучения войдут: методика решения задач на языках программирования высокого уровня и выполнение заданий с помощью табличного процессора, использование стандартных алгоритмов, методы сортировки и поиска, рекурсивные алгоритмы и динамическое программирование.
Основные темы курса Оставить заявку
Основы программирования на языке Python
Основные конструкции языка (условный оператор, циклы, списки и массивы). Вычисление выражений. Работа с файлами. Работа со строками.
Алгоритмы
Нахождение минимума и максимума двух, трёх, четырёх данных чисел без использования массивов и циклов . Алгоритмы исследования элементарных функций. Алгоритмы анализа и преобразования записей чисел в позиционной системе счисления. Алгоритмы линейной (однопроходной) обработки последовательности чисел. Алгоритмы обработки массивов. Сортировка массива. Слияние двух упорядоченных массивов в один без использования сортировки. Рекурсивные алгоритмы. Алгоритмы анализа символьных строк. Алгоритмы приближенного решения уравнений на данном отрезке. Алгоритмы приближенного вычисления длин и площадей.
Анализ программ с циклами
Определение значения переменной на входе. Определение значения переменной после выполнения цикла.
Решение заданий в формате ЕГЭ
Прорешивание задач из актуальных вариантов ЕГЭ по информатике с разбором основных моментов. Задачи на написание и анализ программ с использованием языка программирования и алгоритмического языка.
Решение заданий в формате ЕГЭ
Прорешивание задач из актуальных вариантов ЕГЭ по информатике с разбором основных моментов. Задачи на написание и анализ программ с использованием языка программирования и алгоритмического языка.
Сопоставление столбцов таблицы истинности и переменных.
Основные законы математической логики.
Задачи с отрезками, с делителями, с битовыми операциями
Рекурсия
Вычисление значения рекурсивной функции. Анализ рекурсивной подпрограммы. Анализ косвенной рекурсии.
Обработка числовой последовательности, проверка делимости.
Обработка целочисленных данных за один проход. Чтение из файла, обработка за 2 и более проходов.
Обработка символьной информации
Поиск заданных последовательностей символов. Цепочки максимальной или минимальной длины
Программа для обработки целочисленной информации
Определение количества делителей числа. Простые числа. Поиск чисел с заданными свойствами. Соответствие маске.
Программа для обработки целочисленной информации
Определение количества делителей числа. Простые числа. Поиск чисел с заданными свойствами. Соответствие маске.
Анализ числовых последовательностей
Использование больших данных.
Табличный процессор
Интерфейс табличного процессора. Стандартные функции. Составление сложных формул.
Электронные таблицы
Обработка числовой информации в электронных таблицах. Динамическое программирование в электронных таблицах.
Теория игр
Анализ алгоритма логической игры. Выигрышная стратегия игры. Дерево игры по заданному алгоритму.
Динамическое программирование
Две или три команды. Ограничение на траекторию. Ограничение на количество команд.
Второй год - комплексная подготовка. Кроме повторения программирования. В программу включены задания, которые выполняются без использования компьютера, и проводится контроль выполнения задания за заданное время. Также, будет возможность скорректировать план подготовки, если отдельные задания, пройденные в первый год, недостаточно закреплены на практике.
Готовимся по четкому учебному плану, закрываем пробелы в базовых знаниях. Разбираем все подводные камни экзамена и практикуемся в решении реальных экзаменационных заданиях. Много времени занимает такой аспект подготовки, как наработка скорости выполнения заданий. Решение заданий по программированию и табличному процессору идет в сокращенном виде (обзорно).
Основные темы курса Оставить заявку
Информация и ее кодирование
Кодирование и декодирование данных. Определение объема для хранения графической и звуковой информации. Комбинаторика. Подсчет информационного объема сообщения. Позиционные системы счисления.
Поиск данных в файлах
Поиск и сортировка в реляционных базах данных. Обработка числовой информации в электронных таблицах. Поиск средствами ОС и текстового процессора. Динамическое программирование в электронных таблицах.
Алгоритмизация
Формальный исполнитель с линейным алгоритмом. Исполнитель с фиксированным набором команд. Теория игр. Динамическое программирование.
Программирование
Анализ программ с циклами. Рекурсия. Программа обработки числовой последовательности, проверка делимости. Анализ алгоритма с ветвлением и циклом. Программа обработки символьной информации. Программа для обработки целочисленной информации. Программа обработки целочисленной информации с использованием сортировки. Программы для анализа числовых последовательностей.
Информационные модели
Анализ информационных моделей. Количество путей в ориентированном графе.
Логика
Сопоставление столбцов таблицы истинности и переменных. Основные законы математической логики.