У вас вопросы?
У нас ответы:) SamZan.net

Вариант 17 1 Заданы три корня кубического уравнения- х1 х2 х3

Работа добавлена на сайт samzan.net: 2015-07-05

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 28.4.2025

Вариант 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.


Начало

Ввод корней кубического

уравнения с клавиатуры x1,x2,x3

Конец

А=1

Вывод  числа A

Вывод  числа B

Вывод  числа C

B= - (x1+x2+x3)

D= - (x1*x2*x3)

C=x1*x2+x1*x3+x2*x3

Вывод  числа D

1. Заданы три корня кубического уравнения: х1, х2, х3. Найти коэффициенты этого уравнения. Исходное уравнение имеет вид Ax3 + Bx2 + Cx + D = 0, причем изначально A=1. Нам даны корни уравнения и нужно определить коэффициенты B, С, D.

2. Дано целое число N (> 0). Найти наименьшее целое положительное
число K, квадрат которого превосходит N: K2 > N. Функцию извлечения
квадратного корня не использовать.

Конец

Ввод  числа N

K=1

K^2>N

нет

да

K = K+1

Вывод  числа K

Начало

3. Выполнить сортировку с простым включением: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655.

Исходный массив 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655

Шаг 1. 606, 666, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655.

Шаг 2. 606, 634, 666, 624, 654, 614, 684, 604, 694, 674, 605, 655.

Шаг 3. 606, 634, 624, 666, 654, 614, 684, 604, 694, 674, 605, 655.

Шаг 4. 606, 624, 634, 666, 654, 614, 684, 604, 694, 674, 605, 655.

Шаг 5. 606, 624, 634, 654, 666, 614, 684, 604, 694, 674, 605, 655.

Шаг 6. 606, 624, 634, 654, 614, 666, 684, 604, 694, 674, 605, 655.

Шаг 7. 606, 624, 634, 614, 654, 666, 684, 604, 694, 674, 605, 655.

Шаг 8. 606, 624, 614, 634, 654, 666, 684, 604, 694, 674, 605, 655.

Шаг 9. 606, 614, 624, 634, 654, 666, 684, 604, 694, 674, 605, 655.

Шаг 10. 606, 614, 624, 634, 654, 604, 666, 684, 694, 674, 605, 655.

Шаг 11. 606, 614, 624, 634, 604, 654, 666, 684, 694, 674, 605, 655.

Шаг 12. 606, 614, 624, 604, 634, 654, 666, 684, 694, 674, 605, 655.

Шаг 13. 606, 614, 604, 624, 634, 654, 666, 684, 694, 674, 605, 655.

Шаг 14. 606, 604, 614, 624, 634, 654, 666, 684, 694, 674, 605, 655.

Шаг 15. 604, 606, 614, 624, 634, 654, 666, 684, 694, 674, 605, 655.

Шаг 16. 604, 606, 614, 624, 634, 654, 666, 684, 674, 694, 605, 655.

Шаг 17. 604, 606, 614, 624, 634, 654, 666, 684, 674, 605, 694, 655.

Шаг 18. 604, 606, 614, 624, 634, 654, 666, 684, 605, 674, 694, 655.

Шаг 19. 604, 606, 614, 624, 634, 654, 666, 605, 684, 674, 694, 655.

Шаг 20. 604, 606, 614, 624, 634, 654, 605, 666, 684, 674, 694, 655.

Шаг 21. 604, 606, 614, 624, 634, 605, 654, 666, 684, 674, 694, 655.

Шаг 22. 604, 606, 614, 624, 605, 634, 654, 666, 684, 674, 694, 655.

Шаг 23. 604, 606, 614, 605, 624, 634, 654, 666, 684, 674, 694, 655.

Шаг 24. 604, 606, 605, 614, 624, 634, 654, 666, 684, 674, 694, 655.

Шаг 25. 604, 605, 606, 614, 624, 634, 654, 666, 684, 674, 694, 655.

Шаг 26. 604, 605, 606, 614, 624, 634, 654, 666, 674, 684, 694, 655.

Шаг 27. 604, 605, 606, 614, 624, 634, 654, 666, 674, 684, 655, 694.

Шаг 28. 604, 605, 606, 614, 624, 634, 654, 666, 674, 655, 684, 694.

Шаг 29. 604, 605, 606, 614, 624, 634, 654, 666, 655, 674, 684, 694.

Шаг 30. 604, 605, 606, 614, 624, 634, 654, 655, 666, 674, 684, 694.

Получили отсортированный массив.

4. Выполнить сортировку методом Шелла: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

Исходный массив 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

Шаг 1. d=5 (сортируются элементы, расстояние между которыми пять)

666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

614, 606, 634, 624, 654, 666, 684, 604, 694, 674, 605, 655, 698, 669.

