Задание 3
Дан вещественный одномерный массив b, состоящий из N элементов. Произведите сортировку элементов заданного массива по убыванию методом выбора.
Решение:
Составим графическую схему алгоритма:
Нет
Да
Нет
Да
Нет
Да
К:=K+1
i:=i+1
Составим таблицу соответствия переменных
В исходной задаче |
N |
b |
max |
i |
k |
c |
В программе |
N |
b |
max |
I |
K |
c |
Тип |
int |
real(масс.) |
real |
int |
int |
int |
Составим программу на языке Pascal.
Program sortirovka;
Var
N,i, k, c: integer;
max: real;
b: array [1..50] of real;
begin
writeln (‘Введите количество элементов в массиве ’);
readln (N);
for i:=1 to N do
begin
write (‘Введите b(‘, i, ‘) ‘);
readln (b[i])
end;
for k:=1 to N-1 do
begin
max:=b[k]; c:=k;
for i:=k+1 to N do
if b[i]>max
then begin
max:=b[i];
c:=I
end;
b[c]:=b[k];
b[k]:=max
end;
for i:=1 to N do
writeln (‘b[‘, i, ‘]=’, b[i]:7:3);
readln
end.
Задание 4
В соответствии со своим вариантом составьте графическую схему алгоритма и напишите программу.
В каждой из ниже приведенных задач предполагается, что задан одномерный вещественный массив с произвольным именем из N элементов. Программа должна печатать исходный массив и массив, полученный в результате выполнения требований задачи.
Вариант |
Задание |
1 |
Найти максимальное число и поменять его местами с последним элементом массива. |
2 |
Найти минимальное число и поменять его местами с предыдущим элементом массива. |
3 |
Найти минимальное число и поменять его местами с последующим элементом массива. |
4 |
Найти максимальное число и поменять его местами с 6 элементом массива. |
5 |
Найти максимальное число, присвоить его значение последнему элементу массива, вместо максимального числа записать –I. |
6 |
Найти минимальное число, присвоить его значение первому элементу массива, вместо максимального числа записать число 99999 |
7 |
Найти минимальное число и поменять его местами с третьим элементом массива. |
8 |
Найти максимальное число и поменять его местами с предпоследним элементом массива. |
9 |
Найти минимальное число и присвоить его значение элементу с номером ( N -3), а вместо минимального числа записать число 101. |
10 |
Найти максимальное число и поменять его местами с элементом под номером ( N -4). |
11 |
Найти минимальное число и записать вместо него число N2+N. |
12 |
Найти максимальное число и поменять его местами со вторым элементом массива. |
13 |
Найти минимальное число и поменять его местами с последним элементом массива. |
14 |
Найти максимальное число и вместо него записать значение N+2. |
15 |
Найти минимальное число и присвоить это значение третьему элементу массива. |
16 |
Найти минимальное число и вместо него записать значение N2. |
17 |
Найти максимальное число и поменять его со вторым элементом массива. |
18 |
Найти максимальное число, присвоить его значение последнему элементу массива, а вместо минимального числа записать значение 3N. |
19 |
Найти максимальное число и поменять его местами с четвертым элементом массива. |
20 |
Найти минимальное число и вместо него записать значение sin(N). |
21 |
Найти максимальное число и присвоить его значение элементу с номером (N-3). |
22 |
Найти минимальное число и присвоить это значение второму элементу массива. |
23 |
Найти максимальное число и поменять его местами со вторым элементом массива. |
24 |
Найти минимальное число и поменять его с элементом массива, номер которого задан. |
25 |
Найти максимальное число и поменять его местами с последующим элементом массива. |
26 |
Найти минимальное число, присвоить его значение первому элементу массива, а вместо минимального числа записать 10. |
27 |
Найти минимальное число, присвоить его значение второму и четвертому элементам массива, а вместо минимального числа записать сумму второго и четвертого элементов массива. |
28 |
Найти максимальное число и поменять его местами с элементом, номер которого задан. |
29 |
Найти минимальное число и заменить его на полусумму первого и последнего элементов. |
30 |
Найти максимальное число и поменять его местами с третьим от конца элементов массива. |