Методы программирования. Громов Ю.Ю - 55 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

55
ма выполняются точно один раз, поэтому значение E
0
следует считать
равным 1.
Заканчивая решение задачи, по известным теперь величинам E
0
, E
1
,
E
2
, …, E
27
, можно определить с использованием блок-схемы (см. рис. 25)
и соотношений типа (40) сколько раз выполняется каждый блок нашего
алгоритма:
A = E
1
+ E
8
, F = E
11
+ E
13
, L = E
17
+ E
18
,
B = E
3
, G = E
12
, P = E
22
,
C = E
2
+ E
4
= E
7
, H = E
15
, Q = E
23
,
D = E
6
, J = E
16
+ E
21
, R = E
24
,
E = E
10
+ E
26
+ E
27
, K = E
19
+ E
20
, S = E
25
.
Упражнения
1. Для множества М = {1, 2, 3, 4, 5, 6, 7, 8, 9} и пар эквивалентных
элементов 1 ≡ 6, 5 ≡ 2, 7 ≡ 3, 4 ≡ 7, 8 ≡ 5, 6 ≡ 8, 9 ≡ 8 выполните алгоритм E
обработки соотношений эквивалентности, постройте соответствующий
полученным результатам лес и определите разбиение множества M на
классы эквивалентности.
2. Применительно к блок-схеме алгоритма:
а) среди величин E
1
, E
2
, …, E
14
, обозначающих число прохождений
по дугам e
1
, e
2
, …, e
14
этой схемы, выбрать (с использованием понятия
дерева) независимые величины, а зависимые величины выразить через
независимые;
б) вычислить значения зависимых величин, задавшись значениями
выбранных независимых величин для однократного прохода по алгоритму;
в) определить, сколько раз будет выполнен каждый шаг этого алго-
ритма для данных, полученных в предыдущем пункте.
A
B
C
D
M
N
Начало Конец
e
1
e
2
e
3
e
14
e
4
e
5
e
6
e
7
F
L
e
8
K
e
9
e
10
e
13
e
11
e
12

Страницы