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

АНАЛІЗ РІЗНОМАНІТНИХ МОДИФІКАЦІЙ ДЕРЕВ ВІДРІЗКІВ

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

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

Як цитувати

Вапнічний , С., Бобик , Є., Гузинець , М., & Дуло , В. (2024). АНАЛІЗ РІЗНОМАНІТНИХ МОДИФІКАЦІЙ ДЕРЕВ ВІДРІЗКІВ. Матеріали конференцій МЦНД, (04.10.2024; Ужгород, Україна), 147–149. вилучено із https://archives.mcnd.org.ua/index.php/conference-proceeding/article/view/202

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

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

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

Creative Commons License

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

Google Scholar

Анотація

Дерева відрізків (або segment trees) використовуються для ефективного вирішення задач, пов'язаних з обробкою інтервалів та сегментів в масивах або структурах даних. У технічному аналізі використовуються індикатори, такі як ковзні середні (SMA, EMA), смуги Боллінджера, індекс відносної сили (RSI) та інші. Дерева відрізків можна використовувати для швидкого обчислення цих індикаторів на великих часових проміжках [1]. Також дерева відрізків широко використовуються в олімпіадному програмуванні [2] та в задачах, які даються на турніри юних інформатиків [3]. Їхня оптимальна реалізація є дуже важливим аспектом на сьогоднішній день. Тому метою цієї роботи є розгляд і реалізація різноманітних модифікацій дерев відрізків, а також застосування різноманітних оптимізацій до них засобами мови програмування С++ [4].

PDF

Посилання

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

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