Информационный граф: различия между версиями
Glk (обсуждение | вклад) (Создана новая страница размером '''Информационный граф''' (''Information graph'') - орграф информационных связей в прог...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Информационный граф''' (''Information graph'') - | '''Информационный граф''' (''[[Information graph]]'') - [[орграф]] информационных связей в программе или [[схема программ|схеме программ]]; [[вершина|вершины]] его суть | ||
орграф информационных связей в программе или схеме программ; вершины его суть | [[полюс|полюса]] (операнды) --- аргументы ([[вход|входы]]) и результаты | ||
полюса (операнды) --- аргументы (входы) и результаты | ([[выход|выходы]]) операторов, а [[дуга|дуги]] отражают возможность передачи | ||
(выходы) операторов, а дуги отражают возможность передачи | |||
информации между выходами и входами операторов при их исполнении. | информации между выходами и входами операторов при их исполнении. | ||
Необходимым условием наличия информационной связи между операндами | Необходимым условием наличия информационной связи между операндами | ||
операторов <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], | [Ершов/77], | ||
[Касьянов/88] | [Касьянов/88] | ||
Версия от 13:56, 28 октября 2009
Информационный граф (Information graph) - орграф информационных связей в программе или схеме программ; вершины его суть полюса (операнды) --- аргументы (входы) и результаты (выходы) операторов, а дуги отражают возможность передачи информации между выходами и входами операторов при их исполнении.
Необходимым условием наличия информационной связи между операндами операторов [math]\displaystyle{ S_1 }[/math] и [math]\displaystyle{ S_2 }[/math] является существование специального вида пути по управляющему графу от [math]\displaystyle{ S_1 }[/math] до [math]\displaystyle{ S_2 }[/math] --- маршрута информационной связи, подтверждающего (реализующего) данную информационную связь.
См. также
Схема с распределенной памятью, Схема с косвенной адресацией.
Литература
[Ершов/77],
[Касьянов/88]