Министерство по образованию рф

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Государственный университет – учебно-научно-производственный комплекс»

Кафедра ЭВТИБ

Контрольная работа

по дисциплине «Основы алгоритмизации и программирования»

на тему:

_____________________________________________

Выполнил(а) студент(ка)

__________________формы обучения

специальности ___________________

___________курса, _________группы,

вариент: __________________________

______________ _________________

Руководитель работы

______________________ _______________ ________________

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. Даны координаты вершин треугольника А(х₁, у₁), В(х₂, у₂), С(х₃, у₃). Найти его площадь.

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. Даны координаты вершин треугольника А(х₁, у₁), В(х₂, у₂), С(х₃, у₃). Найти сумму медиан треугольника АВС.

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. Даны координаты вершин треугольника А(х₁, у₁), В(х₂, у₂), С(х₃, у₃). Найти внутренние углы треугольника АВС (в градусах).

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 км/ч, скорость течения реки v₁ км/ч, время движения по озеру t₁ ч, а против течения реки – t₂ ч. Составьте блок-схему алгоритма решения поставленной задачи.

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. Вычислите 2ⁿ , где 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. Дано целое число N (> 0). Найти наименьшее целое положительное
число K, квадрат которого превосходит N: K² > 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. Найти координаты вершины параболы у=ах₂+bх+с.

2. Вычислить аⁿ, где (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.