Задание 5. Формальное исполнение алгоритма: ЕГЭ по информатике
Задание 5 ЕГЭ по информатике проверяет умение формально исполнять простой алгоритм, записанный на естественном языке, либо умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд, либо умение восстанавливать исходные данные линейного алгоритма по результатам его…
Что нужно знать
- Задание 5 проверяет формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя, или умение восстанавливать исходные данные по результатам…
- Уровень сложности: базовый, максимальный балл: 1.
- Ответом может быть число или последовательность символов (например, цифр или букв).
- Алгоритм может содержать команды: прибавь, умножь, раздели, возведи в степень, замени цифру, переставь цифры, вычти и т.п.
- Восстановление исходных данных выполняется обратными операциями в обратном порядке.
- При обратном ходе нужно учитывать, что некоторые операции необратимы (например, целочисленное деление, отбрасывание остатка) или имеют ограничения (например, деление нацело).
Термины и понятия
- Формальный исполнитель: устройство или программа, которая выполняет команды из строго определённого набора.
- Линейный алгоритм: алгоритм, в котором команды выполняются последовательно одна за другой.
- Обратный ход: метод восстановления исходных данных путём применения обратных операций в обратном порядке.
- Команда присваивания: команда, которая изменяет значение переменной.
- Условие: логическое выражение, от которого зависит порядок выполнения команд.
- Исходные данные: значения переменных до выполнения алгоритма.
- Результат алгоритма: значения переменных после выполнения всех команд.
- Обратная операция: операция, которая отменяет действие прямой операции (например, вычитание для сложения, деление для умножения).
Частые ошибки
- Нарушение порядка выполнения команд: ученик выполняет команды не в том порядке, который задан в алгоритме.
- Неверное обратное преобразование: при восстановлении исходных данных применяют прямые операции вместо обратных или в неверном порядке.
- Игнорирование условий: если в алгоритме есть ветвление, ученик не проверяет условие и выполняет не ту ветку.
- Ошибки в арифметических вычислениях: невнимательность при сложении, умножении, делении.
Как пройти тему
В курсе «Информатика» тема «Задание 5. Формальное исполнение алгоритма» занимает 5 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.
Начать бесплатноОткрыть курсДругие темы раздела
- Задание 1. Представление и считывание данных в информационных моделях
- Задание 2. Таблицы истинности и логические схемы
- Задание 6. Результаты работы алгоритмов управления исполнителями
- Задание 7. Объём памяти для графической и звуковой информации
- Задание 9. Обработка числовой информации в электронных таблицах
- Задание 10. Маска подсети
← Предыдущая тема: Задание 4. Двоичное кодирование и условие Фано
Следующая тема: Задание 6. Результаты работы алгоритмов управления исполнителями
