Презентация, доклад на тему Разбор задач по теме Обработка массивов задание 19 ЕГЭ по информатике

до 9. Значения элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 соответственно, т.е. A[0] = 4, A[1] = 7 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы

c:=0;
for i:=1 to 9 do
    if a[i]>a[9] then begin
         c:=c+1;
         t:=A[i];
         A[i]:=A[9];
         A[9]:=t;
    end;

до 9. Значения элементов равны 3, 2, 9, 0, 4, 1, 8, 5, 7, 6 соответственно, т.е. A[0] = 3, A[1] = 2 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы

c := 0; for i := 0 to 8 do if A[i] < A[i+1] then     begin          c := c + 1;          t := A[i];          A[i] := A[i+1];          A[i+1] := t; end;

до 9. Значения элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 _ соответственно, т.е. A[0] = 4, A[1] = 7 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы

c := 0; for i := 1 to 9 do    if A[i] < A[0] then       begin          c := c + 1;          t := A[i];          A[i] := A[0];          A[0] := t;      end;

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

s:=0; n:=10; for i:= 1 to n-1 do begin          s:=s+A[i]*A[i]-A[i+1]*A[i+1]; end;

от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] s := 0; n := 10; for i:=0 to n-1 do begin s:= s + A[i+1] - A[i] + 1 end;

s + A[i+1] - A[i] + 1 (каждый следующий элемент массива вычитает предыдущий)
Другими словами, в переменной s находится сумма разниц между соседними элементами массива и еще добавляется 10 (" + 1 " на каждом из 10 шагов цикла)
Учитывая, что элементы массива обязательно должны представлять возрастающую последовательность, а переменная s должна быть минимальной, возьмём минимально возможную возрастающую последовательность: 0, 1, 2, 3 и т.д.
Следовательно, переменная s будет равна 10 (разница между элементами массива) + 10 (" + 1 " на каждом из 10 шагов цикла)
Ответ: 20

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

т.е. увеличивается на разницу между соседними элементами массива
Максимальная разница между двумя соседними элементами массива, в котором могут находиться только трёхзначные натуральные числа равна 899 (это 999-100)
Если два первых элемента будут равны 999 и 100 соответственно, то на первом шаге s=899, а на втором шаге переменная s или уменьшит свое значение или останется без изменения. Вывод: smax=899
Если два соседних элемента будут равны другим числам (не 999 и не 100), то s<899, на втором шаге s может увеличиться, но до 899, а потом или уменьшит свое значение или останется без изменения. Вывод: smax=899
Ответ: 899