614, 606, 634, 624, 654, 666, 684, 604, 694, 674, 605, 655, 698, 669.

614, 606, 604, 624, 654, 666, 684, 634, 694, 674, 605, 655, 698, 669.

614, 606, 604, 624, 654, 666, 684, 634, 694, 674, 605, 655, 698, 669.

614, 606, 604, 624, 654, 666, 684, 634, 694, 674, 605, 655, 698, 669.

614, 606, 604, 624, 654, 605, 684, 634, 694, 674, 666, 655, 698, 669.

614, 606, 604, 624, 654, 605, 655, 634, 694, 674, 666, 684, 698, 669.

614, 606, 604, 624, 654, 605, 655, 634, 694, 674, 666, 684, 698, 669.

614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.

Шаг 2. d=3

614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 654, 605, 655, 634, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

Шаг 3. d=2

614, 606, 604, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 624, 634, 605, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 669, 674, 666, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.

Шаг 4. d=1

604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 614, 605, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 605, 614, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 605, 614, 634, 624, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 605, 614, 624, 634, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 605, 614, 624, 634, 655, 654, 666, 674, 669, 684, 698, 694.

604, 606, 605, 614, 624, 634, 654, 655, 666, 674, 669, 684, 698, 694.

604, 606, 605, 614, 624, 634, 654, 655, 666, 674, 669, 684, 698, 694.

604, 606, 605, 614, 624, 634, 654, 655, 666, 674, 669, 684, 698, 694.

604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.

604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.

604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.

604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.

Шаг 4. d=1

604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.

604, 606, 605, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.

604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.

На последнем шаге получили отсортированный массив.

5. Выполнить шейкерную сортировку: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

Исходный массив 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

Шаг 1.666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

666, 606, 634, 624, 654, 614, 604, 684, 694, 674, 605, 655, 698, 669.

666, 606, 634, 624, 654, 604, 614, 684, 694, 674, 605, 655, 698, 669.

666, 606, 634, 624, 604, 654, 614, 684, 694, 674, 605, 655, 698, 669.

666, 606, 634, 604, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.

666, 606, 604, 634, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.

666, 604, 606, 634, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.

604, 666, 606, 634, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.

Шаг 2.604, 666, 606, 634, 624, 654, 614, 684, 694, 674, 605, 655, 698, 669.

604, 666, 606, 634, 624, 654, 614, 684, 694, 605, 674, 655, 698, 669.

604, 666, 606, 634, 624, 654, 614, 684, 605, 694, 674, 655, 698, 669.

604, 666, 606, 634, 624, 654, 614, 605, 684, 694, 674, 655, 698, 669.

604, 666, 606, 634, 624, 654, 605, 614, 684, 694, 674, 655, 698, 669.

604, 666, 606, 634, 624, 605, 654, 614, 684, 694, 674, 655, 698, 669.

604, 666, 606, 634, 605, 624, 654, 614, 684, 694, 674, 655, 698, 669.

604, 666, 606, 605, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.

604, 666, 605, 606, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.

604, 605, 666, 606, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.

Шаг 3.604, 605, 666, 606, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.

604, 605, 606, 666, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.

Шаг 4.604, 605, 606, 666, 634, 624, 654, 614, 684, 694, 674, 655, 698, 669.

604, 605, 606, 666, 634, 624, 614, 654, 684, 694, 674, 655, 698, 669.

604, 605, 606, 666, 634, 614, 624, 654, 684, 694, 674, 655, 698, 669.

604, 605, 606, 666, 614, 634, 624, 654, 684, 694, 674, 655, 698, 669.

604, 605, 606, 614, 666, 634, 624, 654, 684, 694, 674, 655, 698, 669.

Шаг 5.604, 605, 606, 614, 666, 634, 624, 654, 684, 694, 674, 655, 698, 669.

604, 605, 606, 614, 666, 624, 634, 654, 684, 694, 674, 655, 698, 669.

604, 605, 606, 614, 624, 666, 634, 654, 684, 694, 674, 655, 698, 669.

Шаг 6.604, 605, 606, 614, 624, 666, 634, 654, 684, 694, 674, 655, 698, 669.

604, 605, 606, 614, 624, 634, 666, 654, 684, 694, 674, 655, 698, 669.

Шаг 7.604, 605, 606, 614, 624, 634, 666, 654, 684, 694, 674, 655, 698, 669.

604, 605, 606, 614, 624, 634, 654, 666, 684, 694, 674, 655, 698, 669.

Шаг 8.604, 605, 606, 614, 624, 634, 654, 666, 684, 694, 674, 655, 698, 669.

604, 605, 606, 614, 624, 634, 654, 666, 684, 694, 655, 674, 698, 669.

