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

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

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

Решение.

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

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

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

 

 

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

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

Темы раздела