Реєстраційний номер
0511U000619, Докторська дисертація
На здобуття
д.ф.-м.н.
Дата захисту
23-06-2011
Статус
Захищена
Назва роботи
Побудова єдиного алгоритмічного середовища для розв'язування комплексу задач обчислювальної геометрії.
Здобувач
Терещенко Василь Миколайович,
Керівник Анісімов Анатолій Васильович
Опонент Семенова Наталія Володимирівна
Опонент Рубльов Богдан Владиславович
Опонент Клименко Віталій Петрович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Дисертаційна робота присвячена розробці нової алгоритмічної моделі - модель єдиного паралельно-рекурсивного алгоритмічного середовища, - яка вирішує важливу наукову проблему створення єдиних ефективних засобів комп'ютерного моделювання та візуалізації, як основи цілісної ефективної методології для розробки нових поколінь CAD / CAM систем. Основою запропонованої моделі є узагальнений паралельно-рекурсивний алгоритм на основі стратегії "розділяй та володарюй", який використовує спільні для усього комплексу задач алгоритмічні засоби: структуру даних (зважена зчеплена черга), процедури злиття, кроки попередньої обробки та розбиття. На основі узагальнення принципу редукції розроблено загальний підхід до встановлення оцінок складності та проектування ефективних алгоритмів розв'язування задач обчислювальної геометрії, інформатики та прикладної математики. Запропоновані в роботі підходи застосовано до розв'язування задач обчислювальної геометрії,моделювання процесів теплофізичних процесів зварювання, регіонального аналізу та розпізнавання образів.
Дата реєстрації
2011-07-13
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30
