Подготовка к ЕГЭ по информатике на 2025 г. Набор открыт. Старт занятий в сентябре 2024 г

Часть 1

Тема 1. Системы счисления

1. Повторение основных понятий: основание системы счисления, цифры.
2. Правила перевода из 10-ной в любую другую систему счисления.
3. Обратный перевод.
4. Триады, тетрады, двоично-восьмеричные и двоично-шестнадцатеричные преобразования.

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

1. Арифметика в различных системах счисления.
2. Решение задач повышенной сложности.

Тема 3. Количество информации. Скорость передачи информации

1. Определение количества информации.
2. Единицы информации.
3. Основные понятия.
4. Единицы скорости.
5. Формула для расчета объема переданной информации.

Тема 4. Кодирование информации. Кодирование звуковой информации. Декодирование информации

1. Кодирование информации.
2. Кодирование текстовой, графической и звуковой информации.
3. Декодирование информации.
4. Равномерное и неравномерное кодирование.
5. Условие Фано.

Тема 5. Информационные модели. Поиск путей в графе. Файловая система

1. Понятие информационной модели, их виды.
2. Работа с табличными моделями.
3. Работа с моделями в форме графа.
4. Файловая система.

Тема 6. Базы данных. Электронные таблицы

1. Реляционные базы данных. Связи между таблицами. Запросы в базах данных.
2. Абсолютная и относительная адресация в Excel.
3. Особенности некоторых функций Excel.
4. Виды диаграмм в Excel. Чтение диаграмм.

Тема 7. Таблицы истинности

1. Таблицы истинности логических операций.
2. Приоритет операций.
3. Законы алгебры логики.
4. Построение таблиц истинности.

Тема 8. Проверка истинности логического выражения. Системы логических уравнений

1. Проверка истинности логического выражения.
2. Решение логических уравнений.
3. Решение систем логических уравнений.

Тема 9. Запросы для поисковых систем. Адресация в компьютерных сетях

1. Множества и операции с множествами.
2. Определение количества страниц.
3. Адресация в компьютерных сетях. Маска сети.
4. Определение номера сети.
5. Определение количества компьютеров в сети.
6. Определение номера компьютера в сети. 

Тема 10. Алгоритмы. Линейные алгоритмы

1. Алгоритм и их виды.
2. Исполнители.
3. Линейные алгоритмы.

Тема 11. Разветвляющиеся алгоритмы. Циклические алгоритмы

1. Разветвляющиеся алгоритмы.
2. Циклические алгоритмы.
3. Основные циклические алгоритмы.

Тема 12. Массивы

1. Одномерные массивы.
2. Двумерные массивы.
3. Основные алгоритмы.

Тема 13. Вспомогательные алгоритмы

1. Вспомогательные программы.
2. Функции.
3. Процедуры.

Тема 14. Рекурсия. Динамическое программирование

1. Рекурсия.
2. Динамическое программирование.

Тема 15. Итоговый тест

Проведение итогового теста.

Тема 16. Решение итогового теста

Анализ результатов теста. Подведение итогов.

Часть 2

Тема 1.  Исправление ошибок в простой программе с циклами

Практическое занятие.

1. Повторение основных операторов.
2. Разбор задания С1 с использованием циклов.

Тема 2.  Исправление ошибок в простой программе с условными операторами

Практическое занятие.

1. Решение неравенств графическим способом.
2. Разбор задания С1 с использованием условных операторов.

Тема 3. Обработка массивов. Основные алгоритмы

Практическое занятие.

1. Алгоритмы нахождения суммы элементов, произведения элементов и количества элементов, удовлетворяющих некоторому условию.
2. Алгоритмы поиска максимума и минимума.
3. Алгоритм сортировки.
4. Алгоритмы поиска второго (третьего) максимума и минимума.

Тема 4. Составление программ обработки одномерных массивов

Практическое занятие.

1. Рассмотрение примеров решения задач ЕГЭ.
2. Самостоятельная работа.

Тема 5. Составление программ обработки двумерных массивов

Практическое занятие.

1. Рассмотрение примеров решения задач ЕГЭ.
2. Самостоятельная работа.

Тема 6. Теория игр. Построение дерева игры

Практическое занятие.

1. Теоретические основы.
2. Примеры решения заданий на построение дерева игры.

Тема 7. Теория игр. Поиск выигрышной стратегии

Практическое занятие.

1. Решение задания ЕГЭ.
2. Самостоятельная работа.

Тема 8. Задачи С4 на обработку числовых последовательностей и строк

Практическое занятие.

1. Обработка числовых последовательностей.
2. Обработка строк.

Тема 9. Задачи С4 на обработку записей

Практическое занятие.

1. Теоретические основы.
2. Пример решения заданий.

Тема 10. Задачи С4 на обработку даты и времени

Практическое занятие.

1. Решение задания ЕГЭ.

Тема 11. Задачи С4 с использованием файлового ввода/вывода

Практическое занятие.

1. Теоретические основы.
2. Пример решения заданий.

Тема 12. Подготовка к итоговому тестированию. Часть С

Практическое занятие.

1. Решение задания ЕГЭ.

Тема 13. Итоговое тестирование, часть А

Практическое занятие.

1. Повторение способов решения задач, вызывающих наибольшее затруднение у учащихся.
2. Правила заполнения бланков.
3. Проведение теста.

Тема  14. Итоговое тестирование, часть В

Практическое занятие.

1. Повторение способов решения задач, вызывающих наибольшее затруднение у учащихся.
2. Правила заполнения бланков.
3. Проведение теста.

Тема 15. Итоговое тестирование, часть С

Практическое занятие.

1. Правила заполнения бланков.
2. Проведение теста.

Тема 16. Решение итогового теста

Практическое занятие.

1. Подведение итогов тестирования методами самоанализа.
2. Разбор заданий, вызвавших наибольшие затруднения.
3. Подведения итогов.

Итоговая аттестация проводится в формате ЕГЭ.