Текстові матеріали 2025

Permanent URI for this communityhttps://crust.ust.edu.ua/handle/123456789/19825

Browse

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item type:Item,
    Конструювання алгоритмів сортування
    (Український державний університет науки і технологій, ІВК «Системні технології», Дніпро, 2025) Макаров, Олексій Вікторович; Шинкаренко, Віктор Іванович
    UKR: З розвитком цифрових технологій та збільшенням обсягів оброблюваних даних ефективність алгоритмів сортування набуває критичного значення. У роботі розглянуто еволюцію сортувальних алгоритмів від класичних до гібридних методів, зокрема Timsort та Introsort, які демонструють покращені часові характеристики та стабільність у порівнянні з традиційними підходами. Окрема увага приділена методам передобробки даних та їх впливу на продуктивність. Запропоновано підхід конструктивно-продукційного моделювання для створення адаптивних алгоритмів сортування, що дозволяє комбінувати існуючі методи та формувати нові ефективні алгоритми. Використання генетичного алгоритму у процесі конструювання дозволяє автоматизувати вибір оптимальних стратегій сортування відповідно до характеристик вхідних даних. Отримані результати підтверджують перспективність застосування конструктивно-продукційного підходу для побудови адаптивних алгоритмів сортування, що забезпечують високу продуктивність у різних умовах.