СТРУКТУРА звіту з лабораторної роботи НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені ІГОРЯ СІКОРСЬКОГО” ЗВІТ з лабораторної роботи №1 з навчальної дисципліни “Програмування складних алгоритмів” Тема: ОЦІНКА СКЛАДНОСТІ АЛГОРИТМІВ Мета роботи: Метою лабораторної роботи є отримання практичних навичок визначати часову складність алгоритму. Навчитися будувати алгоритми з мінімальною часовою складністю для вирішення поставлених задач. Завдання до лабораторної роботи: Використовуючи алгоритми, згідно варіанту завдання, скласти програму розрахунку заданих величин та провести аналіз ефективності реалізованих алгоритмів. Методичні вказівки: Лабораторна робота спирається на знання й уміння, отримані при вивченні наступних питань лекції: – Поняття алгоритму, властивості. – Поняття складності обчислення. Функція складності обчислень (за часом). Завдання 1: Завдання 2: Фото кода: Фото зробленого першого завдання: Нажаль матриця вивводиться негарно через те що деякі елементи містять одну цифру, а деякі дві, а деякі взагалі з мінусом. Фото зробленого другого завдання: Посилання на код за допомогою invite+: https://replit.com/join/sipzrdwglj-tr-15-[ім’я автора приховано] Графік: порівняння часу роботи двох програм при різних N / Заміри часу я провів в програмі Visual studio тому що онлайн редактор replit не хоче мені підключати бібліотеку <Windows.h>. Висновки: Під час виконання даної лабораторної роботи було здобуто практичні навички визначати часову складність алгоритму. Навчився будувати алгоритми з мінімальною часовою складністю для вирішення поставлених задач. Написав код програми на язику С яка створює двомірний масив з рвндомними значеннями. У першому завданні програма замінює елементи рядків в яких від’ємних значень більше ніж додатніх на нулі. У другому завданні елементи міняються положеннями згідно заданому завданню)