Алгоритми обробки масивів

Мета роботи:

1. Засвоєння структурованих даних типу масив.

2. Отримання практичних навиків розробки традиційних обчислювальних алгоритмів обробки масивів даних.

Завдання:

Задано дійсні величини і масив чисел,. Розробити програму, яка обчислює суму всіх, добуток всіх і знаходить та серед,.

2. Задано дійсні число і масив , . Розробити програму, яка підраховує, скільки точок з координатами , , …, належать кругу радіуса з центром у початку координат.

3. Задано масив дійсних чисел , . Розробити програму, яка обчислює

.

4. Задано масив цілих чисел , . Розробити програму, яка переписує всі числа, що повторюються з масиву в масив по одному разу. Друкує масив по п’ять чисел у рядку.

5. Задано масив дійсних чисел , . Розробити програму, яка обчислює суму тих чисел із , які перевищують середнє арифметичне значення чисел .

6. Задано масив дійсних чисел , . Розробити програму, яка будує масив за правилом: є середнім арифметичним значенням чисел , крім .

7. Задано два масиви цілих чисел і , . Розробити програму, яка обчислює добуток елементів об’єднання цих масивів. Об’єднання двох масивів - це всі елементи масиву і всі елементи масиву , взяті по одному разу. Друкує елементи об’єднання та їх суму.

8. Задано масив цілих чисел , . Розробити програму, яка будує масив , елементами якого є такі числа , що корені рівняння =0 дійсні і додатні. Друкує масив по п’ять чисел у рядку.

9. Задано масив цілих чисел , . Розробити програму, яка знаходить максимальне серед тих чисел, які не повторюються.

10. Задано масив чисел , . Розробити програму, яка обчислює суму всіх чисел, які повторюються, і добуток всіх чисел, які не повторюються.

11. На площині задано множину точок з координатами і координати вершин трикутника , , . Розробити програму, яка підраховує, скільки точок заданої множини міститься у трикутнику .

12. Задано масив дійсних чисел , і . Розробити програму, яка обчислює

.

13. Задано цілі число і масив , . Розробити програму, яка здійснює циклічний зсув масиву на позицій вправо.

14. Задано - координати школи та - координати будинків. Розробити програму, яка обчислює середню віддаль від будинків до школи.

15. Задано масив чисел , . Розробити програму, яка обчислює значення:

16. Задано масив чисел , . Розробити програму, яка обчислює суму всіх чисел, які знаходяться між першим і останнім від’ємними елементами цього масиву і вказує цей діапазон. Якщо від’ємних чисел немає або є тільки одне, то виводить повідомлення про це.

17. Задано масив цілих чисел , , які можуть повторюватися. Розробити програму, яка відбирає з кожної групи рівних чисел по одному, і утворює новий масив та друкує його по сім чисел у рядку.

18. Задано послідовність цілих чисел , . Розробити програму, яка перетворює цю послідовність за правилом: якщо , то послідовність залишається без зміни, інакше виконується перестановка . Результат друкує по п’ять чисел у рядку.

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

20. Задано масиви цілих чисел , і , . Обчислити суму об’єднання . Об’єднання – це множина елементів масиву і , взятих по одному разу. Надрукувати елементи об’єднання та їх суму.

21. Задано масив цілих чисел , . Розробити програму, яка перетворює цей масив так, щоб на початку розміщувалися всі від’ємні елементи, а потім додатні, і порядок їх наступності зберігався. (Додатковий масив не використовується). Перетворений масив друкує по десять чисел у рядку.

22. З адано масив цілих чисел , . Розробити програму, яка вилучає із всі числа, які повторюються більше трьох разів, а масив ущільнює. Друкує масив по п’ять елементів у рядку.

23. Задано масив цілих чисел , . Знайти максимальне серед чисел, які повторюються більше ніж три рази.

24. Задано два масиви цілих чисел , і , . Розробити програму, яка знаходить найменший елемент серед тих елементів масиву , які не містяться у масиві .

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

26. Задано масив цілих чисел , . Розробити програму, яка знаходить у цьому масиві й друкує найдовший ланцюжок чисел, упорядкованих за зростанням.

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

28. Задано два вектори , і , . Розробити програму, яка знаходить і друкує найменшу компоненту вектора , що міститься у векторі .

29. Задано два масиви цілих чисел , і , . Розробити програму, яка будує перетин цих масивів, обчислює його суму і визначає максимальний елемент перетину. (Перетин масивів і - це елементи масиву , які є в масиві і взяті по одному разу).

30. Задано масив цілих чисел , (числа в масиві можуть бути однаковими). Розробити програму, яка знаходить і друкує найдовший ланцюжок однакових чисел.