Головна Головна -> Реферати українською -> Дисертації та автореферати -> підвищення ефективності математичного і програмного забезпечення редактора формул алгоритмів

підвищення ефективності математичного і програмного забезпечення редактора формул алгоритмів

Назва:
підвищення ефективності математичного і програмного забезпечення редактора формул алгоритмів
Тип:
Реферат
Мова:
Українська
Розмiр:
13,33 KB
Завантажень:
380
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10 
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
«ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Василюк Андрій Степанович
УДК 004.4’232
підвищення ефективності математичного і програмного забезпечення редактора формул алгоритмів
01.05.03 – математичне та програмне забезпечення обчислювальних машин і систем
Автореферат
дисертації на здобуття наукового ступеня
кандидата технічних наук
Львів – 2008


Дисертацією є рукопис
Робота виконана в Українській академії друкарства Міністерства освіти і науки України
Науковий керівник доктор технічних наук, професор
Овсяк Володимир Казимирович,
професор кафедри автоматизації
та комп’ютерних технологій,
Українська академія друкарства, м. Львів
Офіційні опоненти:
Драґан Ярослав Петрович, д.ф.-м.н., проф., Національний університет “Львівська політехніка” Міністерства освіти і науки України, професор кафедри програмного забезпечення.
Опир Наталія Василівна, к.т.н., ст.н.сп., Фізико-механічний інститут ім. Г.В. Карпенка Національної академії наук України, старший науковий співробітник.
Захист відбудеться «26» травня 2008р. о 16 год. на засіданні спеціалізованої вченої ради Д.35.052.05 в Національному університеті «Львівська політехніка» (79013, Львів, вул. С. Бандери, 12).
З дисертацією можна ознайомитися в науково-технічній бібліотеці Національного університету «Львівська політехніка» (79013, Львів, вул. Професорська, 1).
Автореферат розісланий «24» квітня 2008р.
Вчений секретар
спеціалізованої вченої ради,
доктор технічних наук, професор Р.А Бунь


Загальна ХАРАКТЕРИСТИКА роботи
Актуальність теми. Будь-якою обчислювальною системою програмно, апаратно, чи програмно-апаратно реалізуються алгоритми. Як правило, опис алгоритмів у вигляді програм виконується мовами високого або асемблерного рівня. Існують інші методи опису алгоритмів, наприклад, такі як, вербальний, блок-схемний, алгебричний. Результатом алгебричного опису алгоритмів є математичне забезпечення обчислювальної системи, якою реалізуються формули алгоритмів. На відміну від відомих засобів опису математичного забезпечення комп’ютерних систем, використання відомої алгебри алгоритмів забезпечує точний опис, мінімізацію за кількістю дій (унітермів) та дослідження алгоритмів.
Операції алгебри алгоритмів викону-ються над унітермами, якими є окремі знаки та їхні послідовності. Унітерми, в залежності від конкретних чи абстрактних залежностей поділяються на предметні, наприклад (y = x, z = t2,..) і абстрактні (F(x,y) - абстрактна функція від двох змінних). Формули-алгоритми утворюються операціями над унітермами. Абстрактні алгоритми – формули з абстрактними унітермами. Заміною в абстрактних алгоритмах всіх абстрактних унітермів предметними утворюються моделі абстрактних алгоритмів.
Операціями алгебри алгоритмів є: секвентування, елімінування, паралелення, інвертування, циклічне секвентування, циклічне еліміну-вання, та циклічне паралелення. Операція секвентування використовується для опису послідовностей дій, елімінування – розгалужень в алгоритмах, паралелення – процесів, які виконуються одночасно, інвертування – зміни черговості виконання унітермів, циклічними операціями описуються цикли в алгоритмах.
Знаки операцій є специфічними і, як правило, їхні геометричні розміри є змінними і залежать від розмірів уніте-рмів над якими вони виконуються. Наприклад, у формулах:
довжина і висота знаку операції секвентування () є різними.
Крім того, при формуванні формул алгоритмів необхідно враховувати кеглі задаваних шрифтів унітермів, наявність/відсутність нижніх і (або) верхніх, розміщених з правої й лівої сторони, індексів унітермів, нелінійні співвідношення розмірів знаків операцій і взаємне розташування формул та знаків операцій.
Найбільш розповсюдженими універсальними системами комп’ютер-ного на-бору і редагування є такі як Microsoft Word 2003, Microsoft Visio 2003, Adobe InDesign CS2, CorelDraw X3, LaTex, MathCAD. Процес набору засобами моделей найбільш розповсюджених універсальних комп’ютерних систем виконується, але його практична реалізація супроводжується значною кількістю операцій, що робить їх застосування малоефективним.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10 



Реферат на тему: підвищення ефективності математичного і програмного забезпечення редактора формул алгоритмів

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок