Порівняння. Лабораторна робота з Алгоритми. Робота № 518973

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

Порівняння

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

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

КН

Кафедра:

Кафедра ЕОМ

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

Рік:

2008

Тип роботи:

Лабораторна робота

Предмет:

Алгоритми

Завантажити

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

Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра ЕОМ ЛАБОРАТОРНА РОБОТА №1 з дисципліни: “Алгоритми” Львів 2008 Тема: Порівняння складності арифметичних операцій в римській та десятковій системах числення Мета роботи : Засвоєння основних визначень. Порівняння часової складності алгоритмів. I. Теоретична частина. Алгоритм – точний припис, який задає обчислювальний процес, що починається з довільних початкових даних і спрямований на отримання результату, який повністю визначається цим початковим даним. Властивості алгоритму: Дискретність – алгоритм проводиться за послідовністю кроків. Детермінованість – результат обчислення на кожному кроці точно відповідає вхідним умовам, даним і функції перетворення на цьому кроці Елементарність – простота і локальність кроків алгоритму. Масовість – один і той же алгоритм дозволяє розв’язувати множину задач які відрізняються набором вхідних даних. Параметри алгоритму: Правило початку. Правило виводу даних. Система вхідних даних. Правило безпосереднього перероблення. Система проміжних результатів. Правило виводу результатів. Система результатів. Правило закінчення. II. Практична частина Виконати арифметичну операцію в римській та десятковій системах числення. Завдання №4 LVII – IX 56 – 9 Блок-схема адгоритму для десаткової системи числення (56 – 9) Так Ні Так Ні Часова складність L = 10 Програмна складність Р =7 Блок-схема адгоритму для римської системи числення(LVII – IX). Часова складність L =8 Програмна складність Р =5 Отже для даного прикладу часова і програмна складність менша в алгоритмі віднімання римської системи числення. III. Висновки. На лабораторній роботі засвоїв основні визначення, порівняв часову та програмну складність алгоритмів.

Лабораторна робота Алгоритми

infoman

28.01.2013 14:01-

Коментарі

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

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

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

поділитись