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

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

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

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

ЗІ

Кафедра:

Не вказано

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

Рік:

2022

Тип роботи:

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

Предмет:

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

Завантажити

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

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

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

06.05.2023 11:05-

Коментарі

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

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

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись