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

Источник задания: Решение 3160. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов.

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

Решение.

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

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

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

 

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

Темы раздела

Для наших пользователей досутпны следующие материалы: