Еврістична функція порівняння полярних кутів векторів, заданих у двовимірній декартовій системі координат
No Thumbnail Available
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
У доповіді розглядається питання пошуку евристичної
функції для зменшення обчислювальної складності
алгоритмів, що потребують виконання порівняння
значень полярних кутів векторів, координати яких
подані у декартовій системі координат. Основною ідєю
функції є зменшення складності математичних дій, що
необхідні для виконання порівняння значень полярних
кутів векторів за умови збереження коректності
результату цього порівняння. У доповіді запропоновані
вимоги до шуканої функції, на основі яких викладено
послідовність міркувань щодо способу визначення
евристичної функції. Для доведення переваг нової функції
у доповіді приводяться результати виконання
розробленої функції і функції STL для обчислення
значення полярного кута вектору за його двовимірними
декартовими координатами.
Description
Keywords
евристика, високопродуктивні обчислення, полярні координати
Citation
Семенякін В. Еврістична функція порівняння полярних кутів векторів, заданих у двовимірній декартовій системі координат / Володимир Семенякін, Тетяна Заболотня // Комп'ютерні науки та інженерія : матеріали V Міжнародної конференції молодих вчених CSE-2011, 24–26 листопада 2011 р., Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2011. – C. 192–195. – (3-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Титульний аркуш та текст паралельно англійською. – Бібліографія: 6 назв.