Текст задания

Сортировка числового массива с помощью дерева по возрастанию.

Задание выполняется в Excel.

1.1. Сформировать одномерный массив чисел. Для этого в строку 2 ввести массив целых случайных чисел, имеющих равномерный закон распреде-ления в интервале [20, 45]

Массив может иметь любую размерность. Для заполнения массива использовать функции ЦЕЛОЕ() и СЛЧИС() и операцию автозаполнения ячеек Excel.

1.2. Разработать модуль (процедуру) сортировки массива по возрастанию с помощью дерева. Модуль должен содержать следующие процедуры:

1.2.1. Процедура Read_array. Служит для считывания данных из электронной таблицы и присвоения их одномерному массиву A(N). Размерность массива должна определяться автоматически.

1.2.2. Процедура Sort_tree. Основана на обращении к процедуре Shift (служит для построения дерева) с целью сортировки массива A(N). Процедура Sort_tree должна обеспечивать вывод результатов сортировки в электронную таблицу Excel.

1.3. Вывести результаты сортировки и построить бинарное дерево — пирамиду. Дерево должно быть представлено в виде гистограммы и графа, расположенного в ячейках электронной таблицы Excel.

Вариант задания

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

Решение

Для получения решения необходимо добавить работу в корзину и оформить заказ. После его оплаты Вы сможете скачать архив с решение. В архиве находится файл Excel с решением и отчет в Word (по требованиями из методички).