Практична робота №4

Тема роботи: “ Масиви”

Мета роботи: виробити в студентів навичкирозв’язувати задачі з використанням одномірних масивів.

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

 

Хід роботи:

1. Вивчити теоретичний матеріал.
2. Виконати індивідуальне завдання.
3. Скласти звіт, в якому відповісти на теоретичні питання, описати алгоритм,  програму, навести контрольний приклад виконання програми.

Контрольні запитання:

1. Що таке регулярні структури?
2. Яка структура має назву масив?
3. Що таке розмірність масиву?
4. Що таке розмір масиву?
5. Як описується одновимірний масив у мові Pascal?
6. Як використовується одновимірний масив у якості параметра підпрограми у мові Pascal?
7. Що таке відкритий масив як параметр підпрограми?
8. Чому масив називають регулярною структурою?
9. Чи можна змінити розмір масиву при виконанні програми?
10.  Які типи даних можна використовувати в якості базового типу масиву?

Індивідуальні завдання: Створити блок-схему та програму на мові Pascal для наведеної задачі згідно з варіантом.

1.    Дано натуральне число n і масив дійсних чисел a[1.  .n].  Обчислити обернену величину добутку тих елементів масиву, для яких виконується умова i+1<a_i<i!  .

2.    Дано натуральне число n, ціле x і масив цілих чисел a[1.  .n]. Якщо в масиві є хоча б один елемент, що дорівнює  x, то одержати суму всіх елементів, що слідують за першим таким елементом; у протилежному випадку відповіддю повинно бути число -10.

3.    Дано натуральне число n і масив дійсних чисел c[1.  .n]. Крім того, задано дійсне a і b.  Чи правильно, що при 1≤ k ≤n-1 усякий раз, коли c_k<a, виконано c_k+1>b?

4.    Дано натуральне число n і масив дійсних чисел x[1.  .3n]. Обчислити суму елементів із x_n+1,...  , x_3n, що перевершують по величині всі елементи x1, ...  , xn.

5.    Дано натуральне число n і масив дійсних чисел a[1.  .n]. Визначити кількість повних квадратів.

6.    Дано натуральне число n і масив дійсних чисел a[1..n]. Визначити добуток непарних елементів, розташованих після останнього від'ємного елемента.

7.    Дано натуральне число n і масив дійсних чисел a[1..n]. З'ясувати, чи є він упорядкованим по зростанню.

8.    Дано натуральне число n і масиви дійсних чисел a[1..n] і b[1.  .m]. Визначити суму тих елементів масиву а, яких немає в масиві b.

9.    Дано натуральне число n і масив дійсних чисел a[1..n]. У даному масиві вибрати зростаючу послідовність максимальної довжини.

10. Дано натуральне число n і масив дійсних чисел a[1..n]. Визначити число m , що зустрічається в масиві найбільш часто.  Якщо в масиві декілька чисел таких чисел, кількість входжень яких збігається, то вивести відповідне повідомлення

11. Дано натуральне число n і масив дійсних чисел a[1..n]. Одержати новий масив, при цьому видалити всі елементи, які дорівнюють максимальному елементу масиву.

12. Дано натуральне число n і масив дійсних чисел a[1..n]. Якщо в результаті заміни від'ємних елементів масиву їхніми квадратами утвориться послідовність, що не зростає, то отримати суму елементів вихідного масиву; у протилежному випадку отримати їхній добуток.

13. Дано натуральне число n і масив дійсних чисел a[1..n]. Всі елементи масиву з парними номерами, що передують першому елементу зі значенням максимального елемента масиву, помножити на це значення.

14. Дано натуральне число n і масив дійсних чисел a[1..n]. Якщо в масиві від'ємні і додатні елементи чергуються,  то вивести масив.  Інакше одержати новий масив із від'ємних елементів заданого масиву, зберігши порядок їх проходження.

15. Дано масив дійсних чисел a[1..20]. Перетворити його за правилом: більше з a_i і a_i+10 (i=1,...,10) прийняти в якості нового значення a_i, а менше - у якості нового значення a_i+10.

16. Дано натуральне число n і масив дійсних чисел a[1.  .n].  Обчислити обернену величину добутку тих елементів масиву, для яких виконується умова i+1<a_i<i!  .

17. Дано натуральне число n, ціле x і масив цілих чисел a[1.  .n]. Якщо в масиві є хоча б один елемент, що дорівнює  x, то одержати суму всіх елементів, що слідують за першим таким елементом; у протилежному випадку відповіддю повинно бути число -10.

18. Дано натуральне число n і масив дійсних чисел c[1.  .n]. Крім того задано дійсне a і b.  Чи правильно, що при 1≤ k ≤n-1 усякий раз, коли c_k<a, виконано c_k+1>b?

19. Дано натуральне число n і масив дійсних чисел x[1.  .3n]. Обчислити суму елементів із x_n+1,...  , x_3n, що перевершують за величиною всі елементи x1, ...  , xn.

20. Дано натуральне число n і масив дійсних чисел a[1.  .n]. Визначити кількість повних квадратів.

21. Дано натуральне число n і масив дійсних чисел a[1..n]. Визначити добуток непарних елементів, розташованих після останнього від'ємного елемента.

22. Дано натуральне число n і масив дійсних чисел a[1..n]. З'ясувати, чи є він упорядкованим по зростанню.

23. Дано натуральне число n і масиви дійсних чисел a[1..n] і b[1.  .m]. Визначити суму тих елементів масиву а, яких немає в масиві b.

24. Дано натуральне число n і масив дійсних чисел a[1..n]. У даному масиві вибрати зростаючу послідовність максимальної довжини.

25. Дано натуральне число n і масив дійсних чисел a[1..n]. Визначити число m , що зустрічається в масиві найбільш часто.  Якщо в масиві декілька чисел такох чисел, кількість входжень яких збігаються, то вивести відповідне повідомлення

26. Дано натуральне число n і масив дійсних чисел a[1..n]. Одержати новий масив, при цьому видалити всі елементи, які дорівнюють максимальному елементу масиву.

27. Дано натуральне число n і масив дійсних чисел a[1..n]. Якщо в результаті заміни від'ємних елементів масиву їхніми квадратами утвориться послідовність, що не зростає, то отримати суму елементів вихідного масиву; у протилежному випадку отримати їхній добуток.

28. Дано натуральне число n і масив дійсних чисел a[1..n]. Всі елементи масиву з парними номерами, що передують першому елементу зі значенням максимального елемента масиву, помножити на це значення.

29. Дано натуральне число n і масив дійсних чисел a[1..n]. Якщо в масиві від'ємні і додатні елементи чергуються,  то вивести масив.  Інакше одержати новий масив із від'ємних елементів заданого масиву, зберігши порядок їх проходження.

30. Дано масив дійсних чисел a[1..20]. Перетворити його за правилом: більше з a_i і a_i+10 (i=1,...,10) прийняти в якості нового значення a_i, а менше – у якості нового значення a_i+10.