Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: 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 kBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.