Алгоритми і структури даних (кн-1)

Тип: Нормативний

Кафедра: програмування

Навчальний план

СеместрКредитиЗвітність
24Диференційований залік

Лекції

СеместрК-сть годинЛекторГрупа(и)
232Літинський С. В.ПМі-11, ПМі-12, ПМі-13

Лабораторні

СеместрК-сть годинГрупаВикладач(і)
232ПМі-11Літинський С. В., Гошко Б. М.
ПМі-12Літинський С. В., Гошко Б. М.
ПМі-13Літинський С. В., Гошко Б. М.

Опис курсу

Asymptotic Analysis of Time and Space Complexity
Big-O, Big-Omega, Big-Theta Notation
Sorting (Quadratic, Linearithmic, Special-Case Linear)
Search (Trees, Hash Tables)
Graphs, Pathfinding
Dynamic Programming
Complexity Classes (P, NP, NPC, NPH)

С & Java