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