Лабораторная работа № 3 применение массивов, процедур и функций Задание 1

Разработайте процедуру SUB, позволяющую создать одномерный массив случайных чисел N в диапазоне от N_min до N_max, задаваемых произвольно. Выведите данные массива на форму в виде графика. Рассчитайте среднеарифметическое значение массива чисел.

Задание 2

Разработайте процедуру, поиска минимального элемента в сформированном массиве.

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

• предположим, что первый элемент массива является минимальным;

• будем последовательно сравнивать элементы массива, начиная со второго с минимальным. Если текущий элемент меньше минимального, то считаем этот элемент минимальным и запоминаем его номер.

Выведите значение минимального элемента в массиве на форму.

Задание 3

Разработайте процедуру сортировки сформированного массива методом прямого вы­бора по возрастанию и по убыванию. Выведите значения отсортированного массива на форму.

Алгоритм сортировки по возрастанию данным методом заключается в следующем:

• просматривая массив от первого элемента, найти минимальный элемент и поместить его на место первого элемента, а первый – на место минимального (поменять местами);

• просматривая массив от второго элемента, найти минимальный элемент и поместить его на место второго элемента, а второй на место минимального;

• повторить описанные действия для всех (кроме последнего) оставшихся элементов массива.

Задание 4

Разработайте процедуру сортировки сформированного массива методом «пузырьковой сортировки». Выведите значения отсортированного массива на форму.

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

Каждый элемент, начиная с первого, сравнивается со следующим, и если он больше следующего, то элементы меняются местами. Таким образом, элементы с меньшим значением продвигаются к началу массива («всплывают»), а элементы с большим значением – «тонут». Чтобы отсортировать массив, процесс обменов надо повторить N-1 раз.

Задание 5

Разработайте процедуру поиска в массиве методом простого перебора. В качестве массива используйте сформированный массив из фамилий студентов вашей группы.

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

Задание 6

Разработайте процедуру поиска в массиве, используя метод бинарного поиска. В качестве массива используйте отсортированный массив Задания 5.

Суть метода бинарного поиска заключается в следующем. Выбирается сред­ний (по номеру) элемент упорядоченного массива (элемент с номером т), и образец сравнивается с этим элементом.

Если средний элемент равен образцу, то задача решена. Если образец меньше среднего элемента (предполагается, что массив упорядочен по возрастанию), то искомый элемент расположен выше (до) среднего элемента (между эле­ментами с номерами t и m-i). Если образец больше среднего элемента, то искомый элемент расположен ниже (после) среднего (между элементами с номерами m+i и ь). После того как будет определена часть массива, в кото­рой может находиться искомый элемент, поиск проводят в этой части. Номер среднего элемента вычисляется по формуле (ь - t) / 2 + t.