Файл: Алферова, З. В. Математическое обеспечение экономических расчетов с использованием теории графов.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 21.10.2024
Просмотров: 58
Скачиваний: 0
|
|
|
|
|
|
|
О Г Л А В Л Е Н И Е |
|
|
|
|
||||||
Введение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
Г л а в а |
I . Математические основы, применяемые в экономических расчетах |
5 |
|||||||||||||||
§ |
1. |
1. Элементы |
алгебры |
|
логики |
|
|
|
|
|
|
5 |
|||||
§ |
1.2. |
Понятия |
|
линейной |
алгебры |
|
|
|
|
|
|
9 |
|||||
§ |
1. 3. |
Общее |
понятие |
алгоритма |
|
|
|
|
|
|
П |
||||||
§ 1 . 4 . |
Понятие |
теории |
графов |
|
|
|
|
|
|
|
15 |
||||||
§ |
1. 5. |
Понятие |
|
математического |
обеспечения |
|
|
|
23 |
||||||||
Г л а в а |
I I . Исследование |
потоков |
информации |
|
|
|
29 |
||||||||||
§ |
2. |
1. Основные |
положения |
|
|
|
|
|
|
, , , |
, , |
29 |
|||||
§ |
2. |
2. Информационные |
модели |
|
|
|
|
|
|
32 |
|||||||
§ |
2. 3. |
Оценка современного состояния по исследованию потоков |
ин |
|
|||||||||||||
|
|
|
формации |
|
|
|
|
|
|
|
|
|
|
|
|
38 |
|
§ |
2. 4. |
Математическая |
модель |
анализа |
потоков |
информации . |
. . |
41 |
|||||||||
§ |
2. |
5. |
Математическая |
модель |
расчета |
объемов |
информации . |
. . |
55 |
||||||||
Г л а в а |
I I I . Эквивалентные |
преобразования |
алгоритмов |
|
|
62 |
|||||||||||
§ |
3. |
1. |
Эквивалентность |
алгоритмов |
и |
программ . . . |
|
|
62 |
||||||||
§ |
3. |
2. |
Система |
|
эквивалентных преобразований |
Янова |
|
|
71 |
||||||||
§ |
3. |
3. |
Алгоритм |
эквивалентных |
преобразований |
Янова |
|
|
74 |
||||||||
§ |
3. |
4. |
Развитие |
системы эквивалентных |
преобразований |
Янова |
. . |
88 |
|||||||||
§ |
3. |
5. |
Эквивалентные |
преобразования |
программ |
|
|
95 |
|||||||||
§ |
3. |
6. Перспективы |
практического использования эквивалентных |
пре |
|
||||||||||||
|
|
|
образований |
|
|
|
|
|
|
|
|
|
|
|
102 |
||
Г л а в а |
IV. Синтез |
|
алгоритмов |
и |
программ |
|
|
|
|
104 |
|||||||
§ |
4. |
1. Общая |
постановка |
задачи |
|
|
|
|
|
|
104 |
||||||
§ |
4. |
2. Матричные схемы |
алгоритмов |
синтеза |
|
|
|
105 |
|||||||||
§ |
4. |
3. |
Алгоритм |
синтеза, |
основанный |
на |
использовании |
графов |
. . |
Ш |
|||||||
Г л а в а |
V. Оценка |
|
сложности |
|
алгоритмов |
|
|
|
|
|
128 |
||||||
*§ 5. |
1. Оценка |
сложяости |
с |
помощью |
сигнализирующих функций |
. . |
128 |
||||||||||
§ |
5. |
2. |
Аксиоматический подход к оценке сложности |
|
|
132 |
|||||||||||
§ |
5. |
3. |
Оценка |
сложности |
с |
использованием графов |
|
|
134 |
||||||||
Г л а в а |
V I . Выбор |
|
языка |
программирования |
|
|
|
|
141 |
||||||||
§ |
6. |
1. Математическая |
формулировка |
проблемы |
выбора . . . |
. . |
141 |
||||||||||
§ |
6. |
2. |
Алгоритм |
выбора |
языка |
программирования для |
конкретного |
|
|||||||||
|
|
|
применения |
|
|
|
|
|
|
|
. |
|
|
|
147 |
||
§ |
6. |
3. |
Программное обеспечение априорного выбора языков для |
ма |
|
||||||||||||
|
|
|
шины |
«Минск-32» |
|
|
|
|
|
|
, |
|
|
154 |
|||
207
Г л а в а |
V I I . Программное |
обеспечение |
экономических |
расчетов с |
исполь |
||||||||
|
|
|
зованием |
теории |
графов |
|
|
|
|
|
|||
§ |
7. 1. Основные |
положения |
|
|
|
|
|
|
|||||
§ |
7. 2. |
Анализ |
потоков |
информации |
|
|
|
|
|||||
§ |
7. 3. |
Определение |
объемов |
информации |
|
|
|
||||||
§ |
7. 4. Оценка |
сложности |
алгоритмов . . . . |
|
|
||||||||
§ |
7. 5. |
Синтез |
алгоритмов |
. |
. . |
„ |
|
|
|
|
|||
Г л а в а |
V I I I . Перспективы |
использования |
теории |
графов |
|
||||||||
§ |
8. |
1. Использование графов |
для преобразования |
алгоритмов |
и про |
||||||||
|
|
|
грамм |
|
|
|
|
|
|
|
|
|
|
§ |
8. 2. Другие |
направления |
применения |
теории |
графов . . |
. . . |
|||||||
Л и т е р а т у р а |
|
|
|
|
|
|
|
|
• |
|
|||
АЛФЕРОВА ЗОЯ ВАСИЛЬЕВНА
Математическое обеспечение экономических расчетов с использованием теории графов
Редактор Е. А. Тимофеева Техн. редактор К- К- Сенчило. Корректор Т. М. Васильева
Худ. редактор Т. В. Стихно
Сдано в набор 14/VI 1973 г. Подписано к печати 10/XII 1973 г. Формат бумаги бОХЭО'ЛоБу Jft-1. Объем 13 печ. л. Уч.-изд. л. 13,67. Тираж 28 000 экз. А09746. (Тематич. план 1973 i. .\
Издательство «Статистиках, Москва, ул. Кирова, 39.
Заказ № 4230. Цена 86 коп.
Областная типография управления издательств, полиграфии и книжной торговли Ивановского облисполкома, г. Иваново-8, ул. Типографская, 6.
СПИСОК ОПЕЧАТОК
Стра |
|
Строка |
|
Напечатано |
|
Следует |
читать |
|
ница |
снизу |
\сверх< |
|
|
||||
|
|
|
|
|
||||
39 |
|
|
19 |
|
Ui |
|
|
|
39 |
|
|
20 |
|
Uj |
|
|
|
123 |
7 |
(6 |
|
|
|
|
|
|
|
графа |
|
|
|
|
|
|
|
|
справа)] |
|
|
|
|
|
||
53 |
между |
|
|
|
|
|
|
|
|
10 |
и I I |
|
|
|
I |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
пропущена |
головка |
матрицы; |
|
|
|
|
|
V У1 У2 yi У< У» Ув |
| У т Ув |
v 9 Ую У н |
У и У « У н У» |
|
|
|
|
|
|
|
1 |
|
|
3. |
В |
Алферова |
Математическое обеспечение экономических расчетов с не- |
|||||
пользованием |
теории |
графов. |
1 |
|
|
|
||
|
|
|
|
|
|
|
|
|