Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.megu.edu.ua:8443/jspui/handle/123456789/5066
Назва: | ЗМЕНШЕННЯ ОБЧИСЛЮВАЛЬНОЇ СКЛАДНОСТІ АЛГОРИТМУ ВИЗНАЧЕННЯ ДОСКОНАЛИХ ЧИСЕЛ ТА ВИВЧЕННЯ ЦЬОГО ПОНЯТТЯ У СЕРЕДНІЙ ШКОЛІ |
Інші назви: | Reducingthe Computational Complexity of the Algorithm for Determining Perfect Numbersand Studying this Concept in Secondary School |
Автори: | Шпортько, О. В. Шпортько, Л. В. Гаврилюк, І. В. Іскра, А. В. Панчук, О. Я. Shportko, O. V. Shportko, L. V. Gavrilyuk, V. I. Iskra, A. V. Panchuk, O. Ya. |
Ключові слова: | досконалі числа асимптотична обчислювальна складність оптимізація алгоритмів perfect numbers asymptotic computational complexity algorithm optimization |
Дата публікації: | 2024 |
Видавництво: | Вісник Міжнародного економіко-гуманітарного університету імені Академіка Степана Дем'янчука. Серія: Педагогіка та психологія. Вип. 2 |
Бібліографічний опис: | Зменшення обчислювальної складності алгоритму визначення досконалих чисел та вивчення цього поняття у середній школі / О. В. Шпортько, Л. В. Шпортько, І. В. Гаврилюк, А. В. Іскра, О. Я. Панчук // Вісник Міжнародного економіко-гуманітарного університету імені академіка Степана Дем'янчука.Серія: "Педагогіка та спихологія" / ред. кол. : О. О. Марчук, М. А. Августюк, Е. З. Івашкевич та ін.; Міжнар. економ.-гуманіт. ун-т ім. Степана Дем’янчука. - Рівне : Видав. дім "Гельветика", 2004. - № 2. - С. 52-58. |
Короткий огляд (реферат): | В статті обґрунтована доцільність вивчення поняття асимптотичної обчислювальної склад-ності на уроках інформатики в середній школі, починаючи з теми «Вкладені цикли». Доведено пар-ність досконалих чисел та показано, що квадрати натуральних чисел не можуть бути досконалими числами. Встановлено, що для визначення досконалості числа N його нетривіальні дільники варто шукати на інтервалі від двох до квадратного кореня з N-1 та додавати до суми не лише знайдений дільник, а й отриману частку. Це дало змогу прискорити обчислення та не перевіряти відмінності частки від дільника. Наведені в статті вдосконалення алгоритму пошуку досконалих чисел на зада-ному інтервалі дають змогу зменшити його асимптотичну обчислювальну складність з O(N2) до складність з O(N2) до O(NN). В В процесі виведення теорем про парність та властивості досконалих чисел використано дедуктивний метод. Оцінку складності алгоритмів визначення досконалих чисел на заданому інтер-валі проведено методами теорії алгоритмів. |
URI (Уніфікований ідентифікатор ресурсу): | https://dspace.megu.edu.ua:8443/jspui/handle/123456789/5066 |
Розташовується у зібраннях: | ВІСНИК МІЖНАРОДНОГО ЕКОНОМІКО-ГУМАНІТАРНОГО УНІВЕРСИТЕТУ ІМЕНІ АКАДЕМІКА СТЕПАНА ДЕМ'ЯНЧУКА |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
11.pdf | Зменшення обчислювальної складності алгоритму визначення досконалих чисел та вивчення цього поняття у середній школі | 607.17 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.