Сортировка массива по возрастанию

Известны результаты соревнования 9 участников по стрельбе. Расположить данные результаты в порядке возрастания набранных при стрельбе очков.

Алгоритм решения данной задачи является наиболее сложным из приведенных выше примеров и требует использования вложенных циклов.

Программа реализации изложенного алгоритма может иметь следующий вид:

Program pr4;

Type STREL=array[1..9]of integer;

Var rez:strel;

  i,j,s:integer;

Begin

For i:=1 to 9 do

begin

writeln(‘Введите результаты ’,i,’-го участника’);

readln(rez[i]);

end;

for i:=1 to 8 do

for j:=i+1 to 9 do

if rez[i]>rez[j] then

begin

s:=rez[j];

rez[j]:=rez[i];

rez[i]:=s;

end;

writeln(‘Отсортированные по возрастанию результаты:’);

for i:=1 to 9 do write (rez[i]:5,’ ‘);

end.

Здесь STREL – тип массива результатов стрельбы участников, rez[i] – переменная для описания результатов i-го участника (i меняется от 1 до 9). Вспомогательная переменная s используется при перестановке местами элементов массива.

Задания

Дан массив чисел (a ₁, a _2… a ₂₀). Найти, сколько в нем пар одинаковых соседних элементов.

1. Дан массив чисел (x ₁, x _2… x ₆₀). Найти наибольший элемент, поставить его первым.

2. Дан массив чисел (x ₁, x _2… x ₆₀). Расставить их по убыванию.

3. Вычислить значение функции z_i = (x_i + a_i)/2, если x_i и a_i – элементы массивов, состоящих из 40 элементов каждый.

4. Вычислить значения элементов одномерного массива по формуле z_i = a_ib_ic_i /3, где a_ib_i и c_i – элементы массивов, состоящих из 20 элементов каждый.

5. Найти среднее арифметическое всех элементов массива.

6. Найти наименьший элемент в массиве.

7. Найти количество положительных элементов массива.

8. Найти количество отрицательных элементов массива.

9. Определить, сколько раз встречается число 7 среди элементов массива.

10. Определить, сколько элементов массива меньше, чем число 6.

11. Определить, сколько элементов массива больше, чем число 3.

12. Найти сумму всех неотрицательных элементов массива.

13. Найти наименьшее из чисел а₁, 2а₂, 3а₃,…, 8а₈.

14. Найти наибольшее из чисел 2а₁, 3а₂, 4а₃,…, 9а₈.

15. Найти сумму а₁+2а₂+3а₃+…+8а₈.

17. Дан массив чисел (a ₁, a _2… a ₅₀). Найти значение максимального элемента. Если таких элементов несколько, то определить сколько их и сумму положительных элементов, расположенных до максимального

 

  Контрольные вопросы

1. Что понимают под массивом данных?

2. Что называют размерностью массива?

3. Что понимают под индексом элемента массива?

4. Какой массив называется одномерным?

5. Приведите примеры одномерных массивов.

6. Как описываются одномерные массивы на языке PASCAL?

Лабораторная работа 5 (2 часа)

Тема: Обработка двумерных массивов

 Цель работы

Изучить принципы разработки алгоритмов решения задач с использованием одномерных массивов

 

Теоретическая часть

   Двумерные массивы

Массив, для задания элементов которого требуется использовать два индекса, называется двумерным. Примеры двумерных массивов: места в зрительном зале театра, где каждое место характеризуется номером ряда и номером кресла в ряду; таблица результатов спортивного чемпионата, где все команды характеризуется результатом игры с каждым из соперников и др.

Двумерные массивы, в которых диапазоны индексов начинаются с 1, также называются иногда матрицами. Размерность каждой матрицы определяется как MxN, где М – число строк в матрице, N – число столбцов.

Например, задана матрица А размерностью 3х4 следующего вида: А[3,4].

 

Описание типов двумерных массивов в языке Pascal осуществляется аналогично описанию типов одномерных массивов с добавлением диапазона изменения второго индекса.

Примеры:

TYPE MATR=[1..4,1..5] OF INTEGER;

TYPE B=[2..9,0..6] OF REAL;

TYPE C=ARRAY[-1..4,-1..4] OF CHAR.

Также допускается указание имени другого типа массива в качестве типа элементов массива, например:

TYPE VEC=ARRAY[1..4] OF REAL;

                   MAS=ARRAY[1..5] OF VEC.

В результате приведенного выше описания тип массива MAS будет объявлен как тип двумерного массива, первый индекс которого будет меняться от 1 до 5, а второй индекс – от 1 до 4, т.е. размерность массива составит 5х4 элементов.

При вводе и выводе элементов двумерных массивов используются вложенные циклы, в которых внешний оператор цикла, как правило, задает изменение строк массива, внутренний оператор цикла – изменение столбцов.

 

Примеры задач с использованием двумерных массивов

П ри решении задач на использование двумерных массивов применяются, как правило, те же алгоритмы, что и при работе с одномерными массивами. Проиллюстрируем это на конкретных примерах.