Информационный граф: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Информационный граф''' (''[[Information  graph]]'') - [[орграф]] информационных связей в программе или [[схема программ|схеме программ]]; [[вершина|вершины]] его суть
'''Информационный граф''' (''[[Information  graph]]'') [[орграф]] информационных связей в программе или [[схема программ|схеме программ]]; [[вершина|вершины]] его суть
[[полюс|полюса]] (операнды) --- аргументы ([[вход|входы]]) и результаты
[[полюс|полюса]] (операнды) аргументы ([[вход|входы]]) и результаты
([[выход|выходы]]) операторов, а [[дуга|дуги]] отражают возможность передачи
([[выход|выходы]]) операторов, а [[дуга|дуги]] отражают возможность передачи
информации между выходами и входами операторов при их исполнении.
информации между выходами и входами операторов при их исполнении.
Строка 6: Строка 6:
Необходимым условием наличия информационной связи между операндами
Необходимым условием наличия информационной связи между операндами
операторов <math>S_1</math> и <math>S_2</math> является существование специального вида
операторов <math>S_1</math> и <math>S_2</math> является существование специального вида
[[путь|пути]] по ''[[управляющий граф|управляющему графу]]'' от <math>S_1</math> до <math>S_2</math> --- ''[[маршрут|маршрута]]'' информационной связи, подтверждающего (реализующего)
[[путь|пути]] по ''[[управляющий граф|управляющему графу]]'' от <math>S_1</math> до <math>S_2</math> ''[[маршрут|маршрута]]'' информационной связи, подтверждающего (реализующего)
данную информационную связь.
данную информационную связь.


==См. также==  
==См. также==  
''[[Схема с распределенной памятью]], [[Схема с косвенной адресацией]]''.
* ''[[Схема с распределенной памятью]],''
* ''[[Схема с косвенной адресацией]].''
==Литература==
==Литература==
[Ершов/77],
* Ершов А.П. Введение в теоретическое программирование. Беседы о методе. — М.: Наука, 1977.


[Касьянов/88]
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.

Навигация