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

Материал из База знаний подготовки ЕГЭ и ОГЭ
Версия от 16:30, 9 ноября 2025; WikiSysop (обсуждение | вклад) (Добавляю логику информатики ЕГЭ)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

ЕГЭ по информатике: логика и исполнители[править | править код]

Основные темы[править | править код]

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

Таблица подготовки[править | править код]

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

Мини-спринт[править | править код]

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

Чек-лист перед пробником[править | править код]

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

Работа в вики[править | править код]

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

Советы наставника[править | править код]

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