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