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

Автор(и)

Ключові слова:

олімпіадна задача, програмування, математична модель, реалізація алгоритму, просте число

Анотація

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

Посилання (Бібліографія)

Жуковський С. С. Педагогічні умови підготовки обдарованих школярів до олімпіад з інформатики : Київ. 2013. URL: http://eprints.zu.edu.ua/13961/1/08_dis_Жуковський_20_10_13__xx1.Pdf

Методичні рекомендації щодо розв`язання олімпіадних задач з програмування. URL: https://www.eolymp.com/en/blogs/posts/32

Задачі. Решето Ератосфена. URL: https://www.eolymp.com/uk/problems/4739

Прості числа. Решето Ератосфена. Дослідницька робота учнів 6 класу. Освітній проект «На Урок» для вчителів. URL: https://naurok.com.ua/prosti-chisla-resheto-eratosfena-doslidnicka-robota-uchniv-6-klasu-18502.html

Решето Ератосфена - алгоритм знаходження простих чисел. www.mathros.net.ua - Сайт для студентів спеціальності інформатика. URL: https://www.mathros.net.ua/resheto_erastofena.html

Горошко Ю., Мельник В., Міца О. ПРО ТУРНІРИ ЮНИХ ІНФОРМАТИКІВ. Науково-методичний фаховий журнал «Комп’ютер у школі та сім’ї». 2017. № 8 (144). URL: https://vlapinsky.at.ua/CSF2017/CSF_8_2017i.pdf

Матвійчук С. Задачі. Просте число. URL: https://www.eolymp.com/uk/problems/8929

##submission.downloads##

Опубліковано

08.03.2024

Як цитувати

[1]
Глинчук, Л. 2024. АНАЛІЗ ТА ПРОГРАМУВАННЯ МОВОЮ С++ ОЛІМПІАДНИХ ЗАДАЧ НА ВИКОРИСТАННЯ РЕШЕТА ЕРАТОСФЕНА. Прикладні проблеми комп’ютерних наук, безпеки та математики. 2 (Бер 2024), 49–58.