- •Министерство образования и науки рф
- •2. Структура контрольной работы
- •3. Оформление контрольной работы
- •4. Тема и задания по контрольной работе
- •5. Содержание и порядок выполнения контрольной работы
- •6 Понятие алгоритма
- •6.1 Способы записи алгоритмов
- •6.2 Графические символы
- •6.3 Базовые алгоритмические структуры
- •6.4 Примеры составления алгоритмов
- •6.4.1 Алгоритмы линейной структуры
- •6.4.2 Алгоритмы разветвляющейся структуры
- •6.4.3 Алгоритмы циклической структуры
- •6.5 Внешняя и внутреняя сортировка
- •6.5.1 Понятие сортировки
- •6.5.2 Сортировка с простым включением
- •6.5.3 Сортировка методом Шелла
- •6.5.4 Сортировка «методом пузырька»
- •6.5.5 Шейкерная сортировка.
- •6.5.6 Сортировка выбором.
- •6.5.7 Сортировка разделением.
- •6.5.8 Сортировка с помощью дерева.
- •Пирамидальная сортировка.
- •Сортировка со слиянием.
- •Внешняя сортировка прямым слиянием.
- •6.5. 12 Естественное слияние.
- •6.5. 12 Сбалансированное многолучевое слияние.
- •200_ – 200_ Уч. Г.
6.5. 12 Сбалансированное многолучевое слияние.
Массивы: 3, 5, 7, 445, 6, 30, 559, 23, 33, 45
Записываем меньшее: 3
3, 5, 7, 445, 6, 30, 559, 23, 33, 45
Записываем меньшее: 5
3, 5, 7, 445, 6, 30, 559, 23, 33, 45
Записываем меньшее: 5
3, 5, 7, 44 5,6, 30, 559, 23, 33, 45
Записываем меньшее: 6
3, 5, 7, 44 5, 6,30, 559, 23, 33, 45
Записываем меньшее: 7
3, 5, 7, 445, 6,30, 559, 23, 33, 45
Записываем меньшее: 9
3, 5, 7, 445, 6,30, 55 9,23, 33, 45
Записываем меньшее: 23
3, 5, 7, 445, 6,30, 55 9, 23,33, 45
Записываем меньшее: 30
3, 5, 7, 445, 6, 30,559, 23,33, 45
Записываем меньшее: 33
3, 5, 7, 445, 6, 30,559, 23, 33,45
Записываем меньшее: 44
3, 5, 7, 44 5, 6, 30, 559, 23, 33,45
Записываем меньшее: 45
3, 5, 7, 44 5, 6, 30, 559, 23, 33, 45
ПРИЛОЖЕНИЕ 1
МИНИСТЕРСТВО ПО ОБРАЗОВАНИЮ РФ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Государственный университет – учебно-научно-производственный комплекс»
Кафедра ЭВТИБ
Контрольная работа
по дисциплине «Основы алгоритмизации и программирования»
на тему:
_____________________________________________
Выполнил(а) студент(ка)
__________________формы обучения
специальности ___________________
___________курса, _________группы,
вариент: __________________________
______________ _________________
-
(подпись)
(ФИО)
Руководитель работы
______________________ _______________ ________________
-
(ученая степень, звание, должность)
(подпись)
(ФИО)
200_ – 200_ Уч. Г.
ПРИЛОЖЕНИЕ 2
Вариант 1
1. Даны длины сторон треугольника A, B, C. Найти площадь треугольника S.
2. Можно ли на прямоугольном участке застройки размером а и b метров разместить два дома размером в плане р на q и r на s метров? Дома можно располагать только параллельно сторонам участка.
3. Выполнить сортировку с простым включением: 12, 32, 45, 66, 17, 5, 89, 22, 41
4. Выполнить сортировку методом Шелла: 12, 32, 45, 66, 17, 5, 89, 22, 41, 1
5. Выполнить сортировку «методом пузырька»: 12, 32, 45, 66, 92, 17, 5, 89, 22, 41, 1, 100
6. Выполнить сортировку выбором: 12, 32, 45, 66, 92, 17, 5, 89, 22, 41, 1, 100
7. Выполнить сортировку разделением: 12, 32, 45, 66, 92, 17, 5, 89, 22, 41, 1, 100
8. Выполнить сортировку с помощью двоичного дерева: 12, 32, 45, 66, 92, 17, 5, 89, 22, 41, 1, 100
9. Выполнить сортировку со слиянием: 12, 32, 45, 66, 92 5, 17, 22, 41, 89 14, 24, 35, 40, 79
10. Выполнить прямое слияние: 12, 45, 15, 89, 32, 5, 66, 17,
Вариант 2
1. Вычислить площадь трапеции с основаниями а, b и высотой h.
2. Составить алгоритм вычисления функции y(x), при произвольных значениях x:
если;
если;
если.
3. Выполнить сортировку с простым включением: 11, 102, 33, 15, 99, 55, 2, 48, 13
4. Выполнить сортировку методом Шелла: 11, 102, 33, 15, 99, 55, 2, 48, 13, 24
5. Выполнить сортировку «методом пузырька»: 11, 102, 33, 15, 99, 55, 2, 48, 13, 24, 85, 4
6. Выполнить сортировку выбором: 11, 102, 33, 15, 99, 55, 2, 48, 13, 24, 85, 4
7. Выполнить сортировку разделением: 11, 102, 33, 15, 99, 55, 2, 48, 13, 24, 85, 4
8. Выполнить сортировку с помощью двоичного дерева: 11, 102, 33, 15, 99, 55, 2, 48, 13, 24, 85, 4, 75, 63
9. Выполнить сортировку со слиянием: 11, 15, 33, 99, 102 2, 13, 24, 48, 55 4, 63, 75, 85, 100
10. Выполнить прямое слияние: 11, 102, 33, 15, 99, 55, 2, 48
Вариант 3
1. Найти площадь поверхности куба со стороной а.
2. Составить алгоритм нахождения действительных и комплексных корней квадратного уравнения.
3. Выполнить сортировку с простым включением: 13, 39, 10, 112, 85, 32, 55, 11, 71
4. Выполнить сортировку методом Шелла: 13, 39, 10, 112, 85, 32, 55, 11, 71, 14, 59, 44
5. Выполнить сортировку «методом пузырька»: 13, 39, 10, 112, 85, 32, 55, 11, 71, 105
6. Выполнить сортировку выбором: 13, 39, 10, 112, 85, 32, 55, 11, 71, 14, 59, 44
7. Выполнить сортировку разделением: 13, 39, 10, 112, 85, 32, 55, 11, 71, 105
8. Выполнить сортировку с помощью двоичного дерева: 13, 39, 10, 112, 85, 32, 55, 11, 71, 14, 59, 44, 12
9. Выполнить сортировку со слиянием: 10, 13, 39, 85, 112 11, 14, 32, 55, 71 11, 22, 37, 77, 80
10. Выполнить прямое слияние: 13, 39, 10, 112, 85, 32, 55, 11
Вариант 4
1. Даны координаты вершин треугольника А(х1, у1), В(х2, у2), С(х3, у3). Найти его площадь.
2. Даны два числа а,b; выбрать большее из них.
3. Выполнить сортировку с простым включением: 14, 5, 21, 54, 2, 52, 105, 27, 33
4. Выполнить сортировку методом Шелла: 14, 5, 21, 54, 2, 52, 105, 27, 33, 66
5. Выполнить сортировку «методом пузырька»: 14, 5, 21, 54, 2, 52, 105, 27, 33, 66, 6, 44
6. Выполнить сортировку выбором: 14, 5, 21, 54, 2, 52, 105, 27, 33, 66, 6, 44, 102, 17
7. Выполнить сортировку разделением: 14, 5, 21, 54, 2, 52, 105, 27, 33, 66, 6, 44, 102, 17
8. Выполнить сортировку с помощью двоичного дерева: 14, 5, 21, 54, 2, 52, 105, 27, 33, 66, 6, 44, 102, 17, 61
9. Выполнить сортировку со слиянием: 2, 5, 14, 21, 54 27, 33, 52, 66, 105 6, 17, 44, 61, 102
10. Выполнить прямое слияние: 27, 5, 21, 54, 2, 52, 105, 14
Вариант 5
1. Даны координаты вершин треугольника А(х1, у1), В(х2, у2), С(х3, у3). Найти сумму медиан треугольника АВС.
2. Найти наибольшее значение среди трех величин: А, В, С.
3. Выполнить сортировку с простым включением: 150, 102, 130, 114, 205, 116, 100, 145, 122
4 Выполнить сортировку методом Шелла: 150, 102, 130, 114, 205, 116, 100, 145, 122, 18
5. Выполнить сортировку «методом пузырька»: 150, 102, 130, 114, 205, 116, 100, 145, 122, 18, 302, 144
6. Выполнить сортировку выбором: 150, 102, 130, 114, 205, 116, 100, 145, 122, 18, 302, 144, 201
7. Выполнить сортировку разделением: 150, 102, 130, 114, 205, 116, 100, 145, 122, 18, 302, 144, 201, 120
8. Выполнить сортировку с помощью двоичного дерева: 150, 102, 130, 114, 205, 116, 100, 145, 122, 18, 302, 144, 201, 120, 111
9. Выполнить сортировку со слиянием: 102, 114, 130, 150, 205 18, 100, 116, 122, 145 111, 120, 144, 201, 302
10. Выполнить прямое слияние: 22, 41, 59, 101, 85, 36, 92, 48
Вариант 6
1. Даны координаты вершин треугольника А(х1, у1), В(х2, у2), С(х3, у3). Найти внутренние углы треугольника АВС (в градусах).
2. Рассчитать Y.
3. Выполнить сортировку с простым включением: 16, 84, 65, 94, 44, 6, 48, 59, 34, 19
4. Выполнить сортировку методом Шелла: 16, 84, 65, 94, 44, 6, 48, 59, 34, 19, 71, 10
5. Выполнить сортировку «методом пузырька»: 16, 84, 65, 94, 44, 6, 48, 59, 34, 19, 71, 10, 1
6. Выполнить сортировку выбором: 16, 84, 65, 94, 44, 6, 48, 59, 34, 19, 71, 10, 1, 91
7. Выполнить сортировку разделением: 16, 84, 65, 94, 44, 6, 48, 59, 34, 19, 71, 10, 1, 91
8. Выполнить сортировку с помощью двоичного дерева: 16, 84, 65, 94, 44, 6, 48, 59, 34, 19, 71, 10, 1, 91, 9
9. Выполнить сортировку со слиянием: 16, 44, 65, 84, 94, 6, 19, 34, 48, 59 1, 9, 10, 71, 91
10. Выполнить прямое слияние: 16, 59, 44, 94, 65, 6, 48, 84
Вариант 7
1. В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.
2. Составить алгоритм для вычисления функции:
3. Выполнить сортировку с простым включением: 19, 45, 39, 122, 3, 35, 109, 49, 16, 5
4. Выполнить сортировку методом Шелла: 19, 45, 39, 122, 3, 35, 109, 49, 16, 5, 29, 50, 202, 20
5. Выполнить сортировку «методом пузырька»: 19, 45, 39, 122, 3, 35, 109, 49, 16, 5, 29, 50
6. Выполнить сортировку выбором: 19, 45, 39, 122, 3, 35, 109, 49, 16, 5, 29, 50
7. Выполнить сортировку разделением: 19, 45, 39, 122, 3, 35, 109, 49, 16, 5, 29, 50
8. Выполнить сортировку с помощью двоичного дерева: 19, 45, 39, 122, 3, 35, 109, 49, 16, 5, 29, 50, 202, 20
9. Выполнить сортировку со слиянием: 3, 19, 39, 45, 122, 5, 16, 35, 49, 109, 20, 29, 50, 90, 202.
10. Выполнить прямое слияние: 19, 45, 39, 122, 3, 49, 109, 35
Вариант 8
1. Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи.
2. Среди заданных целых чисел k, l, m найти пары кратных.
3. Выполнить сортировку с простым включением: 20, 133, 12, 206, 55, 13, 33, 17, 91, 28
4. Выполнить сортировку методом Шелла: 20, 133, 12, 206, 55, 13, 33, 17, 91, 28, 14, 111
5. Выполнить сортировку «методом пузырька»: 20, 133, 12, 206, 55, 13, 33, 17, 91, 28, 88
6. Выполнить сортировку выбором: 20, 133, 12, 206, 55, 13, 33, 17, 91, 28, 14, 111
7. Выполнить сортировку разделением: 20, 133, 12, 206, 55, 13, 33, 17, 91, 28, 14, 111
8. Выполнить сортировку с помощью двоичного дерева: 20, 133, 12, 206, 55, 13, 33, 17, 91, 28, 14, 111, 90, 11, 69
9. Выполнить сортировку со слиянием: 12, 20, 55, 133, 206, 13, 17, 28, 33, 91, 11, 14, 69, 90, 111.
10. Выполнить прямое слияние: 20, 55, 12, 206, 133, 13, 33, 17
Вариант 9
1. Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде v км/ч, скорость течения реки v1км/ч, время движения по озеру t1ч, а против течения реки – t2ч. Составьте блок-схему алгоритма решения поставленной задачи.
2. Вычислить систему уравнения
3. Выполнить сортировку с простым включением: 22, 202, 166, 15, 87, 52, 24, 7, 68, 42
4. Выполнить сортировку методом Шелла: 22, 202, 166, 15, 87, 52, 24, 7, 68, 42, 31, 12
5. Выполнить сортировку «методом пузырька»: 22, 202, 166, 15, 87, 52, 24, 7, 68, 42, 31, 12
6. Выполнить сортировку выбором: 22, 202, 166, 15, 87, 52, 24, 7, 68, 42, 31, 12
7. Выполнить сортировку разделением: 22, 202, 166, 15, 87, 52, 24, 7, 68, 42, 31, 12
8. Выполнить сортировку с помощью двоичного дерева: 22, 202, 166, 15, 87, 52, 24, 7, 68, 42, 31, 12, 99, 29, 9
9. Выполнить сортировку со слиянием: 15, 22, 87, 166, 202, 7, 24, 42, 52, 68, 9, 12, 29, 31, 99
10. Выполнить прямое слияние: 22, 202, 87, 15, 166, 24, 52, 7
Вариант 10
1. Опытный рабочий выполняет задание за a дней, а вместе с учеником — за b дней. Сколько времени потребуется одному ученику для выполнения всего задания?
2. Даны два числа а иb. Найти
3. Выполнить сортировку с простым включением: 43, 17, 89, 23, 95, 12, 3, 44, 59, 47
4. Выполнить сортировку методом Шелла: 43, 17, 89, 23, 95, 12, 3, 44, 59, 47, 73, 32
5. Выполнить сортировку «методом пузырька»: 43, 17, 89, 23, 95, 12, 3, 44, 59, 47, 73, 32
6. Выполнить сортировку выбором: 43, 17, 89, 23, 95, 12, 3, 44, 59, 47, 73, 32
7. Выполнить сортировку разделением: 43, 17, 89, 23, 95, 12, 3, 44, 59, 47, 73, 32
8. Выполнить сортировку с помощью двоичного дерева: 43, 17, 89, 23, 95, 12, 3, 44, 59, 47, 73, 32, 48, 2, 95.
9. Выполнить сортировку со слиянием: 17, 23, 43, 89, 95 3, 12, 44, 47, 59 2, 32, 48, 73, 95.
10. Выполнить прямое слияние: 43, 12, 89, 23, 95, 17, 3, 44
Вариант 11
1. Напишите формулу вычисления значения функции:.
2. Вычислить значениеY при заданных значениях а, х.
3. Выполнить сортировку с простым включением: 103, 304, 139, 402, 201, 589, 345, 213, 542, 321, 422
4. Выполнить сортировку методом Шелла: 103, 304, 139, 402, 201, 589, 345, 213, 542, 321, 422, 176, 460
5. Выполнить сортировку «методом пузырька»: 103, 304, 139, 402, 201, 589, 345, 213, 542, 321, 422, 176, 460
6. Выполнить сортировку выбором: 103, 304, 139, 402, 201, 589, 345, 213, 542, 321, 422, 176, 460
7. Выполнить сортировку разделением: 103, 304, 139, 402, 201, 589, 345, 213, 542, 321, 422, 176, 460
8. Выполнить сортировку с помощью двоичного дерева: 103, 304, 139, 402, 201, 589, 345, 213, 542, 321, 422, 176, 460, 119, 701
9. Выполнить сортировку со слиянием: 103, 139, 201, 304, 402 213, 321, 345, 542, 589 119, 176, 422, 460, 701.
10. Выполнить прямое слияние: 103, 304, 201, 402, 139, 589, 345, 213.
Вариант 12
1. Напишите формулу вычисления значения функции:
2. Сборка готовых полуботинок состоит из девяти операций. На первую операцию рабочий тратит 3,5 мин, на каждую последующую на 0,5 мин больше. Определить сколько времени рабочий затрачивает на весь процесс сборки, а также, сколько изделий рабочий изготовит за 7 час работы?
3. Выполнить сортировку с простым включением: 130, 110, 140, 115, 126, 103, 128, 112, 135, 124, 111.
4. Выполнить сортировку методом Шелла: 130, 110, 140, 115, 126, 103, 128, 112, 135, 124, 111, 105.
5. Выполнить шейкерную сортировку: 130, 110, 140, 115, 126, 103, 128, 112, 135, 124, 111.
6. Выполнить сортировку выбором: 130, 110, 140, 115, 126, 103, 128, 112, 135, 124, 111, 105.
7. Выполнить сортировку разделением: 130, 110, 140, 115, 126, 103, 128, 112, 135, 124, 111, 105.
8. Выполнить пирамидальную сортировку: 130, 110, 140, 115, 126, 103, 128, 112, 135, 124, 111, 105, 155, 103, 142, 129.
9. Выполнить сбалансированное многолучевое слияние: 110, 115, 126, 130, 140, 103, 112, 124, 128, 135, 103, 105, 111, 142, 155, 118, 121, 129, 189, 177.
10. Выполнить естественное слияние: 130, 110, 140, 115, 126, 103, 128, 112, 135, 124, 111, 105, 155, 103, 142, 129.
Вариант 13
1. Зная длины трех сторон треугольника а,b, с, вычислить площадь и периметр треугольника используя формулу Герона.
2. Вычислить значение Y при заданных значениях а, х:
3. Выполнить сортировку с простым включением: 220, 201, 233, 228, 214, 209, 245, 256, 210, 270, 235.
4. Выполнить сортировку методом Шелла: 220, 201, 233, 228, 214, 209, 245, 256, 210, 270, 235, 204.
5. Выполнить шейкерную сортировку: 220, 201, 233, 228, 214, 209, 245, 256, 210, 270, 235.
6. Выполнить сортировку выбором: 220, 201, 233, 228, 214, 209, 245, 256, 210, 270, 235.
7. Выполнить сортировку разделением: 220, 201, 233, 228, 214, 209, 245, 256, 210, 270, 235.
8. Выполнить пирамидальную сортировку: 220, 201, 233, 228, 214, 209, 245, 256, 210, 270, 235, 204, 289, 219, 255.
9. Выполнить сбалансированное многолучевое слияние: 201, 214, 220, 228, 233, 209, 210, 245, 256, 270 204, 219, 235, 255, 289, 205, 223, 259, 269, 280.
10. Выполнить естественное слияние: 220, 201, 233, 228, 214, 209, 245, 256, 210, 270, 235, 204, 289, 219, 255.
Вариант 14
1. Известны плотность и геометрические размеры цилиндрического слитка, полученного в металлургической лаборатории. Найти объем, массу и площадь основания слитка.
R- радиус основания цилиндра,h- высота цилиндра,ρ- плотность материала слитка.
2. Ученик в первый день выучил 5 английских слов. В каждый следующий день он выучивал на 2 слова больше, чем в предыдущий. Сколько английских слов выучит ученик в 10 день занятий? Сколько всего слов выучит за 10 дней?
3. Выполнить сортировку с простым включением: 322, 303, 319, 309, 317, 304, 389, 361, 354, 375, 328.
4. Выполнить сортировку методом Шелла: 322, 303, 319, 309, 317, 304, 389, 361, 354, 375, 328, 314.
5. Выполнить шейкерную сортировку: 322, 303, 319, 309, 317, 304, 389, 361, 354, 375, 328, 314.
6. Выполнить сортировку выбором: 322, 303, 319, 309, 317, 304, 389, 361, 354, 375, 328, 314.
7. Выполнить сортировку разделением: 322, 303, 319, 309, 317, 304, 389, 361, 354, 375, 328, 314.
8. Выполнить пирамидальную сортировку: 322, 303, 319, 309, 317, 304, 389, 361, 354, 375, 328, 314, 364, 320, 305.
9. Выполнить сбалансированное многолучевое слияние: 303, 309, 317, 319, 322 304, 354, 361, 375, 389 305, 314, 320, 328, 364 301, 329, 333, 345, 377.
10. Выполнить естественное слияние: 322, 303, 319, 309, 317, 304, 389, 361, 354, 375, 328, 314.
Вариант 15
1. Заданы длины двух катетов в прямоугольном треугольнике. Найти длину гипотенузы, площадь треугольника и величину его углов.a, b- длины катетов.
2. В первый день пловец проплыл 3 км. В каждый последующий день он проплывал на 10% больше, чем в предыдущий день. В какой по счету день пловец начнет проплывать более 5 км в день?
3. Выполнить сортировку с простым включением: 489, 421, 405, 466, 444, 477, 459, 429, 439, 488, 426.
4. Выполнить сортировку методом Шелла: 489, 421, 405, 466, 444, 477, 459, 429, 439, 488, 426, 405.
5. Выполнить шейкерную сортировку: 489, 421, 405, 466, 444, 477, 459, 429, 439, 488, 426.
6. Выполнить сортировку выбором: 489, 421, 405, 466, 444, 477, 459, 429, 439, 488, 426.
7. Выполнить сортировку разделением: 489, 421, 405, 466, 444, 477, 459, 429, 439, 488, 426.
8. Выполнить пирамидальную сортировку: 489, 421, 405, 466, 444, 477, 459, 429, 439, 488, 426, 405, 400, 499, 479.
9. Выполнить сбалансированное многолучевое слияние: 405, 421, 444, 466, 489 429, 439, 459, 477, 488 400, 405, 426, 479, 499 416, 427, 465, 471, 492.
10. Выполнить естественное слияние: 489, 421, 405, 466, 444, 477, 459, 429, 439, 488, 426, 405.
Вариант 16
1. Треугольник АВС задан длинами своих сторон. Найти длину высоты, опущенной из вершины А.
2. Вычислите 2n , где n натуральное число.
3. Выполнить сортировку с простым включением: 555, 506, 524, 556, 541, 588, 509, 514, 544, 531, 518, 594.
4. Выполнить сортировку методом Шелла: 555, 506, 524, 556, 541, 588, 509, 514, 544, 531, 518, 594, 501, 546.
5. Выполнить шейкерную сортировку: 555, 506, 524, 556, 541, 588, 509, 514, 544, 531, 518, 594.
6. Выполнить сортировку выбором: 555, 506, 524, 556, 541, 588, 509, 514, 544, 531, 518, 594.
7. Выполнить сортировку разделением: 555, 506, 524, 556, 541, 588, 509, 514, 544, 531, 518, 594.
8. Выполнить пирамидальную сортировку: 555, 506, 524, 556, 541, 588, 509, 514, 544, 531, 518, 594, 501, 546, 505, 551.
9. Выполнить сбалансированное многолучевое слияние: 506, 524, 541, 555, 556, 509, 514, 531, 544, 588 501, 505, 518, 546, 594 510, 522, 544, 551, 599.
10. Выполнить естественное слияние: 555, 506, 524, 556, 541, 588, 509, 514, 544, 531, 518, 594, 501, 546, 505, 551.
Вариант 17
1. Заданы три корня кубического уравнения: х1, х2, х3. Найти коэффициенты этого уравнения.
2. Дано целое число N (> 0). Найти наименьшее целое положительное число K, квадрат которого превосходит N: K2 > N. Функцию извлечения квадратного корня не использовать.
3. Выполнить сортировку с простым включением: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655.
4. Выполнить сортировку методом Шелла: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
5. Выполнить шейкерную сортировку: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
6. Выполнить сортировку выбором: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
7. Выполнить сортировку разделением: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
8. Выполнить пирамидальную сортировку: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669, 609, 649.
9. Выполнить сбалансированное многолучевое слияние: 606, 624, 634, 654, 666 614, 604, 674, 684, 694, 605, 609, 655, 669, 698 649, 656, 661, 682, 693.
10. Выполнить естественное слияние: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.
Вариант 18
1. В равнобедренном прямоугольном треугольнике известна высота h, опущенная на гипотенузу. Найти стороны треугольника.
2. Найти наибольший общий делитель (НОД) двух натуральных чисел A и B.
3. Выполнить сортировку с простым включением: 791, 707, 727, 712, 744, 752, 799, 709, 729, 731, 758, 704.
4. Выполнить сортировку методом Шелла: 791, 707, 727, 712, 744, 752, 799, 709, 729, 731, 758, 704, 788, 700.
5. Выполнить шейкерную сортировку: 791, 707, 727, 712, 744, 752, 799, 709, 729, 731, 758, 704.
6. Выполнить сортировку выбором: 791, 707, 727, 712, 744, 752, 799, 709, 729, 731, 758, 704.
7. Выполнить сортировку разделением: 791, 707, 727, 712, 744, 752, 799, 709, 729, 731, 758, 704.
8. Выполнить пирамидальную сортировку: 791, 707, 727, 712, 744, 752, 799, 709, 729, 731, 758, 704, 777, 700, 799, 719.
9. Выполнить сбалансированное многолучевое слияние: 707, 712, 727, 744, 791 709, 729, 731, 752, 799, 700, 704, 758, 777, 799 719, 721, 749, 758, 766.
10. Выполнить естественное слияние: 791, 707, 727, 712, 744, 752, 799, 709, 729, 731, 758, 704 777, 700, 799, 719.
Вариант 19
1. Найти объем пирамиды, построенной на векторах А, В, С, как на сторонах.
2. Вычислить еслиx изменяется от 0 до 2 с шагом 0,1.
3. Выполнить сортировку с простым включением: 898, 802, 888, 825, 892, 816, 854, 821, 866, 808, 871, 814.
4. Выполнить сортировку методом Шелла: 898, 802, 888, 825, 892, 816, 854, 821, 866, 808, 871, 814, 881, 852.
5. Выполнить шейкерную сортировку: 898, 802, 888, 825, 892, 816, 854, 821, 866, 808, 871, 814.
6. Выполнить сортировку выбором: 898, 802, 888, 825, 892, 816, 854, 821, 866, 808, 871, 814.
7. Выполнить сортировку разделением: 898, 802, 888, 825, 892, 816, 854, 821, 866, 808, 871, 814.
8. Выполнить пирамидальную сортировку: 898, 802, 888, 825, 892, 816, 854, 821, 866, 808, 871, 814, 881, 852, 822, 800.
9. Выполнить сбалансированное многолучевое слияние: 802, 825, 888, 892, 898, 816, 808 821, 854, 866, 814, 822, 852, 871, 881 800, 807, 844, 855, 877.
10. Выполнить естественное слияние: 898, 802, 888, 825, 892, 816, 854, 821, 866, 808, 871, 814, 844, 899, 807.
Вариант 20
1. Найти длину диагонали параллелепипеда, построенной на векторах А, В, С, как на сторонах.
2. Вычислить факториал числа N (N!=1∙2∙3……∙N).
3. Выполнить сортировку с простым включением: 958, 904, 927, 915, 901, 999, 933, 954, 988, 961, 909, 958.
4. Выполнить сортировку методом Шелла: 958, 904, 927, 915, 901, 999, 933, 954, 988, 961, 909, 958, 918, 907.
5. Выполнить шейкерную сортировку: 958, 904, 927, 915, 901, 999, 933, 954, 988, 961, 909, 958, 918, 907.
6. Выполнить сортировку выбором: 958, 904, 927, 915, 901, 999, 933, 954, 988, 961, 909, 958, 918, 907.
7. Выполнить сортировку разделением: 958, 904, 927, 915, 901, 999, 933, 954, 988, 961, 909, 958, 918, 907.
8. Выполнить пирамидальную сортировку: 958, 904, 927, 915, 901, 999, 933, 954, 988, 961, 909, 958, 918, 907, 994, 914.
9. Выполнить сбалансированное многолучевое слияние: 901, 904, 915, 927, 958, 933, 954, 961, 988, 999 907, 909, 918, 958, 994 914, 928, 936, 957, 971.
10. Выполнить естественное слияние: 958, 904, 927, 915, 901, 999, 933, 954, 988, 961, 909, 958, 918, 907.
Вариант 21
1. Найти координаты вершины параболы у=ах2+bх+с.
2. Вычислить аn, где (n>0).
3. Выполнить сортировку с простым включением: 1025, 1008, 1039, 1087, 1041, 1024, 1059, 1009, 1049, 1033, 1094, 1044.
4. Выполнить сортировку методом Шелла: 1025, 1008, 1039, 1087, 1041, 1024, 1059, 1009, 1049, 1033, 1094, 1044, 1099, 1004.
5. Выполнить шейкерную сортировку: 1025, 1008, 1039, 1087, 1041, 1024, 1059, 1009, 1049, 1033, 1094, 1044.
6. Выполнить сортировку выбором: 1025, 1008, 1039, 1087, 1041, 1024, 1059, 1009, 1049, 1033, 1094, 1044.
7. Выполнить сортировку разделением: 1025, 1008, 1039, 1087, 1041, 1024, 1059, 1009, 1049, 1033, 1094, 1044.
8. Выполнить пирамидальную сортировку: 1025, 1008, 1039, 1087, 1041, 1024, 1059, 1009, 1049, 1033, 1094, 1044, 1099, 1004, 1100, 1001.
9. Выполнить сбалансированное многолучевое слияние: 1008, 1025, 1039, 1041, 1087, 1009, 1024, 1033, 1049, 1059 1004, 1044, 1094, 1099, 1100 1001, 1018, 1037, 1046, 1088.
10. Выполнить естественное слияние: 1025, 1008, 1039, 1087, 1041, 1024, 1059, 1009, 1049, 1033, 1094, 1044, 1099, 1004.