Browsing by Author "Абдалла, Саїд Садек"

Now showing 1 - 3 of 3

Рівні складності моделей алгоритмів
(Видавництво Національного університету «Львівська політехніка», 2004) Черкаський, Микола; Абдалла, Саїд Садек
Розглянуто можливості визначення характеристик складності моделей алгоритму різних ієрархічних рівнів. Показано, що найбільш перспективними моделями для визначення часової, програмної і структурної складностей є мікропрограмний рівень і рівень блок-схеми програми. The ways of determining program complexity of algorithm models of different hierarchical algorithm levels are examined. It is shown, that the most promising models for determining program and structural complexity are microprogram and program’s block-diagram levels.
Структурна складність асоціативної матриці пошуку за компарандом
(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Черкаський, М. В.; Абдалла, Саїд Садек; Національний університет “Львівська політехніка”
Розглянуто характеристики складності асоціативної матриці на трьох ієрархічних рівнях Показано, що значення характеристик складності взаємозалежні. Їхня взаємозалежність спостерігається також на різних ієрархічних рівнях. Вибір опти- мального варіанта матричного пристрою визначається на підставі аналізу вартісної ваги характеристик складності всіх ієрархічних рівнів пристрою.
Характеристики складності алгоритмів знаходження найбільшого спільного дільника двох чисел
(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Абдалла, Саїд Садек; Національний університет “Львівська політехніка”
Розглянуто характеристики складності двох псевдо SH-моделей програм знаходження найбільшого спільного дільника двох чисел. Показано, що часова та об’єктна складність лише якісно відображають витрати часу та інформаційну місткість програми. Структурна складність дає змогу точно отримати кількість інформації програми.