ЕГЭ по Информатике
Опишите на русском языке или одном...
Задание:
Опишите на русском языке или одном из языков программирования алгоритм подсчёта максимального количества подряд идущих элементов, каждый из которых больше предыдущего, в целочисленном массиве длины 30.
Решение:
Пример правильного описания алгоритма на русском языке.
Заводим переменную Maxlncr для хранения максимального количества подряд идущих в порядке возрастания элементов и счётчик Nuinlncr для хранения числа элементов в последней группе возрастающих элементов. Просматривая элементы массива, сравниваем очередной элемент со следующим за ним. Если очередной элемент массива оказывается не меньше следующего, то сравниваем текущее значение счётчика со значением переменной Maxlncr; если он больше, то заменяем значение переменной Maxlncr значением счётчика, при этом значение Numlncr обнуляется. Так повторяем до конца массива. В конце работы нужно ещё раз сравнить значение счётчика со значением переменной Maxlncr и переопределить её, если счётчик больше.
Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):
Заводим переменную Maxlncr для хранения максимального количества подряд идущих в порядке возрастания элементов и счётчик Nuinlncr для хранения числа элементов в последней группе возрастающих элементов. Просматривая элементы массива, сравниваем очередной элемент со следующим за ним. Если очередной элемент массива оказывается не меньше следующего, то сравниваем текущее значение счётчика со значением переменной Maxlncr; если он больше, то заменяем значение переменной Maxlncr значением счётчика, при этом значение Numlncr обнуляется. Так повторяем до конца массива. В конце работы нужно ещё раз сравнить значение счётчика со значением переменной Maxlncr и переопределить её, если счётчик больше.
Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):
Задание добавил(а)
Создатель и главный администратор проекта ExamMe.
О задание:
Источник условия: Информатика. Типовые тестовые задания ЕГЭ 2017. Лещинер В.Р.
Источник решения: Тот же, что и условия.
Источник решения: Тот же, что и условия.
Обсуждения
Только зарегистрированные пользователи могут оставлять комментарии.
