Опишите на русском языке или одном из языков программирования алгоритм подсчета максимального количества подряд идущих четных элементов в целочисленном массиве длины 30.
💡 Пошаговый разбор и решение:
Пример правильного описания алгоритма на русском языке.
Заводим переменную MaxEven для хранения максимального количества подряд идущих четных элементов и счетчик NumEven для хранения числа четных элементов в последней группе четных элементов. Просматривая элементы массива, проверяем последний элемент на четность. Если очередной элемент массива оказывается нечетным, то сравниваем текущее значение счетчика NumEven со значением переменной MaxEven; если он больше, то заменяем значение переменной MaxEven значением счетчика, при этом значение NumEven обнуляется. Так повторяем до конца массива.
В конце работы нужно еще раз сравнить значение счетчика со значением переменной MaxEven и переопределить ее, если счетчик больше.
Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):
ПАСКАЛЬ | БЕЙСИК
const N=30;
var а:array[1..N] of integer;
MaxEven, NumEven, i: integer;
begin
for i:=1 to N do readln(a[i]);
MaxEven:=0;
NumEven:=0;
for i:=1 to N do
begin
if a[i] mod 2=0 then
NumEven: =NumEven + 1
else begin
if NumEven> MaxEven then
MaxEven:=NumEven;
NumEven:=0;
end;
end;
if NumEven> MaxEven then
MaxEven:=NumEven;
writeln(MaxEven);
end. | N=30
DIM i, MaxEven, NumEven AS INTEGER
DIM a(N) AS INTEGER
FOR i = 1 TO N
INPUT a(i)
MaxEven=0
NumEven=0
FOR i = 1 TO N
IF a (i)MaxEven THEN
MaxEven=NumEven
ENDIF
NumEven=0
ENDIF
NEXT i
IF NumEven>MaxEven THEN
MaxEven=NumEven
ENDIF
PRINT MaxEven
END
Заводим переменную MaxEven для хранения максимального количества подряд идущих четных элементов и счетчик NumEven для хранения числа четных элементов в последней группе четных элементов. Просматривая элементы массива, проверяем последний элемент на четность. Если очередной элемент массива оказывается нечетным, то сравниваем текущее значение счетчика NumEven со значением переменной MaxEven; если он больше, то заменяем значение переменной MaxEven значением счетчика, при этом значение NumEven обнуляется. Так повторяем до конца массива.
В конце работы нужно еще раз сравнить значение счетчика со значением переменной MaxEven и переопределить ее, если счетчик больше.
Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):
ПАСКАЛЬ | БЕЙСИК
const N=30;
var а:array[1..N] of integer;
MaxEven, NumEven, i: integer;
begin
for i:=1 to N do readln(a[i]);
MaxEven:=0;
NumEven:=0;
for i:=1 to N do
begin
if a[i] mod 2=0 then
NumEven: =NumEven + 1
else begin
if NumEven> MaxEven then
MaxEven:=NumEven;
NumEven:=0;
end;
end;
if NumEven> MaxEven then
MaxEven:=NumEven;
writeln(MaxEven);
end. | N=30
DIM i, MaxEven, NumEven AS INTEGER
DIM a(N) AS INTEGER
FOR i = 1 TO N
INPUT a(i)
MaxEven=0
NumEven=0
FOR i = 1 TO N
IF a (i)MaxEven THEN
MaxEven=NumEven
ENDIF
NumEven=0
ENDIF
NEXT i
IF NumEven>MaxEven THEN
MaxEven=NumEven
ENDIF
PRINT MaxEven
END
📚 Похожие разобранные задания по предмету:
ID 32829 • Задание №17
Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд ...
ID 31253 • Задание №10
C помощью текстового редактора определите, сколько раз встречается слово «Ромашов» с прописной буквы в тексте ...
Официальные критерии проверки ФИПИ:
Критерии проверки:
Критерии оценивания выполнения задания | Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. | 2
В любом варианте решения может присутствовать не более одной ошибки из числа следующих:
1) не инициализируется или неверно инициализируется переменная;
2) при выводе ответа не учитывается, что требуемого числа в массиве может не быть;
3) отсутствует вывод ответа;
4) в сравнении перепутан знак;
5) неверно осуществляется проверка делимости;
6) на делимость проверяется не значение элемента, а его индекс;
7) в сложном условии вместо логической операции «И» используется логическая операция «ИЛИ»;
8) используется переменная, не объявленная в разделе описания переменных;
9) не указано или неверно указано условие завершения цикла;
10) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно;
11) неверно расставлены операторные скобки | 1
Ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно | 0
Максимальный балл | 2
Критерии оценивания выполнения задания | Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. | 2
В любом варианте решения может присутствовать не более одной ошибки из числа следующих:
1) не инициализируется или неверно инициализируется переменная;
2) при выводе ответа не учитывается, что требуемого числа в массиве может не быть;
3) отсутствует вывод ответа;
4) в сравнении перепутан знак;
5) неверно осуществляется проверка делимости;
6) на делимость проверяется не значение элемента, а его индекс;
7) в сложном условии вместо логической операции «И» используется логическая операция «ИЛИ»;
8) используется переменная, не объявленная в разделе описания переменных;
9) не указано или неверно указано условие завершения цикла;
10) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно;
11) неверно расставлены операторные скобки | 1
Ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно | 0
Максимальный балл | 2
🔗 Другие задания линии №25 по предмету Информатика:
ID 34189
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34190
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34191
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34192
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34193
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...