Задание 15. Алгоритмы и исполнители: ОГЭ по информатике
Задание 15 ОГЭ по информатике проверяет умение составлять и анализировать алгоритмы для формального исполнителя или в виде программы на языке программирования. В демоверсии 2027 года задание представлено практической задачей на обработку последовательности натуральных чисел, оканчивающейся нулём…
Что нужно знать
- Задание 15 проверяет умение составлять алгоритмы для исполнителей (Робот, Черепашка, Чертёжник) или писать программы обработки данных.
- В демоверсии 2027 года задание 15 — это задача на обработку последовательности натуральных чисел, оканчивающейся нулём (признак окончания ввода, не входит в последовательность).
- Требуется написать программу на любом языке программирования, которая читает числа до нуля и выводит одно число — результат.
- Условие отбора в демо: число должно быть четырёхзначным в восьмеричной системе и оканчиваться на цифру 5.
- Четырёхзначность в восьмеричной системе означает, что число находится в диапазоне от 8^3 = 512 до 8^4 - 1 = 4095, то есть 512 ≤ x ≤ 4095. В демо-решении использовано строгое неравенство 511 < x < 4096, что эквивалентно.
- Оканчивается на 5 в восьмеричной записи означает, что остаток от деления числа на 8 равен 5: x % 8 == 5.
Термины и понятия
- Алгоритм: последовательность действий, приводящая к решению задачи.
- Исполнитель: объект, выполняющий алгоритм (Робот, Черепашка, Чертёжник).
- Цикл с предусловием: цикл, в котором условие проверяется перед каждым выполнением тела.
- Восьмеричная система счисления: позиционная система с основанием 8, использующая цифры 0–7.
- Остаток от деления: операция %, дающая остаток от целочисленного деления.
- Целочисленное деление: операция //, отбрасывающая дробную часть.
- Счётчик: переменная для подсчёта количества выполнений условия.
- Признак окончания ввода: число 0, которое сигнализирует о завершении последовательности и не обрабатывается.
Частые ошибки
- Неверное определение диапазона для четырёхзначных чисел в восьмеричной системе: путают с десятичными (например, используют 1000–9999 вместо 512–4095).
- Неправильная проверка окончания числа на 5 в восьмеричной системе: используют x % 10 == 5 вместо x % 8 == 5.
- Ошибка в цикле: считывание числа после проверки условия, из-за чего ноль может быть обработан.
- Использование цикла с постусловием без учёта того, что последовательность может быть пустой (сразу 0).
Как пройти тему
В курсе «Информатика» тема «Задание 15. Алгоритмы и исполнители» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.
Начать бесплатноОткрыть курсДругие темы раздела
- Задание 2. Кодирование и декодирование, информационный объём текста
- Задание 3. Логические высказывания и таблицы истинности
- Задание 4. Графы и поиск путей
- Задание 6. Программирование: базовые конструкции
- Задание 7. Компьютерные сети и поиск информации
- Задание 8. Компьютерные сети и поиск информации
← Предыдущая тема: Задание 14. Умение проводить обработку большого массива данных с использованием средств электронной таблицы
Следующая тема: Задание 16. Программирование: базовые конструкции
