Search academic texts

Information × Registration Number 0511U000619, Doctoral dissertation Status д.ф.-м.н. Date 23-06-2011 popup.evolution o Title The construction of a single algorithmic environment for solving complex problems of computational geometry Author Tereshchenko Vasily Nikolaevich, popup.head Anіsіmov Anatolіy Vasilovich popup.opponent Семенова Наталія Володимирівна popup.opponent Рубльов Богдан Владиславович popup.opponent Клименко Віталій Петрович Description Дисертаційна робота присвячена розробці нової алгоритмічної моделі - модель єдиного паралельно-рекурсивного алгоритмічного середовища, - яка вирішує важливу наукову проблему створення єдиних ефективних засобів комп'ютерного моделювання та візуалізації, як основи цілісної ефективної методології для розробки нових поколінь CAD / CAM систем. Основою запропонованої моделі є узагальнений паралельно-рекурсивний алгоритм на основі стратегії "розділяй та володарюй", який використовує спільні для усього комплексу задач алгоритмічні засоби: структуру даних (зважена зчеплена черга), процедури злиття, кроки попередньої обробки та розбиття. На основі узагальнення принципу редукції розроблено загальний підхід до встановлення оцінок складності та проектування ефективних алгоритмів розв'язування задач обчислювальної геометрії, інформатики та прикладної математики. Запропоновані в роботі підходи застосовано до розв'язування задач обчислювальної геометрії,моделювання процесів теплофізичних процесів зварювання, регіонального аналізу та розпізнавання образів. Registration Date 2011-06-23 popup.nrat_date 2020-04-04 Close