Материал из База знаний подготовки ЕГЭ и ОГЭ
ОГЭ по информатике: алгоритмы и исполнители[править | править код]
- Линейные, ветвящиеся, циклические алгоритмы.
- Таблицы трассировки, исполнители КУМИР/Робот/Черепаха.
- Пошаговая проверка: входные данные → команды → результат.
- Составление блок-схем, псевдокода, проверка ошибок.
Таблица «Команда исполнителя → действие»[править | править код]
| Исполнитель |
Команда |
Описание |
Комментарий
|
| Робот |
ВПРАВО, ВЛЕВО, ВПЕРЁД |
Перемещение по клеткам, контроль границ |
Проверяем препятствия
|
| Черепаха |
Сместиться(x,y), Опустить перо |
Построение рисунков на координатной плоскости |
Следим за направлением
|
| Калькулятор |
Увеличь на 1, Умножь на 2 |
Получение числа, счёт комбинаций |
Используем дерево достижимости
|
| КУМИР «ИСПОЛНИТЕЛЬ» |
ЕСЛИ, ПОКА, ДЛЯ |
Управление ветвлением и циклом |
Обязательно писать «КОНЕЦЕСЛИ» и т.д.
|
- **День 1:** повтор команд и форматов исполнителей, составление шпаргалок.
- **День 2:** задачи на трассировку: заполнить таблицу «шаг → состояние».
- **День 3:** построение блок-схем и псевдокода по условию.
- **День 4:** задачи на перебор и минимизацию/максимизацию.
- **День 5:** мини-пробник: 5 задач на исполнителей + анализ ошибок.
- Составьте таблицу «входное значение → шаги → результат» для задачи с калькулятором.
- Постройте схему алгоритма для робота, который собирает монеты по диагонали.
- Придумайте собственный алгоритм с ветвлением, попросите одноклассника найти ошибку.
- Умею переводить текстовое условие в команды исполнителя.
- Знаю, как проверять алгоритм на граничных данных.
- Могу объяснить, зачем нужен каждый шаг алгоритма.
- Использую псевдокод для проверки логики.
- Предлагайте ученику озвучивать алгоритм «по ролям»: что сделает исполнитель на каждом шаге.
- Устраивайте мини-соревнования на скорость составления блок-схемы.
- Подчёркивайте важность проверки на минимальных и максимальных значениях.
