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

Мета роботи:

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

2. Практичні навички розроблення найбільш використовуваних алгоритмів обробки масивів даних.

Завдання:

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

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

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

.

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

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

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

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

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

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

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

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

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

.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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