Індивідуальні завдання

Варіанти.

1. Скласти програму для порівняння методів сортування (сортування методом «бульбашки» та методом відбору). Передбачається, що тестова програма буде випадково генерувати масив цілих чисел достатньо великого розміру, наприклад масив містить 15000 елементів. Для проведення експерименту належним чином кожному методу необхідно задавати той самий вихідний масив, тобто не потрібно використовувати процедуру randomize. На початку та в кінці роботи програми сортування необхідно зафіксувати показання системного годинника, за різницею яких можна робити висновки щодо бистродії того чи іншого алгоритму на даному ПК.

2. Скласти програму, яка об’єднує два попередньо впорядкованих за зростанням масиви. В результаті отримати масив із зростаючими за величиною елементами.

3. З клавіатури вводиться послідовність довільних чисел. Відсортувати їх в порядку зростання за допомогою методу QuickSort.

4. З клавіатури вводиться довільна числова послідовність. Відсортувати її в порядку зростання за допомогою методу HeapSort.

5. З клавіатури вводиться послідовність довільних чисел. Відсортувати їх в порядку зростання за допомогою методу прямого злиття.

6. З клавіатури вводиться довільна числова послідовність. Відсортувати її в порядку спадання за допомогою методу «шейкерного» сортування.

7. З клавіатури вводиться довільна числова послідовність. Відсортувати її в порядку спадання за допомогою методу Хоара.

8. З клавіатури вводиться послідовність довільних чисел. Відсортувати їх в порядку спадання за допомогою методу прямого злиття.

9. З клавіатури вводиться довільна числова послідовність. Відсортувати її в порядку зростання за допомогою алгоритму «двійкового пошуку».

10. N елементів цілочисельного масиву R переставити так, що б спочатку розташовувалися всі непарні елементи, а після них всі парні.

11. Масив М, що складається з 30 елементів, переформувати так, щоб спочатку стояли всі додатні і рівні нулю елементи у порядку спадання їх значень, а потім всі від’ємні у порядку зростання значень.

12. Задано масив М, що складається з n дійсних елементів. Визначте суми S_1 і S_2 додатних елементів масиву відповідно з парними і непарними номерами. Якщо S_1>S_2, то поміняйте місцями кожну сусідню пару елементів масиву (перший з другим, третій з четвертим тощо). Якщо ж S_l<=S_2, то тоді поміняйте місцями його елементи таким чином: перший з останнім, другий з передостаннім тощо.

13. Задано два масиви М_1 і М_2, що складаються відповідно з n_1=15 і n_2=10 цілочисельних елементів. У масиві М_3 відібрати ті елементи масивів М_1 і М_2, які є в кожному з них, а в масиві М_4 розмістити елементи, які знаходяться або в М_1, або в М_2.

14. У впорядкований за збільшенням значень елементів масив М, що складається з цілих чисел, необхідно вставити число, не порушивши впорядкованості початкового масиву.

15. N елементів цілочисельного масиву А переставити так, що б спочатку розташовувалися всі парні елементи, а після них всі непарні.

16. Масив А, що складається з 50 елементів, переформувати так, щоб спочатку стояли всі від’ємні і рівні нулю елементи, а потім всі додатні елементи у порядку зростання їх значень.

17. Задано вектор цілих чисел. Визначити кількість елементів у самому довгому ланцюгу від’ємних елементів вектора, розташованих один за одним, а також індекси першого та останнього елементів цього ланцюга.

18. Задано одновимірний масив, що складається з 10 елементів. Поміняти місцями значення 1-го та 6-го елементів та відсортувати новий масив в порядку спадання за допомогою методу прямого злиття.

19. Задано одновимірний масив, що складається з 10 елементів. Значення елементів масиву – цілі числа, що знаходяться в діапазоні від -100 до 100. Знайти максимальний з від’ємних елементів та замінити його оберненою величиною.

20. Задано одновимірний масив, що складається з N елементів. Зробити вибірку елементів з N1 до N2 та записати у інший масив.

21. Задано одновимірний масив, що складається з N елементів. Визначити, чи є у масиві два однакових елементи.

22. Задано одновимірний масив, що складається з 10 елементів. Замінити всі парні елементи їх значеннями у другому ступені, а непарні подвоїти.

23. Задано одновимірний масив, що складається з 20 елементів. Сформувати новий масив, що складається з номерів від’ємних елементів, які стоять на парних місцях.

24. Задано одновимірний масив, що складається з 20 елементів. Знайти суму елементів масиву, що знаходяться на проміжку від А до В.

25. Задано два одновимірних масиви однакового розміру. Отримати третій масив, елементами якого є парні суми елементів вихідних масивів. При цьому у першому масиві елементи потрібно брати у напрямку зліва направо, у другому – справа наліво.

26. Задано одновимірний масив, що складається з N елементів. Визначити кількість додатних елементів, замінити ці елементи їх індексами, створивши новий масив.

27. Задано одновимірний масив, що складається з N елементів. Визначити, чи створюють елементи масиву, які розміщенні перед першим від’ємним елементом, зростаючу послідовність.

28. Розробити програму, яка буде вводити з клавіатури 25 числових елементів та зберігати їх у одновимірному масиві. Після цього користувачеві пропонується ввести ще одне число. Програма повинна перевірити, чи є останнє введене число серед елементів масиву і вивести повідомлення на екран.

29. Задано одновимірний масив Х, що складається з N елементів. Визначити елементи масиву, значення яких більші за значення останнього елементу. Занести ці елементи до нового масиву та відсортувати у порядку зростання за допомогою методу Хоара.

30. Скласти програму для порівняння методів сортування (метод вставки та метод Шелла). Для проведення експерименту належним чином кожному методу необхідно задавати той самий вихідний масив, тобто не потрібно використовувати процедуру randomize. На початку та в кінці роботи програми сортування необхідно зафіксувати показання системного годинника, за різницею яких можна робити висновки щодо бистродії того чи іншого алгоритму на даному ПК.

31. Задано одновимірний масив, що складається з N елементів. Поміняти місцями значення 2-го та (N-1)-го елементів та відсортувати новий масив в порядку зростання за допомогою методу лінійного сортування.

32. Задано вектор дійсних чисел. Визначити довжину максимального ланцюга додатних елементів вектора, розташованих один за одним, та створити з них новий масив.

33. Задано одновимірний масив, що складається з М елементів. Визначити, чи створюють елементи масиву, які розміщенні перед першим додатним елементом, спадаючу послідовність.

34. Задано одновимірний масив А, що складається з М елементів. Визначити елементи масиву, значення яких менші за значення останнього елементу. Занести ці елементи до нового масиву та відсортувати у порядку спадання за допомогою методу QuickSort.

35. Задано одновимірний масив, що складається з N елементів. Визначити, чи створюють елементи масиву, які розміщенні перед першим додатним елементом, спадаючу послідовність.