Подготовка обучающихся к ЕГЭ по информатике

На портале онлайн-школы Фоксфорд доступен курс «Подготовка обучающихся к ЕГЭ по информатике».

Длительность программы — 72 часа.

Форма обучения — заочная форма с применением дистанционных образовательных технологий.

Программа курса

• Новый формат экзамена КЕГЭ
• Новые экзаменационные задания
• Роль программирования для успешной сдачи КЕГЭ
• Язык программирования Python как инструмент решения задач КЕГЭ
• Преимущества языка Python для успешной сдачи КЕГЭ
• Использование Python для решения задач, которые традиционно решались аналитически
• Системы счисления (Задание 14 КЕГЭ)
• Представление чисел в различных системах счисления
• Кодирование информации. Равномерное кодирование (Задания 7, 11 КЕГЭ)
• Кодирование и декодирование информации
• Информационный объем сообщения
• Алфавитный подход к оценке объема информации
• Кодирование информации. Неравномерное кодирование (Задание 4 КЕГЭ)
• Кодирование и декодирование информации
• Преимущества неравномерного кодирования
• Графы (Задания 1, 13 КЕГЭ)
• Представление информации в виде графа
• Поиск путей в графе
• Реляционные базы данных. Поиск в базах данных (Задание 3 ЕГЭ)
• Технологии хранения и поиска информации в реляционных базах данных
• Обработка целочисленной информации (Задание 17, 25 КЕГЭ)
• Создание программ для поиска чисел по определенным признакам: простые числа; числа, имеющие определенное количество делителей и т.д.
• Создание эффективных программ для поиска чисел по определенным признакам
• Способы оптимизации алгоритмов
• Поиск в текстовом файле (Задание 10 КЕГЭ). Обработка текстовых файлов (Задание 24 КЕГЭ)
• Инструменты поиска в операционной системе и текстовом редакторе
• Создание программ для обработки текстовых файлов
• Алгоритмы поиска определенных последовательностей в текстовом файле
• Комбинаторика (Задание 8 КЕГЭ)
• Решение комбинаторных задач аналитически и с помощью программирования
• Рекурсивный алгоритм (Задание 16 КЕГЭ)
• Создание программ, реализующих рекурсивный алгоритм
• Недостатки рекурсии
• Обработка информации в электронных таблицах (Задания 9, 18 КЕГЭ)
• Инструменты табличных процессоров для анализа данных
• Относительная и абсолютная адресации
• Элементы динамического программирования в электронных таблицах
• Таблицы истинности и логические схемы (Задание 2 КЕГЭ)
• Решение логических задач аналитически и с помощью программирования
• Основные понятия математической логики (Задание 15 КЕГЭ)
• Многообразие задач
• Решение некоторых задач с помощью программирования
• Алгоритмы и исполнители (Задания 5, 6, 12, 22 КЕГЭ)
• Решение алгоритмических задач аналитически и с помощью программирования
• Динамическое программирование (Задание 23 КЕГЭ)
• Основы динамического программирования
• Решение задач с помощью программирования
• Сортировка и бинарный поиск (Задание 26 КЕГЭ)
• Алгоритмы быстрой сортировки
• Создание эффективных алгоритмов
• Способы оптимизации алгоритмов
• Обработка целочисленных последовательностей. Эффективные алгоритмы (Задание 27 КЕГЭ)
• Анализ числовых последовательностей
• Создание эффективных алгоритмов
• Способы оптимизации алгоритмов
• Игровые стратегии (Задания 19, 20, 21 КЕГЭ)
• Анализ алгоритма игровой стратегии
• Поиск выигрышной стратегии

По окончании курса выдается: Удостоверение установленного образца на 72 часа