Факторизация: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Факторизация''' (''Factorization'') - прием реализации алгоритма обработки програм...)
 
Нет описания правки
Строка 1: Строка 1:
'''Факторизация''' (''Factorization'') -  
'''Факторизация''' (''[[Factorization]]'') -  
прием реализации алгоритма обработки программы серией
прием реализации [[алгоритм|алгоритма]] обработки программы серией
применений алгоритмов, базирующихся на представлении  
применений алгоритмов, базирующихся на представлении  
''управляющего графа'' (''схемы'') обрабатываемой программы в
''[[управляющий граф|управляющего графа]]'' (''[[схема программ|схемы]]'') обрабатываемой программы в
виде иерархии вложенных ''фрагментов'' определенного вида
виде иерархии вложенных ''[[фрагмент|фрагментов]]'' определенного вида
(''гамаков, зон, альтов'' и т.п.)
(''[[гамак|гамаков]], [[зона|зон]], [[альт|альтов]]'' и т.п.)


'''Ф.''' позволяет применять более сложные и мощные алгоритмы
'''Факторизация''' позволяет применять более сложные и мощные алгоритмы
обработки программ, поскольку существенно сокращается объем
обработки программ, поскольку существенно сокращается объем
одновременно рассматриваемой информации о программе, а также
одновременно рассматриваемой информации о программе, а также

Версия от 18:31, 16 марта 2010

Факторизация (Factorization) - прием реализации алгоритма обработки программы серией применений алгоритмов, базирующихся на представлении управляющего графа (схемы) обрабатываемой программы в виде иерархии вложенных фрагментов определенного вида (гамаков, зон, альтов и т.п.)

Факторизация позволяет применять более сложные и мощные алгоритмы обработки программ, поскольку существенно сокращается объем одновременно рассматриваемой информации о программе, а также использовать более эффективные специализированные алгоритмы, ориентированные на определенную структуру фрагмента.

Литература

[Касьянов/88],

[Касьянов-Поттосин],

[Евстигнеев-Касьянов/94]