ЕГЭ/Информатика/Логика

ЕГЭ по информатике: логика и исполнители

Основные темы

• Таблицы истинности, преобразование логических выражений.
• Логические схемы, ветвления, выполнение алгоритмов.
• Системы команд исполнителей, анализ программ.
• Перебор, рекурсивные решения, оптимизация.

Таблица подготовки

Навык	Что сделать	Ресурс
Таблицы истинности	Составить таблицу для выражения с 3–4 переменными	Использовать шаблон таблицы вики
Сокращение выражений	Применить законы логики, диаграммы Карно	Конспект в личной странице
Анализ исполнителей	Найти количество программ, определить достижимые состояния	Создать схемы «переходов»
Комбинаторика в заданиях	Решить задачи на подсчёт маршрутов, размещения, сочетания	Привязка к таблицам Ресурсы:Контрольные листы

Мини-спринт

• **День 1:** таблицы истинности и упрощение выражений (задания №2, №15).
• **День 2:** исполнитель «Редактор», «Черепаха», работа с командами.
• **День 3:** логические схемы, поиск значений логических элементов.
• **День 4:** задачи на перебор (количество маршрутов, подсчёт слов).
• **День 5:** мини-пробник на 10 заданий.

Чек-лист перед пробником

• Умею переводить выражение в форму «НЕ, И, ИЛИ».
• Помню, как строить граф состояний для исполнителя.
• Знаю, как быстро проверять правильность программы (прогон по тестовым данным).

Работа в вики

• Создайте страницу «Информатика/Логика/ноябрь» и заносите решённые задачи.
• Делитесь собственными задачами в для совместного разбора.
• Используйте шаблоны таблиц из раздела Шаблоны занятий.

Советы наставника

1. Отрабатывайте проговаривание логических выражений «словами», чтобы избежать ошибок.
2. Показывайте ученику несколько способов решения одной задачи (таблица → диаграмма → аналитика).
3. После каждой тренировки просите написать мини-отчёт: «Какую закономерность нашёл, где допустил ошибку».