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

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

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

Решение.

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

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

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

 

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

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

Темы раздела