Псевдо SH-модель

Authors: 

Черкаський М.В., Абдалла Саїд Садек

1. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и аналіз / Пер. с англ. – М.: МЦНМО, 2000 2. Черкаський М.В. SH-модель алгоритму // Вісн. Нац. ун-ту “Львівська політех- ніка”. – 2001. – № 433. – С. 127–134. 3. Касперски К. Техника оптимизации программ. Эффектив- ное использование памяти. – СПб.: БХВ-Петербург, 2003.

Дано визначення псевдо SH-моделі програми. Показано, що псевдо SH-модель відрізняється від SH-моделі і універсальних математичних моделей алгоритмів відсутністю керуючої складової. Розглянуто принципи побудови псевдо SH-моделі з точки зору теорії складності. Подано перелік характеристик складності. Наведено приклад розрахунку структурної складності.

1. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и аналіз / Пер. с англ. – М.: МЦНМО, 2000 2. Черкаський М.В. SH-модель алгоритму // Вісн. Нац. ун-ту “Львівська політех- ніка”. – 2001. – № 433. – С. 127–134. 3. Касперски К. Техника оптимизации программ. Эффектив- ное использование памяти. – СПб.: БХВ-Петербург, 2003.