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

  Завантажити