Please use this identifier to cite or link to this item: https://dspace.megu.edu.ua:8443/jspui/handle/123456789/5066
Full metadata record
DC FieldValueLanguage
dc.contributor.authorШпортько, О. В.-
dc.contributor.authorШпортько, Л. В.-
dc.contributor.authorГаврилюк, І. В.-
dc.contributor.authorІскра, А. В.-
dc.contributor.authorПанчук, О. Я.-
dc.contributor.authorShportko, O. V.-
dc.contributor.authorShportko, L. V.-
dc.contributor.authorGavrilyuk, V. I.-
dc.contributor.authorIskra, A. V.-
dc.contributor.authorPanchuk, O. Ya.-
dc.date.accessioned2024-09-20T18:53:07Z-
dc.date.available2024-09-20T18:53:07Z-
dc.date.issued2024-
dc.identifier.citationЗменшення обчислювальної складності алгоритму визначення досконалих чисел та вивчення цього поняття у середній школі / О. В. Шпортько, Л. В. Шпортько, І. В. Гаврилюк, А. В. Іскра, О. Я. Панчук // Вісник Міжнародного економіко-гуманітарного університету імені академіка Степана Дем'янчука.Серія: "Педагогіка та спихологія" / ред. кол. : О. О. Марчук, М. А. Августюк, Е. З. Івашкевич та ін.; Міжнар. економ.-гуманіт. ун-т ім. Степана Дем’янчука. - Рівне : Видав. дім "Гельветика", 2004. - № 2. - С. 52-58.en_US
dc.identifier.urihttps://dspace.megu.edu.ua:8443/jspui/handle/123456789/5066-
dc.description.abstractВ статті обґрунтована доцільність вивчення поняття асимптотичної обчислювальної склад-ності на уроках інформатики в середній школі, починаючи з теми «Вкладені цикли». Доведено пар-ність досконалих чисел та показано, що квадрати натуральних чисел не можуть бути досконалими числами. Встановлено, що для визначення досконалості числа N його нетривіальні дільники варто шукати на інтервалі від двох до квадратного кореня з N-1 та додавати до суми не лише знайдений дільник, а й отриману частку. Це дало змогу прискорити обчислення та не перевіряти відмінності частки від дільника. Наведені в статті вдосконалення алгоритму пошуку досконалих чисел на зада-ному інтервалі дають змогу зменшити його асимптотичну обчислювальну складність з O(N2) до складність з O(N2) до O(NN). В В процесі виведення теорем про парність та властивості досконалих чисел використано дедуктивний метод. Оцінку складності алгоритмів визначення досконалих чисел на заданому інтер-валі проведено методами теорії алгоритмів.en_US
dc.publisherВісник Міжнародного економіко-гуманітарного університету імені Академіка Степана Дем'янчука. Серія: Педагогіка та психологія. Вип. 2en_US
dc.subjectдосконалі числаen_US
dc.subjectасимптотична обчислювальна складністьen_US
dc.subjectоптимізація алгоритмівen_US
dc.subjectperfect numbersen_US
dc.subjectasymptotic computational complexityen_US
dc.subjectalgorithm optimizationen_US
dc.titleЗМЕНШЕННЯ ОБЧИСЛЮВАЛЬНОЇ СКЛАДНОСТІ АЛГОРИТМУ ВИЗНАЧЕННЯ ДОСКОНАЛИХ ЧИСЕЛ ТА ВИВЧЕННЯ ЦЬОГО ПОНЯТТЯ У СЕРЕДНІЙ ШКОЛІen_US
dc.title.alternativeReducingthe Computational Complexity of the Algorithm for Determining Perfect Numbersand Studying this Concept in Secondary Schoolen_US
dc.typeArticleen_US
Appears in Collections:ВІСНИК МІЖНАРОДНОГО ЕКОНОМІКО-ГУМАНІТАРНОГО УНІВЕРСИТЕТУ ІМЕНІ АКАДЕМІКА СТЕПАНА ДЕМ'ЯНЧУКА

Files in This Item:
File Description SizeFormat 
11.pdfЗменшення обчислювальної складності алгоритму визначення досконалих чисел та вивчення цього поняття у середній школі607.17 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.