Рекомендована література.

1. Жалдак М.І., Рамський Ю.С. Інформатика: навч. Посібник.-К.: Вища шк.,1991 стр.233-237.

2. Вычислительная техника и программирование: Учеб. Для техн. вузов/ А.В. Петров, В.Е. Алексеев, А.С. Ваулин и др.; Под редакцией А.В. Петрова.- М.: Высш. Шк. 1990.-стр.233-234.

3. Епанешников, В. Епанешников Программирование в среде Turbo Pascal 7.0.-М.: «Диагог-МИФИ», 1993, стр.28-31.

4. ФароновВ.В. Турбо Паскаль 7.0. Учебное пособие. В 2-х книгах -М.: «Нолидж», 1997, т.1. стр. 278-286.

5. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7/0. К.: Юниор, 1997. Стр.216-220.

Хід роботи:

1. Вивчити теоретичний матеріал.

2. Виконати індивідуальне завдання.

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

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

1. Які види підпрограм використовують у мові Pascal?

2. Що таке функція?

3. Як викликається функція?

4. Що таке процедура?

5. Як викликається процедура?

6. Що таке формальні параметри?

7. Що таке фактичні параметри?

8. Що таке глобальні змінні?

9. Що таке локальні змінні?

10. Чи можна використовувати функції як процедури у мові Pascal?

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

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

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

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

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

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

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

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

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

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

7. По дійсному числу 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 .

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

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.