07.02.2025; Суми, Україна: III Міжнародна наукова конференція «Глобальні виклики та інновації: шляхи розвитку сучасної науки»
Роботи, що індексуються в Google Scholar

КОРЕНЕВА ДЕКОМПОЗИЦІЯ ЗАПИТІВ НА ДЕРЕВІ

  • Віктор Дуло ,
  • Єгор Бобик ,
  • Сергій Вапнічний ,
  • Максим Гузинець ,
  • Андрій Петрушин
PDF

Опубліковано 23.03.2025

Як цитувати

Дуло , В., Бобик , Є., Вапнічний , С., Гузинець , М., & Петрушин , А. (2025). КОРЕНЕВА ДЕКОМПОЗИЦІЯ ЗАПИТІВ НА ДЕРЕВІ. Матеріали конференцій МЦНД, (07.02.2025; Суми, Україна), 161–163. вилучено із https://archives.mcnd.org.ua/index.php/conference-proceeding/article/view/564

Завантаження

Дані завантаження ще не доступні.

Авторське право (c) 2025 Віктор Дуло , Єгор Бобик , Сергій Вапнічний , Максим Гузинець , Андрій Петрушин

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-ShareAlike 4.0 International License.

Google Scholar

Анотація

Коренева декомпозиція є ефективним інструментом для обробки запитів на відрізках у структурах даних. Традиційно вона застосовується до масивів, однак у цій роботі розглядається її адаптація для деревоподібних структур. Деконструюючи дерево у вигляді ейлерового обходу, можливо звести задачу обробки запитів на шляху до задачі обробки підвідрізків масиву. Це дозволяє використовувати вже відомі оптимізаційні підходи [1], що суттєво підвищує ефективність обчислень.

PDF

Посилання

  1. 1. Вапнічний С.Д., Бобик Є.В., Гузинець М.М., Дуло В.В. Аналіз різноманітних модифікацій дерев відрізків. III Міжнародна наукова конференція «Розвиток наук в умовах нової реальності: проблеми та перспективи» (м. Ужгород, 04 жовтня 2024 року). С. 147–149.
  2. 2. Мельник В.І., Горошко Ю.В., Міца О.В. Огляд систем підготовки до олімпіад з інформатики в деяких країнах. ІІ Всеукраїнська науково-практична конференція з міжнародною участю «Сучасні інформаційні технології в освіті і науці». Житомир. 2017. С.21-23.
  3. 3. Літня школа з програмування: Матеріали лекцій, умови та розбір задач 2017-2019 рр. /
  4. За ред. Сергія Вапнічного, Олександра Міци, Сергія Оришича. Ужгород : Рік-У, 2020. 336 с.
  5. 4. Горошко Ю. В., Мельник В. І., Міца О. В. Про турніри юних інформатиків. Комп'ютерно-орієнтовані системи навчання : зб. наук. праць / Редрада. Київ: Вид-во НПУ імені М. П. Драгоманова, 2018. Вип. 20(27). С. 32-39.
  6. 5. Горошко Ю. В., Міца О. В., Мельник В. І. Методичні підходи до розв’язування олімпіадних задач з інформатики. Інформаційні технології і засоби навчання. 2019. Т. 71. № 3. С. 40–52.
  7. 6. Міца О.В., Оришич С.С., Дуло В.В. Аналіз ефективності динамічного підходу розв’язання задачі комівояжера. XІ Міжнародна наукова Інтернет-конференція “Національна безпека у фокусі викликів глобалізаційних процесів в економіці”. 7-8 грудня 2021 року, Ukraine-Slovakia. C. 20-22.

Статті цього автора (авторів), які найбільше читають