АНАЛІЗ ТА ПРОГРАМУВАННЯ МОВОЮ С++ ОЛІМПІАДНИХ ЗАДАЧ НА ВИКОРИСТАННЯ РЕШЕТА ЕРАТОСФЕНА

Анотація

В статті проілюстровано розв’язування олімпіадних задач з програмування за певною схемою, яка має декілька етапів. А саме: аналіз умови задачі, складання плану розв’язку задачі, побудова математичної моделі та схеми розв’язку, реалізація алгоритму, тестування та відлагодження, здача розв’язку. Для аналізу, програмування та демонстрації було вибрано з задачі різної складності на використання алгоритмів пошуку простих чисел, тобто Решета Ератосфена. Для першої задачі були пройдені та проаналізовані всі описані етапи, для другої – всі етапи, окрім останнього, бо для цієї задачі не має можливості відправити завдання на оцінку. Третя задача проаналізована та запрограмована без етапів. Але продемонстровано особливо останній етап, бо результат оцінювання відображається по іншому ніж у задачі 1. В результаті роботи показано правильний підхід до розв’язування олімпіадних задач з програмування. Виконання останнього етапу, здача розв’язку, було зроблено за допомогою засобу оцінювання, що є на платформі https://www.eolymp.com/uk/problems.