ПОСІБНИК ДО ВИВЧЕННЯ КУРСУ «АЛГОРИТМИ ТА СТРУКТУРИ ДАНИХ»
Викладач:
Сидорова Марина Геннадіївна
Предмет:
Пакети прикладних програм
Рік видання:
2018
Автор:
М.Г. Сидорова, В.М. Єфімов
Спеціалізація:
113 Прикладна математика - ОПП "Інформатика" (Магистр)
Опис:
Розглянуто поняття абстракції та декомпозиції, рівні опису й класифікацію структур даних, питання теоретичної оцінки складності алгоритмів. Наведено опис, способи зображення, переваги і недоліки застосування найуживаніших структур даних: масиву, списку, стека, черги, дека, хеш-таблиці, бінарного дерева пошуку, піраміди, збалансованих дерев пошуку (АВЛ, червоно-чорного, декартового, В-дерева). Роботу алгоритмів проілюстровано прикладами. Для студентів спеціальностей «Інженерія програмного забезпечення», «Прикладна математика» та інших спеціальностей інженерного і технічного напрямів ДНУ.
