Розробка навчальної програми для підготовки до олімпіад зі спортивного програмування ACM ICPC

Abstract

У магістерській кваліфікаційний роботі розроблено моделі пошуку оптимальних рішень за графом, які реалізовано в навчальній програмі для підготовки до олімпіад зі спортивного програмування ACM ICPC. Програма призначена для надання теоретичної інформації про алгоритми, які часто зустрічаються на олімпіадах зі спортивного програмування. Навчальна програма проводить оцінку користувацьких програм пошуку рішень за параметрами швидкодії та об’єму використаної пам’яті. Програмний засіб підтримує можливість додавання власного навчального матеріалу. Створений програмний продукт написаний мовою програмування С++, характеризується зручністю та зрозумілістю інтерфейсу, швидкістю та точністю опрацювання даних, що забезпечує всі вимоги користувача щодо навчальної програми для підготовки до олімпіад зі спортивного програмування ACM ICPC.In the master's qualification work the models of search of optimal decisions by the graph are developed, which are realized in the training program for preparation for the olympiads of sports programming ACM ICPC. The program is designed to provide theoretical information about the algorithms that are often found in the Olympiads on sports programming. The curriculum evaluates user search solutions based on performance and memory usage. The software supports the ability to add your own educational material. Created software written in the programming language C ++, characterized by the convenience and intelligibility of the interface, the speed and accuracy of data processing, which provides all the requirements of the user for the training program for the preparation of competitions for sports programming ACM ICPC.