Псевдо SH-модель алгоритму та її використання для покращання характеристик складності блок-схем програм та пристроїв асоціативної пам’яті - Автореферат
Аналіз блок–схем програм сортування. Визначення недоліків використання моделей абстрактних алгоритмів в умовах бурхливого розвитку комп’ютерної техніки. Дослідження взаємозалежності характеристик складності варіантів побудови вузлів асоціативної пам’яті.
При низкой оригинальности работы "Псевдо SH-модель алгоритму та її використання для покращання характеристик складності блок-схем програм та пристроїв асоціативної пам’яті", Вы можете повысить уникальность этой работы до 80-100%
Автореферат дисертації на здобуття наукового ступеня кандидата технічних наукРобота виконана в Національному університеті “Львівська політехніка” Міністерства освіти і науки України. Науковий керівник: доктор технічних наук, професор Черкаський Микола Вячеславович, Національний університет “Львівська політехніка”, професор кафедри “Електронні обчислювальні машини“. Офіційні опоненти: доктор технічних наук, професор Воробель Роман Антонович Фізико-механічний інститут ім. кандидат технічних наук, доцент Яцків Василь Васильович Тернопільський Національний економічний університет, доцент кафедри “Спеціалізовані компютерні системи”. Захист відбудеться “16” травня 2007 р. о “14” год. на засіданні спеціалізованої вченої ради Д 35.052.05 в Національному університеті “Львівська політехніка” (79013, м.Дослідження апаратно-програмних моделей компютерного алгоритму - SH-моделей алгоритму (SH - Software/Hardware), відносяться до області теорії і практики компютерних систем, вузлів памяті і програм. У цих працях питання про інформаційний зміст компютерних засобів досліджуються на моделях з абстрактним обчислювачем. Така модель повинна зберігати переваги SH-моделі і одночасно бути здатною ефективно досліджувати апаратні і окремо програмні обєкти. У звязку з відсутністю програмної складової всередині моделі вона називається псевдо SH-моделлю, в розробці і дослідженні якої автор виконав основний обєм робіт. Вперше: · дано та проаналізовано формальне визначення псевдо SH-моделі компютерного алгоритму, показано відміни від SH-моделі, які зумовлені відсутністю програмної складності у визначенні псевдо SH-моделі та інакшим змістом апаратної складності; ця модель дозволяє розширити можливості використання теорії складності у процесі розроблення блок-схем програм та вузлів асоціативної памяті;Ці ФАС мають різні математичні визначення і “конструктивне” оформлення, але клас розвязувальних функцій за допомогою цих моделей співпадає з класом всіх обчислювальних функцій. В другому розділі сформульовано і досліджено псевдо SH-модель, яка дозволяє аналізувати блок-схеми програм, а також деякі класи пристроїв обчислювальної техніки, наприклад, вузлів асоціативної памяті. Псевдо SH-модель так само як і SH-модель має пять властивостей: дискретність, детермінованість, елементарність, масовість, ієрархічність. Часова складність визначається потужністю інструкцій max|X|, необхідних для розвязання задачі, і використовується лише для порівняння з іншими алгоритмами.
План
ОСНОВНИЙ ЗМІСТ РОБОТИ
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
