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

Тема роботи: “ Функції та процедури”

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

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

 

Хід роботи:

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

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

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

Індивідуальні завдання: Скласти програми для розв'язання таких завдань із використанням функцій або процедур:

1.    Задане натуральне число n (n³2). Знайти всі прості числа, які менше за n, використовуючи решето Ерастофена ( Виписати всі цілі числа від 2 до n. Перше просте число 2. Підкреслити його, а всі більші числа , які кратні 2, закреслити. Перше з чисел, що зосталися - 3. Підкреслити його, а всі числа, які кратні 3, закреслюємо. І т.д.).

2.    Нехай задана квадратна матриця порядка m та натуральне число n. Треба знайти Аⁿ. Використати алгоритм: якщо n=2k, то Аⁿ= (А²)^k. Якщо n=2k+1, то Аⁿ= (А²)^kА. Для k далі застосовують той же алгоритм.

3.    Задане натуральне число n. Записати його подання у системі счислення з основою k.

4.    Задано три цілі матриці розміром 9*4.  Надрукувати ту з них, де більше нульових рядків (якщо таких матриць декілька, надрукувати їх усі).

5.    Дано натуральне число p і дійсні квадратні матриці A,B і С 3-го  порядку. Обчислити (ABC)^p.

6.    Задане парне число n>2. Перевірити для цього числа гіпотезу Гольбаха: кожне парне n>2 можна подати у вигляді суми двох простих чисел.

7.    Нехай задана квадратна матриця порядка m та натуральне число n. Треба знайти Аⁿ. Використати алгоритм: якщо n=2k, то Аⁿ= (А²)^k. Якщо n=2k+1, то Аⁿ= (А²)^kА. Для k далі застосовують той же алгоритм.

8.    Задані цілі числа a₁,a₂,..., a_n, b₁, b₂, ... ,b_m, k. Якщо в послідовності a₁,a₂,..., a_n нема жодного елементу з значенням k, то перший по порядку елемент цієї послідовності, не менший всіх інших елементів, замінити на значення k. За цим  же правилом перетворити послідовність b₁, b₂, ... ,b_m.  стосовно до значення 10.

9.    Нехай задана квадратна матриця порядка m та натуральне число n. Треба знайти Аⁿ. Використати алгоритм: якщо n=2k, то Аⁿ= (А²)^k. Якщо n=2k+1, то Аⁿ= (А²)^kА. Для k далі застосовують той же алгоритм.

10. Задане натуральне число n. Записати його подання у системі счислення з основою k.

11. Задано три цілі матриці розміром 9*4.  Надрукувати ту з них, де більше нульових рядків (якщо таких матриць декілька, надрукувати їх усі).

12. Дано натуральне число p і дійсні квадратні матриці A,B і С 3-го  порядку. Обчислити (ABC)^p.

13. Задане парне число n>2. Перевірити для цього числа гіпотезу Гольбаха: кожне парне n>2 можна подати у вигляді суми двох простих чисел.

14. Нехай задана квадратна матриця порядка m та натуральне число n. Треба знайти Аⁿ. Використати алгоритм: якщо n=2k, то Аⁿ= (А²)^k. Якщо n=2k+1, то Аⁿ= (А²)^kА. Для k далі застосовують той же алгоритм.

15. Задані цілі числа a₁,a₂,..., a_n, b₁, b₂, ... ,b_m, k. Якщо в послідовності a₁,a₂,..., a_n нема жодного елементу з значенням k, то перший по порядку елемент цієї послідовності, не менший всіх інших елементів, замінити на значення k. За цим  же правилом перетворити послідовність b₁, b₂, ... ,b_m.  стосовно до значення 10.

16. Задані цілі числа n₀, d₀, n₁, d₁, ... , n₇, d₇, a, b ( d₀ d₁... d₇b¹0). Обчислити за схемою Горнера , визначивши процедури повного скорочення раціонального числа, яке задане чисельником та знаменником, а також процедури додавання та множення раціональних чисел.

17. Задано натуральне n, цілі числа a₁,a₂,..., a_n. Розглянути відрізки послідовності a₁,a₂,..., a_n (підпослідовності елементів, які ідуть підряд), що складаються з

а) степенів натурального m

б) простих чисел.

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

18. Описати функцію, що зчитує першу літеру, відмінну від пробілу, і оголошує її своїм значенням.   Використовувати цю функцію для подрахунку k-  кількості відмінних від пробілу літер тексту.

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

20. Знайти найменше спільне кратне  n  заданих натуральних чисел.

21. Два    натуральних  числа  називаються "дружніми", якщо кожне з них дорівнює  сумі  всіх  дільників іншого, за винятком  його  самого (такі, наприклад, як числа  220  і 284).  Надрукувати всі пари "дружніх"  чисел, що  не перевищують заданого натурального числа.

22.   По дійсному числу a>0 обчислити величину

                              

Корені   обчислювати з точністю  e=0.0001 за наступною ітераційною формулою:

 y_o=1; y_n+1 =y_n+(x/y_k-1 -y_n)/k,

прийнявши за відповідь наближення  y_(n+1), для якого ïy_n+1-y_nï <e .

23. Задане натуральне число n (n³2). Знайти всі прості числа, які менше за n, використовуючи решето Ерастофена ( Виписати всі цілі числа від 2 до n. Перше просте число 2. Підкреслити його, а всі більші числа , які кратні 2, закреслити. Перше з чисел, що зосталися - 3. Підкреслити його, а всі числа, які кратні 3, закреслюємо. І т.д.).

24. Нехай задана квадратна матриця порядка m та натуральне число n. Треба знайти Аⁿ. Використати алгоритм: якщо n=2k, то Аⁿ= (А²)^k. Якщо n=2k+1, то Аⁿ= (А²)^kА. Для k далі застосовують той же алгоритм.

25. Задане натуральне число n. Записати його подання у системі счислення з основою k.

26. Задано три цілі матриці розміром 9*4.  Надрукувати ту з них, де більше нульових рядків (якщо таких матриць декілька, надрукувати їх усі).

27. Дано натуральне число p і дійсні квадратні матриці A,B і С 3-го  порядку. Обчислити (ABC)^p.

28. Задане парне число n>2. Перевірити для цього числа гіпотезу Гольбаха: кожне парне n>2 можна подати у вигляді суми двох простих чисел.

29. Нехай задана квадратна матриця порядка m та натуральне число n. Треба знайти Аⁿ. Використати алгоритм: якщо n=2k, то Аⁿ= (А²)^k. Якщо n=2k+1, то Аⁿ= (А²)^kА. Для k далі застосовують той же алгоритм.

30. Задані цілі числа a₁,a₂,..., a_n, b₁, b₂, ... ,b_m, k. Якщо в послідовності a₁,a₂,..., a_n нема жодного елементу з значенням k, то перший по порядку елемент цієї послідовності, не менший всіх інших елементів, замінити на значення k. За цим  же правилом перетворити послідовність b₁, b₂, ... ,b_m.  стосовно до значення 10.