Саід Садек Абдалла. Псевдо SH-модель алгоритму та її використання для покращання характеристик складності блок-схем програм та пристроїв асоціативної пам'яті

Короткий опис

Саід Садек Абдалла. Псевдо SH-модель алгоритму та її використання для покращання характеристик складності блок-схем програм та пристроїв асоціативної пам'яті. : Дис... канд. наук: 05.13.13 - 2007.
Саід Садек Абдалла.Псевдо SH-модель алгоритму та її використання для покращання характеристик складності блок-схем програм та пристроїв асоціативної пам’яті Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.13 Обчислювальні машини системи та мережі, Національний університет Львівська політехніка”, Львів, 2007.
Дисертація присвячена аналізу сучасних методів дослідження складності блок-схем програм сортування та вузлів асоціативної пам’яті. Показано, що використання моделей абстрактних алгоритмів в умовах бурхливого розвитку комп’ютерної техніки має недоліки, оскільки вони не враховують інформаційні характеристики складності. Показано переваги апаратно-програмної SH-моделі комп’ютерних алгоритмів. На її основі запропоновано і досліджено псевдо SH-модель. Псевдо SH-модель використано для аналізу декількох блок-схем програм сортування, зафіксовано залежність часової складності від структурної складності. Розглянуто застосування псевдо SH-моделі для дослідження вузлів асоціативної пам’яті. Показано способи покращання технічних та інформаційних характеристик складності.