Анотація до роботи:

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

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.13 – Обчислювальні машини системи та мережі, Національний університет “Львівська політехніка”, Львів, 2007.

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

Публікації автора:

1. Черкаський М., Саід Садек Абдалла. Рівні складності моделей алгоритмів //Радіоелектроніка та телекомунікації. Вісник Національного університету “Львівська політехніка” – Львів. 2004. – №508. – С.269-273.

2. Черкаський М., Саід Садек Абдалла. Псевдо SH-модель // Комп’ютерні системи проектування. Теорія і практика. Вісник Національного університету “Львівська політехніка”. – Львів, 2004. – №523. – С.145-150.

3. Саід Садек Абдалла. Характеристики складності алгоритмів знаходження найбільшого спільного дільника двох чисел // Комп’ютерні системи та мережі. Вісник Національного університету “Львівська політехніка”. – Львів, 2005. – №546. – С.131-135.

4. Черкаський М., Саід Садек Абдалла. Структурна складність асоціативної матриці пошуку за компарандом. // Комп’ютерні системи проектування. Теорія і практика. Вісник Національного університету “Львівська політехніка”. – Львів, 2005. – №548. – С.21-25.

5. Черкаський М., Саід Садек Абдалла. Складність блок-схем програм сортування // Комп’ютерні науки та інформаційні технології. Вісник Національного університету “Львівська політехніка”. – Львів, 2006. – №565. – С.224-231.

6. Cherkaskyy M., Said Sadek Abdallah. The levels of program complexity. // Modern Problems of Radio Engineering, Telecommunications and Computer Science. Proc. of the Intern. Conf. TCSET”2004. – Lviv – Slavsko, 2004. – Lviv: Publishing House of Lviv Polytechnic, 2004. – P.396-397.

7. Cherkaskyy M., Said Sadek Abdallah. Complexity of the program. // The Experience of Designing and Application of CAD Systems in Microelectronics. Proc. of the YIII Intern. Conf. CADSM-2005. – Lviv-Polyana-Lviv, 2005. – Publishing House of Lviv Polytechnic National University, 2005. – P. 461-464.

8. Cherkaskyy M.V., Said Sadek Abdallah. Associative matrix complexity levels. // The Third IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications – Sofia, Bulgaria, 2005. – P. 208-210.

9. Said Sadek Abdallah. Information content of euclidean algorithm. // Advanced Computer Systems and Networks: Design and Application. Proc. of the 2nd Intern. Conf. ACSN – 2005. – Lviv – Ukraine, 2005 –. Publishing House of National Lviv Polytechnic University, 2005. – P. 129-131.