Терещенко В. М. Побудова єдиного алгоритмічного середовища для розв'язування комплексу задач обчислювальної геометрії.

English version

Дисертація на здобуття ступеня доктора наук

Державний реєстраційний номер

0511U000619

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

23-06-2011

Спеціалізована вчена рада

Д 26.001.09

Київський національний університет імені Тараса Шевченка

Анотація

Дисертаційна робота присвячена розробці нової алгоритмічної моделі - модель єдиного паралельно-рекурсивного алгоритмічного середовища, - яка вирішує важливу наукову проблему створення єдиних ефективних засобів комп'ютерного моделювання та візуалізації, як основи цілісної ефективної методології для розробки нових поколінь CAD / CAM систем. Основою запропонованої моделі є узагальнений паралельно-рекурсивний алгоритм на основі стратегії "розділяй та володарюй", який використовує спільні для усього комплексу задач алгоритмічні засоби: структуру даних (зважена зчеплена черга), процедури злиття, кроки попередньої обробки та розбиття. На основі узагальнення принципу редукції розроблено загальний підхід до встановлення оцінок складності та проектування ефективних алгоритмів розв'язування задач обчислювальної геометрії, інформатики та прикладної математики. Запропоновані в роботі підходи застосовано до розв'язування задач обчислювальної геометрії,моделювання процесів теплофізичних процесів зварювання, регіонального аналізу та розпізнавання образів.

Файли

Схожі дисертації