604, 605, 606, 614, 624, 634, 654, 666, 684, 655, 694, 674, 698, 669.

604, 605, 606, 614, 624, 634, 654, 666, 655, 684, 694, 674, 698, 669.

604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 674, 698, 669.

Шаг 9.604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 674, 698, 669.

Шаг 10. 604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 674, 698, 669.

604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 674, 669, 698.

604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 694, 669, 674, 698.

604, 605, 606, 614, 624, 634, 654, 655, 666, 684, 669, 694, 674, 698.

604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 694, 674, 698.

Шаг 11.604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 694, 674, 698.

604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 674, 694, 698.

604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.

Шаг 12. 604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.

Получили отсортированный массив.

6. Выполнить сортировку выбором: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

Исходный массив 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

Шаг 1. 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

 604, 606, 634, 624, 654, 614, 684, 666, 694, 674, 605, 655, 698, 669.

Шаг 2. 604, 606, 634, 624, 654, 614, 684, 666, 694, 674, 605, 655, 698, 669.

604, 605, 634, 624, 654, 614, 684, 666, 694, 674, 606, 655, 698, 669.

Шаг 3. 604, 605, 634, 624, 654, 614, 684, 666, 694, 674, 606, 655, 698, 669.

604, 605, 606, 624, 654, 614, 684, 666, 694, 674, 634, 655, 698, 669.

Шаг 4. 604, 605, 606, 624, 654, 614, 684, 666, 694, 674, 634, 655, 698, 669.

604, 605, 606, 614, 654, 624, 684, 666, 694, 674, 634, 655, 698, 669.

Шаг 5. 604, 605, 606, 614, 654, 624, 684, 666, 694, 674, 634, 655, 698, 669.

604, 605, 606, 614, 624, 654, 684, 666, 694, 674, 634, 655, 698, 669.

Шаг 6. 604, 605, 606, 614, 624, 654, 684, 666, 694, 674, 634, 655, 698, 669.

604, 605, 606, 614, 624, 634, 684, 666, 694, 674, 654, 655, 698, 669.

Шаг 7. 604, 605, 606, 614, 624, 634, 684, 666, 694, 674, 654, 655, 698, 669.

604, 605, 606, 614, 624, 634, 654, 666, 694, 674, 684, 655, 698, 669.

Шаг 8. 604, 605, 606, 614, 624, 634, 654, 666, 694, 674, 684, 655, 698, 669.

604, 605, 606, 614, 624, 634, 654, 655, 694, 674, 684, 666, 698, 669.

Шаг 9. 604, 605, 606, 614, 624, 634, 654, 655, 694, 674, 684, 666, 698, 669.

604, 605, 606, 614, 624, 634, 654, 655, 666, 674, 684, 694, 698, 669.

Шаг 10. 604, 605, 606, 614, 624, 634, 654, 655, 666, 674, 684, 694, 698, 669.

  604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 694, 698, 674.

Шаг 11. 604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 684, 694, 698, 674.

  604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 694, 698, 684.

Шаг 12. 604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 694, 698, 684.

  604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.

Шаг 13. 604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 698, 694.

  604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.

Получили отсортированный массив.

7. Выполнить сортировку разделением: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

В исходном массиве берем два крайних элемента с наименьшим и наибольшим индексом, сравниваем их между собой. Если элемент с нижним индексом больше элемента с верхним индексом, то они меняются местами, иначе с элементом с нижним индексом сравнивается элемент, предшествующий элементу с верхним индексом и т.д., пока уменьшаемый верхний индекс не станет меньше нижнего индекса. Затем берется следующий за нижним элемент и сравнивается с верхним. При необходимости они меняются местами. Для наглядности рассматриваемые элементы подчеркнуты, а замененные элементы выделены жирным шрифтом.

666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.

655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.

655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.

655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.

655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.

655, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 666, 698, 669.

655, 606, 634, 624, 654, 614, 666, 604, 694, 674, 605, 684, 698, 669.

655, 606, 634, 624, 654, 614, 605, 604, 694, 674, 666, 684, 698, 669.

655, 606, 634, 624, 654, 614, 605, 604, 694, 674, 666, 684, 698, 669.

655, 606, 634, 624, 654, 614, 605, 604, 666, 674, 694, 684, 698, 669.

Элемент который мы сейчас поставили на конечную позицию 666 берем в качестве граничного элемента. Теперь рассматриваем 2 подмассива [655..604] и [674..669].

655, 606, 634, 624, 654, 614, 605, 604, 666, 674, 694, 684, 698, 669.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 694, 684, 698, 674.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.

На этом этапе получилось установить в правом подмассиве число 674 на свою конечную позицию, так как на следующем этапе бы сравнивались те же числа 674 и 684. Соответственно в подмассиве [669] только 1 элемент и он на своей позиции. Далее рассматриваем массив [684..694].

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.

