Академический Документы
Профессиональный Документы
Культура Документы
Глава 1
ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
15
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
16
О.Н. Паулин. Основы теории алгоритмов
17
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
18
О.Н. Паулин. Основы теории алгоритмов
19
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
20
О.Н. Паулин. Основы теории алгоритмов
Таблица 1.1
B1 B2 A
0 0 N1
0 1 N2
1 0 N3
1 1 N4
21
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
Таблица 1.2
B1 B2 C
0 0 F
0 1 T
1 0 T
1 1 F
22
О.Н. Паулин. Основы теории алгоритмов
B1 B2 B3 C B1 B2 B3 N1 N2 N3
0 0 0 N1 0 0 0 1 -- --
0 0 1 N2 0 0 1 -- 1 --
0 1 0 N1 0 1 0 1 -- --
0 1 1 N3 0 1 1 -- -- 1
1 0 0 N3 1 0 0 -- -- 1
1 0 1 N3 1 0 1 -- -- 1
1 1 0 N3 1 1 0 -- -- 1
1 1 1 N3 1 1 1 -- -- 1
23
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
24
О.Н. Паулин. Основы теории алгоритмов
25
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
26
О.Н. Паулин. Основы теории алгоритмов
2: S2;
3: S3
end
end.
Важно отметить, что к моменту вычисления N должны быть опре-
делены значения B1, B2, B3.
27
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
(1.10)
Процедура MIN_A может быть наглядно представлена как упорядо-
чивание предметов по убыванию их тяжести с помощью рычажных весов
(рис. 1.10,а) методом сравнения тяжести предмета с минимальным весом (с),
полученным на предыдущем взвешивании, и очередного предмета (аi +1).
Вычислительный процесс для процедуры MIN_A состоит в следу-
ющем. Пpосматpиваем элементы множества А слева напpаво, выделяем
пару элементов, начиная с первых двух, и сpавниваем их. Каждый pаз по-
сле сpавнения на пpавую позицию ставится минимальный элемент паpы;
28
О.Н. Паулин. Основы теории алгоритмов
29
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
30
О.Н. Паулин. Основы теории алгоритмов
31
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
Поскольку цикл (а) включает в себя цикл (б), то говоpят, что цикл (б)
вложен в цикл (а); цикл (а) называют внешним, а цикл (б) - внутpенним.
Переменные i и j являются паpаметpами цикла (в данном случае i -
паpаметp внешнего, а j - внутpеннего цикла).
32
О.Н. Паулин. Основы теории алгоритмов
33
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
34
О.Н. Паулин. Основы теории алгоритмов
35
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
36
О.Н. Паулин. Основы теории алгоритмов
37
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
38
О.Н. Паулин. Основы теории алгоритмов
39
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
40
О.Н. Паулин. Основы теории алгоритмов
41
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
42
О.Н. Паулин. Основы теории алгоритмов
43
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
44
О.Н. Паулин. Основы теории алгоритмов
45
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
46
О.Н. Паулин. Основы теории алгоритмов
47
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
48
О.Н. Паулин. Основы теории алгоритмов
Ша 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
г
А 4-1 4-2 4,3 4,3 4 4,1 4,1 4 2 2,1 2,1 2
В 2 2,1 2,1 2 4 4,1 4,1 4 4,3 4,3 4-2 4-1
С 1 1 3 3 3,2 3-1 3-1 3,2 3 3 1 1
Заключение
49
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
50
О.Н. Паулин. Основы теории алгоритмов
51
Глава 1. ПРОСТЕЙШИЕ АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ
52