Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет «Львівська політехніка»
ЗВІТ
до лабораторної роботи №1
з предмету «Алгоритми та методи»
"Порівняння складності арифметичних операцій в римській та десятковій системах числення"
Виконав:
студент групи КІ-3
Львів 2004
Мета: Засвоєння основних визначень. Порівняння часової складності алгоритмів.
Завдання: (Варіант №27: 1. 1503 – 5 2. MDIII – V
Виконати арифметичну операцію в римській та десятковій системах числення.
Скласти блок-схеми алгоритмів.
Скласти програму (Pascal , C).
Порівняти часову і програмну складність алгоритмів.
Блок-схема алгоритму для десяткової системи:
Блок-схема алгоритму для римської системи:
Висновок: Виконуючи лабораторну роботу було засвоєно основні визначення та порівняно часові складності двох алгоритмів.