19 задание егэ. Обработка массивов. Одномерные массивы

Решение:

А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9

1 2 5 8 9 3 4 0 7 6

 j=5-1=4

 j=4-1=3

А 0 А 1 А 2 А 3 А 4 А 5

1 2 5 8 3 9

А 0 А 1 А 2 А 3 А 4 А 5

1 2 5 3 8 9

 j=3-1=2

А 0 А 1 А 2 А 3 А 4 А 5

1 2 3 5 8 9

NO цикл остановился

Ответ: 2

Пример 4

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 4, 3, 16, 24, 35, 18, 4, 72, 10, 99, 44 соответственно.

Определите значение переменной c после выполнения следующего фрагмента программы, записанного ниже на пяти языках программирования.

А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 3 16 24 35 18 4 72 10 99 44

Описательная часть

Естественный язык

Количество раз работы цикла, определяется счетчиком (1-9=9)

Что ищем? Определяем при выходе значение переменной с (известно, перед входом с=0)

Определяем суть по первой итерации

Если А(1) mod 10=A(0) т.е. 4 ТО

с=с+1,

t=A(1+1)=A(2)=16

A(1)=t=16

Вывод: пока (начиная с 5-го элемента массива) текущий элемент меньше предыдущего, меняем их местами и изменяем переменную j на -1.

Решение:

А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 24 35 18 4 72 10 99 44

NO

А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 24 35 18 4 72 10 99 44

NO

А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 24 35 18 4 72 10 99 44



А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 35 24 18 4 72 10 99 44



А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 35 18 24 4 72 10 99 44



А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 35 18 4 24 72 10 99 44



А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 35 18 4 72 24 10 99 44



А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 35 18 4 72 10 24 99 44



А 0 А 1 А 2 А 3 А 4 А 5 А 6 А 7 А 8 А 9 А 10

4 = 3 16 35 18 4 72 10 99 24 44



Ответ: 7

Категория II.

Обсчёт массива с накопителем

Пример I:

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

s:=0;

n:=10;

for i:=0 to n-2 do begin

s:=s+A[i]-A[i+2]

end;

В начале выполнения этого фрагмента в массиве находились трёхзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

Решение:

1. чтобы понять, что же делает эта программа; возьмем массив из пяти элементов ( n = 4 ):

A[0]

0

A[1]

A[2]

1

2

A[3]

A[4]

3

4

2. переменная s будет изменяться следующим образом:

s:=0;

n:=10;

for i:=0 to n-2 do

begin

s:=s+A[i]-A[i+2]

end;

s := 0

s := s + A[0] – A[2]

s := s + A[1] – A[3]

s := s + A[2] – A[4]

3. в итоге после всех действий

= A[0] + A[1] – A[3] – A[4]

s:= A[0]– A[2] +A[1]–A[3]+ A[2] –A[4]

4. это значит, что значение s всегда будет равно сумме двух первых элементов массива минус сумма двух последних элементов

5. все числа – трёхзначные , то есть принадлежат отрезку [ 100;999 ]

6. максимальное значение s равно 999 + 999 – 100 – 100 = 1798

7. обратите внимание, что это число не зависит от размера массива

Ответ: 1798

Пример 2:

Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив A, в представленном фрагменте программы обрабатываются элементы массива с индексами от 1 до 10.

В начале выполнения этого фрагмента в массиве находились числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, то есть A[1] = 1, A[2] = 2 и так далее Чему будет равно значение переменной s после выполнения данной программы?

Решение:

1. чтобы понять, что же делает эта программа; возьмем массив из пяти элементов ( n = 4 ):

A[0]

0

A[1]

A[2]

1

A[3]

2

A[4]

3

4

2. переменная s будет изменяться следующим образом:

s:=0;

n:=10;

for i:= 2 to n do begin

   s:=s+A[i]*A[i]-A[i-1]*A[i-1];

end;

s := 0

s := s + A2*А2 – A1*А1

s := s + A3*А3 – A2*А2

s := s + A4*А4 – A3*А3

3. в итоге после всех действий

s:= A2*A2 -A1*A1+ A3*A3-A2*A2 +A4*A4 -A3*A3 =

= A1 *A1+ A10*A10

4. это значит, что значение s всегда будет равно разности квадратов последнего и первого элементов массива

5. Числа в массиве находились числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,

6. Значение переменной s равно 10*10-1*1= 100-1 = 99

7. обратите внимание, что это число не зависит от размера массива

Ответ: 99

Домашнее задание

ЕГЭ Гущин, отработать задание 19, раздел Обмен местами элементов массива, обсчет массива с накопителем, преобразование пройденных элементов массива.

При разработке презентации были использованы свободно распространяемые в некоммерческих целях материалы сети интернет.

http:// kpolyakov.spb.ru/school/ege.htm

https://inf-ege.sdamgia.ru/