Разработка задач для олимпиад по программированию
Аннотация
Дипломная работа состоит из введения, основной части, заключения, списка источников и приложений. Основная часть работы содержит 5 разделов, 16 подразделов. Список используемых источников состоит из 4 источников. Работа изложена на 49 листах печатного текста, содержит 7 листингов.
Ключевые слова: ОЛИМПИАДНЫЕ ЗАДАЧИ, ФОРМАТ IOI, POLYGON, ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, БИНАРНЫЙ ПОИСК, ГРАФЫ, СТРУКТУРЫ ДАННЫХ
Целью дипломной работы является разработка 2 задач средней и высокой сложности для всероссийской олимпиады школьников по программированию “Вузовско-академической” в формате IOI.
Методы исследования: анализ, наблюдение, классификация.
В ходе работы были разработаны 2 задачи средней и высокой сложности, логически разбитые на подзадачи.
Ключевые слова: ОЛИМПИАДНЫЕ ЗАДАЧИ, ФОРМАТ IOI, POLYGON, ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, БИНАРНЫЙ ПОИСК, ГРАФЫ, СТРУКТУРЫ ДАННЫХ
Целью дипломной работы является разработка 2 задач средней и высокой сложности для всероссийской олимпиады школьников по программированию “Вузовско-академической” в формате IOI.
Методы исследования: анализ, наблюдение, классификация.
В ходе работы были разработаны 2 задачи средней и высокой сложности, логически разбитые на подзадачи.