Задание 15. Алгоритмы и исполнители: ОГЭ по информатике

Задание 15 ОГЭ по информатике проверяет умение составлять и записывать на языке программирования алгоритм обработки последовательности натуральных чисел, оканчивающейся нулём. В демоверсии требуется подсчитать количество чисел, восьмеричная запись которых четырёхзначна и оканчивается на 5. Ученик…

Что нужно знать

Задание 15 проверяет умение писать программу на любом языке программирования для обработки последовательности чисел.
Последовательность состоит из натуральных чисел, заканчивается нулём (0 — признак окончания, не входит в последовательность).
Количество чисел не превышает 1000, но может быть любым, поэтому нужен цикл с чтением до 0.
Требуется подсчитать количество чисел, удовлетворяющих условию, и вывести только это число.
В демоверсии условие: восьмеричная запись числа четырёхзначна и оканчивается на цифру 5.
Четырёхзначность в восьмеричной системе означает, что число находится в диапазоне от 512 (8^3) до 4095 (8^4-1).

Термины и понятия

Исполнитель: объект, который выполняет алгоритм (в данном задании — программа).
Алгоритм: последовательность действий для решения задачи.
Цикл с предусловием: конструкция while, которая выполняется, пока условие истинно.
Ветвление: конструкция if, позволяющая выполнять разные действия в зависимости от условия.
Система счисления: способ записи чисел с помощью цифр; восьмеричная использует цифры 0–7.
Остаток от деления: операция %, дающая остаток при делении одного числа на другое; для последней цифры в восьмеричной записи используется x…
Признак окончания ввода: число 0, которое сигнализирует о завершении последовательности и не обрабатывается.
Счётчик: переменная, увеличивающаяся на 1 при каждом выполнении условия.

Частые ошибки

Неверная проверка четырёхзначности в восьмеричной системе: используют диапазон 1000–9999 вместо 512–4095. Это ошибка, потому что восьмеричное четырёхзначное число начинается с 8^3=512, а не с 1000.
Неверная проверка последней цифры: используют x % 10 == 5 вместо x % 8 == 5. Это ошибка, потому что последняя цифра в восьмеричной записи — это остаток от деления на 8, а не на 10.
Неправильная обработка признака окончания ввода: ноль обрабатывается как элемент последовательности или не прерывает цикл. Это приводит к завышению счётчика или зацикливанию.
Использование цикла for с фиксированным количеством итераций (например, 1000) без проверки на 0. Это может привести к обработке лишних чисел или ошибке, если чисел меньше.

Как пройти тему

В курсе «Информатика» тема «Задание 15. Алгоритмы и исполнители» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 14. Электронные таблицы: условные вычисления и обработка данных
Следующая тема: Задание 16. Программирование: переменные, ветвления, циклы, типовые алгоритмы

Все темы: ОГЭ по информатике