Please use this identifier to cite or link to this item:
https://dspace.megu.edu.ua:8443/jspui/handle/123456789/5066
Title: | ЗМЕНШЕННЯ ОБЧИСЛЮВАЛЬНОЇ СКЛАДНОСТІ АЛГОРИТМУ ВИЗНАЧЕННЯ ДОСКОНАЛИХ ЧИСЕЛ ТА ВИВЧЕННЯ ЦЬОГО ПОНЯТТЯ У СЕРЕДНІЙ ШКОЛІ |
Other Titles: | Reducingthe Computational Complexity of the Algorithm for Determining Perfect Numbersand Studying this Concept in Secondary School |
Authors: | Шпортько, О. В. Шпортько, Л. В. Гаврилюк, І. В. Іскра, А. В. Панчук, О. Я. Shportko, O. V. Shportko, L. V. Gavrilyuk, V. I. Iskra, A. V. Panchuk, O. Ya. |
Keywords: | досконалі числа асимптотична обчислювальна складність оптимізація алгоритмів perfect numbers asymptotic computational complexity algorithm optimization |
Issue Date: | 2024 |
Publisher: | Вісник Міжнародного економіко-гуманітарного університету імені Академіка Степана Дем'янчука. Серія: Педагогіка та психологія. Вип. 2 |
Citation: | Зменшення обчислювальної складності алгоритму визначення досконалих чисел та вивчення цього поняття у середній школі / О. В. Шпортько, Л. В. Шпортько, І. В. Гаврилюк, А. В. Іскра, О. Я. Панчук // Вісник Міжнародного економіко-гуманітарного університету імені академіка Степана Дем'янчука.Серія: "Педагогіка та спихологія" / ред. кол. : О. О. Марчук, М. А. Августюк, Е. З. Івашкевич та ін.; Міжнар. економ.-гуманіт. ун-т ім. Степана Дем’янчука. - Рівне : Видав. дім "Гельветика", 2004. - № 2. - С. 52-58. |
Abstract: | В статті обґрунтована доцільність вивчення поняття асимптотичної обчислювальної склад-ності на уроках інформатики в середній школі, починаючи з теми «Вкладені цикли». Доведено пар-ність досконалих чисел та показано, що квадрати натуральних чисел не можуть бути досконалими числами. Встановлено, що для визначення досконалості числа N його нетривіальні дільники варто шукати на інтервалі від двох до квадратного кореня з N-1 та додавати до суми не лише знайдений дільник, а й отриману частку. Це дало змогу прискорити обчислення та не перевіряти відмінності частки від дільника. Наведені в статті вдосконалення алгоритму пошуку досконалих чисел на зада-ному інтервалі дають змогу зменшити його асимптотичну обчислювальну складність з O(N2) до складність з O(N2) до O(NN). В В процесі виведення теорем про парність та властивості досконалих чисел використано дедуктивний метод. Оцінку складності алгоритмів визначення досконалих чисел на заданому інтер-валі проведено методами теорії алгоритмів. |
URI: | https://dspace.megu.edu.ua:8443/jspui/handle/123456789/5066 |
Appears in Collections: | ВІСНИК МІЖНАРОДНОГО ЕКОНОМІКО-ГУМАНІТАРНОГО УНІВЕРСИТЕТУ ІМЕНІ АКАДЕМІКА СТЕПАНА ДЕМ'ЯНЧУКА |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
11.pdf | Зменшення обчислювальної складності алгоритму визначення досконалих чисел та вивчення цього поняття у середній школі | 607.17 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.