Рекурсивні алгоритми. Звіт до лабораторної роботи з Програмування. Робота № 100225

Рекурсивні алгоритми

Інформація про навчальний заклад

ВУЗ:

Національний технічний університет України Київський політехнічний інститут

Інститут:

Не вказано

Факультет:

ЗІ

Кафедра:

Не вказано

Інформація про роботу

Рік:

2023

Тип роботи:

Звіт до лабораторної роботи

Предмет:

Програмування

Завантажити

Частина тексту файла (без зображень, графіків і формул):

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені ІГОРЯ СІКОРСЬКОГО” ЗВІТ з лабораторної роботи №2 з навчальної дисципліни “Програмування складних алгоритмів” Варіант №3 Тема: Рекурсивні алгоритми. Мета роботи: Метою лабораторної роботи є набуття практичних навичок з рекурсивними функціями. Методичні вказівки Лабораторна робота спирається на знаннях отриманих при вивченні наступних питань лекції: – Поняття рекурсії. – Поняття прямої i непрямої рекурсiї. Завдання до лабораторної роботи: Розробити програми згідно з алгоритмом з використанням рекурсивної функції та без використання рекурсивної функції. Оцінити час виконання та складність алгоритму. Завдання 3 варіанту: / Код завдання: #include <stdio.h> #include <windows.h> double P(int n) { if (n == 1) { return 1.0/n; } else { double y = 1.0/n * P(n-1); return y; } } //------------wirh rekursion--------------- int main(void) { long time1, time2; int n, z; double y; printf("Enter N: "); scanf("%d", &n); printf("How do u want to solve task? \n1.With rekursion \n2.Without rekursion\n"); scanf("%d", &z); if (z == 1) { time1 = GetTickCount() ; y = P(n); if (n > 500) { printf("%.3000f", y); } else if (n > 100) { printf("%.1000f", y); } else if(n > 10){ printf("%.30f", y); } else { printf("%f", y); } time1 = GetTickCount() - time1; printf("\nProgram was working %ld milliseconds", time1); } //-------------without rekursion----------- else { double a = 1; time1 = GetTickCount(); for(int i = 1; i < n+1; i++) { a = a * (1.0 / i); } if (n > 500) { printf("%.3000f", a); } else if (n > 100) { printf("%.1000f", a); } else if(n > 10){ printf("\n%.30f", a); } else { printf("\n%f", a); } time1 = GetTickCount() - time1; printf("\nProgram was working %ld milliseconds", time1); } return 0; } Результати: / / Висновки: Під час даної лабораторної роботи було набуто практичних навичок з рекурсивними функціями. Написано програму яка виконує завдання за допомогою рекурсії і без неї. Бачимо що по часу роботи програми методи майже не відрізняються тобто часова складність однакова. Складність алгоритму: для мене було легше рішити це завдання без рекурсії, але кожен для себе вибирає метод легший для нього

Звіт до лабораторної роботи Програмування

06.05.2023 11:22

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись