АНОТАЦІЯ

Метою даної роботи служить розробка алгоритмів, підвищення ефективності їх роботи, також встановлення їх залежності від вихідних структур даних, наведення прикладів їхньої роботи.

У курсовій роботі представлені різні підходи і методи застосування алгоритмів, наведені оцінки складнощів алгоритмів, реалізації математичних задач за допомогою алгоритмів. Проведена коротка характеристика використовуваних структур даних, їх порівняння, а також ефективність їх використання в даній задачі. Даються подання композиції алгоритмів і порівняння алгоритмів між собою за часом виконання та займаної пам'яті. Порівнюються визначення алгоритму та обчислення на базі формальної системи.

Розглянуто алгоритми рішення задач сортування та знаходження найкоротшого покриття. Враховуються мовні проблеми подання алгоритмів.

ANNOTATION

As the purpose of the given work working out of algorithms, increase of efficiency of their work, also an establishment of their dependence on initial structures of the data, reduction of examples of their work serves.

In a term paper various approaches and methods of application of algorithms are presented, estimations of complexities of algorithms, realizations of mathematical problems by means of algorithms are resulted. The short characteristic of used structures of the data, their comparison, and also efficiency of their use in the given problem is spent. Representations of a composition of algorithms and comparison of algorithms among themselves on time of performance and occupied memory are given. Definitions of algorithm and calculation on the basis of formal system are compared.

Algorithms of the decision of problems of sorting and finding of the shortest covering are considered. Language problems of representation of algorithms are considered.