123 / Задание на экзамен по САКОД
.docТемы по
по дисциплине
«Структуры и алгоритмы компьютерной обработки данных»
Отчет по работе должен включать:
-
название и цель работы;
-
алгоритм формирования данных в электронной таблице Excel;
-
алгоритмы построения дерева и сортировки данных на его основе;
-
коды процедур, реализующих алгоритмы построения дерева и сортировки;
-
результаты работы процедур, демонстрирующих эффективность алгоритма сортировки.
Вариант 1. Задан одномерный числовой массив
|
0,57 |
-0,11 |
0,27 |
0,48 |
0,05 |
-24,00 |
0,09 |
1,46 |
-0,39 |
-1,00 |
23,00 |
45,00 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) разработать модуль сортировки массива с помощью прямого выбора по возрастанию; 3) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы. 4) определить количество перестановок.
Вариант 2. Задан одномерный массив символьного типа
|
йцу |
wer |
123 |
asd |
Wkj |
vf60# |
asd+_ |
торпл |
рол |
767болд |
ясмиSDf |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) разработать модуль сортировки массива с помощью прямого выбора убыванию; 3) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы. 4) определить количество перестановок.
Вариант 3. Задан одномерный массив
|
5,62 |
6,26 |
0,84 |
12,64 |
0,21 |
9,57 |
-0,95 |
4,04 |
0,23 |
-6,05 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) разработать модуль упорядочения элементов массива по возрастанию с помощью алгоритма шейкерной сортировки; 3) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы. 4) определить количество перестановок.
Вариант 4. Задан одномерный массив
|
0,57 |
-0,11 |
0,27 |
0,48 |
0,05 |
-24 |
0,09 |
1,46 |
-0,39 |
-1 |
23 |
45 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) используя алгоритм пузырьковой сортировки, упорядочить элементы массива по убыванию; 3) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы. 4) определить количество перестановок.
Вариант 5. Задан одномерный массив
|
21,96 |
15,29 |
-32,57 |
59,07 |
9,67 |
22,31 |
0,08 |
4,61 |
37,54 |
-4,55 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) определить минимальный элемент и расположить его по середине массива; 3) выполнить сортировку элементов массива по возрастанию влево и вправо от минимального элемента; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 6. Задан одномерный массив
|
25,01 |
-22,10 |
-47,51 |
-1,18 |
6,59 |
27,90 |
15,26 |
42,94 |
31,00 |
-10,53 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) используя алгоритм пузырьковой сортировки, упорядочить элементы массива по возрастанию; 3) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы. 4) определить количество перестановок.
Вариант 7. Задан одномерный массив
|
-1,76 |
5,33 |
-6,52 |
-5,47 |
16,09 |
15,95 |
-40,94 |
-9,80 |
-17,77 |
1,80 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) определить максимальный элемент и расположить его по середине массива; 3) выполнить сортировку элементов массива по убыванию влево и вправо от максимального элемента; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 8. Задан одномерный массив
|
-1,76 |
5,33 |
-6,52 |
-5,47 |
16,09 |
15,95 |
-40,94 |
-9,80 |
-17,77 |
1,80 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) определить максимальный элемент и расположить его по середине массива; 3) выполнить сортировку элементов массива по убыванию влево и вправо от максимального элемента; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 9. Задан одномерный массив
|
0,57 |
0,48 |
-34,27 |
0,05 |
-0,11 |
-24,00 |
100,00 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов массива по убыванию с помощью дерева; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 10. Задан одномерный массив
|
23 |
-16 |
11 |
-8 |
6 |
-4 |
7 |
-12 |
6 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов, применив алгоритм пузырьковой сортировки по убыванию; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 11. Задан одномерный массив
|
0,6 |
-0,1 |
0,3 |
0,5 |
0,1 |
-24,0 |
12,0 |
-1,5 |
-0,4 |
-1,0 |
23,0 |
45,0 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов по возрастанию, применив алгоритм перестановки двух соседних элементов; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 12. Задан одномерный массив
|
6 |
-5 |
3,3 |
5,5 |
-1 |
-4,0 |
12,0 |
-2 |
-0,4 |
-3 |
21 |
15 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов по убыванию, применив алгоритм перестановки двух соседних элементов; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 13. Задан одномерный массив
|
9 |
9 |
10 |
3 |
4 |
|
-2 |
-5 |
9 |
6 |
0 |
|
6 |
-1 |
4 |
7 |
0 |
|
9 |
-1 |
-2 |
-2 |
1 |
|
2 |
8 |
0 |
6 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку диагональных элементов по убыванию, применив алгоритм прямого выбора; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 14. Задан двумерный массив
|
0 |
9 |
10 |
3 |
4 |
|
-2 |
-2 |
9 |
6 |
0 |
|
23 |
-1 |
4 |
0 |
0 |
|
8 |
-1 |
-2 |
-6 |
1 |
|
2 |
8 |
12 |
6 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку диагональных элементов по возрастанию, применив алгоритм прямого выбора; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 15. Задан двумерный массив
|
0 |
9 |
10 |
3 |
4 |
|
-2 |
-2 |
9 |
6 |
0 |
|
23 |
-1 |
4 |
0 |
0 |
|
8 |
-1 |
-2 |
-6 |
1 |
|
2 |
8 |
12 |
6 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку диагональных элементов по возрастанию, применив алгоритм прямого выбора; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 16. Задан двумерный массив
|
0 |
9 |
10 |
3 |
-4 |
|
-2 |
-2 |
9 |
6 |
0 |
|
13 |
-1 |
4 |
0 |
-3 |
|
8 |
-1 |
-2 |
-6 |
4 |
|
2 |
8 |
-10 |
6 |
-2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов последней строки убыванию, применив алгоритм прямого выбора; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 17. Задан двумерный массив
|
0 |
9 |
10 |
3 |
4 |
|
-2 |
-5 |
9 |
6 |
0 |
|
3 |
-1 |
4 |
0 |
-8 |
|
8 |
-1 |
-2 |
-6 |
1 |
|
2 |
8 |
12 |
6 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов последнего столбца по возрастанию, применив алгоритм пузырьковой сортировки; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 18. Задан двумерный массив
|
3 |
-3 |
10 |
0 |
4 |
|
-2 |
0 |
9 |
6 |
0 |
|
3 |
-1 |
4 |
0 |
-3 |
|
5 |
-1 |
-2 |
-6 |
1 |
|
2 |
8 |
12 |
6 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов первых двух строк матрицы по убыванию, применив алгоритм прямого выбора; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 19. Задан двумерный массив
|
3 |
-3 |
10 |
0 |
4 |
|
-2 |
0 |
9 |
6 |
0 |
|
3 |
-1 |
4 |
0 |
-3 |
|
5 |
-1 |
-2 |
-6 |
1 |
|
2 |
8 |
12 |
6 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов, расположенных на антидиагонали, по убыванию, применив алгоритм прямого выбора; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 20. Задан двумерный массив
|
3 |
-3 |
10 |
0 |
4 |
|
-2 |
0 |
9 |
6 |
0 |
|
3 |
-1 |
4 |
0 |
-3 |
|
5 |
-1 |
-2 |
-6 |
1 |
|
2 |
8 |
12 |
6 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов матрицы по убыванию, применив алгоритм двоичного включения; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 21. Задан числовой массив
|
6 |
-5 |
3,3 |
5,5 |
-1 |
-4,0 |
12,0 |
-2 |
-0,4 |
-3 |
21 |
15 |
|
0,57 |
-0,11 |
0,27 |
0,48 |
0,05 |
-24 |
0,09 |
1,46 |
-0,39 |
-1,00 |
23,00 |
45 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить сортировку элементов по возрастанию, применив алгоритм перестановки двух соседних элементов; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 22. Задан числовой массив
|
-9 |
-2 |
7 |
-20 |
6 |
-13 |
-19 |
-13 |
-11 |
-3 |
-9 |
|
-17 |
7 |
9 |
-8 |
-16 |
-19 |
-15 |
-19 |
-10 |
-9 |
-9 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить упорядочение элементов массива по убыванию, применив алгоритм пузырьковой сортировки; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.
Вариант 23. Задан двумерный массив
|
3 |
-2 |
3 |
5 |
2 |
|
-3 |
0 |
-1 |
-1 |
-4 |
|
10 |
9 |
4 |
-2 |
1 |
|
0 |
6 |
0 |
-6 |
6 |
|
4 |
0 |
-3 |
1 |
2 |
Необходимо: 1) разработать процедуру считывания данных из электронной таблицы с определением количества элементов массива; 2) выполнить упорядочение элементов первого и второго столбцов матрицы по убыванию, применив алгоритм шейкерной сортировки; 4) на основе полученных результатов дать графическую интерпретацию результатов сортировки в виде гистограммы; 5) определить количество перестановок.