Вивчення теоретичних основ програмування є базою підготовки фахівців у галузі інформаційних технологій. Навчальний посібник В. Сяського та С. Бабич «Алгоритми і структури даних» (2023 р.) присвячений вивченню теоретичних основ програмування, які передбачають конструювання структур даних і розробку, аналіз ефективності та програмну реалізацію алгоритмів їх обробки.

Структури даних визначають спосіб організації даних у пам’яті комп’ютера, а алгоритми забезпечують виконання різних операцій над цими даними.

Автори посібника першу його частину присвятили вирішенню фундаментальних задач програмування, що передбачають обробку структур даних, - пошуку та сортуванню. У якості моделей структур даних з прямим доступом використовуються масиви, а для структур даних з послідовним доступом - файли послідовного доступу. Для кожного з алгоритмів обробки структури даних і для задачі пошуку, і для задачі сортування проведено детальний аналіз складності обчислень по «важких» операціях.

У другій частині посібника розглядаються алгоритми конструювання і обробки динамічних структур даних - списків. Зокрема, детально висвітлені особливості програмної реалізації операцій по обробці лінійних однонапрямлених та двонапрямлених списків; циклічних списків; розгалужених багатозв’язних списків на прикладі бінарних дерев.

Для усіх алгоритмів наведено фрагменти програмного коду мовою програмування С++, надаються рекомендації щодо їх використання.

Рекомендований посібник розрахований на студентів різних спеціальностей, які вивчають програмування і в майбутньому займатимуться конструюванням програмного забезпечення.

Посібник очікує Вас у секторі документів із економічних, технічних та природничих наук (3-й поверх).  

Людмила Шапірко