Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Інформація про навчальний заклад
ВУЗ:
Інші
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано
Інформація про роботу
Рік:
2024
Тип роботи:
Інші
Предмет:
Алгоритми
Частина тексту файла (без зображень, графіків і формул):
Приклади.
1. Виконати операцію (Х mod 3), де Х= 100111.
Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму.
Q
A
q0
q1
q2
q3
q4
q5
q6
q7
q8
q9
q10
q11
m
Lq0
Rq2
Lq3
Rq4
Rq5
Rq8
1
xLq1
yLq0
Rq2
Lq3
Rq5
0
Lq1
Lq0
Rq2
Lq3
Rq4
Rq5
xLq3
yLq3
Rq8
a0
Rq2
Rq2
Lq3
Rq8
Lq6
Lq7
0Rq11
1Rq11
0Rq11
x
Rq2
0Rq4
Rq4
Rq5
yLq3
0Lq3
0Rq9
y
Rq2
0Rq5
Rq4
Rq5
0Lq3
xLq3
1Rq10
#
qf
P = 44
2. Виконати операцію кон’юнкції: (Х ( Y), де Х= 0101, Y = 0110.
Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму.
Q
A
q0
q1
q2
q3
q4
q5
q6
q7
q8
a0
Lq1
Lq4
Lq5
1Rq8
0Rq8
Rq8
0
Rq0
a0Lq3
Lq2
Lq3
a0Lq7
a0Lq7
Lq6
Lq7
Rq8
1
Rq0
a0Lq2
Lq2
Lq3
a0Lq6
a0Lq7
Lq6
Lq7
Rq8
^
Rq0
qf
Lq4
Lq5
Rq0
P = 29
3. Виконати операцію переводу формата числа із десяткового в унарний : Х(10) ( Y(1), де Х= 10.
Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму.
Q
A
q0
q1
q2
q3
0
9Lq0
1
Lq0
a0Rq1
a0Rq1
2
1Rq1
3
2Rq1
4
3Rq1
5
4Rq1
6
5Rq1
7
6Rq1
8
7Rq1
9
8Rq1
a0
Rq3
|Lq2
qf
|
Rq1
Rq1
Lq2
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора