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 Field | Value | Language |
---|---|---|
dc.contributor.author | Шпортько, О. В. | - |
dc.contributor.author | Шпортько, Л. В. | - |
dc.contributor.author | Гаврилюк, І. В. | - |
dc.contributor.author | Іскра, А. В. | - |
dc.contributor.author | Панчук, О. Я. | - |
dc.contributor.author | Shportko, O. V. | - |
dc.contributor.author | Shportko, L. V. | - |
dc.contributor.author | Gavrilyuk, V. I. | - |
dc.contributor.author | Iskra, A. V. | - |
dc.contributor.author | Panchuk, O. Ya. | - |
dc.date.accessioned | 2024-09-20T18:53:07Z | - |
dc.date.available | 2024-09-20T18:53:07Z | - |
dc.date.issued | 2024 | - |
dc.identifier.citation | Зменшення обчислювальної складності алгоритму визначення досконалих чисел та вивчення цього поняття у середній школі / О. В. Шпортько, Л. В. Шпортько, І. В. Гаврилюк, А. В. Іскра, О. Я. Панчук // Вісник Міжнародного економіко-гуманітарного університету імені академіка Степана Дем'янчука.Серія: "Педагогіка та спихологія" / ред. кол. : О. О. Марчук, М. А. Августюк, Е. З. Івашкевич та ін.; Міжнар. економ.-гуманіт. ун-т ім. Степана Дем’янчука. - Рівне : Видав. дім "Гельветика", 2004. - № 2. - С. 52-58. | en_US |
dc.identifier.uri | https://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 | Вісник Міжнародного економіко-гуманітарного університету імені Академіка Степана Дем'янчука. Серія: Педагогіка та психологія. Вип. 2 | en_US |
dc.subject | досконалі числа | en_US |
dc.subject | асимптотична обчислювальна складність | en_US |
dc.subject | оптимізація алгоритмів | en_US |
dc.subject | perfect numbers | en_US |
dc.subject | asymptotic computational complexity | en_US |
dc.subject | algorithm optimization | en_US |
dc.title | ЗМЕНШЕННЯ ОБЧИСЛЮВАЛЬНОЇ СКЛАДНОСТІ АЛГОРИТМУ ВИЗНАЧЕННЯ ДОСКОНАЛИХ ЧИСЕЛ ТА ВИВЧЕННЯ ЦЬОГО ПОНЯТТЯ У СЕРЕДНІЙ ШКОЛІ | en_US |
dc.title.alternative | Reducingthe Computational Complexity of the Algorithm for Determining Perfect Numbersand Studying this Concept in Secondary School | en_US |
dc.type | Article | en_US |
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.