3. Порядок виконання роботи

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

2. Згідно з індивідуальним завданням розробити алгоритм розв’язання задачі.

3. Підготувати програмну реалізацію розробленого алгоритму. Засобами вбудованого тексто-вого редактора інтегрованого середовища набрати текст підготовленої програми. Відкомпілювати, налагодити та виконати програму.

4. Протестувати програму згідно зі складеною системою тестів і, при потребі, відкоректувати текст програми. Проаналізувати отримані результати.

5. Написати контрольне опитування по темі.

6. Оформити звіт по роботі.

Без підготовкі до лабораторної роботи (програмної реалізації розробленого алгоритму) студент до роботи не допускається.

4. Завдання на лабораторну роботу

Завдання:. Написати програму для ітераційної та рекурсивної форм обчислення значення функції згідно з варіантом Для рекурсивної форми обчислення використати рекурсивну функцію з виконанням дій на рекурсивному підйомі (для парних варіантів) або на рекурсивному спуску (для непарних варіантів). Порівняти ефективності ітераційної та рекурсивної форм обчислення значення функції.

Вибір варіанта індивідуального завдання:

Введемо позначення: DN – день народження,

MN – місяць народження,

А2 – ASCII-код другої літери прізвища – мала латинська літера.

№ варіанта = ( DN + MN + А2 ) % 25+ 1

Варіанти завдань:

Обчислити значення функції:

1)

2)

3)

4)

5)

6)

7)

8)

9) (обчислити з точністю =10^-3 )

10) (обчислити з точністю =10^-5 )

11) (обчислити з точністю =10^-4 )

12)

13)

14)

15)

16)

17)

18)

19)

20)

21)

22)

23)

24)

25).

5. Вимоги до оформлення звіту

I. Оформити титульну сторінку звіту стандартного зразка, на якій вказати назву лабораторної роботи, її номер та вибір номера варіанта.

II. В звіті мають бути відображені наступні пункти:

1. Мета роботи.

2. Система тестів (докладно показати процес обчислення вручну значення y для n=4 або для )

3. Ітераційне обчислення

3.1. Опис алгоритму розв’язання задачі (навести вигляд ітераційної функції обчислення y)

3.2. Таблиця трасування (для n=4)

3.3. Обчислення функції трудомісткості нерекурсивного алгоритму

4. Рекурсивне обчислення з виконанням дій на рекурсивному спуску

4.1. Опис алгоритму розв’язання задачі (навести вигляд рекурсивної функції обчислення y)

4.2. Таблиця трасування по рівнях рекурсії (для n=4)

4.3. Обчислення функції трудомісткості рекурсивного алгоритму

5. Рекурсивне обчислення з виконанням дій на рекурсивному підйомі

5.1. Опис алгоритму розв’язання задачі (навести вигляд рекурсивної функції обчислення y)

5.2. Таблиця трасування по рівнях рекурсії (для n=4)

5.3. Обчислення функції трудомісткості рекурсивного алгоритму

6. Результати виконання програми

Висновки

Додатки (тексти програм з коментарями)