![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Министерство по образованию рф ⇐ ПредыдущаяСтр 8 из 8
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Государственный университет – учебно-научно-производственный комплекс»
Кафедра ЭВТИБ
Контрольная работа
по дисциплине «Основы алгоритмизации и программирования»
на тему:
_____________________________________________
Выполнил(а) студент(ка) __________________формы обучения специальности ___________________ ___________курса, _________группы, вариент: __________________________ ______________ _________________
Руководитель работы ______________________ _______________ ________________
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 дней. Сколько времени потребуется одному ученику для выполнения всего задания?
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. Напишите формулу вычисления значения функции:
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). Найти наименьшее целое положительное 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. Вычислить 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.
|