ОЦІНКА СКЛАДНОСТІ АЛГОРИТМІВ. Звіт до лабораторної роботи з Програмування. Робота № 100228

Перехід до торгівельного партнера Binance

ОЦІНКА СКЛАДНОСТІ АЛГОРИТМІВ

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

ЗІ

Кафедра:

Не вказано

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

Рік:

2023

Тип роботи:

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

Предмет:

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

Завантажити

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

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

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

06.05.2023 11:23

Коментарі

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

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

поділитись