ПІ
Вавілов В. В. Методи визначення обчислювальної складності роботи JavaScript в різних браузерах : магістерська атестаційна робота, пояснювальна записка / В. В. Вавілов ; кер. роботи проф. Білоус Н.В. ; ХНУРЕ, Кафедра Програмної інженерії. – Харків, 2016. – 75 с. : CD
Вавілов В. В. Методи визначення обчислювальної складності роботи JavaScript в різних браузерах : магістерська атестаційна робота, пояснювальна записка / В. В. Вавілов ; кер. роботи проф. Білоус Н.В. ; ХНУРЕ, Кафедра Програмної інженерії. – Харків, 2016. – 75 с. : CD
Анотація:
Об'єктом дослідження є алгоритм "задача Комівояжера", реалізовано на JavaScript, який використовувався для тестування в браузерах.
Мета проекту - дослідження обчислювальної складності роботи JavaScript в різних оточеннях, за допомогою високонавантаженого алгоритму.
Методи дослідження та розробки - задачі комбінаторної оптимізації, мурашиний алгоритм, математичний апарат кінцевих графів.
Результати проекту - проаналізована обчислювана складність алгоритму у різних оточеннях, визначатися критерії швидкодії та обчислювальної складності, проаналізовано методи оцінки складності алгоритмів, досліджено витрачені ресурси комп'ютера в процесі розрахунку, реалізований алгоритм "завдання Комівояжера", проведено огляд існуючих браузерів, отриманий результат досліджень.
Ключові слова: JAVASCRIPT, ОБЧИСЛЮВАЛЬНА СКЛАДНІСТЬ, ЗАВДАННЯ КОМІВОЯЖЕРА, ОПТИМІЗАЦІЯ, АЛГОРИТМ.
Algorithm object is a "traveling salesman problem", implemented in JavaScript, which is used for testing in browsers.
The purpose of the project - the study of computational complexity of JavaScript in different environments, using highly algorithm.
Methods of research and development - the problem of combinatorial optimization, branch and bound method, mathematical tools finite graphs.
Results of the project - calculated complexity of the algorithm is analyzed in different environments, defined performance criteria and computational complexity, complexity analysis methods for evaluating algorithms studied computer resources expended in the calculation algorithm implemented "traveling salesman problem", a review of existing browsers, the result of research.
Key words: JAVASCRIPT, COMPUTATIONAL COMPLEXITY, THE TRAVELING SALESMAN PROBLEM, OPTIMIZATION, ALGORITM.
Мета проекту - дослідження обчислювальної складності роботи JavaScript в різних оточеннях, за допомогою високонавантаженого алгоритму.
Методи дослідження та розробки - задачі комбінаторної оптимізації, мурашиний алгоритм, математичний апарат кінцевих графів.
Результати проекту - проаналізована обчислювана складність алгоритму у різних оточеннях, визначатися критерії швидкодії та обчислювальної складності, проаналізовано методи оцінки складності алгоритмів, досліджено витрачені ресурси комп'ютера в процесі розрахунку, реалізований алгоритм "завдання Комівояжера", проведено огляд існуючих браузерів, отриманий результат досліджень.
Ключові слова: JAVASCRIPT, ОБЧИСЛЮВАЛЬНА СКЛАДНІСТЬ, ЗАВДАННЯ КОМІВОЯЖЕРА, ОПТИМІЗАЦІЯ, АЛГОРИТМ.
Algorithm object is a "traveling salesman problem", implemented in JavaScript, which is used for testing in browsers.
The purpose of the project - the study of computational complexity of JavaScript in different environments, using highly algorithm.
Methods of research and development - the problem of combinatorial optimization, branch and bound method, mathematical tools finite graphs.
Results of the project - calculated complexity of the algorithm is analyzed in different environments, defined performance criteria and computational complexity, complexity analysis methods for evaluating algorithms studied computer resources expended in the calculation algorithm implemented "traveling salesman problem", a review of existing browsers, the result of research.
Key words: JAVASCRIPT, COMPUTATIONAL COMPLEXITY, THE TRAVELING SALESMAN PROBLEM, OPTIMIZATION, ALGORITM.