2. Вводится следующий поток данных: 9, 5, 2, 3, -2, -6, 4, -7, 1, 10.
Напишите программу по данной блок схеме и вычислите результат.
_
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Задание 8.
1. Составить по имеющейся программе блок-схему:
program zadacha;
{Нахождение количества элементов}
var x: array [1..50] of real;
i, k, k1, k2: integer;
begin
k:=0; k1:=0; k2:=0;
for i:=1 to 50 do
begin
writeln (‘введите значение', i , 'эл-та');
readln (x[i]);
if x[i]>0 then k:=k+1
else if x[i]=0 then k1:=k1+1
else k2:=k2+1
end;
writeln (‘Положительных элементов’, k );
writeln (‘Элементов равных нулю ’, k1 );
writeln (‘Отрицательных элементов’, k2 );
end.
2.
program zadacha;
{разность наибольшего и наименьшего значений}
var a: array [1..20] of integer;
i, max, min, r: integer;
begin
for i:=1 to 20 do
begin
a[i]:=random (50);
writeln (‘значение', i , 'эл-та=',a[i]);
end;
min:=a[1]; max:=a[1];
for i:=1 to 20 do
begin
if a[i]<min then min:=a[i];
if a[i]>max then max:=a[i]
end;
r:=max-min;
writeln (‘разность равна’, r )
end.
3.
program zadacha;
{перестановка}
var
a: array [1..40] of integer;
i, p: integer;
begin
for i:=1 to 40 do
begin
a[i]:=random (100);
writeln (‘значение', i , 'эл-та=',a[i]);
end;
for i:=1 to 40 do
begin
p=a[i];
a[i]:=a[40-i+1];
a[40-i+1]:=p
end;
for i:=1 to 40 do
writeln (‘a(’,’)=’, a[i] )
end.
4. program zadacha;
{сортировка массива }
const n=20;
var
a: array [1..n] of real;
i, j: integer;
x:real;
begin
for i:=1 to n do
begin
a[i]:=random (50);
writeln (a[i]);
end;
for j:=n-1 downto 1 do
for i:=1 to j do
if a[i]>a[i+1] then
begin
x:=a[i];
a[i]:=a[i+1];
a[i+1]:=x
end;
for i:=1 to n do
writeln (‘a(’,’)=’, a[i] )
end.
Задание 9.
По заданной блок-схеме определить алгоритм обработки массива и напишите программу. Предложите другие способы решения данной задачи.
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
______________________________________________________________________________________________________________________________________
Задание 10.
1. Дан массив В(40), сформированный датчиком случайных чисел в интервале [-150,150]. Найти наибольшее значение элемента данного массива и указать:
номер первого наибольшего элемента, если их несколько
поменять местами значение первого четного элемента массива со значением последнего нечетного элемента массива;
удалить наибольшее значение элементов массива (предполагается, что такой элемент один);
перед наибольшим значением элемента массива вставить 1 (если таких элементов несколько, перед каждым поставить 1)
___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
2. Дан массив К(20). Сформировать новый массив, приняв в качестве первых его элементов все отрицательные элементы массива К, сохранив порядок их следования и в качестве остальных элементов все неотрицательные элементы массива К, также сохранив их порядок.
____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
3. Дан одномерный массив, состоящий из Р элементов. Сформировать два новых массива. Элементами первого массива должны быть четные значения элементов, стоящие до первого отрицательного значения элемента исходного массива, а элементами второго массива должны быть нечетные значения элементов, стоящие после первого отрицательного значения исходного массива.
____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Двумерные массивы.
Задание 1.
1. Какая форма организации данных называется матрицей?
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
2. Как осуществить ввод матрицы по строкам? _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
3. Как осуществить ввод матрицы по столбцам? _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
4. Опишите способы вывода матрицы на печать?
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
5. В чем особенности организации программ для обработки массивов произвольных размеров?
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
6. Опишите соотношение индексов на главной и побочной диагоналях?
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
7. Опишите алгоритм преобразования:
- матрицы в вектор;
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
- вектора в матрицу
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________