Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет „Львівська політехніка”
Кафедра ЕОМ
ЛАБОРАТОРНА РОБОТА №1
з дисципліни: “Алгоритми”
На тему."Порівняння складності арифметичних операцій в римській та десятковій системах числення".
Виконав: ст.гр. КІ
Прийняв:
Львів 2008
Тема: Порівняння складності арифметичних операцій в римській та десятковій системах числення
Мета роботи : Засвоєння основних визначень. Порівняння часової складності алгоритмів.
Теоретична частина.
Алгоритм – точний припис, який задає обчислювальний процес, що починається з довільних початкових даних і спрямований на отримання результату, який повністю визначається цим початковим даним.
Властивості алгоритму:
Дискретність – алгоритм проводиться за послідовністю кроків.
Детермінованість – результат обчислення на кожному кроці точно відповідає вхідним умовам, даним і функції перетворення на цьому кроці
Елементарність – простота і локальність кроків алгоритму.
Масовість – один і той же алгоритм дозволяє розв’язувати множину задач які відрізняються набором вхідних даних.
Параметри алгоритму:
Правило початку.
Правило виводу даних.
Система вхідних даних.
Правило безпосереднього перероблення.
Система проміжних результатів.
Правило виводу результатів.
Система результатів.
Правило закінчення.
II. Практична частина
Виконати арифметичну операцію в римській та десятковій системах числення.
Завдання №14
MCM – CX 1900 - 110
III. Висновки.
На лабораторній роботі засвоїв основні визначення, порівняв часову та програмну складність алгоритмів.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!