Сортування та його вплив на архітектуру пам’яті

Автор(и)

  • Х. М. Диркач Донецький національний університет імені Василя Стуса
  • Н. А. Потапова Донецький національний університет імені Василя Стуса

Анотація

Мета сортування – полегшити подальший пошук, оновлення, виключення, включення елементів у структуру даних. На відсортованих даних легше визначити, чи є пропущені елементи, чи всі елементи перевірені, легше знайти загальні елементи двох однотипних структур, злити їх воєдино. Сортування є важливим засобом для прискорення роботи практично будь-якого алгоритму, в якому потрібно часте звертання до певних елементів структури даних.

Біографії авторів

Х. М. Диркач , Донецький національний університет імені Василя Стуса

здобувачка 2 курсу спеціальності 122 Комп’ютерні науки

Н. А. Потапова , Донецький національний університет імені Василя Стуса

канд. екон. наук, доцент, доцент кафедри інформаційних технологій

Посилання

Коротєєва Т. О. Алгоритми та структури даних: навч. посіб., Львів: Видавництво Львівської політехніки, 2014. 280 с.

Креневич А. П. Алгоритми і структури даних: підручник. Київ: ВПЦ Київський Університет, 2021. 200 с.

Грудзинський Ю. Є. Алгоритми та структури даних. Київ: КПІ ім. Ігоря Сікорського. 215 с. URL: https://ela.kpi.ua/bitstream/123456789/56538/1/ Alhorytmy_ta_struktury%20danykh_Navch_posib.pdf

##submission.downloads##

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

2024-09-21

Номер

2023

Розділ

СЕКЦІЯ 1 МЕТОДИ ОБРОБКИ І АНАЛІЗУ ДАНИХ