В правом и левом подмассивах сравниваемые элементы встретились в соседних ячейках, значит, числа 655 из левого подмассива и 684 из правого подмассива стали на свои конекные позиции. Рассматриваем подмассивы [604..605] и [698..694].

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 698, 694.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.

Правый подмассив упорядочен.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.

Элемент 604 установлен в свою позицию.

604, 606, 634, 624, 654, 614, 605, 655, 666, 669, 674, 684, 694, 698.

604, 605, 634, 624, 654, 614, 606, 655, 666, 669, 674, 684, 694, 698.

604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.

604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.

604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.

604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.

Элемент 606 установлен в свою позицию. Рассматриваем подмассив [605] и [624..634].

604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.

Подмассив [605] упорядочен так как это 1 элемент.

604, 605, 606, 624, 654, 614, 634, 655, 666, 669, 674, 684, 694, 698.

604, 605, 606, 614, 654, 624, 634, 655, 666, 669, 674, 684, 694, 698.

604, 605, 606, 614, 624, 654, 634, 655, 666, 669, 674, 684, 694, 698.

Элемент 624 установлен в свою позицию, рассматриваем подмассив [614] и [654..634].

604, 605, 606, 614, 624, 654, 634, 655, 666, 669, 674, 684, 694, 698.

Подмассив [614] упорядочен.

604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698.

Весь массив упорядочен за 12 перестановок.

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.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 1. Пишем 604.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 2. Пишем 605.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 3. Пишем 606.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 4. Пишем 609.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 5. Пишем 614.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 6. Пишем 624.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 7. Пишем 634.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 8. Пишем 649.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 9. Пишем 654.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 10. Пишем 655.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 11. Пишем 656.

606, 624, 634, 654, 666      604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 12. Пишем 661.

604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 13. Пишем 666.

604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 14. Пишем 669.

604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 15. Пишем 674.

604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 16. Пишем 682.

604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 17. Пишем 684.

604, 614, 674, 684, 694,     605, 609, 655, 669, 698    649, 656, 661, 682, 693.

Шаг 18. Пишем 693.

604, 614, 674, 684, 694,     605, 609, 655, 669, 698

Шаг 19. Пишем 694.

605, 609, 655, 669, 698

Шаг 20. Пишем 698.

Итоговая последовательность 604, 605, 606, 609, 614, 624, 634, 649, 654, 655, 656, 661, 666, 669, 674, 682, 684, 693, 694, 698.

10. Выполнить естественное слияние: 666, 606, 634, 624, 654, 614, 684, 604, 694, 674, 605, 655, 698, 669.

Этап 1. Находим подпоследовательности.

(666), (606, 634), (624, 654), (614, 684), (604, 694), (674), (605, 655), (698), (669).

(666)+(606, 634)=(606, 634, 666)

(624, 654)+(614, 684)=(614, 624, 654, 684)

(604, 694)+(674)=(604, 674, 694)

(605, 655)+(698)=(605, 655, 698)

(669)

Этап 2. Получившиеся серии складываем.

(606, 634, 666), (614, 624, 654, 684), (604, 674, 694), (605, 655, 698), (669)

(606, 634, 666)+(614, 624, 654, 684)=(606, 614, 624, 634, 654, 666, 684)

(604, 674, 694)+(605, 655, 698)+(669)=(604, 605, 655, 669, 674, 694, 698)

Этап 3. Сливаем 2 получившиеся серии.

(606, 614, 624, 634, 654, 666, 684)+ (604, 605, 655, 669, 674, 694, 698)=(604, 605, 606, 614, 624, 634, 654, 655, 666, 669, 674, 684, 694, 698)

Получившаяся последовательность и есть упорядоченный массив данных.




1. блестящих обещаний просветителей суливших миру после свержения феодального режима вечное равенство сво
2. Тема 32 Расчет магнитных цепей Знать Уметь 1 Что называется магнитной цепью
3. Діяльність підприємства з ремонту та обслуговування автотранспорту
4. Тема 33 Организация выплаты пенсий пособий через предприятия связи
5. тема Какие функции она выполняет 2.
6. Модуль ТСП 0302 ldquo; Військова топографія rdquo; Змістовий модуль 3
7. Расходы по научно-исследовательским и опытно-конструкторским работам
8. Тема 8- Социальная философия- специфика социальной реальности
9. тематикаrdquo; Розділ- 4 Функції багатьох зміннихrdquo; На тему- Опуклість та гнучкість функції
10. Тема- Власть как субъект управления Организационная структура управления ~ совокупность уровней и звеньев

Материалы собраны группой SamZan и находятся в свободном доступе