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