Мета роботи:
1. Засвоєння методів упорядкування і пошуку даних.
2. Практичні навички розроблення алгоритмів і програм упорядкування і пошуку даних.
Завдання:
1. Задано два масиви цілих чисел
,
і
,
. Розробити програму, яка будує симетричну різницю
і впорядковує її елементи за зростанням. Різниця
це елементи масиву
, що не містяться в масиві
і взяті по одному разу, аналогічно визначається
. Для впорядкування використати метод вибору.
2. Задані цілі
і масив
. Розробити програму, яка впорядковує масив
за неспаданням елементів, вилучає з упорядкованого масиву елемент
(якщо такий є) і вставляє елемент
так, щоб
залишився упорядкованим. Пошук елемента у масиві здійснити методом поділу масиву навпіл.
3. Задано дійсні числа
. Розробити програму, яка визначає номери чисел у цій послідовності
такі, що виконується умова
.
4. Задана матриця
,
. Розробити програму, яка упорядковує за спаданням елементи всіх стовпчиків, у яких розміщені найбільші за модулем елементи матриці
. Для впорядкування використати метод вибору.
5. Задана матриця
,
. Розробити програму, яка перестановкою стовпчиків перетворює цю матрицю так, щоб добутки елементів стовпчиків утворювали неспадну послідовність. Для впорядкування використати метод вибору.
6.Задано масиви цілих чисел
,
і
,
. Розробити програму, яка будує об’єднання
і впорядковує його елементи за зростанням. Об’єднання
– це множина елементів масиву
і
, взятих по одному разу. Для впорядкування використати метод вставки.
7. Задана матриця
,
. Розробити програму, яка перестановкою рядків перетворює цю матрицю так, щоб суми елементів рядків утворювали незростаючу послідовність. Для впорядкування використати метод обміну.
8. Задано дійсні числа
,
. Розробити програму, яка перетворює цю послідовність так, що
. (Послідовність потрібно впорядкувати і вилучити всі числа, що повторюються).
9. Таблиця виграшів грошової лотереї задана масивом виграшних номерів
і масивом виграшів в гривнях
,
(
- виграш, який випав на
номер). Розробити програму, яка обчислює сумарний виграш, який випав на білети з номерами
,
. (Для пошуку виграшів застосувати алгоритм поділу масиву навпіл).
10.Задано два упорядкованих за неспаданням елементів масиви цілих чисел
,
і
,
. Розробити програму, яка зливає ці масиви в один упорядкований за незростанням масив
.
11. Задана матриця
,
. Розробити програму, яка впорядковує за незростанням ті рядки матриці, сума модулів елементів яких найбільша (таких рядків може бути декілька). Для впорядкування використати метод обміну.
12. Задано масиви цілих: упорядкований за незростанням чисел
, неупорядкований –
,
,
. Розробити програму, яка елементи масиву
вставляє в масив
так, щоб
залишився впорядкованим. Для впорядкування використати метод вставки.
13. Задана матриця
,
. Розробити програму, яка будує логічний вектор
за правилом:
якщо
-ий стовпчик утворює незростаючу послідовність, інакше –
.
14. Задана цілочислова матриця
,
. Розробити програму, яка визначає і друкує номери тих рядків, елементи яких утворюють зростаючу послідовність, і номери тих стовпчиків, елементи яких утворюють спадну послідовність.
15. Задано два масиви цілих чисел
,
і
,
. Розробити програму, яка будує впорядкований за неспаданням елементів масив
з тих елементів масиву
, які не є елементами масиву
. Для впорядкування використати метод обміну.
16. Задано два масиви дійсних чисел
,
і
,
. Розробити програму, яка будує впорядковану за зростанням множину елементів
, де
– елементи перерізу
. (Переріз
– це множина елементів
, які містяться в
і взяті по одному разу). Для впорядкування використати метод вибору.
17. Задано два масиви дійсних чисел
і
,
,
. Розробити програму, яка будує впорядковану за зростанням множину елементів
, де
– елементи об’єднання
. (Об’єднання
– це множина елементів
і
, взятих по одному разу). Для впорядкування використати метод вставки.
18. Задано матрицю
,
. Розробити програму, яка впорядковує за зростанням ті рядки, в яких знаходяться мінімальні елементи матриці. (Мінімальних елементів може бути декілька). Для впорядкування використати метод обміну.
19. Задано масив цілих чисел
,
. Розробити програму, яка знаходить в цьому масиві найдовший ланцюжок чисел, упорядкованих за зростанням.
20. Задано матрицю
,
. Розробити програму, яка упорядковує за незростанням елементи тих стовпчиків, в яких знаходяться мінімальні елементи матриці. (Мінімальних елементів може бути декілька). Для впорядкування використати метод обміну.
21. Задано масив цілих чисел
,
. Розробити програму, яка визначає
-ий за величиною елемент масиву
(такий елемент називається медіаною масиву).
22. Задано натуральні числа
, які є перестановкою чисел
,
. Розробити програму, яка визначає натуральні
такі, що
.
23. Задано масив цілих чисел
,
. Розробити програму, яка перетворює цей масив так, щоб у кожній десятці спочатку розміщувалися від’ємні числа, а потім невід’ємні, які є в цій десятці, із збереженням порядку їх наступності.
24. Задано масив цілих чисел
,
. Розробити програму, яка перетворює цей масив так, щоб у кожній двадцятці спочатку розміщувалися числа, які діляться на 3, потім числа, які діляться на 3 з остачею 1 і наостанку числа, які діляться на 3 з остачею 2.
25. Задано масив цілих чисел
,
. Розробити програму, яка створює масив
, елементами якого є всі непарні числа із масиву
, упорядковані за незростанням. Для впорядкування використати метод обміну.
26. Задано масив цілих чисел
,
. Розробити програму, яка створює масив
, елементами якого є числа із масиву
, впорядковані за спаданням, тобто всі повторення чисел вилучені. Для впорядкування використати метод вставки.
27. Задана цілочислова матриця
,
. Розробити програму, яка впорядковує за неспаданням рядки з парними номерами і за незростанням рядки з непарними номерами. Для впорядкування використати метод обміну.
28. Задано цілі числа
. Розробити програму, яка визначає найбільше значення, яке зустрічається в цій послідовності після вилучення одного із чисел з максимальним значенням.
29. Задана матриця
,
. Розробити програму, яка переставляє рядки матриці так, щоб елементи першого стовпчика були впорядковані за незростанням. Для впорядкування використати метод обміну.
30. Задано впорядковані за неспаданням дійсні числа
,
і невпорядковані
,
. Розробити програму, яка визначає цілі числа
, де
– номери тих
, після яких можна вставити
не порушуючи впорядкованості одержуваного масиву.