Browsing by Author "Черкаський, М. В."

Now showing 1 - 8 of 8

Аналіз складності пристроїв множення
(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Черкаський, М. В.; Мурад, Хуссейн Халіл; Національний університет “Львівська політехніка”
Розглянуто три схеми пристроїв множення. Проаналізовано характеристики складності. Показано, що значення характеристик складності взаємозалежні. На основі аналізу сформульовані рекомендації з оптимального вибору структур перемножувачів.
Еволюція тлумачення поняття " Алгоритм"
(Видавництво Національного університету "Львівська політехніка", 2003) Черкаський, М. В.
Розглянуто еволюцію поняття “алгоритм”, його моделей, властивостей, параметрів. Показана необхідність побудови моделі алгоритмів на основі апаратно-програмного обчислювача. Дано його вербальне формулювання. The article examines evolution of the term “algorithm”, its models, features, and parameters. It demonstrates a need for construction of algorithm models using a hardware-software calculator. It provides its verbal formulation.
Псевдо SH-модель
(Видавництво Національного університету "Львівська політехніка", 2004) Черкаський, М. В.; Садек Абдалла, Саїд
Дано визначення псевдо SH-моделі програми. Показано, що псевдо SH-модель відрізняється від SH-моделі і універсальних математичних моделей алгоритмів відсутністю керуючої складової. Розглянуто принципи побудови псевдо SH-моделі з точки зору теорії складності. Подано перелік характеристик складності. Наведено приклад розрахунку структурної складності. The definition for SH-model algorithm is presented. The pseudo SH- model differ from SH-model and universal mathematical model algorithm that he don’t have a control signal. Here is also shown the principal theory of pseudo SH-model. Expand the list of complexity characteristics. Given an example that calculates the structural complexity.
Співвідношення об’єктів SH- та VHDL-моделей
(Видавництво Львівської політехніки, 2011) Черкаський, М. В.; Бережанський, Ю. І.
Розглянуто об’єкти SH та VHDL моделей та їх характеристики. Проведено порівняння моделей. Зроблені висновки про можливості об’єднання моделей. Objects of SH and VHDL models and their characteristics have been considered. Models comparison provided. Conclusion about the possibility of unification models have been made.
Структурна складність асоціативної матриці пошуку за компарандом
(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Черкаський, М. В.; Абдалла, Саїд Садек; Національний університет “Львівська політехніка”
Розглянуто характеристики складності асоціативної матриці на трьох ієрархічних рівнях Показано, що значення характеристик складності взаємозалежні. Їхня взаємозалежність спостерігається також на різних ієрархічних рівнях. Вибір опти- мального варіанта матричного пристрою визначається на підставі аналізу вартісної ваги характеристик складності всіх ієрархічних рівнів пристрою.
Теорія алгоритмів і методи обчислень: новий курс
(Видавництво Національного університету "Львівська політехніка", 2001) Мельник, А. О.; Черкаський, М. В.
Порівнюються дві програми з теорії алгоритмів і методів обчислень для базового напрямку “Комп’ютерна інженерія”. Перша - один з початкових варіантів програми-рекомендації для університетів США, друга - апробована протягом трьох років програма Національного університету “Львівська політехніка”. Показані переваги і недоліки обох програм та запропоновано новий варіант програми. Обгрунтовано використання програмно-апаратної моделі алгоритму, наближеної до реальних комп’ютерних засобів. The algorithm theory and computational methods programs for base direction “Computer engineering” are compared. The original, recommended for the Universities in USA and the one proposed for National University “Lviv Polytechnic” and approbated three years. Advantages and disadvantages of both are discussed and new variant of the program is proposed. The benefit of the software/hardware model algorithm approach, approximate to real computing systems, is substantiated.
Універсальна SH-Модель
(Видавництво Національного університету "Львівська політехніка", 2004) Черкаський, М. В.; Халіл Мурад, Хусейн
Показано, що універсальна SH-модель відрізняється від універсальних математичних моделей алгоритмів за призначенням і способом синтезу. Розглянуті принципи побудови універсальної SH-моделі з погляду теорії складності апаратно-програмних алгоритмів. Сформульовані вимоги оптимізації до універсальної SH-моделі, що складається з двох SH-моделей – функціональної та керуючої. Shown, that the universal SH-model differs from universal mathematical models of algorithms by the destination and the way of synthesis. The considered principles of construction the universal SH-model from the point of view of the theory of complexity of hardware-software algorithms. The formulated requirements of optimization to universal SH-model which will consist of two SH-models – functional and controling.
Історичний аспект складності алгоритму
(Видавництво Національного університету "Львівська політехніка", 2002) Черкаський, М. В.; Мітьков, В. С.
Розглядається історія розвитку понять "алгоритм" і "складність". Аналізується складність алгоритму Евкліда. Показано значення робіт аль-Хорезмі. Описані арифметичні алгоритми аль-Хорезмі. Висловлюється думка про надзвичайний вплив робіт аль-Хорезмі на європейський ренесанс. The histores of development of such notion as "algorytm" and "compliting". The compliting of Evclid’s algorythm is beeing analazed. The importance of al- Horezmi’s works are showed. The arithmetic algorytms of al-Horezmi are described. The idea that al-Horezmi’s works had influenced the european renesanse great is claimed.