Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Сбалансированное многолучевое слияние. ⇐ ПредыдущаяСтр 7 из 7
Массивы: 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 3 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 5 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 5 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 6 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 7 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 9 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 23 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 30 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 33 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 44 3, 5, 7, 44 5, 6, 30, 55 9, 23, 33, 45 Записываем меньшее: 45 3, 5, 7, 44 5, 6, 30, 55 9, 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). Найти наименьшее целое положительное 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.
|
||||||||||||||
Последнее изменение этой страницы: 2020-12-09; просмотров: 37; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.148.113.111 (0.114 с.) |