Самообразование
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Вариант 1. Задание 25. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Решение.

Задание 25. Опишите на русском языке или одном из языков программирования алгоритм подсчёта максимального количества подряд идущих чётных элементов в целочисленном массиве длины 30.

Решение.

Пример правильного описания алгоритма на русском языке.

Заводим переменную MaxEven для хранения максимального количества подряд идущих чётных элементов и счётчик NumEven для хранения числа чётных элементов в последней группе чётных элементов. Просматривая элементы массива, проверяем последний элемент на чётность. Если очередной элемент массива оказывается нечётным, то сравниваем текущее значение счётчика NumEven со значением переменной MaxEven; если он больше, то заменяем значение переменной MaxEven значением счётчика, при этом значение NumEven обнуляется. Так повторяем до конца массива. В конце работы нужно ещё раз сравнить значение счётчика со значением переменной MaxEven и переопределить её, если счётчик больше.

Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):

 

Автор: С.М. Балакирев
Формат книги: pdf
Дата написания: 2017 г.
Объем: 70 стр.

Другие задания варианта:

Темы раздела