Перейти до основного вмісту
Алгоритми і структури даних
  • Кількість кредитів 4
  • Тип Обов'язковий
  • Семестр 3
  • Рівень вищої освіти Бакалавр
  • Підсумковий контроль Екзамен

У навчальній дисципліні розглядаються як класичні методи й задачі теорії алгоритмів і структур даних, так і їх удосконалення. У курсі будуть розглянуті абстрактні типи даних, списки та кільцеві списки; ітератори і списки з ітераторами; стеки та черги; бінарні дерева і піраміди, дерева виразів та бінарні
дерева пошуку. Вивчатиметься складність алгоритмів та аналіз їх складності. Серед методів розробки алгоритмів будуть розглянуті методи сортування, метод грубої сили, пошук з поверненням, метод «Розділяй та володарюй», жадібні алгоритми, методи на графах. Предметом розгляду стануть хеш-таблиці з ланцюжками та з відкритою адресацією.

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

Ми використовуємо власні та сторонні файли cookies та localStorage для аналізу веб-трафіку та поширення матеріалів. Налаштування конфіденційності